Fazendo uma permutação das equações do sistema se necessário, verifique que o método iterativo de Jacobi converge em cada um dos sistemas abaixo: \left\{\begin{aligned} 2 x_{1}+4 x_{2}-x_{3} & =-1 \\\\ 5 x_{1}-2 x_{2}+2 x_{3} & =1 \\\ x_{1}+x_{2}-7 x_{3} & =3\end{aligned}\right.
e pede para verificar que o método iterativo de Jacobi converge (aceita permutar as equações se necessário). Informações relevantes obtidas do enunciado:
Pergunta: mostrar que o método de Jacobi converge para este sistema (pode-se permutar equações).]
Passo 2
Observação sobre permutar: o método de Jacobi converge se a matriz de iteração B tiver raio espectral \rho(B)<1. Um critério simples e prático que garante isso é a dominância diagonal estrita por linhas: se para cada linha i tivermos |a_{ii}|>\sum_{j\ne i}|a_{ij}|, então Jacobi converge. Verifico se a matriz dada já é estritamente diagonal dominante por linhas:
linha 1: |a_{11}|=|2|=2 e \sum_{j\ne1}|a_{1j}|=|4|+|{-1}|=5, não satisfaz;
linha 2: |a_{22}|=|-2|=2 e \sum_{j\ne2}|a_{2j}|=|5|+|2|=7, não satisfaz;
linha 3: |a_{33}|=|-7|=7 e \sum_{j\ne3}|a_{3j}|=|1|+|1|=2, satisfaz.
Só a terceira linha é dominante. Como o enunciado permite permutar equações, procuro uma permutação que torne todas as linhas estritamente diagonalmente dominantes. Trocando a primeira com a segunda equação (ou seja, permutando as linhas 1 e 2) obtenho o sistema equivalente
Definição e ideia do método de Jacobi (passo-a-passo didático):
Seja A\mathbf{x}=\mathbf{b}. Escrevemos A=D+R, onde D é a matriz diagonal contendo os elementos diagonais de A e R=A-D contém os restantes (zeros na diagonal).
onde B=-D^{-1}R\quad\text{e}\quad \mathbf{c}=D^{-1}\mathbf{b}.
Convergência: a sequência \mathbf{x}^{(k)} converge para a solução exata para qualquer chute inicial se, e somente se, o raio espectral \rho(B)<1. Uma forma prática de garantir isso é mostrar que alguma norma subordinada de B é <1, pois \rho(B)\le\|B\|.
Construo a matriz de iteração B=-D^{-1}R. Como D é diagonal, D^{-1} é fácil de obter dividindo cada linha pelo elemento diagonal correspondente. Para i\ne j temos b_{ij}=-a'_{ij}/a'_{ii} e b_{ii}=0. Calculando termo a termo:
Verifico a norma induzida \|\cdot\|_{\infty} (norma do máximo da soma absoluta das linhas), porque \rho(B)\le\|B\|_{\infty}. Calculo as somas das linhas de |B|:
linha 1: \big|\tfrac{2}{5}\big|+\big|-\tfrac{2}{5}\big|=\tfrac{2}{5}+\tfrac{2}{5}=\tfrac{4}{5}=0{,}8.
linha 2: \big|-\tfrac{1}{2}\big|+\big|\tfrac{1}{4}\big|=\tfrac{1}{2}+\tfrac{1}{4}=\tfrac{3}{4}=0{,}75.
linha 3: \big|\tfrac{1}{7}\big|+\big|\tfrac{1}{7}\big|=\tfrac{2}{7}\approx0{,}2857.
O máximo dessas somas é \|B\|_{\infty}=\tfrac{4}{5}=0{,}8<1. Como \rho(B)\le\|B\|_{\infty}<1, segue que \rho(B)<1.
Interpretação didática: mostrar que cada linha tem soma das razões |a_{ij}/a_{ii}| menor que 1 é equivalente a mostrar dominância diagonal estrita por linhas de A'; isso garante que os termos de acoplamento na iteração são suficientemente pequenos para que os erros sejam contraídos a cada iteração.
Passo 7
Conclusão: com a permutação das equações 1 e 2 obtivemos uma matriz estritamente diagonal dominante por linhas e a matriz de iteração B tem \|B\|_{\infty}=0{,}8<1, portanto \rho(B)<1 e o método de Jacobi converge para o sistema dado. (A permutação das equações não altera a solução do sistema, apenas facilita a verificação da convergência.)
Resposta
Converge (por exemplo, permutando as equações 1 e 2 obtém-se matriz estritamente diagonal dominante e a matriz de iteração de Jacobi tem \|B\|_{\infty}=0{,}8<1, logo \rho(B)<1).