Escolar Documentos
Profissional Documentos
Cultura Documentos
PI Apresentacao
PI Apresentacao
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
= 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
= 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
= 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
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
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
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
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
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
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