Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
es
Notas de Aula
Petronio Pulino
1 3 4 4
t
3 1 0 = Q 1 Q
4 0 1 6
1
Qt Q = 1
1
PULINUS sq
Algebra Linear e suas Aplicaco
es
Notas de Aula
Petronio Pulino
Departamento de Matem
atica Aplicada
Instituto de Matem
atica, Estatstica e Computaca
o Cientfica
Universidade Estadual de Campinas
Email: pulino@ime.unicamp.br
www.ime.unicamp.br/pulino/ALESA/
Janeiro de 2012
Conteudo
1 Estruturas Alg
ebricas 1
1.1 Operacao Binaria. Grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Corpo Comutativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Corpo com Valor Absoluto . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4 Corpo Ordenado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5 Valor Absoluto num Corpo Ordenado . . . . . . . . . . . . . . . . . . . . . 15
1.6 N
umeros Reais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.7 N
umeros Complexos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.8 Caracterstica do Corpo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.9 Metricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3 Espa
cos Vetoriais 139
3.1 Espaco Vetorial. Propriedades . . . . . . . . . . . . . . . . . . . . . . . . . 140
3.2 Subespaco Vetorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
3.3 Combinacao Linear. Subespaco Gerado . . . . . . . . . . . . . . . . . . . . 154
3.4 Soma e Interseccao. Soma Direta . . . . . . . . . . . . . . . . . . . . . . . 158
3.5 Dependencia e Independencia Linear . . . . . . . . . . . . . . . . . . . . . 167
3.6 Bases e Dimensao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
3.7 Coordenadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204
3.8 Mudanca de Base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212
i
ii
CONTEUDO
8 Algebra Linear Computacional 493
8.1 Introducao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 494
8.2 Decomposicao de Schur. Teorema Espectral . . . . . . . . . . . . . . . . . 495
8.3 Normas Consistentes em Espacos de Matrizes . . . . . . . . . . . . . . . . 501
8.4 Analise de Sensibilidade de Sistemas Lineares . . . . . . . . . . . . . . . . 514
8.5 Sistema Linear PositivoDefinido . . . . . . . . . . . . . . . . . . . . . . . 532
8.6 Metodos dos Gradientes Conjugados . . . . . . . . . . . . . . . . . . . . . 537
8.7 Fatoracao de Cholesky . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 555
8.8 Metodos Iterativos para Sistemas Lineares . . . . . . . . . . . . . . . . . . 566
8.9 Sistema Linear Sobredeterminado . . . . . . . . . . . . . . . . . . . . . . . 591
8.10 Subespacos Fundamentais de uma Matriz . . . . . . . . . . . . . . . . . . . 597
8.11 Projecoes Ortogonais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 615
8.12 Matriz de Projecao Ortogonal . . . . . . . . . . . . . . . . . . . . . . . . . 621
8.13 Fatoracao QR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 629
8.14 Modelos de Regressao Linear . . . . . . . . . . . . . . . . . . . . . . . . . . 647
8.15 Solucao de norma2 Mnima . . . . . . . . . . . . . . . . . . . . . . . . . . 684
8.16 Problemas de Ponto Sela . . . . . . . . . . . . . . . . . . . . . . . . . . . . 695
8.17 Decomposicao em Valores Singulares . . . . . . . . . . . . . . . . . . . . . 711
Bibliografia 735
iv
CONTEUDO
c
Petronio Pulino, 2011 DMA IMECC UNICAMP
463
464
Algebra Linear e suas Aplicacoes: Notas de Aula
7.1 Introduc
ao
Petronio Pulino 465
Ti : V IF
u Ti (u) = i
Tr : IMn (IR) IR
n
X
A = [aij ] T r(A) = aii
i=1
T : C([a, b]) IR
Z b
f T (f ) = f (x) dx
a
Defini
c
ao 7.2.3 Seja V um espaco vetorial sobre o corpo IF munido da norma k k .
A norma do funcional J : V IF , induzida pela norma k k , e definida por:
| J(u) |
||| J ||| = max ; k u k 6= 0
kuk
Exemplo 7.2.5 Seja V um espaco vetorial sobre o corpo IF munido do produto interno
h , i . Considerando v V fixo, porem arbitrario. A aplicacao definida por:
T : V IF
u T (u) = h u , v i
e um funcional linear limitado sobre V . Alem disso, ||| T |||2 = k v k2 .
Exemplo 7.2.6 Considere o espaco vetorial real C([a, b]) munido do produto interno
Z b
hf , gi = f (x)g(x)dx .
a
Exemplo 7.2.7 Considere o espaco vetorial real C([a, b]) munido da norma
e um funcional linear limitado sobre C([a, b]). Alem disso, ||| J ||| = b a.
Exemplo 7.2.8 Considere o espaco vetorial real C([1, 1]) munido da norma
e um funcional linear limitado sobre C([1, 1]). Alem disso, ||| J ||| = 2.
Exemplo 7.2.9 Considere o espaco vetorial real C([a, b]) munido da norma
e um funcional linear limitado sobre C([a, b]). Alem disso, ||| J ||| = 1.
Exerccios
Exerccio 7.1 Considere o espaco vetorial real P(IR). Mostre que a aplicacao
J : P(IR) IR
Exerccio 7.2 Considere o espaco vetorial real P2 (IR). Mostre que a aplicacao
J : P2 (IR) IR
Z 1
p(x) J(p(x)) = p(x)dx
0
Exerccio 7.3 Sejam o espaco vetorial real IR3 com a base ordenada
Exerccio 7.4 Sejam o espaco vetorial real P2 (IR) com a base canonica
= { 1, x, x2 }
J : P2 (IR) IR
Z 1
p(x) J(p(x)) = p(x)dx
1
Exerccio 7.5 Sejam o espaco vetorial real P2 (IR) com a base ordenada
= { 1, 1 x, 1 + x2 }
J : P2 (IR) IR
Z 1
p(x) J(p(x)) = p(x)dx
1
Exerccio 7.6 Sejam o espaco vetorial real P2 (IR) com a base canonica
= { 1, x, x2 }
J : P2 (IR) IR
Exerccio 7.7 Considere o espaco vetorial real C([0, 1]) munido da norma k k .
Mostre que a aplicacao J : C([0, 1]) IR definida por:
Z b
J(f ) = f (x)g(x)dx
a
para g C([0, 1]) fixa, porem arbitraria, e um funcional linear limitado sobre C([a, b])
e determine ||| J ||| .
Exerccio 7.8 Considere o espaco vetorial real C([0, 1]) munido da norma k k .
Mostre que a aplicacao J : C([0, 1]) IR definida por:
Exerccio 7.9 Sejam o espaco vetorial IR3 e o funcional linear J definido por:
Exerccio 7.11 Sejam o espaco vetorial real P2 (IR) e o funcional J definido por:
Z 1
J(p(x)) = p(x)dx + p (0) para todo p(x) P2 (IR) .
1
Mostre que J e um funcional linear sobre P2 (IR) e determine uma base para Ker(J).
Petronio Pulino 471
7.3 Espa
co Dual
Seja V um espaco vetorial sobre o corpo IF . Denotamos por L(V, IF ) o conjunto de
todos os funcionais lineares sobre V , isto e,
Pelo Teorema 4.6.1, sabemos que L(V, IF ) e um espaco vetorial sobre o corpo IF .
Ji : V IF
v Ji (v) = ci
onde
c1
..
[v] = .
cn
e o vetor de coordenadas do elemento v V , tem um importante papel na teoria de
espaco dual, como veremos a seguir. O funcional Ji e denominado i
esima fun
cao
coordenada com respeito ` a base ordenada .
n
X
= ci ij
i=1
= cj
para j = 1, , n. Em particular, se T e o funcional linear nulo, isto e, T e o
elemento neutro do espaco dual V , temos que T (vj ) = 0 para cada j. Logo, os
escalares cj sao todos nulos. Portanto, mostramos que o conjunto e linearmente
independente no espaco dual V .
Petronio Pulino 473
Pela observacao feita logo abaixo da Definicao 7.3.1, podemos concluir que existe uma
u
nica base dual relativa `a base ordenada do espaco vetorial V .
Exemplo 7.3.2 Podemos verificar facilmente que todo funcional linear sobre o espaco
vetorial IF n , isto e, T : IF n IF , e representado da forma:
T (x1 , , xn ) = 1 x1 + + n xn para todo (x1 , , xn ) IF n ,
para certos escalares 1 , , n IF definidos por uma base ordenada de IF n .
= 1 x1 + + n xn
onde i = T (ei ) IF para i = 1, , n.
Exemplo 7.3.3 Considere o espaco vetorial real IR3 com a base canonica
= { (1, 0, 0), (0, 1, 0), (0, 0, 1) }
e o funcional linear T sobre o IR3 definido por T (x, y, z) = 2x 3y + z.
= 1 c1 + + n cn
T (v) = 1 c1 + + n cn
Exemplo 7.3.5 Considere o espaco vetorial real P2 (IR) com a base canonica
= a + 2b + 3c
Pedese:
(a) Podemos verificar facilmente que = { v1 , v2 , v3 } e uma base ordenada para IR3 .
Assim, todo elemento (x, y, z) IR3 e escrito de modo u nico como:
(x, y, z) = a v1 + b v2 + c v3
T (2, 3, 1) = 3 6= 0
pois 6= 0.
Petronio Pulino 477
Exemplo 7.3.7 Considere o espaco vetorial real IR3 com a base ordenada
1
Logo, temos que [T (u)] = [T ] [u] , isto e,
0
3 1 3
[T (u)] = 1 1 = .
2 2 2
1
3
De fato, T (1, 2, 1) = 3 = 2 .
2
478
Algebra Linear e suas Aplicacoes: Notas de Aula
Exemplo 7.3.8 Considere o espaco vetorial real IR2 com a base ordenada
Exemplo 7.3.9 Considere o espaco vetorial real IR2 com a base ordenada
Exemplo 7.3.10 Considere o espaco vetorial real IR3 com a base canonica
= { (1, 0, 0), (0, 1, 0), (0, 0, 1) }
e vamos denotar por = { J1 , J2 , J3 } a base dual. De modo analogo, determinamos
explicitamente as express
oes dos funcionais da base dual.
J1 (x, y, z) = x , J2 (x, y, z) = y e J3 (x, y, z) = z
para todo (x, y, z) IR3 . Note que, Ji (ej ) = ij para i, j = 1, 2, 3.
Exemplo 7.3.11 Considere o espaco vetorial real P2 (IR) com a base canonica
= { 1, x, x2 }
e vamos denotar por = { J1 , J2 , J3 } a base dual. De modo analogo, determinamos
explicitamente as express
oes dos funcionais da base dual.
Para isso, procedemos da seguinte forma:
J1 (p1 (x)) = 1 , J1 (p2 (x)) = 0 e J1 (p3 (x)) = 0
Exemplo 7.3.12 Considere o espaco vetorial real IR3 com a base ordenada
= { (1, 0, 1), (1, 1, 0), (0, 1, 1) }
e vamos denotar por = { J1 , J2 , J3 } a base dual. De modo analogo, determinamos
explicitamente as express
oes dos funcionais da base dual. Assim, temos que
1
J1 (x, y, z) = (x y + z)
2
1
J2 (x, y, z) = (x + y z)
2
1
J3 (x, y, z) = ( x + y + z )
2
para todo (x, y, z) IR3 .
480
Algebra Linear e suas Aplicacoes: Notas de Aula
Seja V um espaco vetorial de dimensao finita sobre o corpo IF . Neste momento uma
questao importante que surge e se toda base de V e a base dual de alguma base de V .
Para isso, vamos fazer um rapido estudo do espaco dual de V , isto e, V = ( V ) .
Lv (T ) = T (v) para T V
Lema 7.3.1 Considere V um espaco vetorial de dimens ao finita sobre o corpo IF . Seja
v V um elemento n aonulo. Entao, existe um funcional linear T sobre V tal que
T (v) 6= 0. Equivalentemente, se Lv (T ) = 0 para todo T V , ent ao v = 0.
Lv (T ) = T (v) para T V .
Demonstra c
ao Primeiramente vamos mostrar que a aplicacao e linear. De fato,
sejam u, v V e IF . Chamando w = u + v, para todo T V , temos que
Pelo Lema 7.3.1, temos que a aplicacao e injetora, pois (v) = Lv e o funcional nulo
se, e somente se, v = 0V . Pelo Teorema 7.3.1, sabemos que
Demonstra c
ao Seja = { J1 , , Jn } uma base ordenada de V . Sabemos, pelo
Teorema 7.3.1, que existe uma base ordenada = { L1 , , Ln } de V , que e a
base dual da base , isto e,
Li (Jj ) = ij .
Pelo Teorema 7.3.2, sabemos que os espacos vetoriais V e V sao isomorfos, isto
e, para cada i existe um elemento vi V tal que (vi ) = Lvi , onde e um
isomorfismo de V em V . Desse modo, temos que
Exemplo 7.3.13 Considere o espaco vetorial IR2 . Para todo (x, y) IR2 definimos
os seguintes funcionais lineares
xy x+y
J1 (x, y) = e J2 (x, y) = .
2 2
Podemos verificar facilmente que = { J1 , J2 } e uma base para o espaco dual ( IR2 ) ,
bastando mostra que e linearmente independente em ( IR2 ) , e que = { v1 , v2 },
onde v1 = (1, 1) e v2 = (1, 1), e a base ordenada de IR2 tal que e a sua base
dual.
Exemplo 7.3.14 Considere o espaco vetorial real P1 (IR). Para todo p(x) P1 (IR) ,
definimos os funcionais lineares
q1 (x) = 1 e q2 (x) = x 1 .
Exemplo 7.3.15 Considere o espaco vetorial real IR3 . Definimos os funcionais lineares
Mostre que = { J1 , J2 , J3 } e uma base para o espaco dual ( IR3 ) . Determine uma
base ordenada para IR3 de modo que seja sua base dual.
Sabemos que a dimensao do espaco dual ( IR3 ) e igual a tres. Assim, basta mostrar
que e linearmente independente. Tomando a combinacao linear nula
Sabemos que
J1 (v1 ) = aJ1 (e1 ) + bJ1 (e2 ) + cJ1 (e3 ) = 1
Mostre que = { J1 , J2 } e uma base para o espaco dual ( P1 (IR) ) . Determine uma
base ordenada para P1 (IR) de modo que seja sua base dual.
Sabemos que a dimensao do espaco dual ( P1 (IR) ) e igual a dois. Assim, basta mostrar
que e linearmente independente. Tomando a combinacao linear nula
aJ1 (p(x)) + bJ2 (p(x)) = 0
e avaliando nos elementos da base canonica = { p1 (x) = 1 , p2 (x) = x } , obtemos o
seguinte sistema linear homogeneo
a + b = 0
a + b = 0
Exerccios
Exerccio 7.12 Considere o espaco vetorial real IR3 com a base ordenada
Exerccio 7.13 Considere o espaco vetorial real IR3 com a base ordenada
para todo polinomio p(x) P1 (IR) . Mostre que = { J1 , J2 } e uma base para o
espaco dual ( P1 (IR) ) . Determine uma base ordenada para P1 (IR) de modo que
seja sua base dual.
para todo polinomio p(x) P1 (IR) . Mostre que = { J1 , J2 } e uma base para o
espaco dual ( P1 (IR) ) . Determine uma base ordenada para P1 (IR) de modo que
seja sua base dual.
Exerccio 7.16 Considere o espaco vetorial real IR3 . Definimos os funcionais lineares
para todo elemento (x, y, z) IR3 . Mostre que = { J1 , J2 , J3 } e uma base para o
espaco dual ( IR3 ) . Determine uma base ordenada para IR3 de modo que seja
sua base dual.
Petronio Pulino 487
Demonstra c
ao Seja = { q1 , , qn } uma base ortonormal para V . Vamos
definir o elemento v da seguinte forma:
n
X
v = J(qj ) qj .
j=1
F (u) = h u , v i .
para todo i = 1, , n. Como F (qi ) = J(qi ) para todo elemento da base , temos
que os funcionais F e J sao os mesmos.
J(u) = h u , v i e J(u) = h u , w i ; u V .
Fazendo u = v w , obtemos
k v w k22 = 0 .
Finalmente, vamos mostrar que ||| J |||2 = k v k2 . Da Definicao 7.2.3, temos que
Fazendo u = v, obtemos
| J(u) | = | h u , v i | k u k2 k v k2 . (7.2)
Exemplo 7.4.1 Considere o espaco vetorial real IR3 munido do produto interno usual
h , i . Considere o funcional linear J : IR3 IR definido por:
Exemplo 7.4.2 Sejam V um espaco vetorial de dimens ao finita sobre o corpo IF com o
produto interno h , i e = { q1 , , qn } uma base ortonormal para V . Sabemos
que todo elemento v V e escrito de modo u nico como:
n
X
v = c j qj .
j=1
hv, vi = c 1 b1 + + c n bn
Exemplo 7.4.3 Considere o espaco vetorial real IRn , com a base canonica , munido
do produto interno usual h , i . No Exemplo 7.3.2, mostramos que todo funcional linear
T sobre o espaco vetorial IRn e representado da forma:
Exemplo 7.4.4 Considere o espaco vetorial real IRn , com a base canonica , munido
do produto interno usual h , i e o funcional linear T (x, y, z) = x 2y + 4z
definido sobre IRn . Sabemos que T e representado com relacao a` base da seguinte
forma:
T (u) = x T (e1 ) + y T (e2 ) + z T (e3 )
para todo u = (x, y, z) IRn . Temos tambem que o elemento
T (u) = h u , v i = x 2y + 4z
para todo u = (x, y, z) IRn . Assim, ||| T |||2 = k v k2 = 21.
492
Algebra Linear e suas Aplicacoes: Notas de Aula
Exerccios
Exerccio 7.22 Considere o espaco vetorial real P1 (IR) com o produto interno
Z 1
hp, qi = p(x)q(x)dx ; p, q P1 (IR) .
1
Exerccio 7.23 Considere o espaco vetorial real P2 (IR) munido do produto interno
Z 1
hp, qi = p(x)q(x)dx
1
Determine o elemento p(x) P2 (IR) de modo que T (p(x)) = h p , p i para todo p(x)
em P2 (IR).
[2] Tom M. Apostol, Calculus, Volume I, Second Edition, John Wiley & Sons, 1976.
[3] Tom M. Apostol, Calculus, Volume II, Second Edition, John Wiley & Sons, 1976.
[4] Tom M. Apostol, Linear AlgebraA First Course with Applications to Differential
Equations, John Wiley & Sons, 1997.
[5] Alexander Basilevsky, Applied Matrix Algebra in the Statistical Sciences, Dover, 1983.
[6] J. L. Boldrini, S. I. R. Costa, V. L. Figueiredo e H. G. Wetzler, Algebra Linear ,
Terceira Edicao, Editora Harbra Ltda, 1986.
[7] C. A. Callioli, H. H. Domingues e R. C. F. Costa, Algebra Linear e Aplicacoes, Sexta
Edicao, Atual Editora, 2003.
[9] F. U. Coelho e M. L. Lourenco, Um Curso de Algebra Linear , edusp, 2001.
[10] S. H. Friedberg, A. J. Insel and L. E. Spence, Linear Algebra, Prentice Hall, Third
Edition, 1997.
[11] Gene H. Golub & Charles F. Van Loan, Matrix Computations, Third Edition, John
Hopkins, 1996.
[12] K. Hoffman e R. Kunze, Algebra Linear , Editora da USP, 1971.
[13] Roger A. Horn and Charles R. Johnson, Matrix Analysis, Cambridge University
Press, 1996.
[15] Serge Lang, Introduction to Linear Algebra, Second Edition, Springer, 1986.
[16] Elon L. Lima, Algebra Linear , Colecao Matematica Universitaria, IMPA, 1996.
735
736
Algebra Linear e suas Aplicacoes: Notas de Aula
[18] Seymour Lipschutz, Algebra Linear , Terceira Edicao, Makron Books, 1994.
[20] Patricia R. de Pelaez, Rosa F. Arbelaez y Luz E. M. Sierra, Algebra Lineal con
Aplicaciones, Universidad Nacional de Colombia, 1997.
[21] Gilbert Strang, Linear Algebra and its Applications, Third Edition, Harcourt Brace
Jovanovich Publishers, 1988.
[22] David S. Watkins, Fundamentals of Matrix Computations, John Wiley & Sons, 1991.