Tema: Rezolvarea numerică a ecuaţiilor diferenţiale ordinare

I Breviar teoretic

f :[ a, b]  J  R (1)
 y( x)  f ( x, y ( x))
 Se consideră problema Cauchy  , y : I1  [a, b]  J
 y ( x0 )  y0 ( x0 , y0 )  [a, b]  J
 Metoda lui Picard (sau a aproximaţiilor succesive) – metodă analitică
x

P.C.(1)  y ( x)  y0   f (t , y (t ))dt (2)

x0

Se consideră şirul aproximaţiilor, ( yn ) n , definit prin: y0 ( x )  y0 şi

x
yn 1 ( x)  y0   f (t , yn (t ))dt (3)
x0

 Dacă funcţia f este:

a) continuă în raport cu prima variabilă;
b) lipschitziană în raport cu a II-a variabilă, atunci: lim
n 
yn y , y soluţie a P.C. (1).
MLn c n 1 Lc
 Criteriu de evaluare a erorii de aproximare: yn ( x )  y ( x)  e
( n  1)!
cu c  max  a  x0 , b  x0  , M  sup f ( x, y ( x)) , L = constanta lui Lipschitz
[ a ,b ]
x[ a ,b ]

corespunzătoare funcţiei f (4)

 Metode directe
1. Metode de tip Taylor
 Se consideră o diviziune echidistantă  n a intervalului [a,b]:
ba
a  x0  x1  ...  xn  b , xi  x0  ih , h  , i  0, n .
n
 Aproximarea valorilor soluţiei y a P.C.(1) în punctele diviziunii  n se face
P
hk ( k )
utilizând formula: yi  yi 1   y ( xi 1 ), () i  1, n (5)
k 1 k !

(5) reprezintă metoda Taylor de ordin p, p  1 .

M p 1h P 1
 Criteriu de evaluare a erorii de aproximare: y ( xi )  yi  cu
( p  1)!
M p 1  f ( p 1) (6)


 Caz particular: p=1: Metoda lui Euler: yi  yi 1  hf  xi 1 , yi 1 

2. Metode de tip Runge-Kutta
 Aproximarea soluţiei P.C.(1), y, în punctele unei diviziuni echidistante  n ,
ba
xi  x0  ih, h  , i  1, n se realizează utilizând o relaţie de forma:
n
 P k 1
yi  yi 1   ak g k unde: g k  hf ( k ,  k );  k  xi 1   k h;  k  yi 1    kj g j (8) a.î.
k 1 j 1

1  1  0 .
not
 k  aproximarea valorii y ( xi )
 Cazuri particulare:
1 1
p  2 : yi  yi 1  g1  g 2 , cu g1  hf ( xi 1 , yi 1 ); g 2  hf ( xi 1  h, yi 1  g 2 )
2 2
1 2 1 h 1
p  3 : yi  yi 1  g1  g 2  g 3 , cu g1  hf ( xi 1 , yi 1 ); g 2  hf ( xi 1  , yi 1  g 2 ),
6 3 6 2 2
g3  hf ( xi 1  h, yi 1  g1  2 g 2 )
1 1 1 1 1 1
p  4 : yi  yi 1  g1  g 2  g 3  g 4 , cu g1  hf ( xi 1 , yi 1 ); g 2  hf ( xi 1  , yi 1  g 2 ),
6 3 3 6 2 2
1 1
g3  hf ( xi 1  h, yi 1  g 2 ); g4  hf ( xi 1  h, yi 1  g3 )  Metoda Runge-Kutta de ordinul 4 standard
2 2
1 1 1  1 1  1
cu : yi  yi 1  g1  1   g 2  1   g3  g 4 ;
6 3 2 3 2 6
g1  hf ( xi 1 , yi 1 );
1 1
g 2  hf ( xi 1  , yi 1  g1 );
2 2
 1  

1
g3  hf  xi 1  h, yi 1 
2
1
2
  
2  1 g1  1 

 g2  ;
2 
 1  1  
g 4  hf  xi 1  h, yi 1  g 2  1   g3  .
 2  2 
- Algoritmul Runge-Kutta-Gill
1 3 3 1
yi  yi 1  g1  g 2  g3  g 4 , unde :
8 8 8 8
g1  hf ( xi 1 , yi 1 );
1 1
g 2  hf ( xi 1  h, yi 1  g1 );
3 3
 2 1 
g3  hf  xi 1  h, yi 1  g1  g 2  ; Algoritmul Kutta de 3 optimi
 3 3 
g 4  hf  xi 1  h, yi 1  g1  g 2  g3  .
II. Aplicaţii

 y '  xy
1. Fie P.C.  . Să se integreze ecuaţia, utilizând metoda lui Picard.
 y (0)  1
Soluţie:
x

 PC dată  y ( x)  y (0)   ty (t )dt

0

 Considerăm şirul aproximaţiilor soluţiei y,  yn  n , definit prin:

x x
yn 1 ( x)  y0   tyn (t )dt  yn 1 ( x)  1   tyn (t )dt.
0 0
x
x 2 x
 t3 
 y0 ( x)  1; y1 ( x)  1   tdt  1  ; y2 ( x)  1    t   dt 
0
2 0
2
t 2
t 4 x
 t3 t5  x2 x4 x6
 1   ; y3 ( x)  1    t   dt  1   
2 8 0
2 8 2 8 48
x2 x4 x6 x2n
Prin inducţie: yn ( x)  1     ...  n
2 8 48 2 n!
x2
 In particular, soluţia exactă este y  e 2 .
  
2. Să se determine o aproximare a P.C.: y '  y cos x, y (0)  1, pe   , 
 4 4
Soluţie:
x

 P.C. dată  y ( x)  y (0)   cos t  y (t )dt

0
x

 yn  n definit prin: yn 1 ( x)  1   cos t  yn (t )dt

0
x

Avem: y0 ( x)  1; y1 ( x)  1   cos tdt  1  sin x;

0
x
sin 2 x
y2 ( x)  1   cos t (1  sin t )dt  1  sin x  ;
0
2
x
 sin 2 t  sin 2 x sin 3 x
y3 ( x)  1   cos t 1  sin t   dt  1  sin x   ;
0  2  2 6
x
 sin 2 t sin 3 x  sin 2 x sin 3 x sin 4 x
y4 ( x)  1   cos t 1  sin t    dt  1  sin x    ;
0  2 6  2 6 24
 Soluţia exactă: y ( x )  esin x .
3. Să se integreze cu metoda lui Euler, PC: y '  x 2  y , y (0)  1, h  0, 2 .
Soluţie:

yi  yi 1  h xi21  yi 1 
y (0)  1, h  0, 2  y1  1  0, 2(0 2  1)  1  0, 2  0,8
x0  0 
y (0,2)
y2

 
 y1  0, 2 x12  y1  0,8  0, 2  0, 04  0,8   0, 648
y (0,4)
 
y3  y2  0, 2 x 2  y2  0, 648  0, 2(0,16  0, 648)  0, 7504...

4. Să se utilizeze metoda lui Euler pentru PC: y '  3 y  3 x, y (0)  1, h  0,1

Soluţie:
PC  yi  yi 1  h  3xi 1  yi 1 
y0  1; y1  y0  0,1(3  0  3 y0 )  1,3
y2  y1  0,1(3  0,1  3 y1 )  1,3  0,1(0,3  3 1,3)  1, 72
y3  y2  0,1(3  0, 2  3 1, 72)  2, 296
y4  2, 296  0,1(3  0,3  3  2, 296)  3, 0778

x2  y 2
5. Să se aproximeze soluţia PC: y '  , y (0)  0, y  [0, 2], prin metode de tip
1  x2 y 2
Runge-Kutta (h=0,5-p=1; k=2; p=3)
Soluţie:
x1  x0  h  0,5; y1  y0  hf ( x0 , y0 )  0
x2  x1  h  1; y2  y1  hf ( x1 , y1 )  0,125
 p=1: h=0,5:
x3  x2  h  1,5; y3  y2  hf ( x2 , y2 )  0, 625
x4  x3  h  2; y4  y3  hf ( x3 , y3 )  1,3277

1 1
x1  x0  h  0,5; y1  y0  hf ( x0 , y0 )  hf ( x0  h, y0  h)
2 2
1 1
 0   0,5 f (0, 0)   0,5 f (0,5, 0)  0, 0625
2 2
1
 p=2: h=0,5: x2  x1  h  1; y2  y1  ( g1 , g 2 )  0, 0625  0,3134  0,3759
2
1
x3  x2  h  1,5; y3  y2  ( g1 , g 2 )  0,3759  0,5270  0,9029
2
1
x4  x3  h  2; y4  y3  ( g1 , g 2 )  0,9029  0, 4333  1,3362
2
 1
x1  0,5; y1  y0  ( g1  4 g 2  g3 )  0  0,1089  0,1089
6
1
x2  1; y2  y1  ( g1  4 g 2  g3 )  0, 4084
6
 p=3: h=0,5:
1
x3  1,5; y3  y2  ( g1  4 g 2  g3 )  0,9638
6
1
x4  2; y4  y3  ( g1  4 g 2  g3 )  1,3866
6

 y '  4x  y
6. Să se rezolve cu metoda (cu p=2) Runge-Kutta, PC:  , (pentru h=0,25) şi să
 y (0)  3
se aproximeze y(1).
Soluţie:
Pentru metoda R-K p=2, relaţia de recurenţă utilizată:
1 1 g1  hf ( xi 1 , yi 1 ),    :
yi  yi 1  g1  g 2 cu
2 2 g 2  hf ( xi 1  h, yi 1  g1 )
i  1: y1  y (0, 25)
1 1
y1  y0  g1  g 2 cu g1  hf ( x0 , y0 ) 
2 2
g 2  hf ( x0  h, y0  g1 )
1 3
 g1  f (0, 3)    0, 75
4 4
1 1 11
g 2  f (0, 25; 3, 75)   4  0, 25  3, 75    0, 68
4 4 16
1 1
 y1  ( 3)  ( 0, 75)  (0, 68)  3  0,37  0,34  3, 71
2 2
i  2 : y2  y (0,5)
1 1
y2  y1  g1  g 2 cu g1  hf ( x1 , y1 ) 
2 2
g 2  hf ( x1  h, y1  g1 )
1 2, 71
 g1  f (0, 25; 3, 71)    0, 67
4 4
1 1 2,38
g 2  f (0,5;(3, 71)  (0, 67))   2  4,38     0,59
4 4 4
1 1
 y2  3, 71   (0, 67)  (0,59)  4,33
2 2
i  3 : y3  y (0, 75)
1 1
y3  y2  g1  g 2 cu g1  hf ( x2 , y2 ) 
2 2
g 2  hf ( x2  h, y2  g1 )
1 2,33
 g1  f (0,5; 4,33)    0,56
4 4
1 1,89
g 2  f (0, 75; 4,33  (0,56))    0, 47
4 4
 y3  4,33  0, 28  0, 28  4,84
i  4 : y4  y (1)
1 1
y4  y3  g1  g 2 cu g1  hf ( x3 , y3 ) 
2 2
g 2  hf ( x3  h, y3  g1 )
1 1,84
 g1  f (0, 75; 4,84)    0, 46
4 4
1
g 2  f (1; 4,84  0, 46)  0,32
4
 y4  4,84  0, 23  0,16  5, 23

1
7. Să se aproximeze y(2) folosind metoda (standard) R-K (p=4, h= ) pentru PC:
4
 y
 y '  1
 x
 y (1)  1
Soluţie:
 Se utilizează relaţia de recurenţă:
1 1 1 1  1 
yi  yi 1  g1  g 2  g3  g 4 cu g1  hf ( xi 1 , yi 1 ), g 2  hf  xi 1  h, yi 1  g1  ,
6 3 3 6  2 
 1 1 
g3  hf  xi 1  h, yi 1  g 2  , g 4  hf  xi 1  h, yi 1  g 3  ,    :
 2 2 
1 1 1 1
i  1: y1  y0  g1  g 2  g3  g 4 cu :
6 3 3 6
1 1
g1  f (1,1)  0,5; g 2  f (1,125;1, 25)  0,528
4 4
1 1
g3  f (1,125;1, 264)  0,531; g 4  f (1, 25;1,531)  0,556
4 4
1
 y1  1   0,5  2  0,528  2  0,531  0,556   1,53
6
i  2 : y2  y (1,5)
1
g1 f (1, 25;1,53)
4
1 1
g 2  f (1, 25  0,125;1,53  g1 )
4 2
1 1
g3  f (1, 25  0,125;1,53  g 2 )
4 2
1 1
g 4  f (1, 25  0, 25;1,53  g3 )
4 2
Analog, pentru i=3, i=4

8. Să se aproximeze y(1) utilizând metoda predictor-conector pentru PC:

 y '  4 x  y (h  0, 25)

 y (0)  3

Soluţie:
 yiP  yi 1  hf ( xi 1 , yi 1 ) cu f ( x, y )  4 x  y,    i  1,...

 C 1
 yi  yi   f ( xi , yi )  f ( xi 1 , yi 1 ) 
P P

 2

i  1 y1P  y0  hf ( x0 , y0 ) 
  y1  3, 75
P

1  
y1C  y1P   f ( x1 , y1P )  f ( x0 , y0 )    y1C  3,844
2 
i  2 y2  y1  hf ( x1 , y1 )
P

  y2  4,55
P

1 
y2C  y2P   f ( x2 , y2P )  f ( x1 , y1 )    y2C  4,52
2 
Analog, pentru i=3, i=4