Escolar Documentos
Profissional Documentos
Cultura Documentos
A resolução de sistemas lineares pode ser feita através de métodos Diretos ou métodos Itera-
tivos.Os métodos iterativos se baseiam em partir de um vetor xk e gerar uma nova aproximação
dando um incremento δ k ao vetor antigo. A forma de calcular este incremento δ k varia em cada
processo iterativo, mas todos buscam tomar um valor que seja uma aproximação para o erro con-
tido no vetor xk . Se somássemos ao vetor xk o erro contido nele chegarı́amos na solução exata
em um único passo(xexato = xk + errok ), no entanto para calcular este erro errok seria necessário
calcular A−1 . Como o cálculo de A−1 é caro, gera-se um novo vetor incrementando apenas o δ k , e
não errok . Assim a atualização nos métodos iterativos pode ser representada genericamente por,
xk+1 = xk + δ k
onde
δ k = (A−1 )aprox [b − Axk ]
(D − E)xk+1 = b + F xk
xk+1 xk1
a11 0 ... 0 1 b1 0 −a12 . . . −a1n
a21 a22 . . . 0 xk+1
2
b2 0 0 . . . −a2n xk2
.. .. .. = .. .. .. .. ..
.. .. − ..
. . . . . . . . . . .
an1 an2 . . . ann xk+1
n bn 0 0 ... 0 xkn
olhando a equação acima, componente a componente, temos
j=i−1
X j=n
X
aij ∗ xk+1
j + aii ∗ xk+1
i = bi − aij ∗ xkj
j=1 j=i+1
ou
j=i−1
X j=n
X
xk+1
i = (bi − aij ∗ xk+1
j − aij ∗ xkj )/aii
j=1 j=i+1