Exemplo de uma solução de um sistema

linear pelo Método de Eliminação de Gauss

Exemplo: Matriz Triangular
Exemplo: Sistema original Superior

X + 2Y + Z = 3 X + 2Y + Z = 3
A(0) = Objetivo: Transformar uma matriz original
2X –3Y – Z = 4 em uma matriz triangular superior A(2) = 0 –7Y – 3Z = -2
3X –Y – 2Z = 1 0 0 -2Z = -6
Exemplo: Matriz dos coeficientes

1 2 1 3
A(0) = 2 –3 –1 4
3 –1 –2 1

Passo 1: Encontrar os multiplicadores para as linhas 2 e 3 para zerar os elementos A 21 e A31

M21 = A21/A11 – Multiplicador da linha 2 e M31 = A31 / A11 – Multiplicador da linha 3

M21 = 2/1 = 2, M31 = 3/1 = 3

Passo 2: Zerar os elementos A21 e A31. Para isso, teremos que realizar as seguinte operações:
L2 = L2 – M21 x L1 L2 = (2 -3 -1 4) - 2 x (1 2 1 3) L2 = (0 -7 -3 -2)
L3 = L3 – M31 * L1 L3 = (3 -1 -2 1) - 3 x (1 2 1 3) L3 = (0 -7 -5 -8)
 Exemplo de uma solução de um sistema
linear pelo Método de Eliminação de Gauss

1 2 1 3
Passo 3: Apresentar a matriz com as novos valores: A(1) = 0 –7 –3 -2
0 –7 –5 -8

Passo 4: Encontrar o multiplicador para a linha 3 coluna 2 para zerar o elemento A32 da matriz.

M32 = A32/A22 – Multiplicador da linha

M32 = -7/-7 = 1,

Passo 5: Zerar o elemento A32. Para isso, teremos que realizar a seguinte operação:
L3 = L3 – M32 * L2 L3 = (0 -7 -5 -8) - 1 x (0 -7 -3 -2) L3 = (0 0 -2 -6)

1 2 1 3
Passo 6: Apresentar a matriz com as novos valores: A(2) = 0 –7 –3 -2
0 0 –2 -6
 Exemplo de uma solução de um sistema
linear pelo Método de Eliminação de Gauss

1 2 1 3
Matriz A(2): 0 –7 –3 -2
0 0 –2 -6

Passo 7: Calcular os valores de X, Y e Z:

-2Z = - 6 Z=3

-7Y -3x3 = -2 Y = -1

X + 2x(-1) + 1x3 = 3 X=2

A solução é, portanto: (2 -1 3)
 Exemplo de uma solução de um sistema
linear pelo Método LU

Seja o sistema linear Ax = b. O processo de fatoração para resolução desse sistema consiste em decompor a matriz A dos
coeficientes em um produto de dois ou mais fatores e, em seguida, resolver uma sequencia de sistemas lineares que nos
conduzirá à solução do sistema linear original.

Por exemplo, se pudermos realizar a fatoração A = LU, o sistema linear Ax = b pode ser escrito: (LU)x = b.
Se y = Ux, então, então resolver o sistema linear Ux = b é equivalente resolver o sistema linear Ly = b e, em seguida, o
sistema Ux = y.

Na fatoração LU, a matriz L é a triangular inferior de diagonal unitária e a matriz U é a triangular superior
calculada como mostrada mo método de Gauss.

Para a matriz genérica com três incógnitas temos:

(0) (0) (0) (2) (2) (2)

a11 a12 a13 b1 1 0 0 a11 a12 a13
A(0) = (0) (2)
(0) (0) L= (2)
a21 a22 a23 b2 m21 1 0 U= 0 a22 a23
(0) (0) (0) (2)
a31 a32 a33 b3 m31 m32 1 0 0 a33
 Exemplo de uma solução de um sistema
linear pelo Método LU

Resolver pelo método LU o sistema abaixo. Matriz dos coeficientes

X + 2Y + Z = 3 1 2 1 3
A(0) = 2X –3Y – Z = 4 A(0) = 2 –3 –1 4
3X –Y – 2Z = 1 3 –1 –2 1

Pelos cálculos realizados pelo método de eliminação de Gauss temos a matriz Ly = b abaixo.

1 0 0 1 0 0 Fazendo Ly = 1 0 0 3
b, temos
L= L=
m21 1 0 2 1 0 2 1 0 4

m31 m32 1 3 1 1 3 1 1 1

Resolvendo o sistema temos:

y1 = 3; 3

2x3 + y2 = 4 y2 = -2; Y= -2

3x3 – 1x2 +y3 = 1 y3 = -6 -6

 Exemplo de uma solução de um sistema
linear pelo Método de Eliminação de Gauss

1 2 1 3 1 2 1
Para Ux = Y temos: U= 0 –7 –3 -2 Pois U = 0 –7 –3 Resolvido no método de Gauss
0 0 –2 -6 0 0 –2

Passo 7: Calcular os valores de X, Y e Z:

-2Z = - 6 Z=3

-7Y -3x3 = -2 Y = -1

X + 2x(-1) + 1x3 = 3 X=2

A solução é, portanto: (2 -1 3)