Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução
Notação Matricial
Para facilitar a exposição, identificamos o sistema linear
$
’
’
’ a11 x1 ` a12 x2 ` . . . a1n xn “ b1 ,
’
&a x ` a x ` . . . a x “ b ,
21 1 22 2 2n n 1
’
’
’ ...
’
%a x ` a x ` . . . a x “ b .
n1 1 n2 2 nn n n
Exemplo 1
Resolva o sistema triangular superior Ux “ c, em que
» fi » fi
0.8 ´0.2 ´0.2 ´0.3 0.5
— 0 `0.85 ´0.25 ´0.38ffi
ffi e c “ —0.53ffi
— ffi
U“— – 0 0 0.61 ´0.48fl –0.72fl
0 0 0 0.21 0.89
MS211 - Cálculo Numérico
Exemplo 1
Resolva o sistema triangular superior Ux “ c, em que
» fi » fi
0.8 ´0.2 ´0.2 ´0.3 0.5
— 0 `0.85 ´0.25 ´0.38ffi
ffi e c “ —0.53ffi
— ffi
U“— – 0 0 0.61 ´0.48 fl – 0.72fl
0 0 0 0.21 0.89
4.29
MS211 - Cálculo Numérico
Exemplo 2
Resolva o sistema triangular inferior Ly “ b, em que
» fi » fi
1.00 0.00 0.00 0.00 0.5
—´0.25 1.00 0.00 0.00ffi —0.4ffi
ffi — ffi
L“— –´0.38 ´0.44 1.00 0.00fl e b “ –0.3fl
´0.25 ´0.29 ´0.85 1.00 0
MS211 - Cálculo Numérico
Exemplo 2
Resolva o sistema triangular inferior Ly “ b, em que
» fi » fi
1.00 0.00 0.00 0.00 0.5
—´0.25 1.00 0.00 0.00ffi —0.4ffi
ffi — ffi
L“— –´0.38 ´0.44 1.00 0.00fl e b “ –0.3fl
´0.25 ´0.29 ´0.85 1.00 0
0.89
MS211 - Cálculo Numérico
p0q
No primeiro estágio, introduzimos zeros abaixo de a11
subtraindo da j-ésima linha um múltiplo mi1 da primeira linha.
» p0q p0q p0q p0q
fi » p1q p1q p1q p1q
fi
a11 a12 . . . a1n | b1 a11 a12 . . . a1n | b1
— p0q p0q p0q p0q ffi — p1q p1q p1q ffi
—a21 a22 . . . a2n | b2 ffi — 0 a22 . . . a2n | b2 ffi
ffi Ñ —
— .. .. .. .. .. ffi — .. .. .. .. .. ffi
— ffi
– . . . . | . fl – . . . . | . fl
p0q p0q p0q p0q p1q p1q p1q
an1 an2 . . . ann | bn 0 an2 . . . ann | bn
Formalmente, para i “ 2, . . . , n, definimos
p0q
ai1 p1q p0q p0q p1q p0q p0q
mi1 “ p0q
, bi “ bi ´ mi1 b1 e ai “ ai ´ mi1 a1 .
a11
pjq
No j-ésimo estágio, introduzimos zeros abaixo de ajj , ou seja,
pj´1q
aij pjq pj´1q pj´1q pjq pj´1q pj´1q
mij “ pj´1q
, bi “ bi ´mij bj e ai “ ai ´mij aj ,
ajj
MS211 - Cálculo Numérico
Exemplo 3
Use o método da eliminação de Gauss para determinar a
solução do sistema linear Ax “ b, em que
» fi » fi
0.8 ´0.2 ´0.2 ´0.3 0.5
—´0.2 0.9 ´0.2 ´0.3ffi —0.4ffi
A“— –´0.3 ´0.3 0.8 ´0.2fl e b “ –0.3fl
ffi — ffi
Exemplo 3
Use o método da eliminação de Gauss para determinar a
solução do sistema linear Ax “ b, em que
» fi » fi
0.8 ´0.2 ´0.2 ´0.3 0.5
—´0.2 0.9 ´0.2 ´0.3ffi —0.4ffi
A“— –´0.3 ´0.3 0.8 ´0.2fl e b “ –0.3fl
ffi — ffi
4.2949
MS211 - Cálculo Numérico
Fatoração LU
Os multiplicadores mij podem ser organizados numa matriz L
triangular inferior com diagonal unitária:
» fi
1 0 0 ... 0
—m21 1 0 . . . 0ffi
— ffi
—m31 m32 1 . . . 0ffi
L“— ffi .
— .. .. .. . . .. ffi
– . . . . . fl
mn1 mn2 mn3 . . . 1
Exemplo 4
Determine a fatoração LU da matriz
» fi
0.8 ´0.2 ´0.2 ´0.3
—´0.2 0.9 ´0.2 ´0.3ffi
A“— –´0.3 ´0.3 0.8 ´0.2fl .
ffi
Exemplo 4
Determine a fatoração LU da matriz
» fi
0.8 ´0.2 ´0.2 ´0.3
—´0.2 0.9 ´0.2 ´0.3ffi
A“— –´0.3 ´0.3 0.8 ´0.2fl .
ffi
Considerações Finais
Na aula de hoje, apresentamos uma breve revisão de
aritmética matricial e destacamos que tanto o produto matricial
Ax como a solução de um sistema triangular requerem Opn2 q
operações.