Professional Documents
Culture Documents
Variaes da Eliminao de
Gauss/Fatorao LU.
MS211 - Clculo Numrico
Definio 1
Dizemos que A Rnn uma matriz diagonalmente
dominante se
X
|aii | > |aij |, i = 1, . . . , n.
j6=i
Exemplo 2
Determine quais matrizes so diagonalmente estritamente
dominante:
" # " # " #
2 1 0 7 2 0 6 4 3
A= 1 2 1 , B= 3 5 1 e C= 4 2 0 .
0 1 2 0 5 6 3 0 1
Exemplo 2
Determine quais matrizes so diagonalmente estritamente
dominante:
" # " # " #
2 1 0 7 2 0 6 4 3
A= 1 2 1 , B= 3 5 1 e C= 4 2 0 .
0 1 2 0 5 6 3 0 1
aij = aji , i, j = 1, . . . , n.
Exemplo 5
Determine quais matrizes so simtricas:
" # " # " #
2 1 0 7 2 0 6 4 3
A= 1 2 1 , B= 3 5 1 e C= 4 2 0 .
0 1 2 0 5 6 3 0 1
Matriz Simtrica
aij = aji , i, j = 1, . . . , n.
Exemplo 5
Determine quais matrizes so simtricas:
" # " # " #
2 1 0 7 2 0 6 4 3
A= 1 2 1 , B= 3 5 1 e C= 4 2 0 .
0 1 2 0 5 6 3 0 1
para i = k + 1 : n faa
1
kX
1
I gik = aik gij gkj .
gkk
j=1
fim
fim
Sada: Matriz G triangular inferior com diagonal positiva.
Exemplo 8
Determine, se possvel, a fatorao de Cholesky das matrizes
2 1 0 6 4 3
A = 1 2 1 e C = 4 2 0 .
0 1 2 3 0 1
Exemplo 8
Determine, se possvel, a fatorao de Cholesky das matrizes
2 1 0 6 4 3
A = 1 2 1 e C = 4 2 0 .
0 1 2 3 0 1