INTRODUO

A importncia do estudo de resoluo de Sistemas-lineares de uma grandeza

imensurvel, pois diversos clculos e dimensionamentos so feitos atravs de Sistemas
Lineares, alm de que esse mtodo possui uma grande preciso, levando em conta que
utilizado o valor anterior calculado nas Funes de Iteraes.

O mtodo de Gauss-Seidel

O mtodo de Gauss-Seidel um mtodo interativo para resoluo de sistemas de

equaes lineares. O seu nome uma homenagem aos matemticos alemes Carl Friedrich
Gauss e Philipp Ludwig von Seidel. semelhante ao mtodo de Jacobi (e como tal, obedece ao
mesmo critrio de convergncia). condio suficiente de convergncia que a matriz seja
estritamente diagonal dominante e fica garantida a convergncia da sucesso de valores gerados
para a soluo exata do sistema linear.
Esse mtodo difere do processo de Jacobi-Richardson por utilizar para o clculo de uma
componente de x(k+1) o valor mais recente das demais componentes Por esse motivo o mtodo
da Gauss-Seidel tambm conhecido por Mtodo dos Deslocamentos Sucessivos.

um mtodo iterativo para resoluo de sistemas de equaes lineares. O seu

nome uma homenagem aos matemticos alemes Carl Friedrich Gauss e Philipp
Ludwig von Seidel. semelhante ao mtodo de Jacobi (e como tal, obedece ao mesmo
critrio de convergncia). condio suficiente de convergncia que a matriz seja
estritamente diagonal dominante, i. e., fica garantida a convergncia da sucesso de
valores gerados para a soluo exacta do sistema linear.
Procuramos a soluo do conjunto de equaes lineares, expressadas em termos
de matriz como
A iterao Gauss-Seidel

Esta expresso matricial utilizada principalmente para analisar o mtodo

Mtodo iterativo de Gauss-Seidel
No mtodo de Gauss-Seidel, um sistema de equaes lineares Ax = b escrito
de forma equivalente x = Cx + g por separao da diagonal. Seja x (0) uma aproximao
inicial, pelo processo iterativo .
Portanto, no mtodo de Gauss-Seidel, quando calcularmos x (k+1) j usamos todos os
valores de x (k+1) 1 , . . . , x (k+1) j1 que j foram calculados e os valores x (k)
j+1, . . . , x (k) n restantes.

Convergncia dos Mtodos de Jacobi e Gauss-Seidel

As condies de convergncia de verificao simples para os mtodos
de Jacobi e Gauss-Seidel so: 1. Os mtodos iterativos de Jacobi e GaussSeidel convergem se a matriz A diagonalmente dominante, ou seja: |aii| >
Xn j6=i |aij|, i = 1: n. 2. Os mtodos iterativos de Jacobi e Gauss-Seidel
convergem se A uma matriz positiva definida:
x T Ax > 0 para todo x 6= 0

Critrios de Parada
O critrio de parada interrompe a seqncia gerada pelos mtodos. Este
deve avaliar quando xk , na k-esima iterao, est suficientemente
prximo da raiz exata. Contudo, o valor exato da raiz e desconhecido na
maioria dos casos, logo, o processo interrompido quando pelo menos um
dos critrios a seguir satisfeito: 1. Avaliao do ponto na funo: |f (xk )|
; 2. Avaliao do tamanho do intervalo: |xk xk1| ou

xk xk1 xk

O processo iterativo Gauss-Seidel repetido vrias vezes at que o vetor x (k) esteja
muito prximo do vetor x (k1). Considerando a norma de vetores, e dada uma preciso
, o vetor x (k) ser escolhido como uma soluo aproximada da soluo exata se
(i)
(ii)

kx (k) x (k1)k < (erro absoluto), (ii) kx (k) x

(k1)k kx (k)k < (erro relativo)

Os critrios de parada acima so os mais utilizados.

CONCLUSES

O mtodo se mostrou o muito eficaz para a resoluo de sistemas lineares, sendo que a
aproximao muito precisa, dependendo do erro adotado. um mtodo tambm caso necessrio realizlo manualmente sem mquinas de clculo, se mostra eficiente tambm, levando em conta que se consegue
funes de iteraes o que facilita a visualizao e realizao de contas. Enfim de todos os mtodos
conhecidos do Gauss para resoluo de sistema, esse foi o mtodo que mais agradou nossa equipe, pela
fcil aplicao e tambm pela preciso. O que mais nos chama a ateno nesse mtodo a utilizao dos
valores anteriores para o clculo do prximo valor esse fato leva a preciso. Aps a realizao desse
trabalho ficamos cientes que a condio necessria para o xito do mtodo o de que a matriz seja
estritamente diagonal e aps alguns testes com o programa de Gauss-Seidel verficou-se tambm que na
diagonal principal no pode possuir nenhum numero nulo.

Referncias Bibliogrficas
M. C. C. Cunha. Mtodos Numricos. 2a Edio, Editora da Unicamp, 2000.