Curs 7 MDF 2011elip

Capitolul 6
Ecuaii de tip eliptic

S.l.dr.ing.mat. Alina Bogoi
Metode cu Diferene Finite
CURS_7_MDF (2011-2012)
CUPRINS
Metode iterative
Metoda diferenelor finite:Ecuaia Eliptic
Ecuaia Laplace
Schema n 5 puncte
Schema n 9 puncte
Algoritmi de rezolvare
Metoda Jacobi
Metoda Gauss-Seidel punctual
Metoda Gauss-Seidel pe linie
Metoda SOR
Folosirea ecuaiei de tip Parabolic
Metoda Explicit
Metoda implicit
CURS_7_MDF (2011-2012)
METODE ITERATIVE
CLASICE
CURS_7_MDF (2011-2012)
Diferite metode recurente
Metoda Jacobi
Metoda Gauss-Seidel
Metoda S.O.R (Successive Over
Relaxation)
SOR este o metod pentru accelerarea

convergenei
Iteraia Gauss-Seidel este un caz particular al
metodei SOR
CURS_7_MDF (2011-2012)
Metoda Jacobi
a11 x1 + a12 x2 + L + a1n xn = b1
a21 x1 + a22 x2 + L + a2 n xn = b2
M
an1 x1 + an 2 x2 + L + ann xn = bn
x10
0
x2
0
x =
M
0
xn
1
x =
(b1 a12 x20 L a1n xn0 )
a11
1
1
x2 =
(b2 a21 x10 a23 x30 L a2 n xn0 )
a22
1
1
xn =
(bn an1 x10 an 2 x20 L ann 1 xn01 )
ann
1
1
CURS_7_MDF (2011-2012)
1
k +1
xi =
aii
i 1
b
a
x
i ij j
j =1
aij x
j = i +1
k
j
Metoda Gauss-Seidel (GS)

a11 x1 + a12 x2 + L + a1n xn = b1
Folosete ultimul a21 x1 + a22 x2 + L + a2 n xn = b2
iniializat
M
an1 x1 + an 2 x2 + L + ann xn = bn
x10
0
x2
0
x =
M
0
xn
1
x =
(b1 a12 x20 L a1n xn0 )
a11
1
x12 =
(b2 a21 x11 a23 x30 L a2 n xn0 )
a22
1
1
xn =
(bn an1 x11 an 2 x12 L ann 1 x1n 1 )
ann
1
1
CURS_7_MDF (2011-2012)
i 1
1
k +1
k +1
xi = bi aij x j
aii
j =1
aij x
j = i +1
k
j
Comentarii
Metoda Gauss-Seidel ar trebui s

convearg mai rapid dect iteraia Jacobi
din moment ce folosete ultimele
actualizri.
Dar sunt unele cazuri in care iteraia Jacobi

converge , iar Gauss-Seidel nu.( i
invers).
Pentru a accelera metoda lui Gauss-Seidel

i mai departe , poate fi folosita metoda
S.O.R(successive over relaxation)
CURS_7_MDF (2011-2012)
Metoda SOR (Successive Over Relaxation)
Metoda GS poate fi scris i n felul urmtor

1
k +1
k
xi = xi +
aii
xik +1 = xik + ik
i 1
n
k +1
k
bi aij x j aij x j
j =1
j =i
Corecie
i2
xi3
xi2
1
i
0
i
0
i
i1
i2
Convergen
rapid
1
i
nmulire cu
CURS_7_MDF (2011-2012)
>1
i0
Metoda SOR (Successive Over Relaxation)

xik +1 = xik + ik
i 1
n
k +1
k
bi aij x j aij x j
j =i
j =1
k +1
i
1
= x +
aii
k +1
i
1
= (1 ) x +
aii
x
x
k
i
k
i
i 1
k +1
b
a
x
i ij j
j =1
aij x
j = i +1
k
j
x iS O R = (1 ) x io ld + x in ew
=1 metoda GS
1<<2 converge mai rapid (suprarelaxare).
0<<1 converge mai lent (subrelaxare).
Exist o valoare optim pentru
Se gsete prin incercri (aproximativ 1.6).
CURS_7_MDF (2011-2012)
Convergena metodelor iterative
Definiie: A este strict diagonal dominant pe linii

dac
| aii |> | aij |

j i
| a
j i
ij
| aii |
i slab diagonal dominant dac
| aii | | aij |, i = 1, n i i0
j i
CURS_7_MDF (2011-2012)
<1
i = 1,2K, n
| a
j i0
i0 j
| ai0i0 |
|
<1
10
Teorem: Daca A este strict sau slab diagonal dominant,

atunci amndou metodele Jacobi si Gauss-Seidel converg.
Teorem: Fie A o matrice simetric i pozitiv

definit, atunci metoda Gauss-Seidel converge
pentru orice soluie de start.(fr demonstraie!)
Observaie: Exist sisteme liniare, pentru care

metoda Jacobi converge, dar metoda GaussSeidel diverge, e.x.
CURS_7_MDF (2011-2012)
11

Alte rezultate pentru convergen.
Teorem: Dac A este simetric i pozitiv definit,

atunci SOR converge pentru toate
(0,2)
(fr demonstraie!)
Observaie:
Supra relaxare(converge mai rapid dect GS):

0 < <1
Sub relaxare:
opt 1.6
Parametrul optim de relaxare:
CURS_7_MDF (2011-2012)
1< < 2
12
ECUAIA ELIPTIC
CURS_7_MDF (2011-2012)
13
Clasificarea EDP cu doua variabile

Forma general( 2 variabile)
u
2u
2u
2u
u
+E
+ Fu + G = 0
A 2 +B
+C 2 + D
x
y
xy
x
y
B 2 4 AC < 0 : eliptic
2
B 4 AC = 0 : parabolic
2
Clasificare B 4 AC > 0 : hiperbolic
A=B=C=0 : EDP de gradul I de tip advectie
G=0: EDP omogen
CURS_7_MDF (2011-2012)
14
Condiii iniiale i la frontier

Condiii Iniiale : sunt folosite ca
punct de plecare pentru
problemele de propagare
R
R
Condiii pe frontier: specifice

acelor domenii care trebuie s
s
procure soluii n interiorul
n
domeniului computaional.
(i) Conditia Dirichlet : u = f pe R
u
u
= f sau
= g pe R
(ii) ConditiaNeumann :
n
s
CURS_7_MDF (2011-2012)
(iii) Conditia Robin (mixta) : n + ku = f pe R
15
EDP reprezentative
Ecuaii de tip Eliptic
Ecuaia Laplace/Poisson (ordinul al II-lea liniar)
Dac (x,y) R 2
u u
u = 2 + 2 = f ( x, y )
x
y
2
f = 0 : Laplace
f 0: Poisson
Ecuaia Helmholtz (ordinul al II-lea neliniar)
Dac (x,y) R 2
2u 2u 2
+ 2 + c u = 0 (Propagarea undelor acustice in timp)
2
x
y
CURS_7_MDF (2011-2012)
16
Ecuaia Laplace (q=0)

u
u
2u
2u
2u
+E
+ Fu + G = 0
A 2 +B
+C 2 + D
x
y
x y
y
x
2 T ( x, y) 2 T ( x, y)
+
= q( x, y)
2
2
x
y
A = 1, B = 0, C = 1
B2 4 AC = 4 < 0 Ecuaie Eliptic
CURS_7_MDF (2011-2012)
17
Soluii Tehnice
Se propune un grid n regiunea de interes

y
Deoarece EDP este satisfcut n orice

punct, va fi satisfcut i-n punctele
gridului.
CURS_7_MDF (2011-2012)
18
Soluii Tehnice de rezolvare

Se propune o
schem cu
diferene
finite de
forma:
2 T ( x, y) Ti +1, j 2Ti , j + Ti 1, j
=
,
2
2
x
( x )
2 T ( x, y) Ti , j +1 2Ti , j + Ti , j 1
=
2
2
y
( y )
T ( x, y) T ( x, y)
2
2
+
=
0
0
((
x
)
,
(
y
)
)
2
2
x
y
Astfel se obine 'Schema n 5 puncte':
Ti +1, j 2Ti , j + Ti 1, j Ti , j +1 2Ti , j + Ti , j 1
+
=0
2
2
( x )
( y )
2
CURS_7_MDF (2011-2012)
19

2 T ( x, y) Ti 2, j + 16Ti 1, j 30Ti , j + 16Ti +1, j Ti + 2, j
=
,
2
2
x
12(x)
2 T ( x, y) Ti , j 2 + 16Ti , j 1 30Ti , j + 16Ti , j +1 Ti , j + 2
=
2
(y)2
y
2 T ( x, y) 2 T ( x, y)
+
=0
2
2
x
y
Astfel se obine 'Schema n 9 puncte':
ui 2, j + 16ui 1, j 30ui , j + 16ui +1, j ui + 2, j
12(x)
ui , j 2 + 16ui , j 1 30ui , j + 16ui , j +1 ui , j + 2
2
CURS_7_MDF (2011-2012)
(y)
O((x) 4 ,(y ) 4 )
+
=0
20

Ti +1, j 2Ti , j + Ti 1, j
( x )
Ti , j +1 2Ti , j + Ti , j 1
( y )
=0
Ti +1, j 2Ti , j + Ti 1, j
Notm:
x
+
(Ti , j +1 2Ti , j + Ti , j 1 ) = 0
y
=
y
Ti +1, j + Ti 1, j + Ti , j +1 + Ti , j 1 2(1 + )Ti , j = 0

2
CURS_7_MDF (2011-2012)
21

Ti +1, j 2Ti , j + Ti 1, j
( x )
Ti , j +1 2Ti , j + Ti , j 1
( y )
=0
Ti +1, j 2Ti , j + Ti 1, j
Notm:
x
=
y
x
+
(Ti , j +1 2Ti , j + Ti , j 1 ) = 0
y
; = 2(1 + 2 )
Ti +1, j + Ti 1, j + Ti , j +1 + Ti , j 1 2(1 + )Ti , j = 0

2
Ti +1, j + Ti 1, j + 2Ti , j +1 + 2Ti , j 1 + Ti , j = 0
CURS_7_MDF (2011-2012)
22

Matrice de tip pentadiagonal
CURS_7_MDF (2011-2012)
23
ui +1, j + ui 1, j + 2ui , j +1 + 2ui , j 1 2(1 + 2 )ui , j = 0
Metoda iterativ Jacobi

k +1
i, j
1
k
k
2
k
k
u
=
+ ui 1, j + (ui , j +1 + ui , j 1 )
2 i +1, j
2(1 + )
Metoda se poate aplica i este

convergent daca este satisfcut condiia
de diagonal dominan:
CURS_7_MDF (2011-2012)
24
Ti +1, j 2Ti , j + Ti 1, j
( x )
Ti , j +1 2Ti , j + Ti , j 1
( y )
=0
Dac x = y = h
Ti +1, j 4Ti , j + Ti 1, j + Ti , j +1 + Ti , j 1 = 0
Metoda iterativ Jacobi
k +1
i, j
T
CURS_7_MDF (2011-2012)
1 k
= (Ti +1, j + Ti k1, j + Ti ,kj +1 + Ti ,kj 1 )
4
25
Ti , j +1
Ti 1, j
Ti , j
Ti +1, j
Ti , j 1
CURS_7_MDF (2011-2012)
26
Metoda iterativ Gauss-Seidel punctual

k +1
i, j
1 k
k +1
k
k +1
= Ti +1, j + Ti 1, j + Ti , j +1 + Ti , j 1
4
Valori care urmeaz

sa fie calculate
)
K
s =
new
i, j
new
i, j
o ld
i, j
(i,j+1)
100
Parcurgerea reelei se poate

face de la stnga la dreapta i de jos n sus.
CURS_7_MDF (2011-2012)
Valori deja calculate
K+1
K+1
(i,j)
(i+1,j)
(i-1,j)
K+1
(i,j-1)
27
Metoda SOR (Succesive Over Relaxation )

k +1
i, j
1 k
k +1
k
k +1
= Ti +1, j + Ti 1, j + Ti , j +1 + Ti , j 1
4
(T )
k +1
i, j
new
s =
CURS_7_MDF (2011-2012)
= T
k +1
i, j
+ (1 ) T
T i ,n je w T i ,o jld
T
new
i, j
k
i, j
100
28
Algoritmi de rezolvare folosind

ecuaia parabolic
Rezolvarea ecuaiilor eliptice folosind ecuaiile de tip

parabolic care se rezolv pn cnd soluia devine
staionar.
Ecuaia parabolic:
u 2 u 2 u
=
+
2
t
x
y 2
Formularea explicit (FTCS):

uin, +j 1 uin, j
t
uin+1, j 2uin, j + uin1, j

(x)
uin, j +1 2uin, j + uin, j 1
t
n +1
n
n
n
n
u
=
u
+
u
2
u
+
u
i, j
i, j
i +1, j
i, j
i 1, j
CURS_7_MDF
(2011-2012)
(x) 2
(y ) 2
t
n
n
n
+
u
2
u
+
u
i , j +1
i, j
i , j29
1
(y ) 2
Pentru simplitate (x=y) :
t
n
n
n
n
n
u
+
u
4
u
+
u
+
u
i
j
i
j
i
j
i
j
i
+
1
,
1
,
,
,
+
1
, j 1
(x) 2
uin, +j 1 = uin, j +
t
1
Dac
2
(x)
4
t
1
Dac (x) 2 = 4
n +1
i, j
se obine o soluie condiionat stabil.
1 n
= u + ui +1, j + uin1, j 4uin, j + uin, j +1 + uin, j 1
4
n
i, j
n +1
i, j
CURS_7_MDF (2011-2012)
1 n
n
n
n
= (ui +1, j + ui 1, j + ui , j +1 + ui , j 1 )
4
]
30
Se obine chiar metoda iterativ Jacobi pentru

ecuaia eliptic n 2D unde:
x
=
=1
y
k +1
i, j
CURS_7_MDF (2011-2012)
1 k
= (ui +1, j + uik1, j + uik, j +1 + uik, j 1 )
4
31
CURS_7_MDF (2011-2012)
32
Metoda iterativ Gauss-Siedel pe linie/coloan
u i +1, j 2(1 + 2 )u i , j + u i 1, j = 2 u i , j 1 2 u i , j +1
3 necunoscute: (i-1,j),(i,j),(i+1,j)-linie/coloan
uik++1,1 j 2(1 + 2 )uik, +j 1 + uik+1,1 j = 2uik, j +1 2 uik, +j 11
2uik, j +1 2(1 + 2 )uik, +j 1 + 2uik, +j 11 = uik+1, j uik+1,1 j

se formaz un sistem tridiagonal.
se rezolv cu metoda Thomas
Metoda Gauss-Siedel pe linie converge mai rapid dect
metoda
Gauss-Siedel punctual
CURS_7_MDF
(2011-2012)
Necesit un timp mare de calcul
33
ui , j +1
ui 1, j
ui , j
ui +1, j
ui , j 1
TEM: scriei schema i pe coloane....

CURS_7_MDF (2011-2012)
34
Metoda Punctual de Supra-Relaxare (PSOR)
(Point Successive Over-Relaxation Method)

uik, +j 1 =
Se adun i se scade: uik, j uik, j
k +1
i, j
1
k
k +1
2
k
k +1
[
u
+
u
+
(
u
+
u
i +1, j
i 1, j
i , j +1
i , j 1 )]
2
2(1 + )
1
k
k +1
2
k
k +1
2
k
=u +
u
+
u
+
u
+
u
u
[
(
)
2(1
)
i +1, j
i 1, j
i , j +1
i , j 1
i, j ]
2
2(1 + )
k
i, j
CURS_7_MDF (2011-2012)
35
k +1
i, j
1
k
k +1
2
k
k +1
2
k
=u +
u
+
u
+
u
+
u
u
[
(
)
2(1
)
i +1, j
i 1, j
i , j +1
i , j 1
i, j ]
2
2(1 + )
k
i, j
multiplicnd cu w,parametrul de relaxarepentru

accelerarea soluiei.
k +1
i, j
w
k
k +1
2
k
k
2
k
=u +
[
+
+
(
+
)
2(1
+
)
u
u
u
u
u
i +1, j
i 1, j
i , j +1
i , j 1
i, j ]
2
2(1 + )
k
i, j
w=1 metoda GS
1<w<2 converge mai rapid (suprarelaxare).
0<w<1 converge mai lent (subrelaxare).
Exist o valoare optim pentru w
Se gsete prin incercri (aproximativ 1.6).
CURS_7_MDF (2011-2012)
36
k +1
i, j
w
k
k +1
2
k
k
2
k
u
u
u
u
u
=u +
[
+
+
(
+
)
2(1
+
)
i +1, j
i 1, j
i , j +1
i , j 1
i, j ]
2
2(1 + )
k
i, j
Rearanjnd ecuaia:
uik, +j 1 = (1 w)uik, j +
u
CURS_7_MDF (2011-2012)
k +1
i, j
w
k
k
2
k
k +1
u
u
u
u
[
+
+
(
+
i +1, j
i 1, j
i , j +1
i , j 1 )]
2
2(1 + )
= (1 w)u + w u
k
i, j
k +1
i, j
G .S .
37
SOR pe linie
Rearanjnd
ecuaia:
uik, +j 1 = (1 w)uik, j +
w
k
k
2
k
k +1
u
u
u
u
[
+
+
(
+
i +1, j
i 1, j
i , j +1
i , j 1 )]
2
2(1 + )
Sistem tridiagonal => SOR pe linie

k +1
i 1, j
wu
2(1 + )u
k +1
i, j
k +1
i +1, j
+ wu
(1 w)[2(1 + )]u w (u
2
CURS_7_MDF (2011-2012)
k
i, j
k
i , j +1
k +1
i , j 1
+u
38
uik++1,1 j 2(1 + 2 )uik, +j 1 + uik+1,1 j = 2uik, j +1 2uik, +j 11 linie
2uik, j +1 2(1 + 2 )uik, +j 1 + 2uik, +j 11 = uik+1, j uik+1,1 j coloana
Metoda ADI
Metoda ADI (The Alternating Direction Implicit

(ADI) Method).
u
1
2
i 1, j
k+
k+
1
2
2(1 + 2 )ui , j + u
1
2
i +1, j
k+
= 2 (uik, j +1 + u
Ecuaia este implicit pentru necunoscutele n

direcia x
2 uik, +j 11 2(1 + 2 )uik, +j 1 + 2 uik, +j +11 = u
1
2
i , j 1
k+
1
2
i +1, j
k+
uik+1,1 j
Ecuaia este implicit pentru necunoscutele n

direcia y
CURS_7_MDF (2011-2012)
39
Introducem parametrul de
relaxare w n ecuaiile ADI :
wu
1
2
i 1, j
k+
k+
1
2
2(1 + 2 )ui , j + wu
1
2
i +1, j
k+
= (1 w) 2(1 + 2 ) uik, j w 2 (uik, j +1 + u
1
2
i , j 1
k+
w 2 uik, +j 11 2(1 + 2 )uik, +j 1 + w 2 uik, +j +11

k+
1
2
= (1 w) 2(1 + 2 ) ui , j w(u
CURS_7_MDF (2011-2012)
1
2
i +1, j
k+
+ uik+1,1 j )
40
Exemplu
S se determine temperatura staionar n
toate punctele unei placi de metal
nclzite. Muchiile plcii sunt inute
constante la diferite temperaturi: 100,50,
0 i 75 grade.
100
50
75
Placa se mparte n
6X6.
CURS_7_MDF (2011-2012)
0
41
Condiii la limit de tip Dirichlet.

u2
u1
CURS_7_MDF (2011-2012)
u3
u4
42
Exemplu
T2
Condiii de tip Dirichlet.
T1
T3
T = 100
T4
T = 75
CURS_7_MDF (2011-2012)
T= 50
T=0
43
Ct este temperatura aici?
T = 100
T = 75
T= 50
T=0
CURS_7_MDF (2011-2012)
x
44
Cunoscute
Exemplu
Necunoscute
T1, 4 = 100
T0,3 = 75
T0, 2 = 75
T0,1 = 75
T3, 4 = 100
T1,3
T2,3
T3,3
T4,3 = 50
T1, 2
T2, 2
T3, 2
T4, 2 = 50
T1,1
T2,1
T3,1
T1,0 = 0
CURS_7_MDF (2011-2012)
T2, 4 = 100
T2, 0 = 0
T4,1 = 50
T3, 0 = 0
45
Cunoscute
Exemplu
Necunoscute
T1, 4 = 100
T1,3
T0,3 = 75
T0, 2 = 75
T1, 2
T2, 4 = 100
T2,3
T2, 2
T0,3 + T1, 4 + T1, 2 + T2,3 + 4T1,3 = 0

75 + 100 + T1, 2 + T2,3 + 4T1,3 = 0
CURS_7_MDF (2011-2012)
46
Cunoscute
Exemplu
Necunoscute
T1, 4 = 100
T0,3 = 75
T0, 2 = 75
T2, 4 = 100
T1,3
T2,3
T1, 2
T2, 2
T0,3 + T1, 4 + T1, 2 + T2,3 4T1,3 = 0

75 + 100 + T1,2 + T2,3 4T1,3 = 0
CURS_7_MDF (2011-2012)
47
Cunoscute
Exemplu
Necunoscute
T1, 4 = 100
T2, 4 = 100
T3, 4 = 100
T1,3
T2,3
T3,3
T1, 2
T2, 2
T3, 2
T1,3 + T2, 4 + T3,3 + T2, 2 4T2,3 = 0

T1,3 + 100 + T3,3 + T2,2 4T2,3 = 0
CURS_7_MDF (2011-2012)
48
Exemplu
T11 75
4 1 0 1
T21 0
1 4 1 0 1
T 50
0 1 4 0 0 1
31
T12 75
1 0 0 4 1 0 1
T = 0
1
0
1
4
1
0
1
22
1 0 1 4 0 0 1 T32 50
1 0 0 4 1 0 T13 175
1 0 1 4 1 T23 100
1 0 1 4 T33 150
CURS_7_MDF (2011-2012)
49
Exemplu
Condiii de tip Neumann
(0,100)
h
=0
x
h = 0.05x + 100
2h 2h
=0
+
2
2
y
x
(200,100)
h
=0
x
(0,0)
h
= 0
y
(200,0)
Punct din grid

CURS_7_MDF (2011-2012)
50
Exemplu
hi + 1, j hi 1, j
h
2x
x
h
=0
x
h i+1,j = h i-1,j
1,2
1,1
2,1
i
h i,j+1 = h i,j-1
h
=0
y
CURS_7_MDF (2011-2012)
51
Exemplu
hi+1, j + hi1, j + hi, j+1 + hi, j1 4hi, j = 0

h1,1 = (2h1,2 + 2 h2,1)/4
h
=0
x
1,2
2,2
1,1
2,1
h
=0
y
CURS_7_MDF (2011-2012)
h1,2 = (h1,1 + h1,3+2h22)/4
52
Exemplu ecuaia Poisson

u xx + u yy = f
1
(u ( x h, y ) + u ( x, y h) 4u ( x, y ) + u ( x + h, y ) + u ( x, y + h)) = f ( x, y )
h2
Equation for each grid point (x,y)
CURS_7_MDF (2011-2012)
Au = f
53
Exemplu
u xx + u yy = 1
u=2
pe
pe
= [0,1] [0,1]
(1,1)
(0,0)
CURS_7_MDF (2011-2012)
54
Exemplu
CURS_7_MDF (2011-2012)
55
Exemplu
CURS_7_MDF (2011-2012)
56
Exemplu
CURS_7_MDF (2011-2012)
57
Exemplu
7
9
Matrice de dimensiune 9x9
CURS_7_MDF (2011-2012)
6
3
Au = b
58
Sistem liniar
7
4
8
5
CURS_7_MDF (2011-2012)
9
6
3
1
(.25) 2
2
1
(.
25
)
0
1
0
0
0
0
0 u1
4 1
4
1 4 1
u
0
1
0
0
0
0

2
(.
25
)
0
1 4 0
0
1
0
0
0 u3
2
u
1
0
0
4
1
0
1
0
0
2
4 (.25)
1
0
1
0
1 4 1
0
1
0 u5 =
1
2

(.25)
2
0
1
0
1 4 0
0
1 u6 1
0
2
(.
25
)
0
0
0
1
0
0 4 1
0 u7
4
0
0
0
1
0
1 4 1 u8
2
0
(.
25
)
0
0
0
0
0
1
0
1 4 u9
2
1 (.25) 2
4
1
59) 2
(.25
Parcugerea gridului
CURS_7_MDF (2011-2012)
60
Parcugerea gridului
CURS_7_MDF (2011-2012)
61
Parcugerea gridului
2 3
CURS_7_MDF (2011-2012)
62
Parcugerea gridului
do j=1,n-1
do i=1,n-1
8
1
2 3 4 5 6
CURS_7_MDF (2011-2012)
63
Cum ne oprim?
Se caut soluia u* so astfel nct
Au = b
Calitatea aproximrii este dat de reziduul:
r = b Au
Condiia de oprire mai poate fi exprimat prin
|| r || eps
unde
CURS_7_MDF (2011-2012)
|| r || = max(| ri |)
64
Problem seminar
x y
u xx + u yy = + ,1 < x < 2,1 < y < 2
y x
u ( x,1) = x ln x, u ( x,2) = 2 x ln(2 x),1 x 2
u (1, y ) = y ln y, u (2, y ) = 2 y ln(2 y ),1 y 2
CURS_7_MDF (2011-2012)
65
Problem seminar
PDE
x y
u xx + u yy = + ,1 < x < 2,1 < y < 2
y x
u ( x,1) = x ln x, u ( x,2) = 2 x ln(2 x),1 x 2
u (1, y ) = y ln y, u (2, y ) = 2 y ln(2 y ),1 y 2
Condiii la limit
CURS_7_MDF (2011-2012)
66
Problem seminar
x y
u xx + u yy = + ,1 < x < 2,1 < y < 2
y x
u ( x,1) = x ln x, u ( x,2) = 2 x ln(2 x),1 x 2
u(1, y) = y ln y, u (2, y) = 2 y ln(2 y),1 y 2
Soluia exact
uexact ( x, y ) = xy ln( xy )
CURS_7_MDF (2011-2012)
67

Curs 7 MDF 2011elip

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Curs 7 MDF 2011elip

Încărcat de

Drepturi de autor:

Formate disponibile

Capitolul 6

Ecuaii de tip eliptic

Folosirea ecuaiei de tip Parabolic

Diferite metode recurente

SOR este o metod pentru accelerarea

Metoda Gauss-Seidel (GS)

Metoda Gauss-Seidel ar trebui s

Dar sunt unele cazuri in care iteraia Jacobi

Pentru a accelera metoda lui Gauss-Seidel

Metoda SOR (Successive Over Relaxation)

Metoda GS poate fi scris i n felul urmtor

Metoda SOR (Successive Over Relaxation)

Convergena metodelor iterative

Definiie: A este strict diagonal dominant pe linii

| aii |> | aij |

i slab diagonal dominant dac

Convergena metodelor iterative

Teorem: Daca A este strict sau slab diagonal dominant,

Teorem: Fie A o matrice simetric i pozitiv

Observaie: Exist sisteme liniare, pentru care

Convergena metodelor iterative

Teorem: Dac A este simetric i pozitiv definit,

Supra relaxare(converge mai rapid dect GS):

Clasificarea EDP cu doua variabile

G=0: EDP omogen

Condiii iniiale i la frontier

Condiii pe frontier: specifice

(i) Conditia Dirichlet : u = f pe R

Ecuaii de tip Eliptic

Ecuaia Laplace/Poisson (ordinul al II-lea liniar)

Ecuaia Helmholtz (ordinul al II-lea neliniar)

Ecuaia Laplace (q=0)

Se propune un grid n regiunea de interes

Deoarece EDP este satisfcut n orice

Soluii Tehnice de rezolvare

Soluii Tehnice de rezolvare

Soluii Tehnice de rezolvare

Ti +1, j + Ti 1, j + Ti , j +1 + Ti , j 1 2(1 + )Ti , j = 0

Soluii Tehnice de rezolvare

Ti +1, j + Ti 1, j + Ti , j +1 + Ti , j 1 2(1 + )Ti , j = 0

Ti +1, j + Ti 1, j + 2Ti , j +1 + 2Ti , j 1 + Ti , j = 0

Soluii Tehnice de rezolvare

Metoda iterativ Jacobi

Metoda se poate aplica i este

Metoda iterativ Gauss-Seidel punctual

Valori care urmeaz

Parcurgerea reelei se poate

Valori deja calculate

Metoda SOR (Succesive Over Relaxation )

Algoritmi de rezolvare folosind

Rezolvarea ecuaiilor eliptice folosind ecuaiile de tip

Formularea explicit (FTCS):

uin+1, j 2uin, j + uin1, j

uin, j +1 2uin, j + uin, j 1

Pentru simplitate (x=y) :

se obine o soluie condiionat stabil.

Se obine chiar metoda iterativ Jacobi pentru

uik++1,1 j 2(1 + 2 )uik, +j 1 + uik+1,1 j = 2uik, j +1 2 uik, +j 11

2uik, j +1 2(1 + 2 )uik, +j 1 + 2uik, +j 11 = uik+1, j uik+1,1 j

TEM: scriei schema i pe coloane....

(Point Successive Over-Relaxation Method)

Se adun i se scade: uik, j uik, j

multiplicnd cu w,parametrul de relaxarepentru