Carlos Vamberto de Arajo Martins1

ROTEIRO DE ALGORITMO PARA DETERMINAO DE MATRIZES BANDA, MATRIZ INVERSA, DETERMINANTE E SOLUO DE SISTEMAS DE EQUAES LINEARES - UMA PROPOSTA PARA PROGRAMAO ESTRUTURADA.

Seja o sistema de equaes lineares simultneas :

a 11 x 1 + a 12 x 2 + + a 1n x n = b1 a 21 x 1 + a 22 x 2 + + a 2 n x n = b 2 a n1 x 1 + a n 2 x 2 + + a nn x n = b n

Onde aij, xj e bi R Sob linguagem matricial, teremos :

a 11 a 12 a 21 a 22 a n1 a n 2 a 1n x 1 b1 a 2n x 2 b 2 = a nn x n b n

Ou, ainda, compactamente : AX = B

(1)

Se det( A ) 0, e a decomposio for possvel, poderemos fazer : A =L U (2)

L = matriz banda inferior, onde todos os elementos acima da diagonal principal so nulos; U = matriz banda superior, onde todos os elementos abaixo da diagonal principal so nulos ; Chamemos de Ak os menores principais de ordem k, de A, sendo k {1, 2, ..., n-1}. Demonstra-se que, para todos os k, se det(Ak) 0, ento a expresso A = L.U vlida, para U nico, tal que Umm = 1, para m {1, 2, ..., n}. a ) Determinao de L e U Diante das consideraes acima, e fazendo ukk = 1 (Mtodo de Crout), teremos : para (1 i n ), li1 = ai1 ; para ( 2 j n ), u1 j =
a1 j l11

Engenheiro da Companhia Docas da Paraba

Carlos Vamberto de Arajo Martins1

para ( 1 i n)

a p ra

i > j u ij = 0 (1 j n ) i < j l ij = 0 i = j u ij =1

para ( 2 i n )

a ( p ra

2 j n )

n Se (m j e i j ), l ij = a ij (l im u mj ); m =1 n a ij (l im u mj ) m =1 Se (m i e i < j ), u ij = ; l ii

b ) Determinao de det( A ) Ora, det( A ) = det( LU ) = det( L ) . det( U ). Como ukk = 1, tem-se: det( A ) = l11 . l22 .... lnn Assim, se qualquer lkk = 0, a decomposio no ser possvel. c ) Resoluo de AX = B Admitamos que det( A ) 0. Portanto de ( 1 ) e ( 2 ) : AX = B LUX = B Resolvendo o sistema :
W =B L U =W onde W um m , , a atriz X de ordem n x 1, terem os para soluo :

Engenheiro da Companhia Docas da Paraba

Carlos Vamberto de Arajo Martins1

b w1 = 1 l11 W para (2 i n ), w i =

i 1 b i (l ij w j ) j=1 l ii

x n = w n n X para (n 1 i 1), x i = w i (u ij x j ), j= i + 1
d ) Determinao de A-1 Como A = LU, ento A-1 = U-1.L-1 Fazendo : U-1 = Y L-1 = Z Teremos : UY = T LZ = T A-1 = YZ = [ invaij ], onde T uma matriz identidade de ordem n. Resolvendo o Sistema acima, teremos :

i = j t ij = 1 p a r a1 i n e 1 j n) ( i j t ij = 0
para (1 i n ) [ para (1 j n ) Se (k j), y ij = t ij ( y ik u kj )
k =1
n t ij ( z ik l kj ) k= 1 , para (n j 1) Se ( k j), z ij = l jj

para (1 i n ) [

para (1 i n ) [ para (1 j n ),

invaij = ( y ik z kj )
k =1

Engenheiro da Companhia Docas da Paraba

Carlos Vamberto de Arajo Martins1

e ) Exemplo Numrico Dado o sistema AX = B, abaixo, calcular L, U, A-1, det( A ) e X:

1,00 3,00 2,00 5,00 3,10

1,50 2,30 3,50 5,50

4,00 2,00 1,00 1,00

7,00 8,10 1,00 1,00 3,00

0,70 0,50

5,30 X1 12,24 1,00 X 2 19,20 2,00 X 3 = 4,45 2,00 X 4 12,45 1,00 X 5 11,57

As figuras acima exibem as telas do programa EQLIN, de nossa autoria, executando o exemplo numrico proposto.

Joo Pessoa, Abril de 1997

Engenheiro da Companhia Docas da Paraba