2. INTRODUÇÃO
Os métodos iterativos são utilizados também
para resolver sistemas lineares no entanto ao
contrário dos métodos exatos a precisão da
resposta é variável.
A grande vantagem dos métodos iterativos é o
custo computacional variável que é ajustado de
acordo com a precisão necessária a resposta.
Um método é iterativo quanto fornece uma
sequência de aproximantes da solução, cada uma
das quais obtida das anteriores pela repetição do
mesmo tipo de processo.
3. PROCESSOS ESTACIONÁRIOS
Um processo é dito estacionário se a matriz de
iteração não varia durante a execução do método.
Convergência
𝑥 𝑘 − 𝑥 ∗ → 0, 𝑘 → 0
Condição necessária e suficiente
max|λi| < 1
Condição suficiente
𝑀 <1
4. MÉTODO DE JACOBI
Uma matriz A pode ser decomposta na soma de
três matrizes D, E e F da seguinte forma
A=D+E+F
Sendo:
D Matriz diagonal com os elementos iguais aos
da diagonal principal da matriz A.
E Matriz triangular inferior com os termos da
diagonal principal iguais a zero e os outros iguais
aos da matriz A.
F Matriz triangular superior com os termos da
diagonal principal iguais a zero e os outros iguais
aos da matriz A.
33. EXEMPLO
Uma maneira de se obter a solução da equação de laplace:
𝜕2 𝑢 𝜕2 𝑢
+ 2=0
𝜕𝑥 2 𝜕𝑦
Em uma região retangular consiste em se fazer uma discretização que
transforma a equação em um problema aproximado, consistindo em uma
equação de diferenças cuja solução, em um caso particular, exige a solução do
seguinte sistema linear:
4 −1 0 −1 0 0 𝑥1 100
−1 4 −1 0 −1 0 𝑥2 0
0 −1 4 0 0 −1 𝑥3 0
𝑥4 =
−1 0 0 4 −1 0 100
0 −1 0 −1 4 −1 𝑥5 0
0 0 −1 0 −1 4 𝑥6 0
Qual dos métodos iterativos que você conhece poderia ser aplicado a solução do
problema? Resolva o sistema linear pelo método escolhido.