ii
Notas de aula do Prof. Antonio Cândido Faleiros
4.5 Ortogonalização de Gram-Schmidt . . . . . . . . . . . . . . . . . . . . . . 684.6 Decomposição QR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5 Soma de subespaços 77
5.1 Soma direta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 785.2 Complemento ortogonal . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
6 Transformação adjunta 81
6.1 Posto de uma transformação linear . . . . . . . . . . . . . . . . . . . . . . 856.2 Existência de solução dos sistemas lineares . . . . . . . . . . . . . . . . . . 87
7 Projetores 89
7.1 Projetores ortogonais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 897.2 Projetores ortogonais em
C
m
×
1
. . . . . . . . . . . . . . . . . . . . . . . . 927.3 Ortogonalização de Gram-Schmidt em
C
m
×
1
. . . . . . . . . . . . . . . . . 947.4 Ortogonalização modi
fi
cada de Gram-Schmidt . . . . . . . . . . . . . . . . 957.5 Contagem das operações . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
8 Re
fl
etor de Householder 99
8.1 Decomposição QR usando o re
fl
etor de Householder . . . . . . . . . . . . . 1018.2 O algoritmo para calcular
R
. . . . . . . . . . . . . . . . . . . . . . . . . . 1038.3 Contagem das operações . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1048.4 O algoritmo para calcular
Q
∗
. . . . . . . . . . . . . . . . . . . . . . . . . 1048.5 O algoritmo para calcular
Q
. . . . . . . . . . . . . . . . . . . . . . . . . . 105
9 Mínimos quadrados 107
9.1 Mínimos quadrados e a decomposição QR . . . . . . . . . . . . . . . . . . 1099.2 Pseudo inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1099.3 Reta de regressão . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1109.4 Interpolação polinomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1119.5 Ajuste polinomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1129.6 Aproximação polinomial de funções . . . . . . . . . . . . . . . . . . . . . . 1129.7 Aproximação trigonométrica . . . . . . . . . . . . . . . . . . . . . . . . . . 114
10 Autovalores e autovetores 11511 Espaços Invariantes 123
11.1 Polinômio mínimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12511.2 Matrizes em bloco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13111.3 Decomposição primária . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13211.4 Diagonalização de operadores normais . . . . . . . . . . . . . . . . . . . . . 13511.5 Decomposição de Schur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13911.6 Decomposição em valores singulares . . . . . . . . . . . . . . . . . . . . . . 141