Resolução de Sistemas Lineares

Método da Eliminação de Gauss

Um sistema de equações lineares com 𝑛 incógnitas e 𝑛 equações lineares independentes é

representado a seguir, onde 𝑎𝑖𝑗 são os coeficientes, 𝑥𝑖 são as variáveis (incógnitas) e 𝑏𝑖 são as
constantes. Para simplificação, é utilizado um sistema com 𝑛 = 3, mas o método é o mesmo
para 𝑛 = 2, 3, 4, 5 … .
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + 𝑎14 𝑥4 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + 𝑎24 𝑥4 = 𝑏2
{
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + 𝑎34 𝑥4 = 𝑏3
𝑎41 𝑥1 + 𝑎42 𝑥2 + 𝑎43 𝑥3 + 𝑎44 𝑥4 = 𝑏4
Este sistema pode ser representado na forma matricial.

𝐴𝑥 = 𝑏
𝑎11 𝑎12 𝑎13 𝑎14 𝑥1 𝑏1
𝑎21 𝑎22 𝑎23 𝑎24 𝑥2 𝑏2
[𝑎
31 𝑎32 𝑎33 𝑎34 ] ∙ [𝑥3 ] = [𝑏3 ]
𝑎41 𝑎42 𝑎43 𝑎44 𝑥4 𝑏4
A resolução deste sistema linear pelo Método da Eliminação de Gauss consiste em transformar
o sistema linear original em um sistema linear equivalente com matriz dos coeficientes
triangular superior, como o sistema mostrado abaixo. Este possui solução imediata. Observe que
os valores dos coeficientes são diferentes.
𝑎11 𝑎12 𝑎13 𝑎14 𝑥1 𝑏1
0 𝑎22 𝑎23 𝑎24 𝑥2 𝑏2
[ 0 0 𝑎33 𝑎34 ] ∙ [𝑥3 ] = [𝑏3 ]
0 0 0 𝑎44 𝑥4 𝑏4
Algoritmo:

O primeiro passo é tornar os elementos 𝑎11 𝑎12 𝑎13 𝑏1

abaixo de 𝑎11 iguais a zero. 𝑎
[ 21 𝑎22 𝑎23 ] 𝑏
[ 2]
𝑎31 𝑎32 𝑎33 𝑏3

Fazendo 𝑎21 = 0. Fazendo 𝑎31 = 0.

Para 𝑐 = 1 Para 𝑐 = 1

Para 𝑙 = 2 Para 𝑙 = 3

O multiplicador é O multiplicador é
𝑎21 𝑎31
𝑚=− 𝑚=−
𝑎11 𝑎11

Reescrevendo a linha 2: Reescrevendo a linha 3:

𝑙𝑖𝑛ℎ𝑎 2 = 𝑙𝑖𝑛ℎ𝑎 2 + 𝑚 𝑙𝑖𝑛ℎ𝑎 1 𝑙𝑖𝑛ℎ𝑎 3 = 𝑙𝑖𝑛ℎ𝑎 3 + 𝑚 𝑙𝑖𝑛ℎ𝑎 1

𝑎2 ∶ = 𝑎2 ∶ + 𝑚 𝑎1 ∶ 𝑎3 ∶ = 𝑎3 ∶ + 𝑚 𝑎1 ∶

𝑏2 = 𝑏2 + 𝑚 𝑏1 𝑏3 = 𝑏3 + 𝑚 𝑏1

Em seguida, os elementos abaixo de 𝑎22

Fazendo 𝑎32 = 0.

Para 𝑐 = 2

Para 𝑙 = 3

O multiplicador é
𝑎32
𝑚=−
𝑎22

Reescrevendo a linha 3:

𝑙𝑖𝑛ℎ𝑎 3 = 𝑙𝑖𝑛ℎ𝑎 3 + 𝑚 𝑙𝑖𝑛ℎ𝑎 2

𝑎3 ∶ = 𝑎3 ∶ + 𝑚 𝑎2 ∶

𝑏3 = 𝑏3 + 𝑚 𝑏2
Para resolver o sistema:
𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + 𝑎14 𝑥4 = 𝑏1 𝑙𝑖𝑛ℎ𝑎 4
𝑎22 𝑥2 + 𝑎23 𝑥3 + 𝑎24 𝑥4 = 𝑏2
{ 𝑏4
𝑎33 𝑥3 + 𝑎34 𝑥4 = 𝑏3
𝑥4 =
𝑎44 𝑥4 = 𝑏4 𝑎44

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + 𝑎14 𝑥4 = 𝑏1

𝑙𝑖𝑛ℎ𝑎 3
𝑎22 𝑥2 + 𝑎23 𝑥3 + 𝑎24 𝑥4 = 𝑏2
{
𝑎33 𝑥3 + 𝑎34 𝑥4 = 𝑏3 𝑏3 − 𝑎34 𝑥4
𝑎44 𝑥4 = 𝑏4 𝑥3 =
𝑎33

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + 𝑎14 𝑥4 = 𝑏1 𝑙𝑖𝑛ℎ𝑎 2

𝑎22 𝑥2 + 𝑎23 𝑥3 + 𝑎24 𝑥4 = 𝑏2
{ 𝑏2 − 𝑎23 𝑥3 − 𝑎24 𝑥4
𝑎33 𝑥3 + 𝑎34 𝑥4 = 𝑏3 𝑥2 =
𝑎44 𝑥4 = 𝑏4 𝑎22

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + 𝑎14 𝑥4 = 𝑏1 𝑙𝑖𝑛ℎ𝑎 1

𝑎22 𝑥2 + 𝑎23 𝑥3 + 𝑎24 𝑥4 = 𝑏2
{ 𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − 𝑎14 𝑥4
𝑎33 𝑥3 + 𝑎34 𝑥4 = 𝑏3 𝑥1 =
𝑎44 𝑥4 = 𝑏4 𝑎11

Reescrevendo as equações

𝑙𝑖𝑛ℎ𝑎 4
𝑏4
𝑥4 =
𝑎44

𝑙𝑖𝑛ℎ𝑎 3 utiliza 𝑐𝑜𝑙𝑢𝑛𝑎 4

𝑏3 − 𝑎34 𝑥4
𝑥3 =
𝑎33

𝑙𝑖𝑛ℎ𝑎 2 utiliza 𝑐𝑜𝑙𝑢𝑛𝑎𝑠 3 𝑒 4

𝑏2 − 𝑎23 𝑥3 − 𝑎24 𝑥4
𝑥2 =
𝑎22

𝑙𝑖𝑛ℎ𝑎 1 utiliza 𝑐𝑜𝑙𝑢𝑛𝑎 2, 3 𝑒 4

𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − 𝑎14 𝑥4
𝑥1 =
𝑎11