Eliminao de Gauss e

Decomposio LU
Profa. Dra. Marli de Freitas Gomes Hernandez
CESET-UNICAMP

Histrico

Uma verso preliminar da eliminao de Gauss apareceu pela

primeira vez no livro chins Nove Captulo de Artes Matemtica,
em torno de 200 a.C. At ento o poder do mtodo no tinha sido
reconhecido.
No ano de 1801 Carl Friedich Gauss utilizou o mtodo para calcular
a rbita do asteride Ceres com pouqussimas informaes
(anotaes do astrnomo siciliano Giuseppe Piazzi quem batizou o
asteride com o nome ao observar-lo pela primeira vez).

O trabalho de Gauss causou sensao quando Ceres reapareceu

na constelao de virgem, local aproximado aos seus clculos.
Mais tarde o mtodo foi popularizado quando Willian Jordan
(engenheiro alemo) em 1888 publicou no seu livro de geodsica
intitulado Handbuch der Vermessungskund.

Embora as idias tenham sido conhecidas antes, muitos vezes o credito
pela popularizao da decomposio LU atribuda ao lgico e
matemtico britnico Alan Turing (precursor do computador), pelo seu
trabalho de 1948 nesse assunto.
Ao final dos anos 1970, a Fundao Nacional de Cincias e o
Departamento de Energia dos EUA financiaram o desenvolvimento de
rotinas de computacionais para inverter matrizes e resolver sistemas de
equaes lineares. Aquele pesquisa levou a um conjunto de programas
Fortran chamada LINPAC que so uma referencia para muitos
algoritmos computacionais de hoje. Inclusive o chamado MATLAB. As
rotinas LIMPAC esto organizadas em torno de quatro fatoraes de
matrizes, uma das quais a decomposio LU. C.B. Moler, J.J.
Dongarra, G.W. Stewart e J.R. Brunch, os principais programadores do
LINPAC, basearam muitas de suas idias no trabalho de Jemes Boyle e
Kenneth Dritz, do Laboratrio Argonne (nos EUA).
Informaes retiradas de [1]

Objetivo

Resolver um Sistema de equaes lineares do tipo:

onde a
ij,
i = 1,2,...,m e j=1,2,...,n coeficientes,
b
i,
i = 1,2,...,m constantes,
x
j,
j=1,2,...,n incgnitas.
) 1 . 1 (
...
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

'

+ + +
+ + +
+ + +
m n mn m m
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a

O sistema (1.1) pode ter:
Mais equaes do que incgnitas (m > n);
Mais incgnitas do que equaes (m < n);
O mesmo nmero de incgnitas e equaes (m = n).
A soluo de (1.1) podem ser:
nica;
Infinitas;
No existente.

Operaes elementares entre
equaes sem alterar o resultado
As operaes elementares entre equaes de um
sistema linear do tipo (1.1) so:
1. Trocar as equaes de posio
2. Multiplicar uma ou mais equaes por constantes
(chamamos mltiplos de equaes):
3. Somar o mltiplo de uma equao por outra
Se aplicarmos qualquer operao elementar entre
equaes, em um sistema linear o resultado
(x
1
,x
2
,...,x
n
) sempre ser o mesmo como veremos a
seguir sem demonstrao.

Trocar as equaes de posio:

'

+ + +
+ + +
+ + +
+ + +
m n mn m m
q n qn q q
p n pn p p
n n
b x a x a x a
b x a x a x a
b x a x a x a
b x a x a x a
...
...
...
...
2 2 1 1
2 2 1 1
2 2 1 1
1 1 2 12 1 11

'

+ + +
+ + +
+ + +
+ + +
m n mn m m
p n pn p p
q n qn q q
n n
b x a x a x a
b x a x a x a
b x a x a x a
b x a x a x a
...
...
...
...
2 2 1 1
2 2 1 1
2 2 1 1
1 1 2 12 1 11

'

+ +
+ +
+ +
18 4
9
20 2 3 2
z y x
z y x
z y x

'

+ +
+ +
+ +
20 2 3 2
9
18 4
z y x
z y x
z y x
Sistema 1
Sistema 2
Exemplo: Dado o seguinte sistema:
Soluo do Sistema 1 = Soluo do Sistema 2, x=3 y=2 e z=4.

( )
( )

'

+ + +
+ + +
+ + +
+ + +
m n mn m m
q n qn q q
p n pn p p
n n
b x a x a x a
b x a x a x a
b x a x a x a
b x a x a x a
...
...
...
...
2 2 1 1
2 2 1 1
2 2 1 1
1 1 2 12 1 11

'

+ + +
+ + +
+ + +
+ + +
m n mn m m
q n qn q q
p n pn p p
n n
b x a x a x a
b x a x a x a
b x a x a x a
b x a x a x a
...
...
...
...
2 2 1 1
2 2 1 1
2 2 1 1
1 1 2 12 1 11

Multiplicar uma ou mais equaes por constantes
(chamamos mltiplos de equaes):
Exemplo: Dado o Sistema 1:

'

+ +
+ +
+ +
18 4
9
20 2 3 2
z y x
z y x
z y x

'

+ +
+ +
+ +
36 2 2 8
9
20 2 3 2
z y x
z y x
z y x
Sistema 1
Sistema 3
2 ) 18 4 ( + + z y x
Soluo do Sistema 1 = Soluo do Sistema 3, x=3 y=2 e z=4.

Somar o mltiplo de uma equao por outra:
( )

'

+ + +
+ + +
+ + +
+ + +
m n mn m m
q n qn q q
p n pn p p
n n
b x a x a x a
b x a x a x a
b x a x a x a
b x a x a x a
...
...
...
...
2 2 1 1
2 2 1 1
2 2 1 1
1 1 2 12 1 11

'

+ + +
+ + + + + + +
+ + +
+ + +
m n mn m m
q p n qn pn q p q p
q n qn q q
n n
b x a x a x a
b b x a a x a a x a a
b x a x a x a
b x a x a x a
...
) ( ) ( ... ) ( ) (
...
...
2 2 1 1
2 2 2 1 1 1
2 2 1 1
1 1 2 12 1 11

+
9
2 ) 2 0 2 3 2 (
+ +
+
+ +
z y x
z y x

'

+ +
+ +
+ +
18 4
49 5 7 5
20 2 3 2
z y x
z y x
z y x
Exemplo: Dado o
Sistema 1:

'

+ +
+ +
+ +
18 4
9
20 2 3 2
z y x
z y x
z y x
Sistema 1
Sistema 4
Soluo do Sistema 1 =
Soluo do Sistema 4,
x=3 y=2 e z=4.

'

+ + +
+ + +
+ + +
m n mn m m
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
...
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

) 3 . 1 (
...
...
...
2
1
2
1
2 1
2 22 21
1 12 11
b vetor
m
X vetor
n
A Matrix
mn m m
n
n
b
b
b
x
x
x
a a a
a a a
a a a
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]

Sistema na forma Matricial
) 2 . 1 ( b AX
Sistema na forma de equaes lineares
Colocar o sistema de equaes lineares (1.1) na forma matricial

Podemos abreviar (1.3) escrevendo-o em forma de arranjo retangular de
nmeros denominado Matriz Aumentada do sistema.
Esse termo Matriz Aumentada foi introduzida pelo matemtico norte
americano Bcher no seu livro Introduction to Higher Algebra em 1907. [1]

b vetor
m
X vetor
n
A Matrix
mn m m
n
n
b
b
b
x
x
x
a a a
a a a
a a a
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]

2
1
2
1
2 1
2 22 21
1 12 11
...
...
...
) 4 . 1 (
...
...
...
2
1
2 1
2 22 21
1 12 11


Aumentada Matriz
m mn m m
n
n
b
b
b
a a a
a a a
a a a
]
]
]
]
]
]

Sistema na forma Matricial

Matriz Aumentada do sistema
[ ]

Aumentada
Matriz
Matricial
Forma
b A b AX

O primeiro exemplo conhecido do uso de uma matriz aumentada para
descrever sistemas lineares aparece no livro chins Nove Captulos
de Arte Matemtica publicado entre 200 a.C. e 100 a.C.durante a
dinastia de Han.
Problema proposto pelo manuscrito: Existem trs tipos de milho, dos
quais trs montes do primeiro, dois do segundo e um do terceiro
totalizam 39 medidas. Dois montes do primeiro, trs do segundo e um
do terceiro totalizam 34 medidas. Finalmente, um monte do primeiro,
dois do segundo e trs do terceiro totalizam 26 medidas. Quantas
medidas de milho esto contidas em um monte de cada um dos tipos?
O Problema leva a um sistema linear de trs equaes e trs
incgnitas, que o autor escreve como:
O arranjo do autor colocado
em colunas e e no em linhas
com colchetes, como
mostrado em (1.4).
) 5 . 1 (
39 34 26
1 1 3
2 3 2
3 2 1
Informaes retiradas de [1]

) 6 . 1 (
39 1 2 3
34 1 3 2
26 3 2 1
3 2 1
3 2 1
3 2 1

'

+ +
+ +
+ +
x x x
x x x
x x x
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]

39
34
26
1 2 3
1 3 2
3 2 1
3
2
1
x
x
x
Aproveitando o sistema proposto em (1.5), vamos us-lo como
exemplo e coloc-lo em forma de sistema de equaes (1.1),
forma matricial (1.3), e na forma de matriz aumentada (1.4)
]
]
]
]
]

39 1 2 3
34 1 3 2
26 3 2 1
Forma de sistema de equaes lineares
Matriz aumentada do sistema (1.6)
Forma matricial do sistema (1.6)

Resoluo de sistemas triangulares superiores da forma:
Supondo que a matriz A
nxn
(quadrada)

do sistema seja no singular, que
implica que os elementos da diagonal so no zero.
) . 7 . 1 (
...
...
2 2 2 22
1 1 2 12 1 11
a
b x a
b x a x a
b x a x a x a
n n nn
n n
n n

'

+ +
+ + +

) . 7 . 1 (
... 0 0
... 0
...
2
1
2
1
2 22
1 12 11
b
b
b
b
x
x
x
a
a a
a a a
B AX
b vetor
n
X vetor
n
A Matrix
nn
n
n
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]

) . 7 . 1 (
... 0 0
... 0
...
2
1
2 22
1 12 11
c
b
b
b
a
a a
a a a
Aumentada Matriz
n nn
n
n


]
]
]
]
]
]

Forma de sistema de equaes lineares

Forma matricial do sistema (1.7.a)
Matriz aumentada do sistema (1.7.a)

'

n n nn
n n n n n n n
n n
n n n n
b x a
x a b x a
x a x a b x a
x a x a x a b x a
) 1 ( ) 1 ( ) 1 ( ) 1 )( 1 (
2 3 23 2 2 22
1 ) 1 ( ) 1 ( 1 3 12 1 1 11
...
...

Soluo de (1.7.a)

'

nn n n
n n n n n n n
n n
n n n n
a b x
a x a b x
a x a x a b x
a x a x a x a b x
/
/ ) (
/ ) ... (
/ ) ... (
) 1 )( 1 ( ) 1 ( ) 1 ( ) 1 (
22 2 3 23 2 2
11 1 ) 1 ( ) 1 ( 1 3 12 1 1

Passo 1 - Explicitar a
ii
x
i
i=1,2,....,n.
Passo 2 Dividir a equao i por a
ii
para obter x
i
, i=1,2,....,n.

Inversa de uma matriz M triangular superior com diagonal principal
com elementos unitrios, M
-1
.
) . 18 . 1 (
1 ... 0 0
... 1 0
... 1
2
1 12
b
c
c c
C
n
n
]
]
]
]
]
]

E considerando
veremos que a seguinte igualdade satisfeita
) . 18 . 1 (
1 ... 0 0
... 1 0
... 1
2
1 12
a
a
a a
M
n
n
]
]
]
]
]
]

Seja







I C
n
n
M
n
n
c
c c
a
a a
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]

1 ... 0 0
0 ... 1 0
0 ... 0 1
1 ... 0 0
... 1 0
... 1
1 ... 0 0
... 1 0
... 1
2
1 12
2
1 12
(1.18.b) e a inversa de (1.18.a).
Sabendo que MM
-1
=I , se M
-1
= C a seguinte igualdade satisfeita
Mais tarde ser mostrado como calcular a inversa de (1.18.a), mais
fcil do que a inversa de A em (1.17.b) e em (1.3) sendo A
quadrada(m=n) e no singular.

Veremos como resolver o sistema (1.7.a) na forma matricial.
Aplicando a operao elementar, multiplicando em cada linha i a constante
1/a
ii
, i = 1, 2,..,n, em (1.7.a) , as solues dos dois sistemas sero a mesma.

'

+ +
+ + +
nn
n n nn
n n
n n
a
b x a
a
b x a x a
a
b x a x a x a
1
) (
1
) ... (
1
) ... (
22
2 2 2 22
11
1 1 2 12 1 11

'

+ +
+ + +
nn
n
n
n
n
n
n
a
b
x
a
b
x
a
a
x
a
b
x
a
a
x
a
a
x

2 22
2
22
2
2
11
1
11
1
2
11
12
1
...
...
Colocand
o na
forma
matricial

*
22
2
11
1
2
1
22
2
11
1
11
12
1 0 0
1 0
1
b
nn
n
X
n
E
n
n
a
b
a
b
a
b
x
x
x
a
a
a
a
a
a
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

Como E = D
-1
A da forma (1.18.a)
]
]
]
]
]
]

]
]
]
]
]
]

n nn
n
n
b
b
b
b e
a
a a
a a a
A
sendo

2
1
2 22
1 12 11
0 0
0
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]

nn
A de diagonal
nn
a
a
a
D
a
a
a
D
1
0 0
0
1
0
0 0
1
0 0
0 0
0 0
22
11
1 22
11

A D E
n
n
A
nn
n
n
D
nn
a
a
a
a
a
a
a
a a
a a a
a
a
a
A D
1
1
1 0 0
1 0
1
0 0
0
1
0 0
0
1
0
0 0
1
22
2
11
1
11
12
2 22
1 12 11
22
11
1

]
]
]
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]

.
1
0 0
0
1
0
0 0
1
* 1
22
2
11
1
2
1
22
11
1

b
nn
n
b
n
D
nn
a
b
a
b
a
b
b
b
b
a
a
a
b D
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]

1
1
1
1
) (
2
1 11
1
22
2
11
1
11
12
1 0 0
1 0
1
1 0 0
1 0
1

]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

A D E
n
n
A D E
n
n
e
e e
a
a
a
a
a
a
b A X b DD A X b D D A X
b D A D X ou b E X
b EX b D AX D b AX
b A X b E X Pova
I
1 1 1 1 1 1 1
1 1 1 * 1
* 1 1
1 * 1
) (
) (








Para resolver 1.17.b,
basta calcular:
b A X
b E X
b e E E D
1
* 1
* 1 1
, , , ,

Exemplo: Resolver o seguinte sistema
linear:

'

+ +
+ +
9 4
4 1 3
6 3 2 2
3
3 2
3 2 1
x
x x
x x x

b
A
x
x
x
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]

9
4
6
4 0 0
1 3 0
3 2 2
3
2
1

]
]
]
]
]

9 4 0 0
4 1 3 0
6 3 2 2
Forma de sistema de equaes lineares
Forma matricial do sistema acima
Matriz aumentada do sistema

]
]
]
]
]

]
]
]
]
]

]
]
]
]
]

4 0 0
0 3 0
0 0 2
,
9
4
6
,
4 0 0
1 3 0
3 2 2
D b A

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

4
9
3
4
3
4
9
3
4
2
6
,
1 0 0
3
1
1 0
2
3
1 1
4
4
0 0
3
1
3
3
0
2
3
2
2
2
2
,
4
1
0 0
0
3
1
0
0 0
2
1
*
1 1 1
b C
b D A D D
* 1
*
b E X
b EX b AX

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

4
9
3
4
3
,
1 0 0
3
1
1 0
6
7
1 1
,
1 0 0
3
1
1 0
2
3
1 1
* 1
b E E

X
b
E
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

4
9
12
7
24
23
4
9
3
4
3
1 0 0
3
1
1 0
6
7
1 1
*
1
X
X
]
]
]
]
]
]
]
]

4
9
12
7
24
23
S
o
l
u

o

1
1 2
4
9
2
3
3
2
2
3
3
1
2 3 1 3
4
3
4
3
3
1
4
9
3
1
2 3 1 3
1 2
2 3
2 3
2 3 2 3
1 3
1 3
2 3 1 3
0 1 0
2
3
0
3
1

,
`

.
|

,
`

.
|

+ + + +
e
e
e
e e
e
e
e e
e e e e e

Como E uma matriz 3x3, considerada

pequena, ela ser determinada algebricamente
da forma rudimentar:
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

1 0 0
0 1 0
0 0 1
1 0 0
1 0
1
1 0 0
3
1
1 0
2
3
1 1
1 0 0
1 0
1
,
1 0 0
3
1
1 0
2
3
1 1
23
12 11
1
23
12 11
1
e
e e
EE e
e e
E E
]
]
]
]
]

]
]
]
]
]
]
]
]

+
+ + +

]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

1 0 0
0 1 0
0 0 1
1 0 0
3
1
1 0
2
3
1 1
1 0 0
0 1 0
0 0 1
1 0 0
1 0
1
1 0 0
3
1
1 0
2
3
1 1
23 13
23 13 12
23
13 12
1
e e
e e e
e
e e
EE
Inverso de E


Eliminao de Gauss
Como visto, muito mais fcil resolver
sistemas lineares triangulares superiores em
forma de sistemas de equaes.
E extremamente fcil na forma
AX=B(matricial), A triangular superior.
As mesmas operaes elementares entre
equaes, so vlidas para linhas da matriz
aumentada (1.4).

Usando operaes elementares entre linhas na

matriz aumentada ou equaes no sistema de
equaes lineares, transformar um sistema
linear qualquer em sistema linear triangular
superior.

Como visto anteriormente, usando as operaes

elementares entre equaes no sistema de
equaes lineares ou entre linhas na matriz
aumentada a soluo do sistema permanece a
mesma.
Eliminao de Gauss visa:

Eliminao de Gauss visa transformar
usando operaes elementares:
Vamos representar elementos no nulos por *
original Sistema
x x x
x x x
x x x
n
n
n

'

+ + +
+ + +
+ + +
* * ... * *
* * ... * *
* * ... * *
2 1
2 1
2 1

do transforma Sistema
x
x x
x x x
n
n
n

'

+ +
+ + +
* *
* * ... *
* * ... * *
2
2 1

Operaes
elementares
entre equaes


b vetor X vetor
n
A Matrix
x
x
x

]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]

*
*
*
* ... * *
* ... * *
* ... * *
2
1

*
*
*
*
*
* ... 0 0
* ... * 0
* ... * *
2
1
b vetor
X vetor
n
A Matrix
x
x
x

]
]
]
]
]
]

]
]
]
]
]
]

]
]
]
]
]
]

Operaes
elementares
Sistema
original
Sistema transformado

]
]
]
]
]
]

*
*
*
* ... * *
* ... * *
* ... * *

]
]
]
]
]
]

*
*
*
* ... 0 0
* ... * 0
* ... * *

Operaes
elementares
entre linhas
Matriz aumentada
do sistema original
Matriz aumentada
do sistema
Transformado

Como aplicar a eliminao de Gauss no sistema forma matriz
aumentada - usando operaes elementares entre linhas.
Aqui ser adotado o seguinte:
Operar o sistema na forma matriz aumentada, no meu ponto de vista,
mais claro, fcil e menos trabalhoso.
Desejando, pode operar tambm na forma de sistemas de equaes, ou
at mesmo na forma matricial.
Supor que a matriz A seja quadrada m=n e no singular.
Pode aplicar eliminao de Gauss em matrizes singulares( se quadrada)
ou com m n tambm. Esses casos sero tratados mais tarde .
Adotado as seguintes notaes; a
ij
(k)
e b
i
(k)
, i = 1,2,...,m( i-sima linhas) e
j=1,2,...,n (j-sima colunas) e k=1,...(k-sima etapa da eliminao).

A eliminao (ou pivoteamento) se procede da esquerda
para a direita, de cima para baixo, abaixo da diagonal
principal.
Piv
Pivs das fazes
anteriores a k

Aumentada Matriz
k
n
k
k
k
k
k k
nk
k k
kk
k k k
k k k k
b
b
b
b
a a
a a
a a a
a a a a
nn
kn
n k
n k
]
]
]
]
]
]
]
]
]
]

) (
) (
) (
2
) (
1
) ( ) (
) ( ) (
) ( ) ( ) (
) ( ) ( ) ( ) (
0 0
0 0
0
2 2 22
1 1 12 11
Elementos a serem
eliminados na faze k

Na fase k , escolhe-se o elemento piv a
kk
(k) (elemento referncia)
situado na posio da diagonal principal da coluna k e linha k.
O piv a
kk
(k)
no ser eliminado(zerado), somente os elementos abaixo
dele.
Pivs das fazes
anteriores a k
piv

Aumentada Matriz
k
n
k
k
k
k
k k
nk
k k
kk
k k k
k k k k
b
b
b
b
a a
a a
a a a
a a a a
nn
kn
n k
n k
]
]
]
]
]
]
]
]
]
]

) (
) (
) (
2
) (
1
) ( ) (
) ( ) (
) ( ) ( ) (
) ( ) ( ) ( ) (
0 0
0 0
0
2 2 22
1 1 12 11
Elementos a serem
eliminados na faze k

Caso o elemento a
kk
(k)
for zero ou prximo de zero,
escolher outro elemento abaixo da diagonal principal, na
mesma coluna, a
pk
(k)
,no zero e p>k.
O piv dessa coluna ser a
pk
(k)

Posio do piv,
mas, a
22
(2)
= 0
Piv da faze 1
a
p2
(2)
0

Aumentada Matriz
n
p
nk
pk
b
b
b
b
a a a
a a a
a a a
a a a a
nn n
pn p
n k
n k
]
]
]
]
]
]
]
]
]
]

) 2 (
) 2 (
) 2 (
2
) 2 (
1
) 2 ( ) 2 ( ) 2 (
) 2 ( ) 2 ( ) 2 (
) 2 ( ) 2 ( ) 2 (
) 2 ( ) 2 ( ) 2 ( ) 2 (
2
2
2 2 22
1 1 12 11
0
0
0

Colocar a linha p na posio da linha k e vice versa e

eliminar os elementos abaixo da posio do piv.

Exemplo: k=2.
Piv da faze 1
piv da fase 2

Aumentada Matriz
n
p
nk
k
b
b
b
b
a a a
a a a
a a a
a a a a
nn n
n
pn pk p
n k
]
]
]
]
]
]
]
]
]
]

) 2 (
) 2 (
2
) 2 (
) 2 (
1
) 2 ( ) 2 ( ) 2 (
) 2 ( ) 2 (
2
) 2 (
) 2 ( ) 2 ( ) 2 (
) 2 ( ) 2 ( ) 2 ( ) 2 (
2
2 22
2
1 1 12 11
0
0
0
Elementos a serem
eliminados na faze 2

Continuar a eliminao (ou pivoteamento) at que
k=n ou a posio do piv seja a
nn
(n)
e todo triangulo
inferior diagonal principal seja 0 (zero).
ultimo piv
Eliminao de
Gauss Terminada
Agora, s
terminar de
resolver o
sistema, basta
usar o mtodo
j mostrado
aqui, para
sistemas
triangulares
superiores.

Aumentada Matriz
n
n
n
k
n
n
n
n n
kk
n n n
n n n n
b
b
b
b
a
a a
a a a
a a a a
nn
kn
n k
n k
]
]
]
]
]
]
]
]
]
]

) (
) (
)
2
) (
1
) (
) ( ) (
) ( ) ( ) (
) ( ) ( ) ( ) (
0 0 0
0 0
0
2 2 22
1 1 12 11

Como fazer as operaes elementares na eliminao (ou
pivotamento) de Gauss.
Para cada fase k = 1,2,..,n, da eliminao (ou pivoteamento):
Determinar o piv a
kk
(k)
0 (ou no muito pequeno).
Aplicando operaes elementares entre linhas.
Para cada elemento a
ik
(k)
que dever ser eliminado (zerado), na i-sima linha, i
= k+1,...,n, a abaixo da k-sima da linha do piv na mesma k-sima coluna,
determinar uma constante m
ik
, de modo que, ao multiplic-la pela k-sima linha
do piv e somar com a i-sima linha, esse elemento dever ser zerado.
Valor do elemento a
ik
(k)

na fase k
Valor do piv a
kk
(k)
na
fase k
) (
) (
) 1 ( ) ( ) (
0
k
kk
k
ik
ik
ik
k
kk ik
k
kk
k
kk ik
a
a
m
a a m a a m

+

Exemplo: seja a
11
(1)
o piv. O objetivo, zerar todos os elementos a
i1
(1)
i = 2,...,n,
na coluna 1, abaixo da linha 1. Isso :

+
) 1 (
1
) 1 (
11 1
) 1 (
1
) 1 (
11 1
0
i i
i i
a a m
a a m
[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

Piv da fase 1
) 1 (
11
) 1 (
1
1
a
a
m
i
i

,
`

.
|
+
) 1 (
11
) 1 (
31
a
a

,
`

.
|
+
) 1 (
11
) 1 (
21
a
a

,
`

.
|
+
) 1 (
11
) 1 (
1
a
a
n
[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

]
]
]
]
]
]
]
]

) 2 (
) 2 (
3
) 2 (
2
) 2 (
1
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
23
) 2 (
22
) 2 (
1
) 2 (
13
) 2 (
12
) 2 (
11
0
0
0
n nn n n
n
n
n
b
b
b
b
a a a
a a a
a a a
a a a a

]
]
]
]
]
]
]
]

) 1 (
) 1 (
3
) 1 (
2
) 1 (
1
) 1 ( ) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
3
) 1 (
33
) 1 (
32
) 1 (
31
) 1 (
2
) 1 (
23
) 1 (
22
) 1 (
21
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
n nn n n n
n
n
n
b
b
b
b
a a a a
a a a a
a a a a
a a a a

[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

Fase 1


+
) 2 (
2
) 2 (
22 2
) 2 (
2
) 2 (
22 2
0
i i
i i
a a m
a a m
[ ]
) 2 (
2
) 2 (
2
) 2 (
23
) 2 (
22
0 b a a a
n

piv da
fase 2
) 2 (
22
) 2 (
2
2
a
a
m
i
i

,
`

.
|
+
) 2 (
22
) 2 (
32
a
a

,
`

.
|
+
) 2 (
22
) 2 (
2
a
a
n
Fase 2
[ ]
) 2 (
2
) 2 (
2
) 2 (
23
) 2 (
22
0 b a a a
n

[ ]
) 2 (
2
) 2 (
2
) 2 (
23
) 2 (
22
0 b a a a
n

]
]
]
]
]
]
]
]

) 3 (
) 3 (
3
) 3 (
2
) 3 (
1
) 3 ( ) 3 (
3
) 3 (
3
) 3 (
33
) 3 (
2
) 3 (
23
) 3 (
22
) 3 (
1
) 3 (
13
) 3 (
12
) 3 (
11
0 0
0 0
0
n nn n
n
n
n
b
b
b
b
a a
a a
a a a
a a a a

]
]
]
]
]
]
]
]

) 2 (
) 2 (
3
) 2 (
2
) 2 (
1
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
23
) 2 (
22
) 2 (
1
) 2 (
13
) 2 (
12
) 2 (
11
0
0
0
n nn n n
n
n
n
b
b
b
b
a a a
a a a
a a a
a a a a

[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

[ ]
) 3 (
3
) 3 (
3
) 3 (
33
0 0 b a a
n

+
) 3 (
3
) 3 (
33 3
) 3 (
3
) 3 (
33 3
0
i i
i i
a a m
a a m
[ ]
) 3 (
3
) 3 (
3
) 3 (
33
0 0 b a a
n

piv da
fase 3
) 3 (
33
) 3 (
3
3
a
a
m
i
i

,
`

.
|
+
) 3 (
33
) 3 (
3
a
a
n
Fase 3
[ ]
) 2 (
2
) 2 (
2
) 2 (
23
) 2 (
22
0 b a a a
n

[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

]
]
]
]
]
]
]
]

) 3 (
) 2 (
3
) 3 (
2
) 3 (
1
) 3 ( ) 3 (
3
) 3 (
3
) 3 (
33
) 3 (
2
) 3 (
23
) 3 (
22
) 3 (
1
) 3 (
13
) 3 (
12
) 3 (
11
0 0
0 0
0
n nn n
n
n
n
b
b
b
b
a a
a a
a a a
a a a a

]
]
]
]
]
]
]
]

) 4 (
) 4 (
3
) 4 (
2
) 4 (
1
) 4 (
) 4 (
3
) 4 (
33
) 4 (
2
) 4 (
23
) 4 (
22
) 4 (
1
) 4 (
13
) 4 (
12
) 4 (
11
0 0 0
0 0
0
n nn
n
n
n
b
b
b
b
a
a a
a a a
a a a a

Fase n
Parar
[ ]

) 3 (
3
) 3 (
3
) 3 (
33
0 0 b a a
n
[ ]
) 2 (
2
) 2 (
2
) 2 (
23
) 2 (
22
0 b a a a
n

[ ]
) 1 (
1
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
b a a a a
n

piv da
fase n
(ultima)
]
]
]
]
]
]
]
]

) (
) (
3
) (
2
) (
1
) (
) (
3
) 2 (
33
) (
2
) (
23
) (
22
) (
1
) (
13
) (
12
) (
11
0 0 0
0 0
0
n
n
n
n
n
n
nn
n
n
n
n
n n
n
n
n n n
b
b
b
b
a
a a
a a a
a a a a

Agora, basta terminar de

resolver o sistema.

O sistema proposto em (1.5), no livro chins, ser usado como
exemplo de eliminao de Gauss.
Piv da fase 1
3
1
3
, 2
1
2
) 1 (
11
) 1 (
31
31
) 1 (
11
) 1 (
21
21

a
a
m
a
a
m
Fase 1
]
]
]
]
]

39 1 2 3
34 1 3 2
26 3 2 1
[ ] 26 3 2 1
[ ] 26 3 2 1

,
`

.
|
+
1
2

,
`

.
|
+
1
3
[ ] 34 26 ) 2 ( 1 3 ) 2 ( 3 2 ) 2 ( 2 1 ) 2 ( + + + +
[ ] 39 26 ) 3 ( 1 3 ) 3 ( 2 2 ) 3 ( 3 1 ) 3 ( + + + +
]
]
]
]
]

39 8 4 0
18 5 1 0
26 3 2 1

Piv da fase 2
4
) 1 (
) 4 (
) 2 (
22
) 2 (
32
32

a
a
m
Fase 2
[ ] 18 5 1 0

,
`

.
|

+
) 1 (
) 4 (
[ ] 39 ) 18 ( ) 4 ( 8 ) 5 ( ) 4 ( 4 ) 1 ( ) 4 ( 0
]
]
]
]
]

39 8 4 0
18 5 1 0
26 3 2 1
]
]
]
]
]

33 12 0 0
18 5 1 0
26 3 2 1

Agora s terminar de resolver o sistema equivalente triangular superior.
Esse sistema muito mais fcil de resolver, do que o original, tanto pelo mtodo
rudimentar como pelo de eliminao de Gauss.
Como j foi visto eliminao de Gauss, ser usado eliminao de Gauss para termin-lo,
mas antes vamos coloc-lo em uma outra forma equivalente triangular inferior com
diagonal principal unitria para facilitar ainda mais a resoluo.

'

+ +
+ +
+ +
39 1 2 3
34 1 3 2
26 3 2 1
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x

'

+ +
12
1
) 33 12 (
) 1 (
1
) 18 5 1 (
1
1
) 26 3 2 1 (
3
3 2
3 2 1
x
x x
x x x

'

+ +
12
33
18 5
26 3 2
3
3 2
3 2 1
x
x x
x x x
Sistema equivalente
Sistema original
Aplicando
eliminao
de Gauss
Colocar na forma de
matriz aumentada com
equaes e icginitas
em ordem invertidas
Sistema equivalente triangular
superior diagonal principal
unitria.
Dividir cada linha pelo
respectivo elemento da
diagonal
33
Sistema equivalente forma matriz
aumentada triangular inferior
diagonal principal unitria.
]
]
]
]
]

]
]
]
]
]
]
]

1
2
3
,
26 1 2 3
18 0 1 5
12
33
0 0 1
x
x
x
X

De agora em diante, para mostrar as operaes, ser colocado frente
da linha piv i valor m
ij
que ir multiplicar-la, na forma (m
ij
) e uma seta
desde esse valor at a linha a qual ser somado.
+
+
) 3 ( ) 5 (
26 1 2 3
18 0 1 5
12
33
0 0 1

]
]
]
]
]
]
]

+
) 2 (
12
213
1 2 0
12
51
0 1 0
12
33
0 0 1

]
]
]
]
]
]
]
]

sistema do soluo
x
x
x
X
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

4
37
4
17
4
11
,
12
111
1 0 0
12
51
0 1 0
12
33
0 0 1
1
2
3

A eliminao de
Gauss para esses
tipos de sistema,
continua sendo
como j foi visto.
Mas pode-se
acontecer de:

Caso obtenha
equaes(linhas)
toda de zeros
Basta coloc-las
no final das
equaes (linhas).
Sistemas lineares com nm ou
matriz A singular (determinante de A)=0.
Exemplo 1 Forma matriz elementar
+
+
+
+
+
+
[ ]
[ ]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

0 0 0
2 0 0
0 0 0
4 6 0
3 3 2
~
0 0 0
4 3 0
2 3 0
4 0
3 3 2
)
2
1
(
~
4 3 0
4 6 0
2 3 0
0 0 0
3 3 2
~
10 9 4
8 6 8
5 6 2
9 9 6
3 3
) 3 ( ) 1 ( ) 4 ( ) 2 (
6
2
piv
piv
0=2 significa (no existe) soluo
(obviamente 02)

Caso obtenha colunas de zeros desde a linha do

piv(inclusive), busque outro piv na primeira coluna
direita na mesma linha.
Sistema fica com duas equaes e trs incgnitas.
Significa que existe infinitas solues.
Para cada (constante) existe uma soluo
[ ]
[ ]
[ ]
]
]
]
]
]

'

]
]
]
]
]

+ +
+
+ +

'

+ +
+ +
+ +

'

+ +
+ +
+ +

'

+
+ +
+ +
2
2
~
0 0 0 0
4 2 0 0
6 3 2 1
~
2 1 0 0
4
3
0 0
6 3 2 1
)
2
1
(
~
2 1 0 0
4 2 0 0
6 3 2 1
~
4 2 2 1
16 8 4 2
6 3 2
1
) 2 ( ) 1 (
3
2
1
3 2 1
3 2 1
3 2 1
3 2 1
2 1
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1
3 2
2
1

x
x
x
x x x
x x x
x x x
x x x
x x
x x x
x x x
x x x
x x x
x x x
x x x
x x
x
x
piv
piv
+
+
+

Decomposio LU
Uma decomposio LU ou uma fatorao LU de uma matriz quadrada
A e uma fatorao A=LU na qual L triangular inferior e U triangular
superior.

) (
Re
sin :
1
1 1
X de soluo Y U X UX Y UX
b L Y b LY b UX L b X A L L b AX
solver Como
gular no n n quadrada Matriz A seja
Y U

( )
1 1
1
1
sin :

L U LU A A inverter
gular no n n quadrada Matriz LU A seja

) 2 (
) 1 (
) 2 (
21 31 1
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
13
) 2 (
22
) 2 (
1
) 2 (
13
) 2 (
12
) 2 (
11
) 1 ( ) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
3
) 1 (
33
) 1 (
32
) 1 (
31
) 1 (
2
) 1 (
13
) 1 (
22
) 1 (
21
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
) 1 (
11
) 1 (
1
) 1 (
11
) 1 (
31
) 1 (
11
) 1 (
21
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
13
) 2 (
22
) 2 (
1
) 2 (
13
) 2 (
12
) 2 (
11
) 1 ( ) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
3
) 1 (
33
) 1 (
32
) 1 (
31
) 1 (
2
) 1 (
13
) 1 (
22
) 1 (
21
) 1 (
1
) 1 (
13
) 1 (
12
) 1 (
11
) 1 (
11
) 1 (
21
) 1 (
11
) 1 (
31
) 1 (
11
) 1 (
1
0
0
0
1 0 0
0 1 0
0 0 1
0 0 0 1
0
0
0
~
A
nn n n
n
n
n
A
nn n n n
n
n
n
M
n
A
nn n n
n
n
n
A
nn n n n
n
n
n
m m m
n
a a a
a a a
a a a
a a a a
a a a a
a a a a
a a a a
a a a a
a
a
a
a
a
a
a a a
a a a
a a a
a a a a
a a a a
a a a a
a a a a
a a a a
a
a
a
a
a
a
n
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

,
`

.
|

,
`

.
|

,
`

.
|

Decomposio LU feita usando eliminao de Gauss, registrando em uma

matriz diagonal unitria, os valores multiplicados pela linha piv ii com o
objetivo de somar s linhas (k=i,i+1,...n) para eliminar(zerar) os elemento ki,
+
+
+

) 3 ( ) 2 (
) 2 (
) 3 ( ) 2 (
21 1
) 3 ( ) 3 (
3
) 3 (
3
) 3 (
33
) 3 (
2
) 3 (
13
) 3 (
22
) 3 (
1
) 3 (
13
) 3 (
12
) 3 (
11
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
13
) 2 (
22
) 2 (
1
) 2 (
13
) 2 (
12
) 2 (
11
) 2 (
22
) 2 (
2
) 2 (
22
) 2 (
32
) 3 ( ) 3 (
3
) 3 (
3
) 3 (
33
) 3 (
2
) 3 (
13
) 3 (
22
) 3 (
1
) 3 (
13
) 3 (
12
) 3 (
11
) 2 ( ) 2 (
3
) 2 (
2
) 2 (
3
) 2 (
33
) 2 (
32
) 2 (
2
) 2 (
13
) 2 (
22
) 2 (
1
) 2 (
13
) 2 (
12
) 2 (
11
) 2 (
22
) 2 (
32
) 1 (
11
) 1 (
1
0 0
0 0
0
0
0
0
1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 0
0 0
0
~
0
0
0
A
nn n
n
n
n
A
nn n n
n
n
n
M
n
A
nn n
n
n
n
A
nn n n
n
n
n
m m
n
a a
a a
a a a
a a a a
a a a
a a a
a a a
a a a a
a
a
a
a
a a
a a
a a a
a a a a
a a a
a a a
a a a
a a a a
a
a
a
a
n
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

,
`

.
|

,
`

.
|

O mesmo que
+
+

U
n n
n
n
n
L
n n
U A
n
nn
n
n
n
n
n
n n
n
n
n n n
A
nn n n n
n
n
n
M
n
M
n
M
n
n n
n
n n
u
u u
u u u
u u u u
U A M M M M
a
a a
a a a
a a a a
a a a a
a a a a
a a a a
a a a a
a
a
a
a
a
a
a
a
a
a
a
a
n
n
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

0 0 0
0 0
0
. ..
0 0 0
0 0
0
1 0 0
0 1 0
0 0 1
0 0 0 1
1 0 0
0 1 0 0
0 0
1
0
0 0 0 1
1 0 0
0 1 0 0
0 0
0 0 1 0
0 0 0 1
3 33
2 13 2 2
1 13 12 11
) 1 ( ) 2 ( ) 2 ( ) 1 (
) (
) (
3
) (
33
) (
2
) (
13
) (
22
) (
1
) (
13
) (
12
) (
1 1
) 1 ( ) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
3
) 1 (
33
) 1 (
32
) 1 (
3 1
) 1 (
2
) 1 (
1 3
) 1 (
22
) 1 (
21
) 1 (
1
) 1 (
1 3
) 1 (
12
) 1 (
1 1
) 1 (
1 1
) 1 (
1
) 1 (
1 1
) 1 (
3 1
) 1 (
1 1
) 1 (
21
) 2 (
2 2
) 2 (
2
) 2 (
22
) 2 (
3 2
) 1 (
) 1 ) ( 1 (
) 1 (
1 (
1
) (
) 1 (
) 2 (
) 1 (

1
) 2 (
) 2 (
1
) 1 (
) 1 (
1 0 0
0 1 0 0
0 0
1
0
0 0 0 1
1 0 0
0 1 0 0
0 0
1
0
0 0 0 1
1 0 0
0 1 0
0 0 1
0 0 0 1
1 0 0
0 1 0
0 0 1
0 0 0 1
) 2 (
22
) 2 (
2
) 2 (
22
) 2 (
32
1
) 2 (
22
) 2 (
2
) 2 (
22
) 2 (
32
) 1 (
11
) 1 (
1
) 1 (
11
) 1 (
31
) 1 (
11
) 1 (
21
1
) 1 (
11
) 1 (
1
) 1 (
11
) 1 (
31
) 1 (
11
) 1 (
21

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

M
n
M
n
M
n
M
n
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a

1
) 1 (
) 1 (
1 0 0
0 1 0 0
0 0
0 0 1 0
0 0 0 1
1 0 0
0 1 0 0
0 0
0 0 1 0
0 0 0 1
) 1 (
) 1 )( 1 (
) 1 (
1 (
1
) 1 (
) 1 )( 1 (
) 1 (
1 (

]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

n
n
M
n
n n
n
n n
M
n
n n
n
n n
a
a
a
a

A U M M M M
a a a a
a a a a
a a a a
a a a a
a
a a
a a a
a a a a
a
a
a
a
a
a
a
a
a
a
a
a
L
n n
A
n n n n n
n
n
n
U A
n
n n
n
n
n
n
n
n n
n
n
n n n
M
n
n n
n
n n
M
n
M
n
n
n

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

1
) 1 (
1
) 2 (
1
) 2 (
1
) 1 (
) 1 ( ) 1 (
3
) 1 (
2
) 1 (
1
) 1 (
3
) 1 (
3 3
) 1 (
3 2
) 1 (
3 1
) 1 (
2
) 1 (
1 3
) 1 (
2 2
) 1 (
2 1
) 1 (
1
) 1 (
1 3
) 1 (
1 2
) 1 (
1 1
) (
) (
3
) (
3 3
) (
2
) (
1 3
) (
2 2
) (
1
) (
1 3
) (
1 2
) (
1 1
) 1 (
) 1 ) ( 1 (
) 1 (
1 (
) 2 (
2 2
) 2 (
2
) 2 (
2 2
) 2 (
3 2
) 1 (
1 1
) 1 (
1
) 1 (
1 1
) 1 (
3 1
) 1 (
1 1
) 1 (
2 1
. . .
0 0 0
0 0
0
1 0 0
0 1 0 0
0 0
0 0 1 0
0 0 0 1
1 0 0
0 1 0 0
0 0
1
0
0 0 0 1
1 0 0
0 1 0
0 0 1
0 0 0 1
) (
1
) 1 (
1
) 2 (
1
) 1 (

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]
]
]
]

L M M M M
n n n n
n n
L M M M M
n
n n
n
n n
n n
n n
M
n
n n
n
n n
M
n
M
n
n n
n n
n
m m m
m m
m
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
1
) 1 (
1
) 2 (
1
) 2 (
1
) 1 (
1
) 1 (
1
) 2 (
1
) 2 (
1
) 1 (
1
) 1 (
1
) 2 (
1
) 1 (
...
) 1 ( 2 1
2 ) 1 ( 1 ) 1 (
21
...
) 1 (
) 1 )( 1 (
) 1 (
1 (
) 2 (
22
) 2 (
2
) 1 (
11
) 1 (
1
) 2 (
22
) 2 (
2 ) 1 (
) 1 (
11
) 1 (
1 ) 1 (
) 1 (
11
) 1 (
21
) 1 (
) 1 )( 1 (
) 1 (
1 (
) 2 (
22
) 2 (
2
) 2 (
22
) 2 (
32
) 1 (
11
) 1 (
1
) 1 (
11
) 1 (
31
) 1 (
11
) 1 (
21
1
0 1
0 0
0 0 1
0 0 0 1
1
0 1
0 0
0 0 1
0 0 0 1
1 0 0
0 1 0 0
0 0
0 0 1 0
0 0 0 1
1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0
0 1 0
0 0 1
0 0 0 1

L
n n n n
n n
l l l
l l
l
]
]
]
]
]
]
]
]

1
0 1
0 0
0 0 1
0 0 0 1
) 1 ( 2 1
2 ) 1 ( 1 ) 1 (
21
Como se percebe, a matriz U toda de zeros abaixo
da diagonal principal e a matriz L toda de zeros
acima da unitria diagonal principal .
Computacionalmente, para economizar memria, a
matriz L e U so armazenadas em uma s matriz e
um vetor K com registro das trocas de linhas feitas
durante a decomposio LU.

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

U
nn
n
n
n
L
n n n n
n n
u
u u
u u u
u u u u
e
l l l
l l
l
0 0 0
0 0
0
1
0 1
0 0
0 0 1
0 0 0 1
3 33
2 13 22
1 13 12 11
) 1 ( 2 1
2 ) 1 ( 1 ) 1 (
21

K
n
LeU matrizes das nto Armazename
nn n n n
n
n
n
k
k
k
k
e
u l l l
u u l l
u u u l
u u u u
]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

3
2
1
3 2 1
3 33 32 31
2 13 22 21
1 13 12 11
K
i
o ndice
da k-sima
linha original
A.

Para exemplificar voltaremos ao exemplo do livro chins (1.6).
Para que o exemplo seja completo usaremos a tcnica do piv sendo
o maior elemento da coluna, desde a linha do piv para baixo.

[ ]

,
`

.
|

,
`

.
|

]
]
]
]
]

]
]
]
]
]

]
]
]
]
]

]
]
]
]
]

31 21
) 0 (
) 1 (
) 0 (
) 0 (
3
1
3
2
3 2 1
1 3 2
1 2 3
1
2
3
1 2 3
1 3 2
3 2 1
3
2
1
m m
A
K
piv
maior
A
K
+
+

L
L
U A
K
m
piv
maior
A
K
m m
m
]
]
]
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]

,
`

.
|

]
]
]
]
]
]
]
]

]
]
]

]
]
]
]
]

1
5
4
3
1
0 1
3
2
0 0 1
1
0 1
0 0 1
5
12
0 0
3
1
3
5
0
1 2 3
1
2
3
3
5
/
3
4
3
8
3
4
0
3
1
3
5
0
1 2 3
1
2
3
32 31
21
5
4
) 3 (
) 3 (
23
) 2 (
) 2 (
+

U e L
K
]
]
]
]
]
]
]
]

]
]
]
]
]

5
12
5
4
3
1
3
1
3
5
3
2
1 2 3
,
1
2
3
A
r
m
a
z
e
n
a
m
e
n
t
o

d
e

L

e

U

1
12
5
0 0
12
1
5
3
0
36
3
5
2
3
1
1 0 0
0 1 0
0 0 1
3
2
12
5
0 0
12
1
5
3
0
36
5
0
3
1
1 0 0
0 1 0
0
3
2
1
3
1
5
1
12
5
0 0
0
5
3
0
0 0
3
1
1 0 0
5
1
1 0
3
1
3
2
1
12
5
5
3
3
1
1 0 0
0 1 0
0 0 1
5
12
0 0
3
1
3
5
0
1 2 3
1
2
3

]
]
]
]
]
]
]
]

]
]
]
]
]

,
`

.
|

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]

,
`

.
|

,
`

.
|

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]

U
I
I
U
K
+
+
+





1
1
5
4
5
1
0 1
3
2
0 0 1
1 0 0
0 1 0
0 0 1
5
4
1 0
3
1
0 1
3
2
0 0 1
1
5
4
0
0 1 0
0 0 1
3
1
3
2
1 0 0
0 1 0
0 0 1
1
5
4
3
1
0 1
3
2
0 0 1

]
]
]
]
]
]
]
]

]
]
]
]
]

,
`

.
|

]
]
]
]
]
]
]
]

]
]
]
]
]
]

,
`

.
|

,
`

.
|

]
]
]
]
]

]
]
]
]
]
]
]
]

L
I
I
L
+
+
+

sistema do soluo
X
b
L U
X K
L U
L
U
x
x
x





]
]
]
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]

]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

]
]
]
]
]
]
]
]

4
11
4
17
4
37
26
34
39
12
5
3
1
12
1
12
1
3
2
12
5
12
1
3
1
12
7
1
2
3
12
5
3
1
12
1
12
1
3
2
12
5
12
1
3
1
12
7
1
5
4
5
1
0 1
3
2
0 0 1
12
5
0 0
12
1
5
3
0
12
1
5
2
3
1
1 1
1 1
1
1
3
2
1

Bibliografia
[1] ANTON, H. & BUSBY, R. Algebra Linear Contempornea. Editora
Bookman. Porto Alegre. 2006.
[2] RUGGIERO, M.G. & LOPES, V.L.R. Clculo Numrico Aspectos
Computacionais, Pearson Education. So Paulo. 1996.