Mtodos de Jacobi e Gauss-Seidel

A forma mais simples de se determinar a matriz H, a partir do sistema Ax = b a seguinte:

Seja A a matriz do sistema, da forma

A= (3.3)

Vamos supor que A foi reordenada de modo que todos os seus elementos da diagonal sejam no-
nulos:
.
Vamos ento tirar o valor de cada xi na i-sima equao (i = 1, 2, . . ., n). Como assumimos que aii
no nulo, podemos escrever:

Se considerarmos o lado esquerdo do sistema como os elementos de um novo passo de iterao (k+1)
e os elementos do lado direito como elementos do passo anterior (k), teremos:

e ento:

representam os dois vetores que aproximam a soluo do sistema, respectivamente na iterao k+1 e
k. K um vetor constante da forma K = ( b1 / a11 b2 / a22 . . . bn / ann) e J a matriz que define o
processo iterativo. Neste caso, esse processo o chamado Mtodo Iterativo de Jacobi e, por isso, a
matriz J chamada de Matriz de Iterao de Jacobi e tem a forma
 Mtodos de Jacobi e Gauss-Seidel

J= (3.5)

Veja o mtodo de Jacobi em acao:

Exemplo 3.1

Vamos resolver o sistema :

2.x1 + x2 = 5

x1+ 2.x2 = 4

Tiramos inicialmente o valor de x1 na primeira equao e de x2 na segunda equao:

x1 = (5/2) - (1/2) x2 x1= 0.x1 - (1/2).x2 + 5

{ ou { (3.6)
x2 = 2 - (1/2) x1 x2 = - (1/2).x1 + 0.x2 + 2

Assim escrevemos o sistema na forma matricial X = J X + C , onde:

X= ,J= ,C=

Agora faamos o seguinte:

1. Chamamos de e as aproximaes iniciais (arbitrrias, como vamos ver posteriormente)

das componentes de X, ou seja, definimos um vetor :

2. Aplicamos do lado direito do sistema (3.6) obtendo um novo valor para x1 e x2. Digamos que
escolhemos = = 0; assim obtemos os valores:

3. Usamos estes valores novamente no sistema (3.6) obtendo os valores:

 Mtodos de Jacobi e Gauss-Seidel

4. O prximo passo ser:

5. Para os demais:

etc...

Como vemos, o valor das componentes de X(i) vo se aproximando da soluo exata,

x1 = 2 e x2 = 1, na medida em que vamos calculando novas iteraes. Como j dissemos
anteriormente, esse mtodo chamado Mtodo Iterativo de Jacobi e a matriz J a sua matriz de
iterao.

Podemos, entretanto, introduzir uma variao na escolha dos ndices (k) e (k+1), caracterizando um
novo processo iterativo. Com o intuito de aproveitar os valores j encontrados em em passo da
iterao, faremos a seguinte modificao no mtodo de Jacobi:

vemos que ao calcularmos o valor x2(1) na primeira iterao, dispomos do valor x1(1) que j foi
calculado antes e que, assim, poder ser usado no lugar de x1(0). Analogamente, no cculo de x3(3)
temos os valores de x1(2) e x2(2) que podero ser usados. E assim por diante.

Com esta modificao introduzida, temos o Mtodo Iterativo de Gauss-Seidel. Ento, para qualquer
iterao o sistema (3.4) ficar:

Nesse caso a matriz de iterao ser obtida substituindo-se diretamente os valores que vo sendo
calculados, isto , depois do clculo de x1(1) substituimos esse valor na avaliao de x2(1); em
seguida, na avaliao de x3(1) j podemos usar esses valores que j foram atualizados, x1(1) e x2(1).
Assim, vamos atualizando os valores obtidos, durante o prprio passo da iterao. Isso significa que
no damos um passo completo com os valores (k) do passo anterior, como no Mtodo de Jacobi e
sim, vamos usando as modificaes feitas imediatamente. Deste modo, temos:
 Mtodos de Jacobi e Gauss-Seidel

Vejamos, com um exemplo simples, a forma da matriz desse mtodo iterativo.

Exemplo 3.2

Para o sistema :

2.x1 + x2 = 5

x1 + 2.x2 = 4

separamos as variveis x1 e x2 da seguinte forma:

x1 = 5/2 - 1/2.x2

x2 = 2 - 1/2.x1

escolhemos os ndices da iterao k e k+1:

Ento, a matriz de Gauss-Seidel (R1) obtida desse sistema, observando-se que devemos ter
: