Mtodo dinmico para resoluo de sistemas lineares

Objetivo
Solucionar de forma exata um sistema de equaes lineares que tenha a forma:

AX = B
onde, A uma matriz quadrada de ordem n, X e B so vetores coluna de ordem n x 1.

O Sistema obedece a seguinte forma geral:

 1. O mtodo consiste em utilizar um nmero finito de transformaes elementares e considerar elementos da diagonal principal (no nulos) chamados pivs. 2. Se, por exemplo, 11 0 , a linha do pivs mantida e os outros elementos da i-sima coluna ficam zerados. 3. O elemento que no aparece na linha nem na coluna do piv igual a este elemento menos o produto contradiagonal dividido pelo piv. 4. O processo repete-se escolhendo novos pivs (no nulos) que no figurem na linha nem na coluna anteriores. 5. A 1 Etapa termina quando j no possvel tomar novos pivs. 6. Depois, inicia-se o processo de substituio para cima, o que caracteriza a 2 Etapa do mtodo.

Exemplo
Resolva o seguinte sistema linear:

Podemos tambm escrever este sistema na forma matricial:

A partir do sistema, definiremos o primeiro piv:

2x + y 3z = -1 -x + 3y + 2z = 12 3x + y 3z = 0

Nosso 1 piv ser 11 = 2

 Para realizar nossa 1 eliminao, faremos a diferena da 2 linha; Com a 1, sendo que nessa multiplicaremos cada um de seus termos pela diviso do termo 21 com o piv.

-x + 3y + 2z = 12

1 ( )2x 2

1 ( )y 2

1 ( )3z 2

1 ( )-1 2

7 y 2

+ z=

1 2

23 2

Essa a nossa nova 2 linha!

 Repetiremos o processo, mas desta vez faremos a diferena tomando como base a 3 linha;
e multiplicaremos cada um de seus termos por um fator multiplicativo, diviso do termo 31 com o piv.

3x + y 3z = 0 3 3 3 3 ( )2x + ( )y ( )3z = ( ) 1 2 2 2 2
1 ( )y 2

3 ( )z 2

3 ( ) 2

Essa a nossa nova 3 linha!

Agora obteremos um novo sistema, pois nossas novas linhas entraro no lugar das anteriores (2 e 3), ento ficar assim: 2x + y 3z = -1 7 1 23 y+ z=

2 2 2 1 3 3 ( )y + ( )z = ( ) 2 2 2

Como ainda temos duas linhas com 2 variveis cada, mais uma vez iremos refazer o processo, e determinaremos um piv, afim de eliminarmos mais 2 7 termos. Nosso piv ser , que o valor de y na 2 2 linha.

Faremos a diferena da 3 linha pela 2, que ter seus termos multiplicados pela diviso de, 31 do novo sistema, pelo novo piv: O fator multiplicativo ser: 1 2 7 2

=-

1 7

(-

1 3 3 ( )y + ( )z = ( ) 2 2 2 1 7 1 1 1 23 ) y +(- ) z =(- ) 7 2 7 2 7 2

Resolvendo o Sistema:
1 3 3 ( )y + ( )z = ( ) 2 2 2 1 7 1 1 1 23 ) y +(- ) z =(- ) 7 2 7 2 7 2

(-

11 7

z=

22 7

z=

22 7 11 7

z=2

2 ETAPA
Agora iremos fazer a ltima etapa do mtodo, chamado Substituio para cima ou Retro Substituio. J temos o valor de z, a partir dele, e com base em uma equao que possua como nicas variveis z e y, faremos a primeira substituio.

7 2

y+2z=

23 2

Se, z = 2, ento:
7 2

y+2 2=
=
23 1 2 7 2

23 2

y=3

Por fim, substituiremos os valores de y e z e descobriremos o valor de X, com base na primeira equao do nosso sistema original.

Se, z = 2 e y = 3:
2x + y 3z = -1 2x + 3 3.2 = -1 2x 3 = -1 2 x=
2

X=1

S = { 1, 3, 2 }

Fonte
RINCON, Mauro. Disponvel em: <http://www.dcc.ufrj.br/~rincon/Disciplinas/Algebra% 20Linear/Aula_013.pdf>Acesso em:22.set.2013 CERF, Loc. Disponvel em: Disponvel em: <http://www.dcc.ufrj.br/~rincon/Disciplinas/Algebra% 20Linear/Aula_013.pdf>Acesso em:22.set.2013>Acesso em:22.set.2013