Sunteți pe pagina 1din 87

Analiza de stabilitate von Neumann

Analiza stabilitii von Neumann verific cum progreseaz


modurile Fourier de la un pas de timp la altul.
Se consider o Soluie Posibil (i.e. un mod Fourier ,k, ales
arbitrar dintre toate modurie posibile care intervin ntr-o soluie)
calculat ntr-un anumit punct x.

u(x,t) = U(t)e

CURS_5_MDF (2009-2010)

ikx

i = 1
1

Analiza de stabilitate von Neumann


u( x, t ) = U ( t )e

ikx

i = 1

u = u ( x j , tn ) = U (tn )e
n
j

x j = jh

ikx j

Avansnd cu soluia n timp cu un pas

n +1
j

= u ( x j , tn +1 ) = U

n +1 ikx j

= gU n e ikjh

unde g = Un+1/Un este definit ca factor de amplificare


CURS_5_MDF (2009-2010)

Analiza de stabilitate von Neumann


u

n +1
j

= u( x j , t n +1) = U

n +1 ikjh

= gU e

n ikjh

unde g = Un+1/Un este definit ca factor de amplificare


Dac |g| > 1 soluia crete n amplitudine i devine instabil.
Dac |g| < 1 soluia este amortizat.

CURS_5_MDF (2009-2010)

Analiza de stabilitate von Neumann


Strategia analizei von Neumann este:
I) Se introduce soluia posibil n schema numeric
II) Se determin factorul de amplificare, g, n funcie de
pasul grilei, h, i de pasul de timp, .

CURS_5_MDF (2009-2010)

Capitolul 4
Ecuaia liniar de
advecie
S.l.dr.ing.mat. Alina Bogoi
Metode cu Diferene Finite

CURS_5_MDF (2009-2010)

Scopurile prezentrii
EDP de ordinul al I (ecuaia de
advecie)

Metoda FTCS
Metoda Lax

Metoda upwind Godunov de ord. I

Metoda Leapfrog (Metoda CTCS)

Metoda Lax-Wendroff
Metoda FTCS implicit

Metode Multi-Pas

CURS_5_MDF (2009-2010)

Metoda Richtmyer
Metoda Lax-Wendroff
Metoda MacCormack
6

Ecuaia liniar de advecie

EPD de ordinul I in (x,t)

Aut + Bu x = C
u ( x, 0) = f ( x)

solutia omogena : uh = f ( Ax Bt ) = f ( )

C
C
solutia particulara: u p = A t or B x
Linia Caracteristic: = Ax Bt = const

Din relatia: d = 0

CURS_5_MDF (2009-2010)

dx B

=
dt
A

Ecuaia liniar de advecie

u = f( )=ct de-a lungul direciei caracteristice


Linia
= constant
= 1 = 2

Caracteristic

= 3

t = t3
t = t2
t = t1

d = 0

dt A
panta
=
=
CURS_5_MDF
(2009-2010)
dx B

t = t0
8

Scheme Monotone
n +1
i

= H (a ,....a ,...., a )
n
is

n
i

n
i+r

O schem monoton satisface:

H 0 , k
n
qk
Schemele monotone pentru ecuaia liniar de advecie cu vitez constant de
propagare sunt acelea pentru care coeficienii sunt non-negativi.

a a
n
i

a a
n
i

CURS_5_MDF (2009-2010)

n
i +1

n
i +1

n +1
i

i a

n +1
i +1

i
9

Eroarea de tip Disipaia i Dispersia

Exact

Disipativ sau Difuziv

Dispersiv

Natura schemei numerice depinde de natura ordinului de


eroare cel mai mic trunchiat.
Disipativ dac derivata principal de trunchiere din dezvoltarea
Taylor este par : (da/dx)2p
Eroarea este Disipersiv dac derivata principal de trunchiere
din dezvoltarea Taylor este impar: (da/dx)2p+1
CURS_5_MDF (2009-2010)

10

Eroarea de tip Disipaia i Dispersia

Exact

Disipativ sau Difuziv

(L) axx
(L) axxx
CURS_5_MDF (2009-2010)

Dispersiv

Disipaie
Dispersie
11

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

a
a
+c
=0
t
x

Diferena nainte
n +1
i

Diferena centrate

a
a a

= c
k
2h
kc n
n +1
n
n
ai = ai [ai+1 ai1
]
2h
a

n
i

n
i+1

n
i1

Este simplu de programat, dar complet nefolositoare


pentru c este instabil!!!
CURS_5_MDF (2009-2010)

12

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

c = 1, k= 0.02, h=0.02
CURS_5_MDF (2009-2010)

13

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

c = 1, k= 0.02, h=0.02
CURS_5_MDF (2009-2010)

14

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

c = 1, k= 0.02, h=0.02
CURS_5_MDF (2009-2010)

15

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

c = 1, k= 0.02, h=0.02
CURS_5_MDF (2009-2010)

16

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

c = 1, k= 0.02, h=0.02
CURS_5_MDF (2009-2010)

17

Ecuaia liniar de advecie


Metoda Forward Time Centered Space (FTCS)

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

Metoda FTCS este instabil


CURS_5_MDF (2009-2010)

18

Ecuaia liniar de advecie


Studiul stabilitii metodei FTCS folosind analiza de
stabilitate von Neumann.
Se consider o soluie de forma:
amn = U n eikmh

Insernd n schema FTCS

n +1 ikmh

=U e

n ikmh

amn+1 = amn

dt c n
am+1 amn 1
2h

dt c n ik(m +1)h
n ik(m1)h

U e
U e
[
]
2h

U n +1
dt c ikh ikh
g = n = 1
e e ]
[
U
2h

CURS_5_MDF (2009-2010)

19

Ecuaia liniar de advecie


n +1

U
dt c ikh ikh
g = n = 1
e e ]
[
U
2h
dt c
= 1 i
sin(kh)
h
2

CURS_5_MDF (2009-2010)

dt c
2
g = 1+
sin (kh) > 1

Necondiionat instabil

20

Metoda Lax-Friedrichs
Metoda Lax este o variant modificat a metodei FTCS.
Metoda FTCS

n +1
i

kc n
n
= a [ai+1 ai1
]
2h
n
i

Media dintre vecini

a
CURS_5_MDF (2009-2010)

n +1
i

1 n
kc n
n
n
= (ai1 + ai+1 ) [ai+1 ai1
]
2
2h
The Lax Method

21

Metoda Lax-Friedrichs
ikh
ikh

dt c ikh
e
e
+
U

e e ikh
g= n =

2
2h
U
dt c
= cos(kh) i
sin(kh)
h
n +1

dt c
2
g = 1 + sin (kh)
1
h

Condiionat stabil
CURS_5_MDF (2009-2010)

c dt
1
h

22

Metoda Lax-Friedrichs
Metoda Lax este stabil dac

c dt
1
h
Pasul de timp maxim posibil este astfel

dt = kmax

Condiia CourantFriedrichs-Lewy!

Condiia CFL!

h
=
c

Condiia CFL apare n special n scheme de tip


hiperbolic!
CURS_5_MDF (2009-2010)

23

Metoda Lax -Friedrichs


a

n +1
i

1 n
kc n
n
n
= (ai1 + ai+1 ) [ai+1 ai1
]
2
2h

c = 1, k= 0.02, h=0.02 -> ck/h = 1


CURS_5_MDF (2009-2010)

24

Metoda Lax-Friedrichs
n +1
i

1
kc n 1
kc n
= (1 + )ai 1 + (1 )ai +1
2
h
2
h

c = 1, k= 0.02, h=0.02 -> ck/h = 1


CURS_5_MDF (2009-2010)

25

Metoda Lax-Friedrichs
n +1
i

1
kc n 1
kc n
= (1 + )ai 1 + (1 )ai +1
2
h
2
h

c = 1, k= 0.018, h=0.02 -> ck/h = 0.9


CURS_5_MDF (2009-2010)

26

Metoda Lax-Friedrichs

Dac pasul de timp este mai mic dect cel maxim posibil ,
observm c pulsul se atenueaz pe msur ce se
avanseaz n timp.

n +1
i

n +1
i

1 n
kc n
n
n
= (ai1 + ai+1 ) [ai+1 ai1
]
2
2h

1 n
kc n
n
n
ai +1 ain1
-a = ai 1 + ai +1 2ai
2
2h
n
i

ain +1 - ain
h2
c n
n
n
n
n
=
a
+
a

2a

a
[
i+1
i )
i+1
i1 ]
2 ( i1
2h
k
2kh

CURS_5_MDF (2009-2010)

a h 2 2a
a
c
=
2
t 2k x
x

Difuzie Numeric
27

Schema upwind de ordinul I de tip


Godunov
Schemele de tip upwind folosesc conceptul de caracteristic.
c >0

tn+1

tn

CURS_5_MDF (2009-2010)

xj
Caracteristica prin punctul (xj, tn+1)

28

Schema upwind de ordinul I de tip


Godunov
tn+1
k
h

tn

xj
Caracteristica prin punctul (xj, tn+1)
Diferena nainte
CURS_5_MDF (2009-2010)

Diferena napoi
n +1
i

ck n
= a ai ain1 + 0(k , h)
h
n
i

29

Schema upwind de ordinul I de tip


Godunov
n+1

x
dx / dt = c > 0

n +1
i

dx / dt = x / t
t

o
xi1

xp

cx
Domeniul real
de dependen

o
xi

ck n
= a ai ain1 , c > 0
h
n
i

Domeniul numeric de dependen

Condiionat stabil
CURS_5_MDF (2009-2010)

ck
0
1
h
30

Schema upwind de ordinul I de tip


Godunov
n +1
i

ck n
= a ai ain1 , c > 0
h
n
i

c = 1, k= 0.018, h=0.02 -> ck/h = 0.9


CURS_5_MDF (2009-2010)

31

Scheme Monotone
n +1
i

= H (a ,....a ,...., a )
n
is

n
i

n
i+r

O schem monoton satisface:

H 0 , k
n
qk
Schemele monotone pentru ecuaia liniar de advecie cu vitez constant de
propagare sunt acelea pentru care coeficienii sunt non-negativi.
Example: Schema Godunov -upwind .

dt n
a = a c (ai ain1 )
dx
dt n
dt n
dt
H = c ai 1 + (1 c )ai , 0 c 1
dx
dx
dx
n +1
i

CURS_5_MDF (2009-2010)

n
i

32

Difereniind cu schema upwind, rezolvm:

a
a ch
ch 2
2
+c
= (1 ) f xx
3 + 1) f xxx + L
2

(
t
x 2
6
Disipaia numeric (difuzia)
De asemenea condiia CFL

Ut
=
<1
h

asigur un coeficient de difuzie pozitiv

CURS_5_MDF (2009-2010)

(L) f

xx

Disipaie

(L) f

xxx

Dispersie
33

Schema upwind de ordinul I de tip


Godunov
n +1
i

ck n
= a ai +1 ain , c < 0
h
n
i

tn+1
ain +1 = ain

ck n
ai ain1 , c > 0
h

tn

xj
Caracteristica prin punctul (xj, tn+1)
CURS_5_MDF (2009-2010)

34

Schema upwind de ordinul I de tip


Godunov- forma general
Pentru ambele cazuri c < 0 i c > 0

definim:

1
c = max(c,0) = (c + c ) 0
2
1

c = min(c,0) = (c c ) 0
2
+

tc
tc

, =
+ =
x
x
+

Schema devine:
n +1
i

CURS_5_MDF (2009-2010)

= a (a a ) (a
n
i

n
i

n
i 1

n
i +1

a )
n
i

35

Ecuaia liniar de advecie


Metoda Leapfrog (Metoda CTCS)
Diferena centrat n timp

Diferena centrat n spaiu

ain +1 ain 1
ain+1 ain1
= c
2t
2x
ck n
n +1
n 1
ai = ai ai +1 ain1
h

Condiionat stabil
CURS_5_MDF (2009-2010)

Necesit stocare mai


mare datorit timpului
de la pasul n-1 !!!

+ 0(k 2 , h 2 )
ck
1
h

36

Schema Lax-Wendroff

Din dezvoltarea n serie Taylor


a
2 a (t ) 2
a ( x, t + t ) = a( x, t ) + t + 2
+ 0(t )3
2!
t
t

obinem:
2
2

a
(

t
)
ain +1 = ain + t + 2
+ 0(t )3
2!
t
t

Plecnd de la ecuaia de advecie :


a
a
= c
t
x

CURS_5_MDF (2009-2010)

2a
a
a 2 2 a
= c = c = c
2
t
t x
x t
x 2
37

Schema Lax-Wendroff

2a
a
=

c
t 2
t x

a in +1

n
= ai + c
x

2
=
c

(t )2

t +
2

2 2a
c
2
x
0(x) 2

Aplicm diferene centrate


a in +1

n
n

1 2

a
a
n
2
i +1
i 1
(
)
= ai c t
+

c
t

CURS_5_MDF (2009-2010)

a in+1 2 a in + a in1

2
(
)

Metoda Lax-Wendroff

0((t ) 2 , (x) 2 )
38

Schema Lax-Wendroff
a

n +1
i

2 2
k
ck
c
n
n
n
n
n
n
= ai [ai+1 ai1 ]+
a + ai1 2ai ]
2 [ i+1
2h
2h

c = 1, k= 0.018, h=0.02 -> ck/h = 0.9


CURS_5_MDF (2009-2010)

39

Schema Lax-Wendroff
ck
c k
a
= a [a a ]+
a
[
2h
2h
n +1
i

CURS_5_MDF (2009-2010)

n
i

n
i+1

n
i1

2 2
2

n
i+1

n
+ ai1
2ain ]

c = 1, k= 0.01, h=0.02 -> ck/h = 0.5

40

Schema Lax-Wendroff
ck
c k
a
= a [a a ]+
a
[
2h
2h
n +1
i

n
i

n
i+1

n
i1

2 2
2

n
i+1

n
+ ai1
2ain ]

c = 1, k= 0.02/3, h=0.02/3 -> ck/h = 0.5

CURS_5_MDF (2009-2010)

41

Schema Lax-Wendroff
a

n +1
i

2 2
k
ck
c
n
n
n
n
n
n
= ai [ai+1 ai1 ]+
a + ai1 2ai ]
2 [ i+1
2h
2h

Condiionat stabil

CURS_5_MDF (2009-2010)

ck
1
h

42

Ecuaia liniar de advecie


Metoda Forward Time Central Space (FTCS implicit)

Formularea Implicit

ain +1 ain
c
ain++11 ain+11
=
t
2x
1 n +1
1 n +1
n +1
ai 1 ai ai +1 = ain
2
2

0((t ), (x) 2 )

Se obine un set de ecuaii algebrice.


Matrice tridiagonal se rezolv cu metoda THOMAS

Necondiionat stabil
CURS_5_MDF (2009-2010)

ck
=
R
h
43

Ecuaia liniar de advecie


Metoda combinat:

O (( t ) 2 ,( x) 2 )

ain++11 ain+11
ain +1 ain
ain+1 ain1
= c
+ (1 )

2x
2x
t

Metoda Crank-Nicolson: =0.5


Metoda FTCS implicit: =1

o metod implicit.

sistem tridiagonal de ecuaii.

CURS_5_MDF (2009-2010)

44

Metoda Crank-Nicolson
n
n
n +1
n +1

a
a
a
a
c j +1
j 1
j +1
j 1
+
+
=0

t
2 2x
2x
c n +1
c n +1 c n
c n
n +1
n
a j 1 + a j + a j +1 = a j 1 + a j a j +1
4
4
4
4

a nj +1 a nj

c/4

c/4

CURS_5_MDF (2009-2010)

c/4

j1

1
j

n+1

c/4
j+1

Metod
Implicit
Sistem
Tridiagonal
45

Exemplu

t = 8.0

t=0

sin(10 x), 0 x 0.1


Ta ( x, 0) =
0.1 x 1
0,

ct
CFL =
= 0.8
x

CURS_5_MDF (2009-2010)

46

Schema Upwind : c = 0.8

CURS_5_MDF (2009-2010)

47

Schema Lax-Wendroff : c = 0.8

CURS_5_MDF (2009-2010)

48

Schema Crank-Nicolson : c = 0.8

Oscilatorie

CURS_5_MDF (2009-2010)

49

Stabilitate
kc n
ai +1 ain1
=a
2h

n +1
i

n
i

1 n
kc n
n
n

a
a
a
a
+

(
)
i 1
i +1
i +1
i 1

2
2h
ck n
n
= ai ai +1 ain , c < 0
h
ck n
n
= ai ai ain1 , c > 0
h

ain +1 =
ck
1
h

ain +1
ain +1
n +1
i

Euler-Explicit -N.I
Lax-Friedrichs C.S.
Godunov-upwind
C.S.

ck n
c 2k 2 n
n
n
n
= a [ai+1 ai1 ]+
a
+
a

2a
[ i+1 i1 i ]
2h
2h 2
n
i

Lax-Wendroff
C.S.

ain +1 ain
c
ain++11 ain+11
=
t
2x

Euler-Implicit
N.S.
ain++11 ain+11
ain +1 ain
ain+1 ain1 Crank= c
+ (1 )
Nicolson:
2x
2x
t

=0.5N.S.

CURS_5_MDF (2009-2010)

50

Metode Multi-Pas
1
at n
= (uin+1 uin1 )
(ui +1 uin1 )
2
4x
1
1
n+
n+
a

t
at
n +1
n
2
2
ui = ui
(ui +1 ui 1 ) ,
2
2x
x
n+

ui

1
2

1
2
1
i+
2

Stabilitate

n+

1 n
at n
n
= (ui +1 ui )
(ui +1 uin )
2
2x

1
1
n+
n+
a

t
at
n +1
n
2
2
(u 1 u 1 ),
ui = ui
1
i
x i + 2
x
2

Richtmyer -- C.S.

Lax-Wendroff C.S.

at n
(ui +1 uin )
u =u
MacCormack
x
C.S.
1
a

t
a

1
(ui* ui*1 ) ,
uin +1 = (uin + ui* )
CURS_5_MDF (2009-2010)
51
x
2
x
*
i

n
i

f t + Uf x = 0
FTCS
f jn +1 f jn
t

+U

f jn+1 f jn1
2h

=0

U2
Uh 2
(1 + 22 ) f xxx
t
f xx
2
6

=0

Uh
(1 ) f xx
2
Uh 2

22 3 + 1 f xxx
6

Upwind
f jn +1 f jn
t

Implicit
f jn +1 f jn
t

Lax-Friedrichs

+U

(f
+U

n +1
j +1

f jn+11 )

2h

=0

U 2 t
1
1

f xx Uh 2 + U 3 t 2 f xxx
2
3
6

f jn +1 ( f jn+1 + f jn1 ) / 2
t
+U

CURS_5_MDF (2009-2010)

f jn f jn1

Uh 1
Uh

(1 2 ) f xxx
f xx +
2
3

(f

n
j +1

2h

n
j 1

)=0

Necondiionat
instabil

Stabil pentru

1
Necondiionat
stabil
Condiionat
stabil pentru

52

f t + Uf x = 0
Leap Frog
f jn +1 f jn 1
2t

Lax-Wendroff I

f jn +1 f jn
t
U 2 t 2

Lax-Wendroff
II

f jn+1 f jn1

+U

2h

(f
+U

2h 2

t / 2

t
f jt f jn

MacCormack

t
f
CURS_5_MDF (2009-2010)

n +1
j

+U

(f
+U

t
j

+U

=0

f jn+1 f jn
h

f jn )
h

+U

(f

t
j

Uh 2

1 2 f xxx
6
Uh3

1 2 f xxxx
8

t
j 1

Stabil pentru

=0

=0

f
h

=0

n
j +1

Stabil pentru

La fel ca LW-I

f jn++11/ /22 f jn+11/ /22

( f + f )/ 2
n
j

f jn1 )

2h
n
n
( f j +1 2 f j + f jn1 )

f jn++11/ /22 ( f jn+1 + f jn ) / 2

f jn +1 f jn

n
j +1

=0

Uh 2 2
( 1) f xxx
6

)=0

La fel ca LW-I

Stabil pentru
1
Stabil pentru

1
53

Tema

+3
=0
t
x

Implementarea aproximrii:

( x, t = 0) = e

Prin:

x2

Geometrie :
Schem :

x1 = 4, xN = 4, xi = x1 + ( Ni 11 ) h

in +1 = (1 ) in + ( ) in1

dt
=3
dx

N=10,40,160,320
t=10

hvggddf

Condiia Iniial :

i0 = ( xi , t = 0 )
Condiia de Frontier :

n +1
0

CURS_5_MDF (2009-2010)

=0

0n+1 = (1 ) 0n + Nn 1
54

GAZODINAMICA
MICRILOR
NESTAIONARE
Seminar 6
Micri tranzitorii de tip
hiperbolic

CURS_5_MDF (2009-2010)

55

Capitolul 5
Ecuaia hiperbolic
S.l.dr.ing.mat. Alina Bogoi
Metode cu Diferene Finite

CURS_5_MDF (2009-2010)

56

Ecuaia Hiperbolic (Domeniul Infinit)


( x, t ) (, ) (0, )

utt c u xx = 0
2

Condiii Initiale

u( x,0) = f ( x)

ut ( x,0) = g ( x)

OBS:

ut + cu x = 0

u t = cu x

utt = (cu x )t = c(ut ) x = c(cu x ) x = c 2u xx

CURS_5_MDF (2009-2010)

57

Ecuaia Hiperbolic (Domeniul


Infinit)

( x, t ) (, ) (0, )

utt c u xx = 0
2

Condiii Initiale

Soluia DAlembert

u( x,0) = f ( x)
ut ( x,0) = g ( x)
x + ct

1
1
u ( x, t ) = [ f ( x ct ) + f ( x + ct )] +
g ( y )dy

2
2c x ct
CURS_5_MDF (2009-2010)

58

Ecuaia Hiperbolic -curbe


caracteristice
x+ct=constant

x-ct=constant

t
(x,t)

x
CURS_5_MDF (2009-2010)

59

Ecuaia Hiperbolic -curbe


caracteristice
1

x + ct

1
u ( x, t ) = [ f ( x ct ) + f ( x + ct )] +
g ( y )dy

2c x ct
2

x+ct=constant

x-ct=constant

t
(x,t)

Punctul (x,t) este influenat


doar de condiiile iniiale
mrginite doar de curbele
caracteristice.
x

CURS_5_MDF (2009-2010)

60

Ecuaia Hiperbolic -curbe


caracteristice
x+ct=constant

x-ct=constant

t
(x,t)

Regiunea mrginit de
caracterisitici este denumit
domeniul de dependen al
EDP.
x

CURS_5_MDF (2009-2010)

61

Examplu: Ecuaia Hiperbolic


(Domeniul Infinit)
( x, t ) (, ) (0, )

utt u xx = 0
C.I.

u ( x,0) = exp( x )
ut ( x,0) = 0
2

CURS_5_MDF (2009-2010)

62

Examplu: Ecuaia Hiperbolic


(Domeniul Infinit)
t=.01

t=1
CURS_5_MDF (2009-2010)

t=.1

t=10
63

Ecuaia Hiperbolic (Domeniul finit)


( x, t ) (a, b) (0, T )

utt c u xx = 0
2

C. I.

u ( x,0) = f ( x)
ut ( x,0) = g ( x)
CURS_5_MDF (2009-2010)

64

Ecuaia Hiperbolic -curbe


caracteristice- domeniul finit
x+ct=constant

x-ct=constant

t
(x,t)

x
CURS_5_MDF (2009-2010)

x=a

x=b

65

Ecuaia Hiperbolic -curbe


caracteristice- domeniul finit
x+ct=constant

x-ct=constant

t
(x,t)

Valorile sunt influenate de


valorile la limit. Reprezint
unde care intr n domeniu.
x

CURS_5_MDF (2009-2010)

x=a

x=b

66

Metoda diferenelor finite aplicat


2
ecuaiei undelor
utt c u xx = 0
( x, t ) (a, b) (0, T )

u ( x,0) = f ( x)
ut ( x,0) = g ( x)

h- pas n spaiu i k pas n timp

u (a, t ) = (t )
u (b, t ) = (t )

k
t

CURS_5_MDF (2009-2010)

h
67

Metoda diferenelor finite aplicat


ecuaiei undelor

Dezvoltarea n serie Taylor


u
h 2 2u
h 3 3u
u ( xi +1 , t j ) = u ( xi , t j ) + h ( xi , t j ) +
( xi , t j ) +
( xi , t j ) +
x
2! x 2
3! x3
h 4 4u
h5 5u
h6 6u
( xi , t j ) +
( xi , t j ) +
( xi , t j ) + ...
4! x 4
5! x5
6! x 6
u
h2 2u
h 3 3u
u ( xi 1 , t j ) = u ( xi , t j ) h ( xi , t j ) +
( xi , t j )
( xi , t j ) +
x
2! x 2
3! x3
h 4 4u
h5 5u
h6 6u
( xi , t j )
( xi , t j ) +
( xi , t j ) ...
5! x5
6! x 6
4! x 4

Deducem

h 2 4u

1
h 4 6u
2u
+
(
,
)
2
(
,
)
(
,
)
(
,
)
2
(
,
)
(
x
,
t
)
...
+
x
t
+
x
t

+
=
u
x
t
u
x
t
u
x
t
i +1 j
i
j
i 1 j
i
j
i
j
i
j

4
6

4
!
6
!
x

x
x 2
h2

CURS_5_MDF (2009-2010)

68

Eroarea de Trunchiere

Similar
k 2 4u

1
k 4 6u
2u
+
(
,
)
2
(
,
)
(
,
)
(
,
)
2
(
,
)
(
x
,
t
)
...
+
x
t
+
x
t

+
=
u
x
t
u
x
t
u
x
t
i
j +1
i
j
i
j 1
i
j
i
j
i
j

4
6! t 6
t 2
k2
4! t

Se obine
1
1

u ( xi +1 , t j ) 2u ( xi , t j ) + u ( xi 1 , t j ) =

(
,
)
2
(
,
)
(
,
)
u
x
t
u
x
t
u
x
t
i j +1
i j
i j 1
2
2
k
h
2u
2u
( xi , t j ) 2 ( xi , t j ) +
t 2
x
4
6
1 2 4u

1 4 6u

2 u
4 u
2 k
( xi , t j ) h
( xi , t j ) + k
( xi , t j ) h
( xi , t j ) + ...
4
4
6
6
x
x
4! t

6! t

CURS_5_MDF (2009-2010)

69

Eroarea
de
Trunchiere
Se obine
[

1
1
(
,
)
2
(
,
)
(
,
)
u
x
t
u
x
t
u
x
t
u ( xi +1 , t j ) 2u ( xi , t j ) + u ( xi 1 , t j ) =

i
j +1
i
j
i
j 1
k2
h2
4
6
1 2 4u

1 4 6u
2 u
4 u
2 k
( xi , t j ) h
( xi , t j ) + k
( xi , t j ) h
( xi , t j ) + ...
4
4
6
6
6
!
x
4
!
t
x
t

Folosind utt uxx = 0

1
1

u
(
x
,
t
)
2
u
(
x
,
t
)
u
(
x
,
t
)
u ( xi +1 , t j ) 2u ( xi , t j ) + u ( xi 1 , t j ) =
i
j +1
i
j
i
j 1
2
2
k
h
4
6
1 2 4u
1 4 6u

2u
2u
2 u
4 u

+
(
x
,
t
)
(
x
,
t
)
2
k
(
x
,
t
)
h
(
x
,
t
)
k
(
x
,
t
)
h
(
x
,
t
)

i
j
i
j
i
j
i
j
i
j
i
j +
2
2
4
4
6
6

t
x
x
x
6! t

4! t

CURS_5_MDF (2009-2010)

70

Eroarea de Trunchiere

Similar

1
1
u ( xi , t j +1 ) 2u ( xi , t j ) + u ( xi , t j 1 ) 2 u ( xi +1 , t j ) 2u ( xi , t j ) + u ( xi 1 , t j ) =
2
k
h
4
6
6
1 2 4u

u
u
u
2
4
4
2 k
( xi , t j ) h
( xi , t j ) + k
( xi , t j ) h
( xi , t j ) + ...
4
4
6
6
x
x
4! t

6! t

Eroarea de Trunchiere O(h2 + k2)

CURS_5_MDF (2009-2010)

71

Metoda diferenelor finite aplicat


ecuaiei undelor

utt c u xx = 0
2

utt ( xi , t j )
=
u xx ( xi , t j )
=
CURS_5_MDF (2009-2010)

u ( xi , t j ) = ui , j

1
(u ( xi , t j k ) 2u ( xi , t j ) + u ( xi , t j + k ))
2
k
1
(ui , j 1 2ui , j + ui , j +1 )
2
k
1
(u ( xi h, t j ) 2u ( xi , t j ) + u ( xi + h, t j ))
2
h
1
(ui 1, j 2ui , j + ui +1, j )
2
h
72

Metoda diferenelor finite aplicat


ecuaiei undelor
u( x , t

utt c u xx = 0
2

) = ui , j

1
c
(ui , j 1 2ui , j + ui , j +1 ) 2 (ui 1, j 2ui , j + ui +1, j ) = 0
2
h
k
Explicitm ui,j+1

c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h

CURS_5_MDF (2009-2010)

73

Metoda diferenelor finite aplicat


u ( xi , t j ) = ui , j
ecuaiei undelor
2

c k
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h

Schema presupune
valorile lui u la 3
nivele diferite de timp.
k
t

x
CURS_5_MDF (2009-2010)

h
74

Metoda diferenelor finite aplicat


ecuaiei undelor
c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h
Schema nu poate fi folosit pentru j=0.

U la momentul iniial.
ui,0 = f(xi)

utt c 2u xx = 0

k
t

CURS_5_MDF (2009-2010)

u ( x,0) = f ( x)
ut ( x,0) = g ( x)
75

Metoda diferenelor finite aplicat


ecuaiei undelor
u ( x,0) = f ( x)
ut ( x,0) = g ( x)

Aproximm condiia iniial .

1
[ui,1 ui,0 ] = g ( xi )
k
ui ,1 = kg i + f i
U la momentul iniial.
ui,0 = f(xi)
k
t

CURS_5_MDF (2009-2010)

h
76

Metoda diferenelor finite aplicat


ecuaiei undelor
c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h
Ce valori discrete influeneaz ui,j+1 ?

k
t

CURS_5_MDF (2009-2010)

h
77

Metoda diferenelor finite aplicat


ecuaiei undelor
c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h
Ce valori discrete influeneaz ui,j+1 ?

k
t

CURS_5_MDF (2009-2010)

h
78

Metoda diferenelor finite aplicat


ecuaiei undelor
c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h
Ce valori discrete influeneaz ui,j+1 ?

k
t

CURS_5_MDF (2009-2010)

h
79

Metoda diferenelor finite aplicat


ecuaiei undelor
c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h
Ce valori discrete influeneaz ui,j+1 ?

k
t

CURS_5_MDF (2009-2010)

h
80

Domeniul de dependen numeric


c2k 2
ui , j +1 = 2ui , j ui , j 1 + 2 (ui 1, j 2ui , j + ui +1, j )
h
Ce valori discrete influeneaz ui,j+1 ?

k
t

CURS_5_MDF (2009-2010)

h
81

CFL (Courant, Friedrichs, Lewy)


Condition
Instabil: parte a domeniul fizic este nafara domeniului
discret de dependen.

x-ct=constant

x+ct=constant

k
t

CURS_5_MDF (2009-2010)

h
82

Condiia CFL (Courant, Friedrichs,


Lewy)
Posibil stabil: domeniul fizic este n interiorul
domeniului discret de dependen.
x+ct=constant

x-ct=constant

k
t

CURS_5_MDF (2009-2010)

h
83

Condiia CFL (Courant, Friedrichs,


Lewy)
Limita de instabilitate: domeniul de dependenta fizic este
al PDE este egal cu domeniul discret de dependen al
PDE.

x+ct=constant

x-ct=constant

k
t

CURS_5_MDF (2009-2010)

h
84

Condiia CFL (Courant, Friedrichs,


Lewy)
O condiia necesar pentru ca schema s fie stabil
este ca pentru fiecare punct din mesh, domeniul de
dependen al ecuaiei s fie n interiorul domeniul
discret de dependen.

k h/c
t x / c
CURS_5_MDF (2009-2010)

85

Condiia CFL (Courant, Friedrichs,


Lewy)
Constanta c este viteza sunetului.
Condiia CFL afirm c unda nu poate s strbat mai
mult de o celul ntr-un singur interval de timp.

t x / c
ct x
CURS_5_MDF (2009-2010)

86

Exerciiu seminar

Implementai un program numeric pentru


ecuaia hiperbolic dx=0.25 , T=1 :

utt u xx = 0,( x, t ) (0,1) (0,1)


u ( x,0) = sin( x),
ut ( x,0) = 0,
u (0, t ) = 0,
u (1, t ) = 0.

Soluia Exact

u ( x, t ) = cos( t )sin( x)
CURS_5_MDF (2009-2010)

87