Gabarito parcial da lista de exerc�cios sobre Resolu��o de Sistemas Lineares

===========================

1. A soluc�o sem e com pivoteamento ser� a mesma j� que, neste caso, as linhas j�
est�o em uma configura��o tal que os multipilcadores ficam sempre |m|< =1

Matriz ampliada

10 -2 1 | 0

5 2 5 | 4

-1 -1 0 | 1

1a etapa:

m21= 0.5

m31=-0.1

Ap�s a 1a etapa

10 -2 1 | 0

5 3.0 4.5 | 4

0 -1.2 0.1 | 1
2a etapa:

m32= -0.4

Ap�s a 2a etapa, tem se que o sistema equivalente �

(a matriz triangularizada e o vetor b modificado)

10 -2 1 | 0

5 3.0 4.5 | 4

0 0 1.9 | 2.6

===========================

3.

xsol =

0.5

1.0

-2.0
3.40

===========================

4.

Inicialmente troca-se a linha 1 com a linha 3

1a etapa:

m21=2.65/5.3=0.5

m31=0

Ap�s a 1a etapa

5.3 0 2 | 12.3

0 -2 -1 | -0.85

0 0.09 0.09 | 0.09

2a etapa:

m21=0.09/(-2)=-0.045 a33 = 0.09 - (-0.045)(-1) = 0.045

b3 = 0.09 - (-0.045)(-0.85) = 0.09-0.03825

na m�quina => b3 = 0.09-0.0382=0.0518

Assim, a matriz triangularizada e o vetor b modificado, ou seja, o sistema

equivalente �:

5.3 0 2 | 12.3

0 -2 -1 | -0.85

0 0 0.045 | 0.0518

xsol=

1.88

-0.15

1.15
===========================

5.

Para uma dada m�quina fixa (com uma mantissa com t d�gitos) a amplia��o do erro de
arredondamento pode ser controlada empregando, durante a etapa de triangulariza��o,
multiplicadores �pequenos� (especificamente tais que |m|<= 1) , isto �, o controle
pode ser atingido empregando a estrat�gia de pivoteamento.

Dito de outra forma: para se controlar a amplia��o dos erros de arredondamento deve
se realizar a triangulariza��o usando multiplicadores m taisque |m| < =1 pois
usando como elemento piv� o maior (em m�dulo) entre todos os canditatos a piv�, o
quociente |a(i,k)/a(k,k) | ser� sempre menor que 1, evitando assim a amplia��o no
momento da atualiza��o:

a(i,j) = a(i,j) - m* a(i,k)