Sistemas de Equações Lineares

1. Método Iterrativo Geral

Os métodos iterrativos dão uma solução aproximada. Se de uma certa forma podemos
transformar um sistema 𝐴𝑋 = 𝐵 (1),
para a seguinte forma equivalente 𝑋 = 𝐺𝑋 + 𝐻 (2),
sendo 𝐺 = (𝑔𝑖𝑗 ) com a dimensão de A, 𝑋 e 𝐻 vectores e 𝑋0 vector inicial.
Calcule sucessivamente os vectores 𝑋𝑚+1 = 𝐺𝑋𝑚 + 𝐻 (4)
𝑋𝑚 - vector no passo iterativo 𝑚,
Se a série 𝑋0, 𝑋1, 𝑋3, ... converge para vector 𝑋, isto é, lim𝑛→∞ 𝑋𝑚 = 𝑋 podemos tomar 𝑋𝑘
com 𝑘 suficientemente grande, como valor aproximado da solução.
O conceito de convergência de uma série de vectores é definido atravéz da norma de vector.

Definição:
Chama-se norma de vector 𝑋 (‖𝑋‖) de tal modo que:
a) ‖𝑋‖ ≥ 0, ‖𝑋‖ = 0 ⟺ 𝑋 = 0
b) ‖𝛼𝑋‖ = |𝛼|‖𝑋‖
c) ‖𝑋 + 𝑌‖ ≤ ‖𝑋‖ + ‖𝑌‖
d) ‖𝑋. 𝑌‖ ≤ ‖𝑋‖. ‖𝑌‖

as normas mais utilizadas das matrizes são:

𝑛 𝑛
2
𝑁1 : ‖𝐴‖ = √∑ ∑ 𝑥𝑖𝑗
𝑖=1 𝑗=1

𝑁2 : ‖𝐴‖ = max {∑|𝑎𝑖𝑗 |}

1≤𝑖≤𝑛
𝑗=1
𝑛

𝑁3 : ‖𝐴‖ = max {∑|𝑎𝑖𝑗 |}

1≤𝑗≤𝑛
𝑖=1

O seguinte teorema é a base de convergência do método iterativo geral.

Teorema:
Para que o processo iterativo 𝑋𝑚+1 = 𝐺𝑋𝑚 + 𝐻 seja convergente para qualquer vector inicial
𝑋0 e para qualquer vector 𝐻, é necessário e suficiente que uma das normas da matriz 𝐺seja
inferior a 1 (um), isto é, 𝑐𝑜𝑛𝑣𝑒𝑟𝑔ê𝑛𝑐𝑖𝑎 ↔ ‖𝐺‖ < 1 .

1
 Erro no método iterrativo Geral
Na aplicação do método iterrativo é preciso saber terminar os cálculos da série do vectores
𝑋𝑚 .

Critério
Seja convergente o processo iterrativo 𝑋𝑚+1 = 𝐺𝑋𝑚 + 𝐻;
Seja 𝜀 a precisão previamente dada, para obter a solução aproximada com precisão 𝜀, é
suficiente que ‖𝑋𝑚+1 − 𝑋𝑚 ‖ ≤ 𝜀.

2. Método de Jacobi

É um caso particular do método iterrativo geral para obter a forma 𝑋 = 𝐺𝑋 + 𝐵. Utilisa-se os

elementos da diagonal nas seguintes fórmulas: 𝑋 = (𝑋𝑖 )
1
𝑥𝑖 = (𝑏 − ∑𝑛𝑗=1 𝑎𝑖𝑗 𝑥𝑗 ) 𝑖 = 1, 2, 3, … , 𝑛
𝑎𝑖𝑗

Exemplo:
Resolva o seguinte sistema pelo método de Jacobi
10𝑥1 + 2𝑥2 + 𝑥3 = 10
{ 𝑥1 + 10𝑥2 + 2𝑥3 = 1 com 𝜀 = 0,01
𝑥1 + 𝑥2 + 10𝑥3 = 8

Resolução
1o passo
Determinar a matriz 𝐺 e o vector 𝐻
a) dividir a primeira linha por 10 e esolar 𝑥1 , temos: 𝑥1 = −0,2𝑥2 − 0,1𝑥3 + 1
b) na seguna e terceira equação fazemos o mesmo esolando 𝑥2 e 𝑥3 nrespectivamente e temos:
𝑥2 = −0,1𝑥1 − 0, 2𝑥3 + 12
𝑥3 = −0,1𝑥1 − 0,1𝑥2 +8
𝑥1 1
Fazendo 𝑋 = ( 𝑥2 ), 𝐻 = (1,2)e
𝑥3 0,8
0 −0,2 −0,1
𝐺 = (−0,1 0 −0,2) observe que os elemetos de G são coeficientes das equações 𝑥𝑖 .
−0,1 −0,1 0

2o passo
Verificar a convergência da transformação, calculando a norma de G.
3 3

‖𝐺‖ = √∑ ∑ 𝑔𝑖𝑗 2
𝑖=1 𝑗=1

‖𝐺‖ = √02 + (−0,2)2 + (−0,1)2 + (−0,1)2 + 02 + (−0,2)2 + (−0,1)2 + (−0,1)2 + 02

‖𝐺‖ = 0,34641 ⟹ ‖𝐺‖ < 1 ⟹ é 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡𝑒

2
3o passo
Escolher um vector inicial 𝑋0 (arbitrariamente)
Seja 𝑋0 = (0; 0; 0)

4o passo
Calcular o vector 𝑋𝑚+1 = 𝐺𝑋𝑚 + 𝐻 até que ‖𝑋𝑚+1 − 𝑋𝑚 ‖ ≤ 0,01

Tabela do 4o passo

vector 𝑋𝑛1 𝑋𝑛 2 𝑋𝑛 3 𝜀 = ‖𝑋𝑚+1 − 𝑋𝑚 ‖

𝑋0 0 0 0 -------
𝑋1 1 1,2 0,8 𝜀1 = 1,75499
𝑋2 0,68 0,94 0,58 𝜀2 = 0,46733
𝑋3 0,754 1,016 0,638 𝜀3 = 0,12090
𝑋4 0,733 0,994 0,623 𝜀4 = 0,03250
𝑋5 0,7383 1,0021 1,6270 0,00831<0,01

Como são feitos os cálculos da tabela?

Tendo determinado previamente a matriz 𝐺 e os vectores 𝑋 e 𝐻 no primeiro passo,
calculamos de forma iterativa os vectores 𝑋𝑚 , sendo 𝑋𝑛 𝑗 as coordenadas do vector 𝑋𝑚 .
Vejamos o cálculo dos vectores 𝑋1 e 𝑋2:
0 −0,2 −0,1 0 1 1
𝑋1 = (−0,1 0 −0,2) (0) + (1,2) = (1,2)
−0,1 −0,1 0 0 0,8 0,8
𝜀1 = ‖𝑋𝑚+1 − 𝑋𝑚 ‖ = √(1 − 0)2 + (1,2 − 0)2 + (0,8 − 0)2 = 1,75499 > 0,01

0 −0,2 −0,1 1 1 0,68

𝑋2 = (−0,1 0 −0,2) (1,2) + (1,2) = (0,94)
−0,1 −0,1 0 0,8 0,8 0,58
𝜀1 = ‖𝑋𝑚+1 − 𝑋𝑚 ‖ = √(0,68 − 1)2 + (0,94 − 1,2)2 + (0,58 − 0,8)2 = 0,46733 > 0,01

....
Continua até que seja satisfeita a condição de paragem conforme a tabela.

𝑆𝑜𝑙𝑢çã𝑜 = (0,74 ± 0,01; 1,00 ± 0,01; 0,63 ± 0,01)

Nota:
Se num dado passo o cálculo é errado, pode se continuar com os cáculos considerando-se o
cálculo errado como um novo vector inicial. Esta capacidade dos métodos iterativos
échamada auto-correcção.
3
 Exercícios

1. calcule as normas da matriz:

0,12356 −0,08746 −0,08746
𝐴 = ( −0,1749 −0,04956 −0,17493)
−0,26239 −0,34985 −0,30029

2. Resolva o seguinte sistema pelo método de Jacobi:

10𝑥1 + 2𝑥2 + 𝑥3 = 9
a) { 2𝑥1 + 2𝑥2 − 2𝑥3 = −44 com 𝜀 = 0,001
−2𝑥1 + 3𝑥2 + 10𝑥3 = 22

7𝑥1 + 2𝑥2 + 𝑥3 = 9
b) { 𝑥1 + 5𝑥2 + 𝑥3 = −8 com 𝜀 = 0,05
2𝑥1 + 3𝑥2 + 10𝑥3 = −6
10𝑥1 + 2𝑥2 + 𝑥3 = 19
c) { 2𝑥1 + 20𝑥2 − 2𝑥3 = 4 com 𝜀 = 0,05
−2𝑥1 + 3𝑥2 + 11𝑥3 = 12