ALGORITMOS DIRETOS E

MTODOS ITERATIVOS
Peter Batista Cheung
7. Introduo
Os mtodos de discretizao por diferenas finitas, e de fato a maioria dos
mtodos de discretizao de equaes diferenciais parciais, reduz o problema
contnuo a um problema discreto que se resume, em ltima instncia, na soluo
de um conjunto de equaes lineares.
CUMINATO e JUNIOR (1999) declaram que os mtodos descritos
anteriormente poderiam ser resolvidos por qualquer mtodo de resoluo de
sistemas lineares, como os mtodos diretos tipo Gauss, ou mtodos iterativos tipo
Gauss-Seidel.
A aplicao de um mtodo direto do tipo Gauss para soluo de um sistema
cuja matriz esparsa no em geral recomendado, pois ao tentar eliminar os
elementos da parte triangular inferior da matriz, muitos elementos que eram nulos
na matriz original tornam-se no-nulos ao longo do processo. Isto chamado fill
in.
A grande dificuldade imposta pelo processo de fill in est em que no se
sabe a priori quais os elementos sero modificados, portanto deve-se reservar o
espao necessrio para armazenar toda a matriz na memria do computador,
apesar da maior parte desse espao estar sendo preenchida com zeros.
Os mtodos iterativos no sofrem o problema do fill in pois esses mtodos
requerem somente o resultado da multiplicao da matriz coeficiente por um
vetor, e portanto o padro de zeros da matriz no sofre qualquer modificao ao
longo do processo.
Por outro lado os mtodos iterativos nem sempre produzem uma soluo do
problema, pois sua convergncia no est assegurada, no caso de matrizes
gerais, ao passo que os mtodos diretos sempre produzem uma soluo geral
mais confivel. Felizmente as matrizes que surgem da aplicao do mtodo de
diferenas finitas a equaes parciais tem boas propriedades e portanto os
mtodos iterativos tm algum sucesso na soluo desses problemas.
Mtodos iterativos resultam da aplicao repetida de um algoritmo, em geral
simples, que a partir de uma aproximao conhecida constri uma nova
aproximao mais prxima da soluo exata. Portanto, eles fornecem a soluo
exata somente como limite de uma seqncia, mesmo quando os erros de
arredondamento no so levados em conta, ou seja, a soluo obtida no exata
mesmo no caso de trabalharmos com aritmtica exata.
Os mtodos iterativos so muito aplicados na soluo do sistema b Ax ,
quando a matriz A esparsa, pois neste caso pode-se program-los tomando
vantagens dos zeros de A. Outra caracterstica muito positiva que os mtodos
iterativos so auto-corrigveis, isto , sua convergncia independente da
AULA
7
7
SHS 5896 Modelos e Mtodos em Recursos Hdricos
2
aproximao inicial, e sua estrutura permite a introduo de parmetros de
controle, tais como sub e sobre-relaxao.
7.1 Sistema Linear
Um sistema linear descrito da seguinte maneira:
b Ax (7.1)
A soluo clssica de um sistema linear formalmente resolvida pela Regra
de Crammer:
n ,..., 1 j ,
) A det(
x
j
j

(7.2)
onde
j
o determinante da matriz obtida pela substituio da j-sima coluna
de A com o lado direito b. Esta frmula de pequena utilidade prtica, devido ao
seu custo computacional na ordem de (n+1)! operaes. Como exemplo e
considerando um computador que realiza 10
9
operaes por segundo, seria
necessrio de 9,6.10
47
anos para resolver um sistema linear de 50 equaes. Por
esta razo que os mtodos iterativos tm sido desenvolvidos.
7.2 Mtodos Diretos (algoritmos diretos de soluo)
SOUZA (1994) descreve que os mtodos diretos consistem na anulao de
certos coeficientes
ij
a por meio de adies das equaes dos sistemas,
modificando seu aspecto primitivo, mas transformando-o em um sistema de
soluo imediata.
7.2.1 Mtodo de Eliminao de Gauss
Segundo QUARTERONI, SACCO e SALERI (2000) o mtodo de eliminao
gaussiana reduz o sistema (7.1) a um sistema equivalente da forma Ux = b , onde
U uma matriz triangular superior e b um vetor atualizado do lado direito da
equao (7.1).
O mtodo de eliminao de Gauss com pivotamento na diagonal consiste em
transformar o sistema dado num sistema triangular equivalente pela aplicao
repetida da operao de subtrair de uma equao outra equao multiplicada por
uma constante diferente de zero. O elemento
) k (
kk
a chamado piv do k-simo
passo.
Se, em algum passo k, encontramos 0 a
) k (
kk
, o mtodo pode ser continuado
simplesmente permutando a k-sima equao com qualquer outra abaixo cujo
coeficiente da k-sima incgnita seja diferente de zero, o que sempre possvel
pois 0 A det .
Seja o sistema linear de ordem n:
Algoritmos Diretos e Mtodos Iterativos de Soluo
3
n n nn n n
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
+ + +
+ + +
+ + +
...
..... .......... .......... .......... ..........
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
(7.3)
tambm denotado por Ax = b, onde A = [a
ij
], 1i, j n, e a matriz dos
coeficientes x = (x
1
,x
2
,...
,
x
n)
t
o vetor incgnita e b = (b
1,
b
2
,...,b
n
)
t
o vetor dos
termos independentes.
7.2.1.1 Algoritmo de Eliminao de Gauss
Seja Ax = b, ) n , n ( R A no singular.
Construo de um sistema triangular equivalente
Para k = 2,3,...,n
Faa i = k, k+1, ..., n e calcule
) 1 k (
1 k , 1 k
) 1 k (
1 k , i
1 k , i
a
a
m

Faa j = k, k+1, ..., n+1 e calcule
) 1 k (
j , 1 k 1 k , i
) k (
ij
) k (
ij
a m a a



Soluo do sistema triangular superior
Calcule
nn
n
n
a
b
x
Para i = n-1,n-2,...,1
ii
n
1 i j
j ij i
i
a
) x a b (
x

7.2.2 Mtodo de Gauss-Jordan

Considerando o sistema linear (7.1), SOUZA (1994) declara que o mtodo de
Gauss-Jordan (ou mtodo de eliminao de Jordan) com pivotamento na diagonal
SHS 5896 Modelos e Mtodos em Recursos Hdricos
4
consiste em transformar o sistema Ax = b em um sistema equivalente Ix = Z,
utilizando as mesmas operaes do mtodo de eliminao de Gauss.
7.2.2.1 Algoritmo de Eliminao de Gauss-Jordan
Seja Ax = b, ) n , n ( R A no singular.
Construo de um sistema triangular equivalente
Para k = 1,2,...,n
Faa j = k+1, k+2, ..., n+1 e calcule
k
kk
k
kj
1 k
kj
a
a
a
+
Para i = 1,2,...,k-1,k+1,...,n
Faa j = k+1,k+2,...,n+1 e calcule
1 k
kj
k
ik
k
ij
1 k
ij
a a a a
+ +

Soluo do Sistema
1 n , i i
a x
+
n ,..., 2 , 1 i
Nos mtodos de eliminao, mesmo com condensao pivotal persiste
algum erro devido aos arredondamentos nas eliminaes. Deste modo, no fim do
processo pode-se fazer um refinamento da soluo obtida. Uma referncia que
trata deste assunto pode ser encontrada em QUARTERONI, SACCO e SALERI
(2000).
Em muitos casos esse processo fornece bons resultados. Normalmente
com um ou mais refinamentos atinge-se a preciso desejada.
Pode parecer que o mtodo de Gauss-Jordan mais eficiente que o
mtodo de Gauss. Na verdade, dos mtodos de eliminao este ltimo o mais
utilizado para a resoluo de sistemas, pois apresenta menor esforo
computacional. O custo do mtodo de Gauss 2/3 do mtodo de Gauss-Jordan.
7.2.3 Mtodo de Decomposio LU
Considerando o sistema linear (7.1), o mtodo de decomposio LU consiste
em transformar a matriz A em um sistema equivalente A = LU e portanto Ax = LUx
= b.
Tomando Ux = y, resolvem-se dois sistemas: Ly = b e Ux = y. Como L e U so
matrizes triangulares, transforma-se a soluo de Ax = b na resoluo de dois
sistemas triangulares.
Algoritmos Diretos e Mtodos Iterativos de Soluo
5
7.2.3.1 Algoritmo de Decomposio LU
Decomposio de A em LU
Para m = 1,2,...,n-1
Faa j = m,m+1,...,n e calcule

1 m
1 k
kj mk mj mj
U L a U
Faa i = m+1, m+2,..., n e calcule
mm
1 m
1 k
km ik im
im
U
U L a
L

1 L
mm

Para m = n calcule

1 m
1 k
km mk mm mm
U L a U
1 L
mm

a) Soluo dos Sistemas Triangulares Ly = b e Ux = y
7.2.4 Mtodo de THOMAS
Considerando um caso particular do sistema linear (7.1) com uma matriz
tridiagonal (A) no singular, pode ser utilizado uma rotina computacional
denominado Algoritmo de Thomas. Este algoritmo requer um custo computacional
inferior aos mtodos de eliminao.
O Algoritmo de Thomas requer apenas 8n-7 operaes, sendo 3(n-1)
operaes para a fatorizao e 5n-4 operaes para o procedimento de
substituio.
7.2.4.1 Algoritmo de THOMAS
Considera-se uma matriz tridiagonal geral:
SHS 5896 Modelos e Mtodos em Recursos Hdricos
6
]
]
]
]
]
]
]
]

n n
1 n
2 2
1 1
a b 0
c .
. .
. a b
0 c a
A
onde as matrizes L e U da fatorizao LU de A so matrizes bidiagonais da
forma:
]
]
]
]
]
]
]
]

1 0
. .
. .
1
0 c 1
L
n
2
1
]
]
]
]
]
]
]
]

n
1 n
2
1 1
0
c .
. .
.
0 c
U
os coeficientes
i
e
i
podem ser facilmente calculados com as seguintes
relaes:
n i c a
b
a
i i i i
i
i
i
,..., 2 , , ,
1
1
1 1

Para resolver o sistema linear tridiagonal considera-se o Ax = f.
Posteriormente resolve-se os sistemas Ly = f e Ux = y, onde as seguinte relaes
podem ser consideradas.
n ,..., 2 i , y f y , f y ) f Ly (
1 i i i i 1 1


. 1 ,..., 1 n i ,
) x c y (
x ,
y
x ) y Ux (
i
1 i i i
i
n
n
n

+
7.3 Mtodos Iterativos
Um mtodo dito iterativo quando fornece uma seqncia de
aproximantes, cada um dos quais obtido das anteriores pela repetio do mesmo
processo. A matriz A do sistema (7.1) decomposta geralmente em ou duas trs
matrizes com caractersticas definidas. A forma geral de um processo iterativo
estacionrio obtida dividindo A como soma de duas matrizes B+C, onde B no
singular:
C B A + (7.4)
b B CX B X
k k 1 1 1 +
+ (7.5)
Observa-se que B deve ser escolhida tal que a inversa ( B
1
) seja
facilmente obtida. A convergncia obtida se e somente se os autovalores de B
-
1
C so menores do que a unidade em mdulo. Se . uma norma qualquer de
Algoritmos Diretos e Mtodos Iterativos de Soluo
7
matrizes, a condio 1 C B
1
<

suficiente para a convergncia do processo

iterativo. As decomposies mais frequentes utilizadas so apresentadas a
seguir.
7.3.1 Mtodo de Jacobi
Para resolver o sistema (7.1) com
n
R x , b e ) n , n ( R A regular, considera-se
a decomposio de A:
F E D A (7.6)
onde D matriz diagonal; E matriz triangular estritamente inferior; e F
matriz triangular estritamente superior.
Considerando um sistema linear (7.1) com 0 a
ii
, i = 1,2,..., n. O mtodo de
Jacobi definido atravs do processo iterativo (7.3.1.1):
7.3.1.1 Algoritmo de Jacobi
b D X ) F E ( D X
1 k 1 1 k +
+ + (7.7)
Esta equao (7.7) pode ser escrita:
Para k = 0, 1,2,... na forma

+
+
+
1 i
1 j
n
1 i j ii
i k
j
ii
ij
k
j
ii
ij
1 k
i
a
b
X
a
a
X
a
a
X i = 1,2,...,n
7.3.2 Mtodo de Gauss-Seidel
Para resolver o sistema (7.1) com
n
R x , b e ) n , n ( R A regular, considera-se
a decomposio de A:
F E D A (7.8)
onde D matriz diagonal; E matriz triangular estritamente inferior; e F
matriz triangular estritamente superior.
Considerando um sistema linear (1) com 0 a
ii
, i = 1,2,..., n. O mtodo de
Gauss-Seidel definido atravs do processo iterativo (4.2.1):
7.3.2.1 Algoritmo de Gauss-Seidel
[ ] b ) E D ( X ) F ) E D ( X
1 k 1 1 k +
+ (7.9)
Esta equao (7.9) pode ser escrita:
SHS 5896 Modelos e Mtodos em Recursos Hdricos
8
Para k = 0, 1,2,... na forma

+
+ +
+
1 i
1 j
n
1 i j ii
i k
j
ii
ij
1 k
j
ii
ij
1 k
i
a
b
X
a
a
X
a
a
X i = 1,2,...,n
7.3.3 Mtodo SOR
Para resolver o sistema (7.1) com
n
R x , b e ) n , n ( R A regular, considera-se
a decomposio de A:
F E D A (7.10)
onde D matriz diagonal; E matriz triangular estritamente inferior; e F
matriz triangular estritamente superior.
Considerando um sistema linear (7.1) com 0 a
ii
, i = 1,2,..., n. O mtodo da
sobre-relaxao definido atravs do processo iterativo (7.3.3.1):
7.3.3.1 Algoritmo SOR
b ) E D ( X ] D ) 1 ( F [ ) E D ( X
1 k 1 1 k
+ +
+
(7.11)
Esta equao (7.11) pode ser escrita:
Para k = 0, 1,2,... na forma

,
`

.
|
+

+
+
1 i
1 j
n
1 i j
k
j
ii
ij k
j
ii
ij
ii
i k
i
1 k
i
X
a
a
X
a
a
a
b
X ) 1 ( X i = 1,2,...,n
Para 2 0 < <
Para 0 < w < 1, o esquema conhecido como sub relaxao; para
1 < w < 2, sobrerelaxao.
No possvel afirmar qual dos mtodos iterativos o melhor. No entanto,
em alguns casos especiais possvel estabelecer critrios de comparao entre
os mtodos e condies suficientes para a convergncia mais facilmente
aplicveis. Por exemplo, se a matriz ) n , n ( R ] a [ A
ij
diagonalmente dominante,
tanto o mtodo de Jacobi como o mtodo de Gauss-Seidel convergem. Se
) n , n ( R ] a [ A
ij
simtrica e definida positiva ento o mtodo de Gauss-Seidel
converge sempre.
7.4 Aplicaes
WENDLAND e RUBER (1988) realizaram algumas aplicaes dos mtodos
descritos em um problema de fluxo de gua em meios porosos. Considera-se a
figura (7.1) como ilustrao ao problema mencionado:
Algoritmos Diretos e Mtodos Iterativos de Soluo
9
Foi considerada uma discretizao longitudinal (figura 1), onde o fluxo de
gua dirige-se de h
x1
para h
x2 ,
em seis intervalos (x). A equao (Lei de Darcy)
que descreve tal fenmeno apresentada a seguir:
x
h
KA Q

(7.12)
onde K a condutividade hidrulica; A a rea da seo tranversal; h carga
hidrulica e x a direo do escoamento.
0
x
h
cte
KA
Q
x
h
2
2

(7.13)
que equivale equao unidimensional de Laplace.
Figura 7.1 Problema exemplo Darcy
Discretizando o domnio do problema em estudo (figura 7.1) e
considerando a equao (7.13) obtm-se por diferenas finitas, a expresso
(7.14).
) x ( O
x
h . 1 h 2 h . 1
x
h
2
2
1 i i 1 i
2
2
+

+
(7.14)
Formulando a equao (7.14) algebricamente para os ns interiores, tem-
se:
SHS 5896 Modelos e Mtodos em Recursos Hdricos
10
0 h h 2 h
0 h h 2 h
0 h h 2 h
0 h h 2 h
6 5 4
5 4 3
4 3 2
3 2 1
+
+
+
+
(7.15)
onde as cargas hidrulicas h
1
e h
6
so tratadas como condies de contorno, e
portanto tm seus valores conhecidos, h
1
=50 m e h
2
=10 m. A forma matricial da
equao (7.15) apresentada como:

'

'

'

'

]
]
]
]
]
]

10
0
0
50
h
h
h
h
2 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2
5
4
3
2
(7.16)
7.4.1 Mtodo Direto
A equao (7.16) pode ser resolvida por qualquer dos mtodos descritos,
tanto diretos como iterativos. Porm como a matriz tridiagonal o mtodo direto
que requer menor custo computacional o Algoritmo de Thomas (7.2.4.1).
Aplicando o Algoritmo de Thomas obtiveram-se os seguintes resultados
para cada n considerado (carga hidrulica):
m h
m h
m h
m h
42
34
26
18
2
3
4
5

(7.17)
7.4.2 Mtodos Iterativos
Considerando a equao diferencial (7.13) e as condies de contorno
pode-se formular a relao recursiva dos mtodos iterativos. A equao (7.18)
obtida atravs da combinao das equaes (7.13) e (7.14).
0 h h 2 h 0
x
h
1 i i 1 i
2
2
+

+
(7.18)
Reformulando a equao (7.18) em termos de h
i
obteve-se a equao (7.19)
que representa o Mtodo de Jacobi onde representa as iteraes (passos):
2
h h
h
1
1 i
1
1 i
i

+
+
(7.19)
Algoritmos Diretos e Mtodos Iterativos de Soluo
11
Aplicando o Mtodo de Jacobi para o problema (figura 7.1) e considerando
as condies de contorno h
1
= 50m e h
6
= 10m na equao (7.19) foi possvel
construir a tabela (7.1).
Tabela 7.1 Resultados do Mtodo de Jacobi para o problema em estudo
(figura 7.1)
Carga Hidrulica
Critrio
Parada
Iteraes
h
1
h
2
h
3
h
4
h
5
h
6
Diferena
Mxima
Incio 50.00 0.00 0.00 0.00 0.00 10.00
1 50.00 25.00 0.00 0.00 5.00 10.00 25.00
2 50.00 25.00 12.75 2.50 5.00 10.00 12.50
3 50.00 31.25 13.75 6.25 6.25 10.00 6.25
. . . . . . .
. . . . . . .
. . . . . . .
35 50.00 41.99 33.98 25.98 17.99 10.00 0.008
Soluo
exata
50.00 42.00 34.00 26.00 18.00 10.00
Os valores apresentados na tabela (7.1) relacionam o nmero de iteraes
necessrias de cada carga hidrulica juntamente com a mxima diferena
(norma-critrio de parada) com a soluo exata.
A tabela (7.1) mostra que foram necessrias 35 iteraes para que o
processo iterativo atingisse a soluo final utilizando o Mtodo de Jacobi.
Observa-se tambm que o valor encontrado da norma ou critrio de parada
(diferena mxima) foi de 0.008, ou seja, uma tolerncia fixa de 0.01 foi atribuda
ao mtodo.
A figura (7.2) apresenta a interpretao geomtrica do Mtodo de Jacobi.
Observa-se a dependncia de cada passo aos resultados do passo anterior.
Figura 7.2 Interpretao geomtrica do Mtodo de Jacobi
SHS 5896 Modelos e Mtodos em Recursos Hdricos
12
Reformulando a equao (7.19) em termos de h
i
e considerando o valor do
n (i-1) como resultado j calculado, obtm-se a equao (7.20) , a qual
representa o Mtodo de Gauss-Seidel, onde representa as iteraes (passos):
2
h h
h
1 i
1
1 i
i

+
+
(7.20)
Aplicando o Mtodo de Gauss-Seidel para o problema (figura 7.1) e
considerando as condies de contorno h
1
= 50m e h
6
= 10m na equao (7.20)
foi possvel construir a tabela (7.2).
Tabela 7.2 Resultado do Mtodo de Gauss-Seidel para o problema em
estudo (figura 7.1)
Carga Hidrulica
Critrio
Parada
Iteraes
h
1
h
2
h
3
h
4
H
5
h
6
Diferena
Mxima
Incio 50.00 0.00 0.00 0.00 0.00 10.00
1 50.00 25.00 12.50 6.25 8.13 10.00 25.00
2 50.00 31.25 18.75 13.43 11.72 10.00 7.19
3 50.00 34.38 23.91 17.81 13.91 10.00 5.16
. . . . . . .
. . . . . . .
. . . . . . .
18 50.00 41.99 33.98 25.99 17.99 10.00 0.009
Soluo
exata
50.00 42.00 34.00 26.00 18.00 10.00
Os valores apresentados na tabela (7.2) relacionam o nmero de iteraes
necessrias de cada carga hidrulica juntamente com a mxima diferena
(norma-critrio de parada) com a soluo exata.
Figura 7.3 Interpretao geomtrica do Mtodo de Gauss-Seidel
Algoritmos Diretos e Mtodos Iterativos de Soluo
13
A tabela (7.2) mostra que foram necessrias 18 iteraes para que o
processo iterativo atingisse soluo final utilizando o Mtodo de Gauss-Seidel.
Observa-se tambm que o valor encontrado da norma ou critrio de parada
(diferena mxima) foi de 0.009, ou seja, uma tolerncia fixa de 0.01 foi atribuda
ao mtodo. A figura (7.3) apresenta a interpretao geomtrica do Mtodo de
Gauss-Seidel.
O fato de utilizar o valor da iterao para o n i-1 faz com que a soluo
final seja obtida mais rapidamente com o mtodo de Gauss Seidel (18
iteraes) em comparao com o mtodo de Jacobi (35 iteraes). Um outro
mtodo a ser aplicado o Mtodo SOR (Sucessive Over Relaxation) que insere
um fator () para acelerar a convergncia do processo iterativo e garantir a
soluo final acurada. Porm este fator deve ser bem determinado para que no
haja convergncia prematura ou mesmo oscilaes na soluo.
Para aplicao deste mtodo ao problema (figura 7.1) considera-se
novamente a equao (7.18) que descreve tal fenmeno. Sendo a diferena
entre iteraes sucessivas para um determinado n:
1
i i
h h

(7.21)
pode-se acelerar a convergncia, multiplicando por um fator w>1:
+
1
i i
h h (7.22)
Introduzindo as expresses (7.20) e (7.21) no lado direito da equao
(7.22), obtm-se:
2
h h
h ) 1 ( h
1 i
1
1 i 1
i i

+
+
+ (7.23)
Aplicando o Mtodo de SOR para o problema (figura 7.1) e considerando
as condies de contorno h
1
= 50m e h
6
= 10m na equao (7.23) foi possvel
construir a tabela (7.3) com igual a 1,3.
Tabela 7.3 Resultados do Mtodo SOR para o problema em estudo (figura
7.1)
Carga Hidrulica
Critrio
Parada
Iteraes
h
1
h
2
h
3
h
4
h
5
h
6
Diferena
Mxima
Incio 50.00 0.00 0.00 0.00 0.00 10.00
1 50.00 32.50 21.13 13.73 15.42 10.00 32.50
2 50.00 36.48 26.30 23.00 16.82 10.00 9.27
3 50.00 38.65 32.19 24.96 17.67 10.00 5.93
. . . . . . .
. . . . . . .
. . . . . . .
9 50.00 42.00 34.00 26.00 18.00 10.00 0.003
Soluo
exata
50.00 42.00 34.00 26.00 18.00 10.00
SHS 5896 Modelos e Mtodos em Recursos Hdricos
14
Os valores apresentados na tabela (7.3) relacionam o nmero de iteraes
necessrias de cada carga hidrulica juntamente com a mxima diferena
(norma-critrio de parada) com a soluo exata.
A tabela (7.3) mostra que foram necessrias 9 iteraes para que o
processo iterativo atingisse a soluo final utilizando o Mtodo de SOR ( =1.3).
Observa-se tambm que o valor encontrado da norma ou critrio de parada
(diferena mxima) foi de 0.003, ou seja, uma tolerncia fixa de 0.01 foi atribuda
ao mtodo e aumentou a confiabilidade em relao aos outros mtodos. A figura
(7.4) apresenta uma comparao da taxa de convergncia para o n 4 pelos trs
mtodos aplicados para o problema (figura 7.1).
Figura 7.4 Comparao dos trs mtodos aplicados, onde o = Jacobi, + =
Gauss-Seidel e x = SOR com = 1.3.
Observa-se na figura (7.4) que o Mtodo SOR apresentou os melhores
resultados em relao ao nmero de iteraes (menor tempo) e em relao
confiabilidade da soluo onde apresentou uma menor diferena mxima. Porm,
para aplicao deste Mtodo (SOR) deve-se tomar alguns cuidados em relao
ao valor de adotado como descrito anteriormente.
A figura (7.5) apresenta o comportamento da taxa de convergncia na
determinao da carga hidrulica (h
4
) para diferentes valores de . Para = 1.1
(+), = 1.5 ( ), = 1.8 (o), = 2.1 (x). Observa-se que para > 2.0, a oscilao
cresce continuamente e o esquema no converge para a soluo correta
(divergncia).
Algoritmos Diretos e Mtodos Iterativos de Soluo
15
Figura 7.5 Simulaes do problema (figura 7.1) com diferentes pelo
mtodo SOR
7.5 Referncias Bibliogrficas
Cuminato, J. A. e Junior, M.M. , 1999, Discretizao de Equaes Diferenciais
Parciais Tcnicas de Diferenas Finitas, Notas de Aula, 209 p.
Quarteroni, A., Sacco, R., e Saleri, F., 2000, Numerical Mathematics, Texts in
applied mathematics Springer-Verlag, New York. v. 37, 647 p.
Souza, R. S., 1994, Aspectos Computacionais da Anlise de Redes de
Distribuio de gua com Componentes Hidrulicos em Regime
Permanente, Dissertaao de Mestrado, EESC/USP, 230 p.
Wendland, E e Rber, O . ,1988, Hydrogeologishe Modelle, Notas de Aula,
Institut fur Hydrogeologie, Ruhr Universitaff Bochum, 141 p.