Você está na página 1de 210

Produto Interno

Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Produto Interno
Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Produto Interno
Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Produto Interno
Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Produto Interno
Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Produto Interno
Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Produto Interno
Motivao:
introduzir noo de comprimento;
introduzir noo de ngulo
(em particular, ortogonalidade);
complemento ortogonal;
projees;
mnimos quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 1 / 1
Norma em R
2
ou R
3
Norma (comprimento) de v = (x, y) R
2
:
|v| =

x
2
+ y
2
.
Norma (comprimento) de v = (x, y, z) R
3
:
|v| =

x
2
+ y
2
+ z
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 2 / 1
Norma em R
2
ou R
3
Norma (comprimento) de v = (x, y) R
2
:
|v| =

x
2
+ y
2
.
Norma (comprimento) de v = (x, y, z) R
3
:
|v| =

x
2
+ y
2
+ z
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 2 / 1
(Cosseno de) ngulo em R
2
ou R
3
Lei dos Cossenos:
|u v|
2
= |u|
2
2|u||v| cos +|v|
2
.
|u v|
2
=

n
i =1
(u
i
v
i
)
2
=

n
i =1
u
2
i
2

n
i =1
u
i
v
i
+

n
i =1
v
2
i
= |u|
2
2

n
i =1
u
i
v
i
+|v|
2
cos =

n
i =1
u
i
v
i
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 3 / 1
(Cosseno de) ngulo em R
2
ou R
3
Lei dos Cossenos:
|u v|
2
= |u|
2
2|u||v| cos +|v|
2
.
|u v|
2
=

n
i =1
(u
i
v
i
)
2
=

n
i =1
u
2
i
2

n
i =1
u
i
v
i
+

n
i =1
v
2
i
= |u|
2
2

n
i =1
u
i
v
i
+|v|
2
cos =

n
i =1
u
i
v
i
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 3 / 1
(Cosseno de) ngulo em R
2
ou R
3
Lei dos Cossenos:
|u v|
2
= |u|
2
2|u||v| cos +|v|
2
.
|u v|
2
=

n
i =1
(u
i
v
i
)
2
=

n
i =1
u
2
i
2

n
i =1
u
i
v
i
+

n
i =1
v
2
i
= |u|
2
2

n
i =1
u
i
v
i
+|v|
2
cos =

n
i =1
u
i
v
i
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 3 / 1
(Cosseno de) ngulo em R
2
ou R
3
Lei dos Cossenos:
|u v|
2
= |u|
2
2|u||v| cos +|v|
2
.
|u v|
2
=

n
i =1
(u
i
v
i
)
2
=

n
i =1
u
2
i
2

n
i =1
u
i
v
i
+

n
i =1
v
2
i
= |u|
2
2

n
i =1
u
i
v
i
+|v|
2
cos =

n
i =1
u
i
v
i
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 3 / 1
(Cosseno de) ngulo em R
2
ou R
3
Lei dos Cossenos:
|u v|
2
= |u|
2
2|u||v| cos +|v|
2
.
|u v|
2
=

n
i =1
(u
i
v
i
)
2
=

n
i =1
u
2
i
2

n
i =1
u
i
v
i
+

n
i =1
v
2
i
= |u|
2
2

n
i =1
u
i
v
i
+|v|
2
cos =

n
i =1
u
i
v
i
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 3 / 1
Produto Interno (Cannico) em R
2
ou R
3
Denio (produto interno em R
2
ou R
3
)
Prod. interno (ou escalar) em R
2
ou R
3
: 'u, v` =
n

i =1
u
i
v
i
.
'u, v` = u v = u
T
v
|u| =

'u, u`
cos =
'u, v`
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 4 / 1
Produto Interno (Cannico) em R
2
ou R
3
Denio (produto interno em R
2
ou R
3
)
Prod. interno (ou escalar) em R
2
ou R
3
: 'u, v` =
n

i =1
u
i
v
i
.
'u, v` = u v = u
T
v
|u| =

'u, u`
cos =
'u, v`
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 4 / 1
Produto Interno (Cannico) em R
2
ou R
3
Denio (produto interno em R
2
ou R
3
)
Prod. interno (ou escalar) em R
2
ou R
3
: 'u, v` =
n

i =1
u
i
v
i
.
'u, v` = u v = u
T
v
|u| =

'u, u`
cos =
'u, v`
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 4 / 1
Produto Interno (Cannico) em R
2
ou R
3
Denio (produto interno em R
2
ou R
3
)
Prod. interno (ou escalar) em R
2
ou R
3
: 'u, v` =
n

i =1
u
i
v
i
.
'u, v` = u v = u
T
v
|u| =

'u, u`
cos =
'u, v`
|u||v|
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 4 / 1
Propriedades do PI Cannico em R
2
ou R
3
simetria
'u, v` = 'v, u` u, v R
2
ou R
3
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
R, u
1
, u
2
, v R
2
ou R
3
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
R, u, v
1
, v
2
R
2
ou R
3
positividade
'u, u` > 0 0 = u R
2
ou R
3
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 5 / 1
Propriedades do PI Cannico em R
2
ou R
3
simetria
'u, v` = 'v, u` u, v R
2
ou R
3
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
R, u
1
, u
2
, v R
2
ou R
3
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
R, u, v
1
, v
2
R
2
ou R
3
positividade
'u, u` > 0 0 = u R
2
ou R
3
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 5 / 1
Propriedades do PI Cannico em R
2
ou R
3
simetria
'u, v` = 'v, u` u, v R
2
ou R
3
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
R, u
1
, u
2
, v R
2
ou R
3
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
R, u, v
1
, v
2
R
2
ou R
3
positividade
'u, u` > 0 0 = u R
2
ou R
3
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 5 / 1
Denio de Produto Interno
Denio (produto interno)
Espao com PI um espao vetorial V munido de uma
funo ', ` : V V R que satisfaz s propriedades:
simetria
'u, v` = 'v, u`
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
positividade
'u, u` > 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 6 / 1
Denio de Produto Interno
Denio (produto interno)
Espao com PI um espao vetorial V munido de uma
funo ', ` : V V R que satisfaz s propriedades:
simetria
'u, v` = 'v, u`
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
positividade
'u, u` > 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 6 / 1
Denio de Produto Interno
Denio (produto interno)
Espao com PI um espao vetorial V munido de uma
funo ', ` : V V R que satisfaz s propriedades:
simetria
'u, v` = 'v, u`
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
positividade
'u, u` > 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 6 / 1
Denio de Produto Interno
Denio (produto interno)
Espao com PI um espao vetorial V munido de uma
funo ', ` : V V R que satisfaz s propriedades:
simetria
'u, v` = 'v, u`
bilinearidade
'u
1
+ u
2
, v` = 'u
1
, v` +'u
2
, v`
'u, v
1
+ v
2
` = 'u, v
1
` +'u, v
2
`
positividade
'u, u` > 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 6 / 1
Exemplos
Produto interno cannico de R
n
'u, v` =
n

i =1
u
i
v
i
Outro produto interno em R
2
'u, v` = u
T

7 2
2 7

v
Bilinear, simtrico.
'u, u` = 7u
2
1
+ 4u
1
u
2
+ 7u
2
2
2ab a
2
b
2

'u, u` 5u
2
1
+ 5u
2
2
> 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 7 / 1
Exemplos
Produto interno cannico de R
n
'u, v` =
n

i =1
u
i
v
i
Outro produto interno em R
2
'u, v` = u
T

7 2
2 7

v
Bilinear, simtrico.
'u, u` = 7u
2
1
+ 4u
1
u
2
+ 7u
2
2
2ab a
2
b
2

'u, u` 5u
2
1
+ 5u
2
2
> 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 7 / 1
Exemplos
Produto interno cannico de R
n
'u, v` =
n

i =1
u
i
v
i
Outro produto interno em R
2
'u, v` = u
T

7 2
2 7

v
Bilinear, simtrico.
'u, u` = 7u
2
1
+ 4u
1
u
2
+ 7u
2
2
2ab a
2
b
2

'u, u` 5u
2
1
+ 5u
2
2
> 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 7 / 1
Exemplos
Produto interno cannico de R
n
'u, v` =
n

i =1
u
i
v
i
Outro produto interno em R
2
'u, v` = u
T

7 2
2 7

v
Bilinear, simtrico.
'u, u` = 7u
2
1
+ 4u
1
u
2
+ 7u
2
2
2ab a
2
b
2

'u, u` 5u
2
1
+ 5u
2
2
> 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 7 / 1
Exemplos
Produto interno cannico de R
n
'u, v` =
n

i =1
u
i
v
i
Outro produto interno em R
2
'u, v` = u
T

7 2
2 7

v
Bilinear, simtrico.
'u, u` = 7u
2
1
+ 4u
1
u
2
+ 7u
2
2
2ab a
2
b
2

'u, u` 5u
2
1
+ 5u
2
2
> 0
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 7 / 1
Mais Exemplos
Produto interno em um espao de funes
'u, v` =

1
1
u(t )v(t )dt
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 8 / 1
Norma de um Espao com PI
Denio (norma)
Se (V, ', `) espao com produto interno, dene-se, para
v V,
|v| =

'v, v`.
Teorema (Desigualdade de Cauchy-Schwarz)
Se (V, ', `) espao com produto interno e | | denida
como acima, vale a desigualdade
'u, v` |u||v| u, v V.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 9 / 1
Norma de um Espao com PI
Denio (norma)
Se (V, ', `) espao com produto interno, dene-se, para
v V,
|v| =

'v, v`.
Teorema (Desigualdade de Cauchy-Schwarz)
Se (V, ', `) espao com produto interno e | | denida
como acima, vale a desigualdade
'u, v` |u||v| u, v V.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 9 / 1
Prova de Cauchy-Schwarz
0 |u + t v|
2
= 'u + t v, u + t v`
= 'u, u` + 2t 'u, v` + t
2
'v, v`
= |u|
2
+ 2t 'u, v` + t
2
|v|
2
t R.
Temos at
2
+ bt + c 0 t . Minimizando, obtemos

b
2
4ac
4a
0.
Como a > 0, temos b
2
4ac, i.e., (2'u, v`)
2
4|u|
2
|v|
2
.
Portanto, 'u, v` |u||v|.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 10 / 1
Prova de Cauchy-Schwarz
0 |u + t v|
2
= 'u + t v, u + t v`
= 'u, u` + 2t 'u, v` + t
2
'v, v`
= |u|
2
+ 2t 'u, v` + t
2
|v|
2
t R.
Temos at
2
+ bt + c 0 t . Minimizando, obtemos

b
2
4ac
4a
0.
Como a > 0, temos b
2
4ac, i.e., (2'u, v`)
2
4|u|
2
|v|
2
.
Portanto, 'u, v` |u||v|.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 10 / 1
Prova de Cauchy-Schwarz
0 |u + t v|
2
= 'u + t v, u + t v`
= 'u, u` + 2t 'u, v` + t
2
'v, v`
= |u|
2
+ 2t 'u, v` + t
2
|v|
2
t R.
Temos at
2
+ bt + c 0 t . Minimizando, obtemos

b
2
4ac
4a
0.
Como a > 0, temos b
2
4ac, i.e., (2'u, v`)
2
4|u|
2
|v|
2
.
Portanto, 'u, v` |u||v|.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 10 / 1
Prova de Cauchy-Schwarz
0 |u + t v|
2
= 'u + t v, u + t v`
= 'u, u` + 2t 'u, v` + t
2
'v, v`
= |u|
2
+ 2t 'u, v` + t
2
|v|
2
t R.
Temos at
2
+ bt + c 0 t . Minimizando, obtemos

b
2
4ac
4a
0.
Como a > 0, temos b
2
4ac, i.e., (2'u, v`)
2
4|u|
2
|v|
2
.
Portanto, 'u, v` |u||v|.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 10 / 1
Prova de Cauchy-Schwarz
0 |u + t v|
2
= 'u + t v, u + t v`
= 'u, u` + 2t 'u, v` + t
2
'v, v`
= |u|
2
+ 2t 'u, v` + t
2
|v|
2
t R.
Temos at
2
+ bt + c 0 t . Minimizando, obtemos

b
2
4ac
4a
0.
Como a > 0, temos b
2
4ac, i.e., (2'u, v`)
2
4|u|
2
|v|
2
.
Portanto, 'u, v` |u||v|.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 10 / 1
Prova de Cauchy-Schwarz
0 |u + t v|
2
= 'u + t v, u + t v`
= 'u, u` + 2t 'u, v` + t
2
'v, v`
= |u|
2
+ 2t 'u, v` + t
2
|v|
2
t R.
Temos at
2
+ bt + c 0 t . Minimizando, obtemos

b
2
4ac
4a
0.
Como a > 0, temos b
2
4ac, i.e., (2'u, v`)
2
4|u|
2
|v|
2
.
Portanto, 'u, v` |u||v|.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 10 / 1
Propriedades da Norma
Propriedades da norma:
|0| = 0
|v| > 0 0 = v V
|v| = [[|v| R, v V
|u + v| |u| +|v| u, v V
(Desigualdade Triangular)
De fato,
|u +v|
2
= |u|
2
+2'u, v` +|v|
2
|u|
2
+2|u||v| +|v|
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 11 / 1
Propriedades da Norma
Propriedades da norma:
|0| = 0
|v| > 0 0 = v V
|v| = [[|v| R, v V
|u + v| |u| +|v| u, v V
(Desigualdade Triangular)
De fato,
|u +v|
2
= |u|
2
+2'u, v` +|v|
2
|u|
2
+2|u||v| +|v|
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 11 / 1
Propriedades da Norma
Propriedades da norma:
|0| = 0
|v| > 0 0 = v V
|v| = [[|v| R, v V
|u + v| |u| +|v| u, v V
(Desigualdade Triangular)
De fato,
|u +v|
2
= |u|
2
+2'u, v` +|v|
2
|u|
2
+2|u||v| +|v|
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 11 / 1
Propriedades da Norma
Propriedades da norma:
|0| = 0
|v| > 0 0 = v V
|v| = [[|v| R, v V
|u + v| |u| +|v| u, v V
(Desigualdade Triangular)
De fato,
|u +v|
2
= |u|
2
+2'u, v` +|v|
2
|u|
2
+2|u||v| +|v|
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 11 / 1
Propriedades da Norma
Propriedades da norma:
|0| = 0
|v| > 0 0 = v V
|v| = [[|v| R, v V
|u + v| |u| +|v| u, v V
(Desigualdade Triangular)
De fato,
|u +v|
2
= |u|
2
+2'u, v` +|v|
2
|u|
2
+2|u||v| +|v|
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 11 / 1
Propriedades da Norma
Propriedades da norma:
|0| = 0
|v| > 0 0 = v V
|v| = [[|v| R, v V
|u + v| |u| +|v| u, v V
(Desigualdade Triangular)
De fato,
|u +v|
2
= |u|
2
+2'u, v` +|v|
2
|u|
2
+2|u||v| +|v|
2
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 11 / 1
Ortogonalidade
Cauchy-Schwarz

'u, v`
|u||v|

1
Denio (ngulo entre vetores)
cos =
'u, v`
|u||v|
Denio (vetores ortogonais)
Diz-se que u e v so ortogonais se 'u, v` = 0.
Observao
0 ortogonal a qualquer vetor.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 12 / 1
Ortogonalidade
Cauchy-Schwarz

'u, v`
|u||v|

1
Denio (ngulo entre vetores)
cos =
'u, v`
|u||v|
Denio (vetores ortogonais)
Diz-se que u e v so ortogonais se 'u, v` = 0.
Observao
0 ortogonal a qualquer vetor.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 12 / 1
Ortogonalidade
Cauchy-Schwarz

'u, v`
|u||v|

1
Denio (ngulo entre vetores)
cos =
'u, v`
|u||v|
Denio (vetores ortogonais)
Diz-se que u e v so ortogonais se 'u, v` = 0.
Observao
0 ortogonal a qualquer vetor.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 12 / 1
Ortogonalidade
Cauchy-Schwarz

'u, v`
|u||v|

1
Denio (ngulo entre vetores)
cos =
'u, v`
|u||v|
Denio (vetores ortogonais)
Diz-se que u e v so ortogonais se 'u, v` = 0.
Observao
0 ortogonal a qualquer vetor.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 12 / 1
Conjunto Ortonormal
Denio (vetor unitrio)

v dito unitrio se |

v| = 1.
Observao (normalizao)
Se v no-nulo,

v =
1
v
v unitrio.
Denio (conjunto ortogonal)
v
1
, . . . , v
p
ortogonal se

v
i
, v
j

= 0 i = j .
Denio (conjunto ortonormal)
Um conjunto ortonormal um conjunto ortogonal de
vetores unitrios.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 13 / 1
Conjunto Ortonormal
Denio (vetor unitrio)

v dito unitrio se |

v| = 1.
Observao (normalizao)
Se v no-nulo,

v =
1
v
v unitrio.
Denio (conjunto ortogonal)
v
1
, . . . , v
p
ortogonal se

v
i
, v
j

= 0 i = j .
Denio (conjunto ortonormal)
Um conjunto ortonormal um conjunto ortogonal de
vetores unitrios.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 13 / 1
Conjunto Ortonormal
Denio (vetor unitrio)

v dito unitrio se |

v| = 1.
Observao (normalizao)
Se v no-nulo,

v =
1
v
v unitrio.
Denio (conjunto ortogonal)
v
1
, . . . , v
p
ortogonal se

v
i
, v
j

= 0 i = j .
Denio (conjunto ortonormal)
Um conjunto ortonormal um conjunto ortogonal de
vetores unitrios.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 13 / 1
Conjunto Ortonormal
Denio (vetor unitrio)

v dito unitrio se |

v| = 1.
Observao (normalizao)
Se v no-nulo,

v =
1
v
v unitrio.
Denio (conjunto ortogonal)
v
1
, . . . , v
p
ortogonal se

v
i
, v
j

= 0 i = j .
Denio (conjunto ortonormal)
Um conjunto ortonormal um conjunto ortogonal de
vetores unitrios.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 13 / 1
Conjunto Ortonormal
Observao (conjunto ortonormal)
v
1
, . . . , v
p
ortonormal s.s.s.

v
i
, v
j

=
ij
i , j .
Teorema
Um conjunto ortogonal de vetores no nulos sempre LI.
Corolrio
Um conjunto ortonormal sempre LI.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 14 / 1
Conjunto Ortonormal
Observao (conjunto ortonormal)
v
1
, . . . , v
p
ortonormal s.s.s.

v
i
, v
j

=
ij
i , j .
Teorema
Um conjunto ortogonal de vetores no nulos sempre LI.
Corolrio
Um conjunto ortonormal sempre LI.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 14 / 1
Conjunto Ortonormal
Observao (conjunto ortonormal)
v
1
, . . . , v
p
ortonormal s.s.s.

v
i
, v
j

=
ij
i , j .
Teorema
Um conjunto ortogonal de vetores no nulos sempre LI.
Corolrio
Um conjunto ortonormal sempre LI.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 14 / 1
Conjunto Ortonormal
Prova (do teorema)
v
1
, . . . , v
p
ortogonal. Ento
p

i =1

i
v
i
= 0

i =1

i
v
i
, v
j

0, v
j

i =1

v
i
, v
j

=
j
|v
j
|
2
= 0 j

j
= 0 j (j que v
j
= 0.)
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 15 / 1
Conjunto Ortonormal
Prova (do teorema)
v
1
, . . . , v
p
ortogonal. Ento
p

i =1

i
v
i
= 0

i =1

i
v
i
, v
j

0, v
j

i =1

v
i
, v
j

=
j
|v
j
|
2
= 0 j

j
= 0 j (j que v
j
= 0.)
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 15 / 1
Conjunto Ortonormal
Prova (do teorema)
v
1
, . . . , v
p
ortogonal. Ento
p

i =1

i
v
i
= 0

i =1

i
v
i
, v
j

0, v
j

i =1

v
i
, v
j

=
j
|v
j
|
2
= 0 j

j
= 0 j (j que v
j
= 0.)
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 15 / 1
Conjunto Ortonormal
Prova (do teorema)
v
1
, . . . , v
p
ortogonal. Ento
p

i =1

i
v
i
= 0

i =1

i
v
i
, v
j

0, v
j

i =1

v
i
, v
j

=
j
|v
j
|
2
= 0 j

j
= 0 j (j que v
j
= 0.)
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 15 / 1
Conjunto Ortonormal
Prova (do teorema)
v
1
, . . . , v
p
ortogonal. Ento
p

i =1

i
v
i
= 0

i =1

i
v
i
, v
j

0, v
j

i =1

v
i
, v
j

=
j
|v
j
|
2
= 0 j

j
= 0 j (j que v
j
= 0.)
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 15 / 1
Conjunto Ortonormal
Prova (do teorema)
v
1
, . . . , v
p
ortogonal. Ento
p

i =1

i
v
i
= 0

i =1

i
v
i
, v
j

0, v
j

i =1

v
i
, v
j

=
j
|v
j
|
2
= 0 j

j
= 0 j (j que v
j
= 0.)
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 15 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortogonal
= v
1
, . . . , v
n
base ortogonal, u qualquer.
u =

n
i =1

i
v
i
.

u, v
j

n
i =1

i
v
i
, v
j

n
i =1

i

v
i
, v
j

=
j
|v
j
|
2
.

j
=

u, v
j

|v
j
|
2
j .
u =

n
i =1
'u, v
i
`
|v
i
|
2
v
i
, [u]

'u, v
1
`
|v
1
|
2
.
.
.
'u, v
n
`
|v
n
|
2

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 16 / 1
Coordenadas em Base Ortonormal
=

v
1
, . . . ,

v
n
base ortonormal, u qualquer.
Como |

v
i
|
2
= 1 i ,
u =

n
i =1
'u,

v
i
`

v
i
, [u]

'u,

v
1
`
.
.
.
'u,

v
n
`

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 17 / 1
Coordenadas em Base Ortonormal
=

v
1
, . . . ,

v
n
base ortonormal, u qualquer.
Como |

v
i
|
2
= 1 i ,
u =

n
i =1
'u,

v
i
`

v
i
, [u]

'u,

v
1
`
.
.
.
'u,

v
n
`

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 17 / 1
Coordenadas em Base Ortonormal
=

v
1
, . . . ,

v
n
base ortonormal, u qualquer.
Como |

v
i
|
2
= 1 i ,
u =

n
i =1
'u,

v
i
`

v
i
, [u]

'u,

v
1
`
.
.
.
'u,

v
n
`

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 17 / 1
Coordenadas em Base Ortonormal
=

v
1
, . . . ,

v
n
base ortonormal, u qualquer.
Como |

v
i
|
2
= 1 i ,
u =

n
i =1
'u,

v
i
`

v
i
, [u]

'u,

v
1
`
.
.
.
'u,

v
n
`

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 17 / 1
Coordenadas em Base Ortonormal
=

v
1
, . . . ,

v
n
base ortonormal, u qualquer.
Como |

v
i
|
2
= 1 i ,
u =

n
i =1
'u,

v
i
`

v
i
, [u]

'u,

v
1
`
.
.
.
'u,

v
n
`

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 17 / 1
Processo de Gram-Schmidt
A partir de uma base qualquer v
1
, . . . , v
p
de um
subespao H, queremos construir uma base ortogonal
u
1
, . . . , u
p
para este subspao.
Podemos exigir que:
u
1
= v
1
u
2
= v
2
+ v
1
u
3
= v
3
+ v
1
+ v
2
.
.
. =
.
.
.
u
p
= v
p
+ . . . .
Desta forma, 'u
1
, . . . , u
k
` = 'v
1
, . . . , v
k
` k.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 18 / 1
Processo de Gram-Schmidt
A partir de uma base qualquer v
1
, . . . , v
p
de um
subespao H, queremos construir uma base ortogonal
u
1
, . . . , u
p
para este subspao.
Podemos exigir que:
u
1
= v
1
u
2
= v
2
+ v
1
u
3
= v
3
+ v
1
+ v
2
.
.
. =
.
.
.
u
p
= v
p
+ . . . .
Desta forma, 'u
1
, . . . , u
k
` = 'v
1
, . . . , v
k
` k.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 18 / 1
Processo de Gram-Schmidt
A partir de uma base qualquer v
1
, . . . , v
p
de um
subespao H, queremos construir uma base ortogonal
u
1
, . . . , u
p
para este subspao.
Podemos exigir que:
u
1
= v
1
u
2
= v
2
+ v
1
u
3
= v
3
+ v
1
+ v
2
.
.
. =
.
.
.
u
p
= v
p
+ . . . .
Desta forma, 'u
1
, . . . , u
k
` = 'v
1
, . . . , v
k
` k.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 18 / 1
Processo de Gram-Schmidt
Como 'u
1
, . . . , u
k
` = 'v
1
, . . . , v
k
`, podemos reescrever:
u
1
= v
1
u
2
= v
2
+ u
1
u
3
= v
3
+

u
1
+ u
2
.
.
. =
.
.
.
u
p
= v
p
+ . . . .
Como calcular ,

, , . . . ? Ortogonalidade!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 19 / 1
Processo de Gram-Schmidt
Como 'u
1
, . . . , u
k
` = 'v
1
, . . . , v
k
`, podemos reescrever:
u
1
= v
1
u
2
= v
2
+ u
1
u
3
= v
3
+

u
1
+ u
2
.
.
. =
.
.
.
u
p
= v
p
+ . . . .
Como calcular ,

, , . . . ? Ortogonalidade!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 19 / 1
Processo de Gram-Schmidt
Como 'u
1
, . . . , u
k
` = 'v
1
, . . . , v
k
`, podemos reescrever:
u
1
= v
1
u
2
= v
2
+ u
1
u
3
= v
3
+

u
1
+ u
2
.
.
. =
.
.
.
u
p
= v
p
+ . . . .
Como calcular ,

, , . . . ? Ortogonalidade!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 19 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
u
2
= v
2
+ u
1
'u
2
, u
1
` = 0

'v
2
, u
1
` + 'u
1
, u
1
` = 0
=
'v
2
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
1
` = 0
'u
2
, u
1
` = 0

'v
3
, u
1
` +

'u
1
, u
1
` = 0


=
'v
3
, u
1
`
'u
1
, u
1
`
u
3
= v
3
+

u
1
+ u
2
'u
3
, u
2
` = 0
'u
1
, u
2
` = 0

'v
3
, u
2
` + 'u
2
, u
2
` = 0
=
'v
3
, u
2
`
'u
2
, u
2
`
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 20 / 1
Processo de Gram-Schmidt
Assim,
u
1
= v
1
u
2
= v
2

'v
2
, u
1
`
'u
1
, u
1
`
u
1
u
3
= v
3

'v
3
, u
1
`
'u
1
, u
1
`
u
1

'v
3
, u
2
`
'u
2
, u
2
`
u
2
.
.
. =
.
.
.
u
p
= v
p

'v
p
, u
1
`
'u
1
, u
1
`
u
1

'v
p
, u
2
`
'u
2
, u
2
`
u
2
. . .

v
p
, u
p1

u
p1
, u
p1

u
p1
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 21 / 1
Complemento Ortogonal
Denio (complemento ortogonal)
H V subespao vetorial. O complemento ortogonal de H,
denotado H

, o conjunto dos vetores de V ortogonais a


todos os vetores de H,
H

= v V [ 'v, u` = 0 u H.
Observao
H

subespao.
Se u
1
, . . . , u
p
base de H, ento
H

= v V [ 'v, u
i
` = 0 i = 1, . . . , p.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 22 / 1
Complemento Ortogonal
Denio (complemento ortogonal)
H V subespao vetorial. O complemento ortogonal de H,
denotado H

, o conjunto dos vetores de V ortogonais a


todos os vetores de H,
H

= v V [ 'v, u` = 0 u H.
Observao
H

subespao.
Se u
1
, . . . , u
p
base de H, ento
H

= v V [ 'v, u
i
` = 0 i = 1, . . . , p.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 22 / 1
Complemento Ortogonal
Denio (complemento ortogonal)
H V subespao vetorial. O complemento ortogonal de H,
denotado H

, o conjunto dos vetores de V ortogonais a


todos os vetores de H,
H

= v V [ 'v, u` = 0 u H.
Observao
H

subespao.
Se u
1
, . . . , u
p
base de H, ento
H

= v V [ 'v, u
i
` = 0 i = 1, . . . , p.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 22 / 1
Complemento Ortogonal
Lema
Sejam
H
= u
1
, . . . , u
p
base ortogonal de H e
= u
1
, . . . , u
p
, u
p+1
, . . . , u
n
uma extenso de
H
a uma
base ortogonal de V. Ento
H
= u
p+1
, . . . , u
n
base
de H

.
Corolrio
Se H V com dim(V) = n e dim(H) = p, ento
dim(H

) = n p.
Corolrio
(H

= H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 23 / 1
Complemento Ortogonal
Lema
Sejam
H
= u
1
, . . . , u
p
base ortogonal de H e
= u
1
, . . . , u
p
, u
p+1
, . . . , u
n
uma extenso de
H
a uma
base ortogonal de V. Ento
H
= u
p+1
, . . . , u
n
base
de H

.
Corolrio
Se H V com dim(V) = n e dim(H) = p, ento
dim(H

) = n p.
Corolrio
(H

= H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 23 / 1
Complemento Ortogonal
Lema
Sejam
H
= u
1
, . . . , u
p
base ortogonal de H e
= u
1
, . . . , u
p
, u
p+1
, . . . , u
n
uma extenso de
H
a uma
base ortogonal de V. Ento
H
= u
p+1
, . . . , u
n
base
de H

.
Corolrio
Se H V com dim(V) = n e dim(H) = p, ento
dim(H

) = n p.
Corolrio
(H

= H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 23 / 1
Complemento Ortogonal
Lema
Sejam
H
= u
1
, . . . , u
p
base ortogonal de H e
= u
1
, . . . , u
p
, u
p+1
, . . . , u
n
uma extenso de
H
a uma
base ortogonal de V. Ento
H
= u
p+1
, . . . , u
n
base
de H

.
Corolrio
Se H V com dim(V) = n e dim(H) = p, ento
dim(H

) = n p.
Corolrio
(H

= H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 23 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Relao entre Nuc(A) e Im(A
T
)
Sejam A R
mn
,
R
n
v Nuc(A) e
R
n
y = A
T
x Im(A
T
).
Ento
'v, y` = v
T
y = v
T
A
T
x = (Av)
T
x = 'Av, x` = '0, x` = 0.
Qualquer vetor de Nuc(A) ortogonal a qualquer vetor de
Im(A
T
). Alm disso, dim(Nuc(A)) + dim(Im(A
T
)) = n.
Portanto, Nuc(A)

= Im(A
T
) e Nuc(A) = Im(A
T
)

.
Analogamente, Nuc(A
T
)

= Im(A) e Nuc(A
T
) = Im(A)

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 24 / 1
Base para H

Seja H = 'v
1
, . . . , v
m
`. Queremos base para H

.
v H

'v, v
i
` = v
T
v
i
= v
T
i
v = 0, i = 1, . . . , m

v
T
1
v
T
2
.
.
.
v
T
m

v =

0
0
.
.
.
0

A
T
v = 0
H

= Nuc(A
T
), onde A =

v
1
v
m

lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 25 / 1
Base para H

Seja H = 'v
1
, . . . , v
m
`. Queremos base para H

.
v H

'v, v
i
` = v
T
v
i
= v
T
i
v = 0, i = 1, . . . , m

v
T
1
v
T
2
.
.
.
v
T
m

v =

0
0
.
.
.
0

A
T
v = 0
H

= Nuc(A
T
), onde A =

v
1
v
m

lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 25 / 1
Base para H

Seja H = 'v
1
, . . . , v
m
`. Queremos base para H

.
v H

'v, v
i
` = v
T
v
i
= v
T
i
v = 0, i = 1, . . . , m

v
T
1
v
T
2
.
.
.
v
T
m

v =

0
0
.
.
.
0

A
T
v = 0
H

= Nuc(A
T
), onde A =

v
1
v
m

lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 25 / 1
Base para H

Seja H = 'v
1
, . . . , v
m
`. Queremos base para H

.
v H

'v, v
i
` = v
T
v
i
= v
T
i
v = 0, i = 1, . . . , m

v
T
1
v
T
2
.
.
.
v
T
m

v =

0
0
.
.
.
0

A
T
v = 0
H

= Nuc(A
T
), onde A =

v
1
v
m

lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 25 / 1
Base para H

Seja H = 'v
1
, . . . , v
m
`. Queremos base para H

.
v H

'v, v
i
` = v
T
v
i
= v
T
i
v = 0, i = 1, . . . , m

v
T
1
v
T
2
.
.
.
v
T
m

v =

0
0
.
.
.
0

A
T
v = 0
H

= Nuc(A
T
), onde A =

v
1
v
m

lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 25 / 1
Base para H

Seja H = 'v
1
, . . . , v
m
`. Queremos base para H

.
v H

'v, v
i
` = v
T
v
i
= v
T
i
v = 0, i = 1, . . . , m

v
T
1
v
T
2
.
.
.
v
T
m

v =

0
0
.
.
.
0

A
T
v = 0
H

= Nuc(A
T
), onde A =

v
1
v
m

lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 25 / 1
Notao
V espao vetorial, dim(V) = n
H V subespao vetorial, dim(H) = p
= u
1
, . . . , u
p
base ortogonal de H
=

u
1
, . . . , u
p
, u
p+1
, . . . , u
n

base ortogonal de V
Observao
=

u
p+1
, . . . , u
n

base ortogonal de H

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 26 / 1
Notao
V espao vetorial, dim(V) = n
H V subespao vetorial, dim(H) = p
= u
1
, . . . , u
p
base ortogonal de H
=

u
1
, . . . , u
p
, u
p+1
, . . . , u
n

base ortogonal de V
Observao
=

u
p+1
, . . . , u
n

base ortogonal de H

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 26 / 1
Notao
V espao vetorial, dim(V) = n
H V subespao vetorial, dim(H) = p
= u
1
, . . . , u
p
base ortogonal de H
=

u
1
, . . . , u
p
, u
p+1
, . . . , u
n

base ortogonal de V
Observao
=

u
p+1
, . . . , u
n

base ortogonal de H

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 26 / 1
Notao
V espao vetorial, dim(V) = n
H V subespao vetorial, dim(H) = p
= u
1
, . . . , u
p
base ortogonal de H
=

u
1
, . . . , u
p
, u
p+1
, . . . , u
n

base ortogonal de V
Observao
=

u
p+1
, . . . , u
n

base ortogonal de H

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 26 / 1
Notao
V espao vetorial, dim(V) = n
H V subespao vetorial, dim(H) = p
= u
1
, . . . , u
p
base ortogonal de H
=

u
1
, . . . , u
p
, u
p+1
, . . . , u
n

base ortogonal de V
Observao
=

u
p+1
, . . . , u
n

base ortogonal de H

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 26 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Teorema de Pitgoras
Teorema (de Pitgoras)
Sejam v
H
H e v
H
H

. Ento
|v
H
+ v
H
|
2
= |v
H
|
2
+|v
H
|
2
.
Prova
|v
H
+ v
H
|
2
= 'v
H
+ v
H
, v
H
+ v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
. .. .
=0
+'v
H
, v
H
`
= 'v
H
, v
H
` +'v
H
, v
H
`
= |v
H
|
2
+|v
H
|
2
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 27 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Decomposio Ortogonal
Teorema
Dado v V, existe uma nica decomposio v = v
H
+v
H
.
Prova
Existncia: v =
n

i =1

i
u
i
=
p

i =1

i
u
i
. .. .
H
+
n

i =p+1

i
u
i
. .. .
H

Unicidade: Suponha v = v
H
+ v
H
= w
H
+ w
H
. Ento
v
H
w
H
. .. .
H
= w
H
v
H

. .. .
H

H H

= 0.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 28 / 1
Projeo Ortogonal
Denio (projeo ortogonal)
Projeo ortogonal sobre H:
P
H
: V H
v v
H
tal que v = v
H
+ v
H

Observao
Fica claro da denio que v = P
H
v + P
H
v v V.
Portanto, P
H
+ P
H
= I e
P
H
= I P
H
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 29 / 1
Projeo Ortogonal
Denio (projeo ortogonal)
Projeo ortogonal sobre H:
P
H
: V H
v v
H
tal que v = v
H
+ v
H

Observao
Fica claro da denio que v = P
H
v + P
H
v v V.
Portanto, P
H
+ P
H
= I e
P
H
= I P
H
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 29 / 1
Projeo Ortogonal
Denio (projeo ortogonal)
Projeo ortogonal sobre H:
P
H
: V H
v v
H
tal que v = v
H
+ v
H

Observao
Fica claro da denio que v = P
H
v + P
H
v v V.
Portanto, P
H
+ P
H
= I e
P
H
= I P
H
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 29 / 1
Projeo Ortogonal
Denio (projeo ortogonal)
Projeo ortogonal sobre H:
P
H
: V H
v v
H
tal que v = v
H
+ v
H

Observao
Fica claro da denio que v = P
H
v + P
H
v v V.
Portanto, P
H
+ P
H
= I e
P
H
= I P
H
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 29 / 1
Projeo Ortogonal
Denio (projeo ortogonal)
Projeo ortogonal sobre H:
P
H
: V H
v v
H
tal que v = v
H
+ v
H

Observao
Fica claro da denio que v = P
H
v + P
H
v v V.
Portanto, P
H
+ P
H
= I e
P
H
= I P
H
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 29 / 1
Propriedades da Projeo Ortogonal
P
H
linear
P
H
v = 0 v H

, ou seja, N(P
H
) = H

P
H
v = v v H
A imagem de P
H
Im(P
H
) = H
P
2
H
= P
H
P
T
H
= P
H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 30 / 1
Propriedades da Projeo Ortogonal
P
H
linear
P
H
v = 0 v H

, ou seja, N(P
H
) = H

P
H
v = v v H
A imagem de P
H
Im(P
H
) = H
P
2
H
= P
H
P
T
H
= P
H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 30 / 1
Propriedades da Projeo Ortogonal
P
H
linear
P
H
v = 0 v H

, ou seja, N(P
H
) = H

P
H
v = v v H
A imagem de P
H
Im(P
H
) = H
P
2
H
= P
H
P
T
H
= P
H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 30 / 1
Propriedades da Projeo Ortogonal
P
H
linear
P
H
v = 0 v H

, ou seja, N(P
H
) = H

P
H
v = v v H
A imagem de P
H
Im(P
H
) = H
P
2
H
= P
H
P
T
H
= P
H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 30 / 1
Propriedades da Projeo Ortogonal
P
H
linear
P
H
v = 0 v H

, ou seja, N(P
H
) = H

P
H
v = v v H
A imagem de P
H
Im(P
H
) = H
P
2
H
= P
H
P
T
H
= P
H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 30 / 1
Propriedades da Projeo Ortogonal
P
H
linear
P
H
v = 0 v H

, ou seja, N(P
H
) = H

P
H
v = v v H
A imagem de P
H
Im(P
H
) = H
P
2
H
= P
H
P
T
H
= P
H
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 30 / 1
Clculo da Projeo Ortogonal
v =
n

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
=
p

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
. .. .
H
+
n

i =p+1
'v, u
i
`
'u
i
, u
i
`
u
i
. .. .
H

P
H
v =
p

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 31 / 1
Clculo da Projeo Ortogonal
v =
n

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
=
p

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
. .. .
H
+
n

i =p+1
'v, u
i
`
'u
i
, u
i
`
u
i
. .. .
H

P
H
v =
p

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 31 / 1
Clculo da Projeo Ortogonal
v =
n

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
=
p

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
. .. .
H
+
n

i =p+1
'v, u
i
`
'u
i
, u
i
`
u
i
. .. .
H

P
H
v =
p

i =1
'v, u
i
`
'u
i
, u
i
`
u
i
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 31 / 1
Clculo da Projeo Ortogonal
P
H
v =
p

i =1
'v,

u
i
`

u
i
=


u
1


u
p

'v,

u
1
`
.
.
.
'v,

u
p
`


u
1


u
p

u
T
1
v
.
.
.

u
T
p
v


u
1


u
p

u
T
1
.
.
.

u
T
p

v
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 32 / 1
Clculo da Projeo Ortogonal
P
H
v =
p

i =1
'v,

u
i
`

u
i
=


u
1


u
p

'v,

u
1
`
.
.
.
'v,

u
p
`


u
1


u
p

u
T
1
v
.
.
.

u
T
p
v


u
1


u
p

u
T
1
.
.
.

u
T
p

v
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 32 / 1
Clculo da Projeo Ortogonal
P
H
v =
p

i =1
'v,

u
i
`

u
i
=


u
1


u
p

'v,

u
1
`
.
.
.
'v,

u
p
`


u
1


u
p

u
T
1
v
.
.
.

u
T
p
v


u
1


u
p

u
T
1
.
.
.

u
T
p

v
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 32 / 1
Clculo da Projeo Ortogonal
P
H
v =
p

i =1
'v,

u
i
`

u
i
=


u
1


u
p

'v,

u
1
`
.
.
.
'v,

u
p
`


u
1


u
p

u
T
1
v
.
.
.

u
T
p
v


u
1


u
p

u
T
1
.
.
.

u
T
p

v
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 32 / 1
Clculo da Projeo Ortogonal
Lema
Seja H = '

u
1
, . . . ,

u
p
`, onde

u
1
, . . . ,

u
p
ortonormal.
Dena Q =


u
1


u
p

. Ento
P
H
= QQ
T
.
Denio (matriz ortogonal)
Uma matriz ortogonal se suas colunas so ortonormais.
Observao
Q
mn
ortogonal s.s.s. Q
T
Q = I
nn
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 33 / 1
Clculo da Projeo Ortogonal
Lema
Seja H = '

u
1
, . . . ,

u
p
`, onde

u
1
, . . . ,

u
p
ortonormal.
Dena Q =


u
1


u
p

. Ento
P
H
= QQ
T
.
Denio (matriz ortogonal)
Uma matriz ortogonal se suas colunas so ortonormais.
Observao
Q
mn
ortogonal s.s.s. Q
T
Q = I
nn
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 33 / 1
Clculo da Projeo Ortogonal
Lema
Seja H = '

u
1
, . . . ,

u
p
`, onde

u
1
, . . . ,

u
p
ortonormal.
Dena Q =


u
1


u
p

. Ento
P
H
= QQ
T
.
Denio (matriz ortogonal)
Uma matriz ortogonal se suas colunas so ortonormais.
Observao
Q
mn
ortogonal s.s.s. Q
T
Q = I
nn
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 33 / 1
Clculo da Projeo Ortogonal
Lema
Seja H = '

u
1
, . . . ,

u
p
`, onde

u
1
, . . . ,

u
p
ortonormal.
Dena Q =


u
1


u
p

. Ento
P
H
= QQ
T
.
Denio (matriz ortogonal)
Uma matriz ortogonal se suas colunas so ortonormais.
Observao
Q
mn
ortogonal s.s.s. Q
T
Q = I
nn
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 33 / 1
Clculo da Projeo Ortogonal
Lema
Seja H = '

u
1
, . . . ,

u
p
`, onde

u
1
, . . . ,

u
p
ortonormal.
Dena Q =


u
1


u
p

. Ento
P
H
= QQ
T
.
Denio (matriz ortogonal)
Uma matriz ortogonal se suas colunas so ortonormais.
Observao
Q
mn
ortogonal s.s.s. Q
T
Q = I
nn
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 33 / 1
Exemplo 1
H =

1
2
3

e v =

2
0
0

. Calcule P
H
v e P
H
v.
P
H
v =
'v, u
1
`
'u
1
, u
1
`
u
1
=

2
0
0

1
2
3

1
2
3

1
2
3

1
2
3

=
2
14

1
2
3

1/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 34 / 1
Exemplo 1
H =

1
2
3

e v =

2
0
0

. Calcule P
H
v e P
H
v.
P
H
v =
'v, u
1
`
'u
1
, u
1
`
u
1
=

2
0
0

1
2
3

1
2
3

1
2
3

1
2
3

=
2
14

1
2
3

1/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 34 / 1
Exemplo 1
H =

1
2
3

e v =

2
0
0

. Calcule P
H
v e P
H
v.
P
H
v =
'v, u
1
`
'u
1
, u
1
`
u
1
=

2
0
0

1
2
3

1
2
3

1
2
3

1
2
3

=
2
14

1
2
3

1/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 34 / 1
Exemplo 1
H =

1
2
3

e v =

2
0
0

. Calcule P
H
v e P
H
v.
P
H
v =
'v, u
1
`
'u
1
, u
1
`
u
1
=

2
0
0

1
2
3

1
2
3

1
2
3

1
2
3

=
2
14

1
2
3

1/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 34 / 1
Exemplo 1
H =

1
2
3

e v =

2
0
0

. Calcule P
H
v e P
H
v.
P
H
v =
'v, u
1
`
'u
1
, u
1
`
u
1
=

2
0
0

1
2
3

1
2
3

1
2
3

1
2
3

=
2
14

1
2
3

1/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 34 / 1
Exemplo 1 - cont.
P
H
v = (I P
H
)v =

2
0
0

1/7
2/7
3/7

13/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 35 / 1
Exemplo 1 - cont.
P
H
v = (I P
H
)v =

2
0
0

1/7
2/7
3/7

13/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 35 / 1
Exemplo 1 - cont.
P
H
v = (I P
H
)v =

2
0
0

1/7
2/7
3/7

13/7
2/7
3/7

.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 35 / 1
Problema da Dieta
Kcal/g gord. (%)
arroz 2.5 3
carne 3.1 21
peso total: 150 g
cal. total: 450 Kcal
gordura total: 25 g

arroz + carne = 150


2.50 arroz + 3.10 carne = 450
0.03 arroz + 0.21 carne = 25

1 1 150
2.50 3.10 450
0.03 0.21 25

1 1 150
0 0.60 75
0 0 2

No tem soluo!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 36 / 1
Problema da Dieta
Kcal/g gord. (%)
arroz 2.5 3
carne 3.1 21
peso total: 150 g
cal. total: 450 Kcal
gordura total: 25 g

arroz + carne = 150


2.50 arroz + 3.10 carne = 450
0.03 arroz + 0.21 carne = 25

1 1 150
2.50 3.10 450
0.03 0.21 25

1 1 150
0 0.60 75
0 0 2

No tem soluo!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 36 / 1
Problema da Dieta
Kcal/g gord. (%)
arroz 2.5 3
carne 3.1 21
peso total: 150 g
cal. total: 450 Kcal
gordura total: 25 g

arroz + carne = 150


2.50 arroz + 3.10 carne = 450
0.03 arroz + 0.21 carne = 25

1 1 150
2.50 3.10 450
0.03 0.21 25

1 1 150
0 0.60 75
0 0 2

No tem soluo!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 36 / 1
Problema da Dieta
Kcal/g gord. (%)
arroz 2.5 3
carne 3.1 21
peso total: 150 g
cal. total: 450 Kcal
gordura total: 25 g

arroz + carne = 150


2.50 arroz + 3.10 carne = 450
0.03 arroz + 0.21 carne = 25

1 1 150
2.50 3.10 450
0.03 0.21 25

1 1 150
0 0.60 75
0 0 2

No tem soluo!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 36 / 1
Problema da Dieta
Kcal/g gord. (%)
arroz 2.5 3
carne 3.1 21
peso total: 150 g
cal. total: 450 Kcal
gordura total: 25 g

arroz + carne = 150


2.50 arroz + 3.10 carne = 450
0.03 arroz + 0.21 carne = 25

1 1 150
2.50 3.10 450
0.03 0.21 25

1 1 150
0 0.60 75
0 0 2

No tem soluo!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 36 / 1
Problema da Dieta
Kcal/g gord. (%)
arroz 2.5 3
carne 3.1 21
peso total: 150 g
cal. total: 450 Kcal
gordura total: 25 g

arroz + carne = 150


2.50 arroz + 3.10 carne = 450
0.03 arroz + 0.21 carne = 25

1 1 150
2.50 3.10 450
0.03 0.21 25

1 1 150
0 0.60 75
0 0 2

No tem soluo!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 36 / 1
Problema da Dieta
No entanto, tomando-se 38 g de arroz e 113 g de carne,

1 1
2.50 3.10
0.03 0.21

38
113

151
445.3
24.87

150
450
25

.
Existe uma boa soluo para um problema sem soluo!
DESENHO
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 37 / 1
Problema da Dieta
No entanto, tomando-se 38 g de arroz e 113 g de carne,

1 1
2.50 3.10
0.03 0.21

38
113

151
445.3
24.87

150
450
25

.
Existe uma boa soluo para um problema sem soluo!
DESENHO
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 37 / 1
Problema da Dieta
No entanto, tomando-se 38 g de arroz e 113 g de carne,

1 1
2.50 3.10
0.03 0.21

38
113

151
445.3
24.87

150
450
25

.
Existe uma boa soluo para um problema sem soluo!
DESENHO
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 37 / 1
Problema da Dieta
No entanto, tomando-se 38 g de arroz e 113 g de carne,

1 1
2.50 3.10
0.03 0.21

38
113

151
445.3
24.87

150
450
25

.
Existe uma boa soluo para um problema sem soluo!
DESENHO
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 37 / 1
Mnimos Quadrados
Ax = b (ou, equiv., b Ax = 0) pode no ter soluo,
mas sempre possvel
minimizar |b Ax| (ou, equiv., |b Ax|
2
).
Denio (mnimos quadrados)
A soluo no sentido de mnimos quadrados do sistema
Ax = b aquela que minimiza (o quadrado d)o resduo
associado a x, onde o resduo dado por r = b Ax.
Note que |r|
2
=

i
r
2
i
, donde segue o nome mnimos
quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 38 / 1
Mnimos Quadrados
Ax = b (ou, equiv., b Ax = 0) pode no ter soluo,
mas sempre possvel
minimizar |b Ax| (ou, equiv., |b Ax|
2
).
Denio (mnimos quadrados)
A soluo no sentido de mnimos quadrados do sistema
Ax = b aquela que minimiza (o quadrado d)o resduo
associado a x, onde o resduo dado por r = b Ax.
Note que |r|
2
=

i
r
2
i
, donde segue o nome mnimos
quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 38 / 1
Mnimos Quadrados
Ax = b (ou, equiv., b Ax = 0) pode no ter soluo,
mas sempre possvel
minimizar |b Ax| (ou, equiv., |b Ax|
2
).
Denio (mnimos quadrados)
A soluo no sentido de mnimos quadrados do sistema
Ax = b aquela que minimiza (o quadrado d)o resduo
associado a x, onde o resduo dado por r = b Ax.
Note que |r|
2
=

i
r
2
i
, donde segue o nome mnimos
quadrados.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 38 / 1
Um Problema Correlato
Dado b H, encontrar v
H
H mais prximo de b.
Podemos decompor b = b
H
+ b
H
, de forma que
|v
H
b|
2
= | v
H
b
H
. .. .
H
b
H
|
2
= |v
H
b
H
|
2
+|b
H
|
2
.
O mnimo atingido quando v
H
= b
H
= P
H
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 39 / 1
Um Problema Correlato
Dado b H, encontrar v
H
H mais prximo de b.
Podemos decompor b = b
H
+ b
H
, de forma que
|v
H
b|
2
= | v
H
b
H
. .. .
H
b
H
|
2
= |v
H
b
H
|
2
+|b
H
|
2
.
O mnimo atingido quando v
H
= b
H
= P
H
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 39 / 1
Um Problema Correlato
Dado b H, encontrar v
H
H mais prximo de b.
Podemos decompor b = b
H
+ b
H
, de forma que
|v
H
b|
2
= | v
H
b
H
. .. .
H
b
H
|
2
= |v
H
b
H
|
2
+|b
H
|
2
.
O mnimo atingido quando v
H
= b
H
= P
H
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 39 / 1
Um Problema Correlato
Dado b H, encontrar v
H
H mais prximo de b.
Podemos decompor b = b
H
+ b
H
, de forma que
|v
H
b|
2
= | v
H
b
H
. .. .
H
b
H
|
2
= |v
H
b
H
|
2
+|b
H
|
2
.
O mnimo atingido quando v
H
= b
H
= P
H
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 39 / 1
Um Problema Correlato
Dado b H, encontrar v
H
H mais prximo de b.
Podemos decompor b = b
H
+ b
H
, de forma que
|v
H
b|
2
= | v
H
b
H
. .. .
H
b
H
|
2
= |v
H
b
H
|
2
+|b
H
|
2
.
O mnimo atingido quando v
H
= b
H
= P
H
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 39 / 1
Um Problema Correlato
Dado b H, encontrar v
H
H mais prximo de b.
Podemos decompor b = b
H
+ b
H
, de forma que
|v
H
b|
2
= | v
H
b
H
. .. .
H
b
H
|
2
= |v
H
b
H
|
2
+|b
H
|
2
.
O mnimo atingido quando v
H
= b
H
= P
H
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 39 / 1
De Volta aos Mnimos Quadrados
min
xR
n
|b Ax| = min
yIm(A)
|b y|
Ax = y = P
Im(A)
b
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de Ax = P
Im(A)
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 40 / 1
De Volta aos Mnimos Quadrados
min
xR
n
|b Ax| = min
yIm(A)
|b y|
Ax = y = P
Im(A)
b
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de Ax = P
Im(A)
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 40 / 1
De Volta aos Mnimos Quadrados
min
xR
n
|b Ax| = min
yIm(A)
|b y|
Ax = y = P
Im(A)
b
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de Ax = P
Im(A)
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 40 / 1
De Volta aos Mnimos Quadrados
min
xR
n
|b Ax| = min
yIm(A)
|b y|
Ax = y = P
Im(A)
b
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de Ax = P
Im(A)
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 40 / 1
De Volta aos Mnimos Quadrados
min
xR
n
|b Ax| = min
yIm(A)
|b y|
Ax = y = P
Im(A)
b
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de Ax = P
Im(A)
b.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 40 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
r = b Ax = b P
Im(A)
b
= (I P
Im(A)
)b = P
(Im(A))
b
= P
Nuc(A
T
)
b Nuc(A
T
).
0 = A
T
r = A
T
(b Ax) = A
T
b A
T
Ax
Ax = P
Im(A)
b A
T
Ax = A
T
b
Vale tambm a volta!
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 41 / 1
Mnimos Quadrados
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de A
T
Ax = A
T
b.
Observao
Ax = P
Im(A)
b A
T
Ax = A
T
b
Se Ax = b tem soluo no sentido clssico, a soluo
no sentido dos mnimos quadrados coincide com ela
A soluo no sentido dos mnimos quadrados nica
s.s.s. Nuc(A) trivial. Neste caso,
P
Im(A)
= A(A
T
A)
1
A
T
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 42 / 1
Mnimos Quadrados
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de A
T
Ax = A
T
b.
Observao
Ax = P
Im(A)
b A
T
Ax = A
T
b
Se Ax = b tem soluo no sentido clssico, a soluo
no sentido dos mnimos quadrados coincide com ela
A soluo no sentido dos mnimos quadrados nica
s.s.s. Nuc(A) trivial. Neste caso,
P
Im(A)
= A(A
T
A)
1
A
T
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 42 / 1
Mnimos Quadrados
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de A
T
Ax = A
T
b.
Observao
Ax = P
Im(A)
b A
T
Ax = A
T
b
Se Ax = b tem soluo no sentido clssico, a soluo
no sentido dos mnimos quadrados coincide com ela
A soluo no sentido dos mnimos quadrados nica
s.s.s. Nuc(A) trivial. Neste caso,
P
Im(A)
= A(A
T
A)
1
A
T
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 42 / 1
Mnimos Quadrados
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de A
T
Ax = A
T
b.
Observao
Ax = P
Im(A)
b A
T
Ax = A
T
b
Se Ax = b tem soluo no sentido clssico, a soluo
no sentido dos mnimos quadrados coincide com ela
A soluo no sentido dos mnimos quadrados nica
s.s.s. Nuc(A) trivial. Neste caso,
P
Im(A)
= A(A
T
A)
1
A
T
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 42 / 1
Mnimos Quadrados
Mnimos Quadrados
x soluo de Ax = b no sentido dos mnimos quadrados
s.s.s. x soluo (no sentido clssico) de A
T
Ax = A
T
b.
Observao
Ax = P
Im(A)
b A
T
Ax = A
T
b
Se Ax = b tem soluo no sentido clssico, a soluo
no sentido dos mnimos quadrados coincide com ela
A soluo no sentido dos mnimos quadrados nica
s.s.s. Nuc(A) trivial. Neste caso,
P
Im(A)
= A(A
T
A)
1
A
T
.
lgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld DMA / IM / UFRJ 42 / 1

Você também pode gostar