27. Prove que no método de Gauss-Seidel vale a relação:

Passo 1

a) E ai meu bom!

Se liga só! O método de Gauss-Seidel faz a partição da matriz dos coeficientes  A  em  L  (estrita matriz triangular inferior),  D (matriz diagonal) e  U  (estrita matriz triangular superior), de acordo com Venkateshan e Swaminathan.

Isso significa que a matriz dos coeficientes é o resultado da soma das matrizes:

A = L + D + U

Então, temos que:

L + D + U x = b

Passo 2

No processo iterativo, a ( k + 1 ) -ésima iteração é baseada no resultado da ( k ) -ésima iteração. A inversa de uma matriz diagonal é simplesmente o valor recíproco do elemento da diagonal principal. O sistema de equações pode ser escrito como:

x i k + 1 = b i - ∑ j = 1 i - 1 a i j x i j k - ∑ j = i + 1 n a i j x j k a i i

Quanto ao cálculo do erro, consiste em se pegar a maior diferença entre as raízes da iteração k - 1 e k , e dividi-las por o valor de x máximo da iteração atual...

e k = max ⁡ | x i k - x i k + 1   | max 1 ≤ i ≤ n ⁡ | x i k |

Passo 3

Sendo assim, fazendo as iterações, para a primeira, obtemos que...

e 1 k + 1 = - 1 a 11 a 12 e 2 k + a 13 e 3 k + … + a 1 n e n k

Para a segunda, temos que...

e 2 k + 1 = - 1 a 22 a 21 e 2 k + 1 + a 2 3 e 3 k + … + a 2 n e n k

E para a n -ésima iteração...

e n k + 1 = - 1 a n n a n 1 e 2 k + 1 + a n 3 e 3 k + 1 + … + a n n e n k + 1

Chegando então, a relação proposta pelo enunciado...

e 1 k + 1 = - 1 a 11 a 12 e 2 k + a 13 e 3 k + … + a 1 n e n k e 2 k + 1 = - 1 a 22 a 21 e 2 k + 1 + a 23 e 3 k + … + a 2 n e n k ⋮ e n k + 1 = - 1 a n n a n 1 e 2 k + 1 + a n 3 e 3 k + 1 + … + a n n e n k + 1

Resposta

e 1 k + 1 = - 1 a 11 a 12 e 2 k + a 13 e 3 k + … + a 1 n e n k e 2 k + 1 = - 1 a 22 a 21 e 2 k + 1 + a 23 e 3 k + … + a 2 n e n k ⋮ e n k + 1 = - 1 a n n a n 1 e 2 k + 1 + a n 3 e 3 k + 1 + … + a n n e n k + 1

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados