Fatec Itaquera – “Professor Miguel Reale”

Método da Eliminação de Gauss

e Método de Gauss-Seidel

Prof. Me. Rafael Teixeira

 Sistemas Lineares
Escalonamento.
Um sistema linear está na forma escalonada se o
número de coeficientes nulos antes do primeiro
coeficiente não nulo aumenta de equação para
equação.

Um sistema linear escalonado é simples de se

resolver.
𝑥 + 2𝑦 − 𝑧 + 3𝑡 = 6
Por exemplo: 𝑦 + 3𝑧 − 𝑡 = −5
5𝑧 + 7𝑡 = 21
 Sistemas Lineares

Os casos mais comuns apresentam o sistema não

escalonado.
Assim, podemos utilizar algumas propriedades para
escalonar um sistema de forma conveniente:

a) Multiplicando uma linha qualquer por um número

diferente de zero;

b) Substituir a linha pela soma da mesma com outra

linha qualquer.
 Sistemas Lineares

Para escalonar um sistema, seguimos os seguintes

passos:
1° - Colocamos como primeira equação aquela em
que o coeficiente da primeira incógnita seja
diferente de zero;
2° - Eliminamos o coeficiente da primeira incógnita
das demais linhas;
3° - Aplica-se os passos 1 e 2 até que o sistema
fique escalonado.
 Sistemas Lineares
Por exemplo:
3𝑥 + 2𝑦 + 4𝑧 = 1
a) ቐ 𝑥 + 𝑦 + 2𝑧 = 2
4𝑥 + 3𝑦 − 2𝑧 = 3

2𝑥 + 𝑦 − 𝑧 = 4
b) ቐ 𝑥 − 𝑦 + 𝑧 = 2
𝑥 + 2𝑦 − 2𝑧 = 1

3𝑥 − 𝑦 + 𝑧 = 8
c) ቐ 𝑥 + 2𝑦 − 𝑧 = 4
2𝑥 − 3𝑦 + 2𝑧 = 4
 Exercícios
1) Resolva os sistemas abaixo pelo método do
Escalonamento:

3𝑥 + 𝑦 = 9
a) ቊ
2𝑥 + 3𝑦 = 13

2𝑥 + 3𝑦 = 12
b) ቊ
3𝑥 − 2𝑦 = 5
3𝑥 − 𝑦 + 𝑧 = 1
c) ቐ 2𝑥 + 3𝑧 = −1
4𝑥 + 𝑦 − 2𝑧 = 7
 Exercícios
−𝑥 + 𝑦 − 𝑧 = 5
d) ቐ 𝑥 + 2𝑦 + 4𝑧 = 4
3𝑥 + 𝑦 − 2𝑧 = −3
2𝑥 − 3𝑦 + 4𝑧 − 2𝑡 = −1
𝑥 + 𝑦 − 2𝑧 + 5𝑡 = −13
e)
3𝑥 + 3𝑦 − 2𝑧 − 𝑡 = 21
𝑥 + 𝑦 − 𝑧 − 𝑡 = 10
𝑥 + 2𝑦 + 𝑧 − 3𝑡 = −10
𝑥 + 3𝑦 − 𝑧 + 2𝑡 = 6
f)
−𝑥 − 𝑦 + 2𝑧 − 𝑡 = −12
𝑥 + 𝑦 + 3𝑧 − 2𝑡 = −14
 Respostas
a) x = 2; y = 3
b) x = 3; y = 2
c) x = 1; y = 1; z = -1
d) x = -2; y = 3; z = 0
e) x = 2; y = 3; z = -1; t = -4
f) x = 4; y = -2; z = -4; t = 2
 Sistemas Lineares

Método de Gauss-Seidel

Dado um sistema linear qualquer, um outro método

de resolução é o de Gauss-Seidel.

É um método iterativo que fornece um resultado tão

bom quanto se queira, dado um erro ε conhecido.

Para utilizarmos esse método, precisamos de um

vetor inicial com a aproximação dos resultados.
 Sistemas Lineares
Segue a seguinte estrutura:

𝑎11 𝑥 + 𝑎12 𝑦 + 𝑎13 𝑧 = 𝑏1

ቐ𝑎21 𝑥 + 𝑎22 𝑦 + 𝑎23 𝑧 = 𝑏2
𝑎31 𝑥 + 𝑎32 𝑦 + 𝑎33 𝑧 = 𝑏3
Isolando x na primeira equação, y na segunda e z na
terceira, teremos:

𝑥 = 𝑏1 − 𝑎12 𝑦 − 𝑎13 𝑧 . 1Τ𝑎11 𝑥0

൞ 𝑦 = 𝑏2 − 𝑎21 𝑥 − 𝑎23 𝑧 . 1Τ𝑎22 𝑣 = 𝑦0
𝑧 = 𝑏3 − 𝑎31 𝑥 − 𝑎32 𝑦 . 1Τ𝑎33 𝑧0
 Sistemas Lineares
O erro que devemos ter é dado por:

𝑣𝑘+1 − 𝑣𝑘 ∞
<𝜀
𝑣𝑘+1 ∞

A norma-∞ de um vetor y = [y1, y2, . . . , yn] ∈ Rn é

o maior valor absoluto de suas componentes, ou
seja:

𝑦 ∞ = max 𝑦𝑖
𝑖=1:𝑛
 Sistemas Lineares
Por exemplo:
5𝑥 + 𝑦 + 𝑧 = 1 0,2
a) ቐ𝑥 − 10𝑦 − 𝑧 = 2 𝑣 = −0,2 , 𝜀 < 0,01
𝑥 + 𝑦 − 5𝑧 = 4 −0,8
10𝑥 + 3𝑦 + 2𝑧 = −20
b) ቐ 2𝑥 + 5𝑦 − 3𝑧 = 10 𝜀 < 0,01
3𝑥 + 3𝑦 − 5𝑧 = 2
5𝑥 + 𝑦 + 𝑧 = 5
c) ቐ 3𝑥 + 4𝑦 + 𝑧 = 6 𝜀 < 0,01
3𝑥 + 3𝑦 + 6𝑧 = 0
 Sistemas Lineares
Exercício: Resolva utilizando os métodos de Gauss e
Gauss-Seidel:
10𝑥 + 2𝑦 + 𝑧 = 7 0,7
a) ቐ 𝑥 + 5𝑦 + 𝑧 = −8 𝑣 = −1,6 , 𝜀 < 0,05
2𝑥 + 3𝑦 + 10𝑧 = 6 0,6
17𝑥 − 2𝑦 − 3𝑧 = 500 34
b) ቐ−5𝑥 + 21𝑦 − 2𝑧 = 200 𝑣 = 19 , 𝜀 < 0,0025
−5𝑥 − 5𝑦 + 22𝑧 = 30 13
2𝑥 + 𝑦 + 𝑧 = 16 1
c) ቐ 𝑥 + 𝑦 + 𝑧 = 12 𝑣= 2 𝜀 < 0,05
𝑦 + 2𝑧 = 10 3