Enunciado

28.

a)Um possível teste de parada para um método iterativo é testar se A x k - b está próximo de zero, quando então x k será escolhido como aproximação da solução x * do sistema. Como realizar computacionalmente este teste?

b) Compare o custo computacional de usar o teste acima com o custo do teste x k + 1 - x k estar próximo de zero.

Passo 1

a) E ai meu bom!

Se liga só! Vamos pegar por exemplo o método de Gauss-Seidel!

O algoritmo do método de Gauss-Seidel é dado por...

O que a gente pode fazer aí, e na parte do condicional s e . Coloquemos uma tolerância bem próxima de zero, por exemplo 10 - 3 e criar um condicional tal que o comando seja executado se A x k - b for menor que 10 - 6 .

Passo 2

Abaiaxo, é apresentada a resolução utilizando a linguagem Javascript:

Passo 3

b) E como a gente pode ver aí, utilizando como critério de parada A x k - b próximo de zero, a gente consegue refinar o algoritmo ainda melhor do que somente fazendo x k + 1 - x k próximo de zero, afinal o sistema já está sendo otimizado desde o início.

Resposta

Ei, a resposta está no passo a passo :)

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Em cada caso: verifique se o critério de Sassenfeld é satisfeito ;resolva por Gauss-Seidel , se possível: A = 4 - 1 0 0 - 1 4 - 1 0 0 - 1 4 - 1 0 0 - 1 4 ; b = 1 1 1 1
Considere o sistema linear: 1 2 1 2 3 1 3 5 2 x 1 x 2 x 3 = 3 5 1 Verifique, usando eliminação gaussiana que este sistema não tem solução. Qual será o comportamento usando Gauss Seidel?Através de um s
Em cada caso: verifique se o critério de Sassenfeld é satisfeito ;resolva por Gauss-Seidel , se possível: A = 10 1 1 1 10 1 1 1 10 ; b = 12 12 12
29. Considere o sistema linear cuja matriz dos coeficientes é a matriz esparsa.a) Ache a solução por inspeçãob) Faça mudanças de linhas na matriz original para facilitar a aplicação do método da elimi