18.04.2013 Views

PARALELIZAÇÃO DA RESOLUÇÃO DE EDPs PELO MÉTODO ...

PARALELIZAÇÃO DA RESOLUÇÃO DE EDPs PELO MÉTODO ...

PARALELIZAÇÃO DA RESOLUÇÃO DE EDPs PELO MÉTODO ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

vem:<br />

2.6.1.2.2 - Formulação Implícita<br />

t t t t t<br />

( −4k)<br />

u + K(<br />

u + u + u + u )<br />

t+<br />

1<br />

ui, j 1 i,<br />

j i+<br />

1,<br />

j i−1,<br />

j i,<br />

j+<br />

1 i,<br />

j−1<br />

= . (6)<br />

Na formulação implícita, as equações resultantes são acopladas, o que exige a<br />

resolução de um sistema de equações a cada passo de tempo. Usando (3) e (4), vem:<br />

u<br />

t+<br />

1<br />

i.<br />

j<br />

− u<br />

Δt<br />

t<br />

i,<br />

j<br />

u<br />

t<br />

i,<br />

j<br />

14<br />

2<br />

2<br />

[ ] + O[<br />

( Δy)<br />

]<br />

t+<br />

1 t+<br />

1 t+<br />

1 t+<br />

1 t+<br />

1 t+<br />

1<br />

⎛ ui+<br />

1,<br />

j − 2ui,<br />

j + ui−1,<br />

j ui,<br />

j+<br />

1 − 2ui,<br />

j + ui,<br />

j−1<br />

⎞<br />

= α ⎜<br />

+<br />

⎟ + O(<br />

Δt<br />

) + O ( Δx)<br />

⎜<br />

2<br />

2<br />

( x)<br />

( y)<br />

⎟<br />

, e<br />

⎝ Δ<br />

Δ ⎠<br />

( ) ( )<br />

( ) ( )<br />

( ) ( ) ⎟ t+<br />

1 t+<br />

1 t+<br />

1 t+<br />

1<br />

⎛ ⎛<br />

⎞⎞<br />

⎛ +<br />

+ ⎞<br />

⎜ ⎜<br />

1 1<br />

u<br />

⎟⎟<br />

+<br />

+ 1,<br />

u −1,<br />

u , + 1 u<br />

t 1<br />

i j i j i j i,<br />

j−1<br />

= 1+<br />

2α<br />

Δt<br />

− Δ ⎜<br />

+<br />

⎜ ⎜<br />

+ 2<br />

2 ⎟<br />

ui,<br />

j α t<br />

⎟ ⎜<br />

2<br />

2 .<br />

⎝ ⎝ Δx<br />

Δy<br />

⎠⎠<br />

⎝ Δx<br />

Δy<br />

⎠<br />

?t<br />

Fazendo ?x = ? y = h e definindo K = a , vem:<br />

2<br />

h<br />

t<br />

i,<br />

j<br />

2.6.1.3 - Equação hiperbólica<br />

t+<br />

1 t+<br />

1 t+<br />

1 t+<br />

1 t+<br />

1<br />

( 1+<br />

4k)<br />

u −K(<br />

u + u + u + u )<br />

u =<br />

, e<br />

i,<br />

j<br />

i+<br />

1,<br />

j<br />

i−1,<br />

j<br />

i,<br />

j+<br />

1<br />

i,<br />

j−1<br />

t<br />

t+<br />

1 t+<br />

1 t+<br />

1 t 1<br />

( u + K(<br />

u + u + u + u )<br />

t+<br />

1 ⎛ 1 ⎞<br />

+<br />

u i,<br />

j = ⎜ ⎟ i,<br />

j i+<br />

1,<br />

j i−1,<br />

j i,<br />

j+<br />

1 i,<br />

j−1<br />

. (7)<br />

⎝1<br />

+ 4k<br />

⎠<br />

Este tipo de EDP descreve problemas que envolvem propagação, transporte. Será<br />

agora discretizada a equação da onda linear de primeira ordem bidimensional. A equação é da<br />

forma<br />

∂u<br />

⎡ ∂u<br />

∂u<br />

⎤<br />

Assim, = −<br />

∂<br />

⎢c1<br />

+ c2<br />

⎥ .<br />

t ⎣ ∂t<br />

∂y<br />

⎦<br />

2.6.1.3.1 - Formulação explícita<br />

Usando (3) e (4), vem<br />

u<br />

t+<br />

1<br />

i,<br />

j<br />

fazendo Δ x = Δy<br />

= h e c c = c , vem:<br />

t<br />

ut + ∇ . ( uc)<br />

= 0, onde c = ( c1,<br />

c2<br />

) .<br />

t<br />

t t<br />

t t<br />

− ui,<br />

j ⎡ ui+<br />

1,<br />

j −u<br />

i−1,<br />

j ui,<br />

j+<br />

1 −u<br />

i,<br />

j−1<br />

⎤<br />

= −⎢c1<br />

+ c2<br />

⎥ ,<br />

Δt<br />

⎢⎣<br />

2Δx<br />

2Δy<br />

⎥⎦<br />

1 = 2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!