.

Universidade Federal de Santa Maria

.. Centro de Cincias Naturais e Exatas
Grupo de Teoria da Matria Condensada
...
.

..

O Mtodo SOR

Aplicaes do mtodo de Sobre-Relaxao Sucessiva em sistemas

de equaes lineares

Mateus Schmidt
Santa Maria - RS, 2012
1 / 17

Sumrio

O Mtodo do Ponto Fixo;

Mtodos Iterativos para sistemas de equaes lineares ;
Mtodos de Gauss-Seidel e Gauss-Jacobi;
O Mtodo SOR;
Concluses;
Referncias Bibliogrcas;

2 / 17

Mtodo do Ponto Fixo

O Mtodo do Ponto Fixo utilizado para encontrar a(s) raiz(es) de

f (x), ou seja, sua aplicao permite encontrar um valor para x tal
que f (x) = 0.
_
A tcnica parte do princpio de que possvel estabelecer uma
relao x = g(x), tal que o valor de x seja o mesmo para f (x) = 0.

3 / 17

Mtodo do Ponto Fixo

A Teoria de Campo Mdio (TCM), aplicada ao Modelo de Ising,
apresenta a seguinte equao para a magnetizao (m) em funo
da temperatura (T ):
m = tanh( zm
T )

Para a rede quadrada z = 4, ento o problema passa a ser

encontrar o valor adequado de m para cada T :
m = tanh( 4m
T )

onde
g(m) = tanh( 4m
T )

4 / 17

Mtodo do Ponto Fixo

Comportamento de m e da funo g(m)

Funcionamento do Mtodo do Ponto Fixo

5 / 17

Mtodos Iterativos para sistemas de equaes lineares

O mesmo princpio do Mtodo do Ponto Fixo tambm til para

encontrar a soluo de sistemas de equaes lineares, onde
~x = B
~
A~

Tal implementao torna necessrio encontrar uma relao para

~ x.
cada uma das componentes de ~x, de modo que ~x = G~

6 / 17

Mtodos de Gauss-Jacobi e Gauss-Seidel

No Mtodo de Gauss-Jacobi cada iterao utiliza o valor de ~x da
iterao anterior. Sua relao de recorrncia dada por

(k)

xi

= a1ii bi

n
P

(k1)

aij xj

j=1
j6=i

No Mtodo de Gauss-Seidel cada iterao utiliza o valor mais atual

de ~x. Sua relao de recorrncia dada por
(k)
xi

= aii bi

i1

(k)
aij xj

j=1

n
P

(k1)
aij xj

j=i+1

7 / 17

Mtodo SOR

O Mtodo de Sobre-Relaxao Sucessiva (Successive Over-Relaxation - SOR)

um melhoramento do mtodo de Gauss-Seidel para a soluo de sistemas de
equaes lineares. A relao de recorrncia do mtodo
(k)

xi

(k1)

= (1 )xi



i1
n
P
P
(k)
(k1)
+ aii bi
aij xj
aij xj
j=1

j=i+1

Onde o termo pode acelerar a convergncia para a soluo do sistema.

8 / 17

Mtodo SOR

Existem trs teoremas que ajudam a determinar qual valor de permite obter
uma convergncia tima do sistema.
Teorema 1 - Se aii 6= 0 para todos os valores de i, ento (T ) | 1|. Isso
implica que o Mtodo SOR somente converge para 0 < < 2.
Teorema 2 - Se A uma matriz positiva denida e 0 < < 2, ento o Mtodo
SOR converge para qualquer aproximao inicial de xi .
Teorema 3 - Se A uma matriz positiva denida e tridiagonal, ento
.
(Tg ) = [(Tj )]2 < 1 e a opo tima para dada por = 2
1+ 1[(T )]2
j

9 / 17

Mtodo SOR
Vamos analisar o seguinte sistema de equaes:
9x1 + 4x2 = 20
4x1 + 9x2 x3 = 12
x2 + 9x3 = 51

Que pode ser expresso na forma matricial

9 4
0
x1
20
4 9 1 x2 = 12
x3
0 1 9
51

10 / 17

Mtodo SOR

Devemos obter (Tj )

-

para obter

1
9

Tj = 0
0

1
9

. Ento calculamos Tj = D1 (L + U )

0
0
0 4
1
0
9

0
0
1

0
0
0 + 0
0
0

4
0
0

0
1
0

1
9

Tj = 0
0

1
9

0
0
0 4
1
0
9

4
0
1

0
0
1 = 94
0
0

49
0

1
9

1
9

11 / 17

Mtodo SOR

Podemos obter ento

(Tj )

det(Tj I)j = det 94

0

Temos

(Tj ) =

atravs do

det(Tj I) = 0

49

1
9

1
9

= 3 +

17

81

= (2

17
)
81

=0

17
, que pode ser aplicado diretamente na equao
81

1+

2
1[(Tj )]2

q 2
1+ 1[ 17
]2
81

= 1.058823529.

12 / 17

Mtodo SOR
A relao de recorrncia deste sistema :
(k)

x1
(k)

x2

(k1)

= (1 )x1

(k1)

= (1 )x2
(k)

x3



(k1)
+
20 4x2
9



(k)
(k1)
+
12 4x1 + x3
9
(k1)

= (1 )x3



(k)
51
+
x
+
2
9

Utilizando = 1.058823529 teremos a seguinte relao de recorrncia

(k)

x1
(k)

x2

(k1)

= (0.058823529)x1

(k1)

= (0.058823529)x2
(k)

x3



(k1)
+ 1.058823529
20

4x
2
9



(k)
(k1)
+ 1.058823529
12 4x1 + x3
9
(k1)

= (0.058823529)x3



(k)
+ 1.058823529
51 + x2
9
13 / 17

Mtodo SOR

Para uma tolerncia de 1010 foram obtidos os seguintes resultados:

_________
Mtodo
Iteraes

SOR
12

Gauss-Seidel
18

Gauss-Jacobi
31

14 / 17

Mtodo SOR

_ Nmero de iteraes

para valores do parmetro

em diferentes ordens de grandeza da tolerncia.

15 / 17

Concluses

O mtodo SOR excelente para acelerar a convergncia da soluo

de sistemas de equaes lineares.
Porm, a determinao de difcil, pois os teoremas existentes
so aplicveis a um grupo especco de sistemas de equaes.
Sendo assim, a aplicao do mtodo ainda limitada.

16 / 17

Referncias Bibliogrcas

BURDEN, R. L. & FAIRES, J. D. Anlise Numrica. So Paulo:

Thomson Pioneira, 2003.

17 / 17