Escolar Documentos
Profissional Documentos
Cultura Documentos
Métodos Iterativos
Métodos Iterativos
Considere um sistema do tipo 𝐴𝒙 = 𝑏 em que 𝐴 é uma matriz não
singular e 𝑎𝑖𝑖 ≠ 0, para todo 𝑖.
1
𝑥1 = (𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛 )
𝑎11
1
𝑥2 = (𝑏2 − 𝑎21 𝑥1 − 𝑎23 𝑥3 − ⋯ − 𝑎2𝑛 𝑥𝑛 )
𝑎22
⋮
1
𝑥𝑛 = (𝑏𝑛 − 𝑎𝑛1 𝑥1 − 𝑎𝑛2 𝑥3 − ⋯ − 𝑎𝑛(𝑛−1) 𝑥𝑛−1 )
𝑎𝑛𝑛
Método de Gauss-Jacobi
Dada uma aproximação inicial 𝒙(0) , as iterações do método de
Gauss-Jacobi são dadas por
(𝑘+1)
1
𝑥1 = (𝑏1 − 𝑎12 𝑥2 (𝑘) − 𝑎13 𝑥3 (𝑘) − ⋯ − 𝑎1𝑛 𝑥𝑛 (𝑘) )
𝑎11
(𝑘+1)
1
𝑥2 = (𝑏2 − 𝑎21 𝑥1 𝑘 − 𝑎23 𝑥3 𝑘 − ⋯ − 𝑎2𝑛 𝑥𝑛 (𝑘) )
𝑎22
⋮
(𝑘+1)
1
𝑥𝑛 = (𝑏𝑛 − 𝑎𝑛1 𝑥1 𝑘 − 𝑎𝑛2 𝑥2 𝑘 − ⋯ − 𝑎𝑛(𝑛−1) 𝑥𝑛−1 (𝑘) )
𝑎𝑛𝑛
Método de Gauss-Jacobi
Critério de Parada
O processo iterativo é repetido até que o vetor 𝒙(𝑘) esteja suficiente-
mente próximo do vetor 𝒙(𝑘+1) .
2) Esparsidade
Uma matriz é dia esparsa quando possui uma quantidade
relativamente pequenas de números não nulos.
Comparação entre os métodos
2) Esparsidade 451 elementos 419 elementos
não nulos não nulos
3) Erros de arredondamento
Os métodos diretos apresentam sérios erros de arredonda-
mento. Os métodos iterativos tem menos erros de arredon-
damento, uma vez que a convergência é assegurada
independente do chute inicial.
Referências Bibliográficas
• Vera Lopes e Márcia Ruggiero. Cálculo Numérico - Aspectos
Teóricos e Computacionais. 2. Pearson. 2000
• Neide Franco. Cálculo Numérico. 1. Pearson Prentice Hall.
2006
• Selma Arenales, Artur Darezzo. Cálculo numérico :
aprendizagem com apoio de software. 1. Thomson Learning.
2008
• Richard L. Burden, J. Douglas Faires. Numerical Analysis. 9.
Cengage Learning. 2011
• José Vargas, Luciano Araki. Cálculo Numérico Aplicado. 1.
Manoele. 2016
Profa. Dra. Julianna Pinele
julianna.pinele@ufrb.edu.br