Académique Documents
Professionnel Documents
Culture Documents
A = LU
Exemplo:
! 2 3 $ ! 1 0 $! 2 3 $
A =# & = LU = # &# &
" 8 5 % " 4 1 %" 0 −7 %
¨ Fazemos y = Ux
a (ji )
1
m ji = (1)
aii
! 3 5 2 $ ! 1 0 0 $! 3 5 2 $
# & # &# &
A = # 0 8 2 & = LU = # 0 1 0 &# 0 8 2 &
# 6 2 8 & # 2 −1 1 &# 0 0 6 &
" % " %" %
Resolvendo Ly = b: Resolvendo Ux = y:
" 8 % " %
$ ' $ 4 '
y = $ −7 ' x = $ −1 '
$ 3 ' $ '
# & 1
$# 2 '&
Aula 11 – Sistemas de Equações Lineares – Parte 2
Cálculo Numérico 12/37
Matriz de Permutação
¨ Quando as trocas de linha forem necessárias, utilizaremos
uma matriz de permutação.
A = P-1LU = (PTL) U
(PTL) U x = b
y
¨ Como a11 = 0, a matriz A não tem uma fatoração LU. Então,
temos que fazer:
( E1 ) ↔ ( E2 ), ( E3 + E1 ) → ( E3 ), ( E4 − E1 ) → ( E4 ).
Aula 11 – Sistemas de Equações Lineares – Parte 2
Cálculo Numérico 19/37
Exemplo 3
" 1 1 −1 2 %
$ ' m32 = 1
(2) $ 0 1 −1 1 '
A =
$ 0 0 0 2 ' m42 = 0
$ 0 1 1 0 '&
#
¨ e: ( E3 ) ↔ ( E4 ), ( E3 − E2 ) → ( E3 ).
" 1 1 −1 2 %
$ '
$ 0 1 −1 1 '
$ 0 0 2 −1 '
$ 0 0 0 2 '&
#
Aula 11 – Sistemas de Equações Lineares – Parte 2
Cálculo Numérico 20/37
Exemplo 3
¨ A matriz de permutação associada às trocas das linhas:
( E1 ) ↔ ( E2 ), ( E3 ) ↔ ( E4 ),
será:
! 0 1 0 0 $
# &
1 0 0 0
P =# &
# 0 0 0 1 &
# 0 0 1 0 &
" %
" 1 0 0 0 %" 1 1 −1 2 %
$ '$ '
0 1 0 0 0 1 −1 1 '
PA = $ '$ = LU
$ 1 1 1 0 '$ 0 0 2 −1 '
$ −1 0 0 1 '$ 0 0 0 2 '&
# &#
L U
Aula 11 – Sistemas de Equações Lineares – Parte 2
Cálculo Numérico 22/37
Exemplo 3
¨ Logo:
" 1 0 0 0 %" 1 1 −1 2 %
$ '$ '
0 1 0 0 0 1 −1 1 '
A = P −1 ( LU ) = ( P T L ) U = $ '$
$ 1 1 1 0 '$ 0 0 2 −1 '
$ −1 0 0 1 '$ 0 0 0 2 '&
# &#
e assim:
( L) Ux = b
P T
n
aii > ∑ aij
j=1,
j≠i
para algum 1 ≤ k ≤ n.
u jk = mkj
! a a12 a13 #
% 11 &
A = !"a jk #$ = % a21 a22 a23 &
% &
%" a31 a32 a33 &$
! l
11 0 0 $! l11 l21 l31 $
# &# &
= LLT = # l21 l22 0 &# 0 l22 l32 &
# &# &
#" l31 l32 l33 &%#" 0 0 l33 &%