Escolar Documentos
Profissional Documentos
Cultura Documentos
A eliminação de Gauss pode ser usada para decompor uma matriz dos
coeficientes [A], em duas matrizes [L] e [U], onde [U] é uma matriz triangular superior
(todos os elementos abaixo da diagonal principal são nulos), e [L] é uma matriz
triangular inferior. Seja [A] uma matriz quadrada, por exemplo 3x3,
a11 a12 a13
A = a 21 a 22 a 23
a 31 a 32 a 33
a 31
multiplica-se a 1ª linha pelo factor f 31= , e subtrai-se este resultado à 3ª linha de
a11
modo a eliminar a31 . O passo final (note-se que é uma matriz 3x3) consiste em
a ' 32
multiplicar a 2ª linha pelo factor f 32= , e subtrair à 3ª linha eliminando a' 32 .
a' 22
A matriz [L]é uma matriz triangular inferior, cujos os elementos da diagonal
principal são 1’s e os restantes elementos são os factores f21, f31, f32
1 0 0
L = f 21 1 0
f 31 f 32 1
e que
1 0 0 2 2
Ld = b ⇔ 3 1
0 − 16 = − 10
− 1 / 2 − 5 / 4 1 − 23 − 4
0 0 1 u34
0 0 0 1
l11 0 0 0
l l 0 0
L = 21 22
l31 l32 l33 0
l41 l42 l43 l44
2º passo – A seguir a 1ª linha de [L] pode ser multiplicada pelas colunas de [U].
l11 = a11 , l11u12 = a12 , l11u13 = a13 , l11u14 = a14
a3 j − l31u1 j − l32 u2 j
u3 j = , para j = 4,5, ..., n
l33
j −1
(3). lij = aij − ∑l
k =1
ik ukj , para i = j, ... , n
j −1
a jk − ∑l ji uik
(4). u jk =
i =1
, para k = j+1, j+2, ... , n
l jj
n−1
2 x − 5 y + z = 12
− x + 3 y − z = −8
3 x − 4 y + 2 z = 16
Facilmente se verifica que o produto entre estas duas matrizes é igual á matriz
[A].