REFINAMENTO DA SOLUO DE UM SISTEMA LINEAR

Definio de resduo de uma soluo:

Dado o sistema de ordem n: B AX = . E seja
) 0 (
X a soluo
inicial do sistema, obtida por um mtodo direto.

Se
) 0 (
X uma soluo exata:
0 X A B
) 0 (
=

Se, durante o processo direto, houverem arredondamentos,
pode ocorrer que:
0 X A B
) 0 (


Ou seja, a soluo (inicial) gerou um resduo. Que definido:

) 0 ( ) 0 (
X A B R =

Obteno de uma soluo refinada:

Uma soluo refinada (ou melhorada) para o sistema definida
por:
) 0 ( ) 0 ( ) 1 (
Y X X + =

Substituindo-se no sistema:

B X A
) 1 (
=
( ) B Y X A
) 0 ( ) 0 (
= + B AY X A
) 0 ( ) 0 (
= +
) 0 ( ) 0 (
X A B AY =

) 0 ( ) 0 (
R AY =

A soluo deste ltimo sistema o valor que vai incrementar a
soluo inicial. Observe que o sistema
) 0 ( ) 0 (
R AY = tem a mesma
matriz dos coeficientes das variveis do sistema original. Portanto, as
operaes usadas na obteno de
) 0 (
X vo ser repetidas para este
sistema.

EM RESUMO:

- Dado o sistema B AX = :

I) Resolve-se o sistema B AX = , obtendo-se X . Faz-se
) 0 (
X X = ;

II) Calcula-se
) 0 ( ) 0 (
X A B R = ;

III) Resolve-se o sistema
) 0 ( ) 0 (
R AY = , obtendo-se
) 0 (
Y ;

IV) Calcula-se a soluo refinada:
) 0 ( ) 0 ( ) 1 (
Y X X + = .


- Um segundo refinamento pode ser feito (no usual). A sequncia
seria:


I) Com
) 1 (
X , do primeiro refinamento,Calcula-se
) 1 ( ) 1 (
X A B R = ;

II) Resolve-se o sistema
) 1 ( ) 1 (
R AY = , obtendo-se
) 1 (
Y ;

III) Calcula-se a soluo refinada:
) 1 ( ) 1 ( ) 2 (
Y X X + = .


Exemplo: Determinar a soluo do sistema linear dado. Usar 2 casas
decimais. Fazer 1 refinamento. Calcular o resduo da soluo refinada.

= +
= + +
= + +
8 x 3 x 37 , 1
3 x 01 , 2 x 3 , 4 x 5 , 0
9 x 7 x x 2
3 1
3 2 1
3 2 1

Resoluo:

Do sistema tem-se que:

(
(
(

=
3 0 37 , 1
01 , 2 3 , 4 5 , 0
7 1 2
A e
(
(
(

=
8
3
9
B

MATRIZ AMPLIADA ([A|B]):

2 1 7 9
0,5 4,3 2,01 3
1,37 0 3 -8



1) RESOLUO DO SISTEMA B AX = (ou [A|B]), USANDO
TRIANGULARAIZAO:

M21 = -0,25 2,00 1,00 7,00 9,00
0,00 4,05 0,26 0,75
L2 = L2 - 0,25L1 1,37 0,00 3,00 -8,00


M31 = -0,69 2,00 1,00 7,00 9,00
0,00 4,05 0,26 0,75
L3 = L3 - 0,69L1 -0,01 -0,69 -1,83 -14,21

M32 = 0,17 2,00 1,00 7,00 9,00
0,00 4,05 0,26 0,75
L3 = L3 + 0,17L2 -0,01 0,00 -1,79 -14,08


O sistema triangular para resoluo deste sistema :

2,00 1,00 7,00 9,00 x
1
= -22,89
0 4,05 0,26 0,75 x
2
= -0,32
0 0 -1,79 -14,08 x
3
= 7,87


(observe que o nmero -0,01 na linha 3 e coluna 1 foi ignorado. Aqui,
este desvio est sendo, inicialmente, tolerado).

Ento:
(
(
(

=
87 , 7
32 , 0
89 , 22
X
) 0 (



2) CLCULO DO RESDUO:

) 0 ( ) 0 (
X A B R =

9 2 1 7 -22,89 0,01
R
(0)
= 3 - 0,5 4,3 2,01 -0,32 = 0,00
-8 1,37 0 3 7,87 -0,25



3) RESOLUO DO SISTEMA
) 0 ( ) 0 (
R AY = (ou ] R | A [
) 0 (
):

Este sistema tem a mesma matriz dos coeficientes das variveis
que o sistema original. Portanto, as operaes feitas no sistema
B AX = vo ser repetidas. Desta forma, basta aplic-las na matriz que
representa os termos independentes:

0,01
R
(0)
= 0,00
-0,25


0,01
0,00
L2 = L2 - 0,25L1 -0,25


0,01
0,00
L3 = L3 - 0,69L1 -0,26


0,01
0,00
L3 = L3 + 0,17L2 -0,26


A matriz triangular superior para este sistema fica:

2,00 1,00 7,00 0,01 y
1
= -0,52
0 4,05 0,26 0,00 y
2
= -0,01
0 0 -1,79 -0,26 y
3
= 0,15


(compare este sistema com o sistema obtido na resoluo de AX=B)

4) Clculo da soluo refinada:
) 0 ( ) 0 ( ) 1 (
Y X X + = :

-22,89 -0,52 -23,41
-0,32 + -0,01 = -0,33
7,87 0,15 8,02
= + =
) 0 ( ) 0 ( ) 1 (
Y X X



5) Resduo da soluo refinada:

9 2 1 7 -23,41 0,01
3 - 0,5 4,3 2,01 -0,33 = 0,00
-8 1,37 0 3 8,02 0,01
= =
) 1 ( ) 1 (
X A B R



COMPARAO ENTRE OS RESDUOS

NORMA DE UMA MATRIZ: Seja M=[m
j
] uma matriz coluna (ou linha)
de ordem n:

[ ]
T
n 3 2 1
m m m m M L =


Norma da matriz:

{ } { }
n 3 2 1 i
n i 1
m ; ; m ; m ; m mx m mx M L = =



Observa-se, ento (do ltimo exemplo):

25 , 0 R
) 0 (
=
e
01 , 0 R
) 1 (
=


O resduo representa a matriz dos desvios da soluo de um
sistema. Pode ser dito ento que o maior desvio da soluo refinada
menor que o da soluo inicial:

) 1 ( ) 0 (
R R >


Isto representa uma melhora da soluo do sistema aps o
refinamento.