Método das Diferenças Alternadas-ADI

O método de direcções alternadas são métodos de dois passos, envolvendo a solução de

sistemas tridiagonais ao longo de linhas paralelas aos eixos coordenados x e y. A idea básica é
a seguinte:

1. Resolve-se o sistema envolvido no método na direcção x, obtendo com isso uma aproxi-
mação intermediária;

2. Usando essa aproximação intermediária, resolvemos agora o sitema na direcção y. A

resolução nessa direcção funciona como um corrector da primeira aproximação.

Asseguir temos o desenvolvimento do método:

2
U k+1 = ekD1 ekD2 U k
⇓
k+1 k(D12 +D22 ) k
U =e U
⇓
k 2 2 k 2 2
U k+1 = e 2 (D1 +D2 ) e 2 (D1 +D2 ) U k
⇓
k 2 2 k 2 2
e− 2 (D1 +D2 ) U k+1 = e 2 (D1 +D2 ) U k
⇓

k 2 k 2 k 2 k 2
e− 2 D1 e− 2 D2 U k+1 = e 2 D1 e 2 D2 U k (1)

Expandindo e trocando a série em (1), obtemos a equação:

σ 2 σ σ σ
(1 − δx )(1 − δy2 )U k+1 = (1 + δx2 )(1 + δy2 )U k + O(k 2 + kh2 ) (2)
2 2 2 2
k
onde σ= h2
Podemos decompor (2), introduzindo com isso um passo intermediário, resolver primeira-
mente na direção x, obtendo assim as aproximações nesse passo intermediário, e a seguir na
direção y. Fazendo o desenvolvimento da equação

∗ σ 2 k+1
U k+1 = (1 − δ )U (3)
2 y
e subistituíndo 3 em 2 , segue

σ 2 k+1∗ σ σ
(1 − δx )U = (1 + δx2 )(1 + δy2 )U k + O(k 2 + kh2 ) (4)
2 2 2
σ 2 k+1 ∗
(1 − δy )U = U k+1 (5)
2
∗
O esquema 4 e 5 ilustra a idea do método. Primeiro resolvemos 4 na direção x, Obtendo U k+1 ,
e a seguir usamos esses valores para calcular, mediante a resolução de 5 as aproximações em
Uk+1
Segue o desenvolvimento do sistema gerado pelo método:
Por 4

σ 2 k+1∗ σ σ
(1 − δy )U = (1 + δx2 )(1 + δy2 )U k
2 2 2
1
 ⇓
σ k+1∗ k+1∗ σ k+1∗
Ui−1,j + (1 + σ)Ui,j + Ui+1,j =
2 2
2 2
σ k σ(1 + σ) k σ k
Ui−1,j−1 + Ui,j−1 + Ui+1,j−1
4 2 4
σ(1 + σ) k 2 k σ(1 + σ) k
+ Ui−1,j + (1 − σ) Ui,j−1 + Ui+1,j
2 2
σ) k σ(1 + σ) k σ2 k
+ Ui−1,j+1 + Ui,j+1 + Ui+1,j+1
4 2 2
(6)

Colacando em notação matricial, teremos um sistema da forma

AUjk+1∗ = BUj−1
k
+ CUjk + BUj+1
k
+ xk (7)

onde

− σ2
 
1+σ 0 ... 0 
U2,jk+1∗

.. .. ..  U k+1∗ 
 − σ2 1+σ . . .
 
 3,j
 k+1∗  ..

.. .. ..

A= . . . U =
 
0 0  j .
   
.. .. .. k+1∗
 

. . σ 
  UM −1,j 
 . 1+σ −2 k+1
0 ... 0 − σ2 1+σ UM,j
 σ−σ2 σ4

2 4
0 ... 0  k+1∗
U2,j−1

 σ4 σ−σ 2 .. .. ..  U k+1∗ 
. . .

 4 2
 3,j−1
..
 
.. .. ..
  k+1∗
B= . . . U =
 
 0 0  j−1 .
  
 . . .
 k+1∗
UM −1,j−1 

 .. .. .. 2 4
σ−σ σ
 

2 4 k+1
0 ... 0 σ4 σ−σ 2 UM,j−1
4 2
σ−σ 2
(1 + σ)2
 
2
0 . . . 0  k+1∗
U2,j+1

 σ−σ2 . .. . .. .
..  U k+1∗
(1 + σ)2
 
 2
 3,j+1
..
 
.. .. ..
  k+1∗
C= . . . U =
 
0 0 .

  j+1  
.. . . k+1∗
 

 . .. .. 1+σ σ−σ 2 
  U M −1,j+1

2 k+1
0 ... 0 σ−σ 2
1 + σ) 2 U M,j+1
2
σ 4 k+1∗ σ−σ 2 k+1∗ σ 4 k+1∗
 σ k+1

4
U 1,j−1 + 2
U 1,j + 4
U 1,j+1 + 2
U1,j
..
xk = 
 
. 
σ 4 k+1∗ σ−σ 2 k+1∗ σ 4 k+1∗ σ k+1
U
4 M +1,j−1
+ 2 UM +1,j + 4 UM +1,j+1 + 2 UM +1,j

Resolvendo o sistema 7, de posse U k+1∗ , passamos a resolução do sistema 5, correndo agora

na direção y o qual terá a seguinte notação matricial

Uik+1 = Uik+1∗ i = 2, 3 . . . , M (8)

onde

2
 − σ2
 
1+σ 0 ... 0  k+1∗
Ui,2

.. .. ..  U k+1∗ 
− σ2 1+σ . . .
 
   i,3 
.. .. .. ..
  k+1∗
A= . . . U =
 
 0 0  i . 
.. .. .. k+1∗
 
   Ui,M −1 
 . . .
1+σ − σ2 
k+1∗
0 ... 0 −2σ
1+σ Ui.M
k+1∗ k+1
Ui,2 + σ2 Ui,1
 
k+1∗
 Ui,3 
..
 
xk =
 
. 
k+1∗
 
 Ui,M −1 
k+1∗ σ k+1
Ui,M + 2 Ui,M +1

Pelo que foi desenvolvido, nota-se que o esquema de aplicação do método é simples. Repetindo,
primeiro varremos a malha na direção x no estágio k, calculando as aproximaçoes em nível in-
∗
termediário k+1 , e a seguir calculemos as aproximações no nível k + 1, a partir de k + 1∗ ,
varrendo na direção y.
Algoritimo para a equação de calor em 2D-Método das Diferenças Alternadas

References
[1] SANTANA, Alessandro Alves; Programa em MATLAB Para implementação de Ex-
emplos de Discretização de Equações Diferenciais Parciais:, 1998,

Na medida que as coisas saoa feitas, deve-se ter em conta que nada é de natureza normal
de modo a estabelecer