Decomposição LU

O método analisa as condições para decompor uma matriz A= ( aij ) no

produto de uma matriz triangular inferior por uma matriz triangular superior.

Sendo uma matriz A= ( aij ) uma matriz quadrada de ordem n, e A k o

menor principal, constituído das k primeiras linhas e k primeiras colunas de A.
Assumindo que o det ( A)k ≠ 0 para k=1,2, ..., n-1 . Então existe uma única
matriz triangular inferior L=(l ij ) , com l 11=l 22 =…=l nn =1 , e uma única

matriz triangular superior U=(uij ) tal que LU = A . Além disso,

det ( A )=u11 u22 …u nn .

Assim, a matriz A é

Os passos para calcular a matriz L e a U:

1º Passo – 1 coluna de L: Fazendo o produto de todas as linhas de L,

(da 2º ate a nº), pela 1ª coluna de U e igualando os elementos da 1ª coluna de
A, abaixo da diagonal principal,

2º Passo – 1 coluna de L : Fazendo o produto de todas as linhas de L,

( da 2º ate a n), pela 1º coluna de U igualando com os elementos da 2ª coluna
de A, da diagonal principal em seguinte,
 3º Passo – 2ª coluna de L: Fazendo o produto de todas as linhas de L
(da 3 ate n) pela coluna de U e igualando com os elementos da 2ª coluna de A,
abaixo da diagonal principal,

Assim, continuando calculando a 3ª linha da coluna U, a 2ª coluna de L, 4ª

linha de U, .....

Chega-se na formula geral :

Aplicando a decomposição LU para obter a solução de um sistema linear, seja

o sistema Ax=b de ordem n determinado, onde A satisfaz as codições de
decomposição LU. Então Ax=b pode ser escrito como

Ax=b , onde A=LU ;

LUx=b

Desta forma transforma-se o sistema linear Ax=b no sistema equivalente

LU x =b cuja a solução é fácil de se obter. Fazendo Ux= y , a equação
acima reduz em Ly=b . Resolvendo o sistema triangular inferior Ly=b ,
obtem-se o vetor y. Substituindo o valor de y no sistema Ux= y se tem um
sistema triangular superior em que a solução é o vetor x.

Assim, aplicando a decomposição LU na resolução de sistemas lineares

requer a solução de dois sistemas triangulares.

Exemplo: Seja a matriz :

 ( )
5 2 1
A= 3 1 4
1 1 3

A resolução começa (1) verificando se as condições da decomposição LU

satisfazem A, e através da (2) decomposição de A em LU, e (3) decompor LU,
(4) calcular o determinante de A.

A
(1) Para que A satisfaça as condições da decomposição LU: (¿¿ 1)≠ 0
det ¿

A A A
e (¿¿ 2)≠ 0 . Tem-se que: (¿¿ 1)=5 ≠ 0 e (¿¿ 2)=−1≠ 0 . Logo,
det ¿ det ¿ det ¿
A satisfaz as condições para decomposição em LU.
(2) Usando as equações gerais:
1ª linha de U:

1ª coluna de L:

2ª linha de U:

2ª coluna de L:

3ª linha de U:

Então,

( ) ( )
1 0 0 5 2 1
L= 3/5 1 0 ; U = 0 −1/ 5 17 /5
1/5 −3 1 0 0 13
 −1
(3) det ( A)=u11 u22 u33 → det (A )=5 × × 13 →det ( A)=−13.
5
(4) Calculando A a partir dos dois sistemas triangulares:
Ly=b e Ux= y .

Calculando L y =b ,

Logo a solução do sistema Ly=b é y=(0,−7,−26)t .

Calculando Ux= y ,

Logo a solução do sistema Ux= y é x =(0, 1 ,−2)t .

Portanto, A solução de Ax=b é

( )( ) ( ) ( )
5 2 1 x1 0 0
3 1 4 x 2 = −7 é x= 1
1 1 3 x 3 −5 −2