1

INTEGRAREA ECUAIILOR DIFERENIALE CU CONDIII INIIALE

1. Metode cu pai separai
Formularea problemei
Considerm date:
- intervalul nchis | | R a x , x I
0 0
c + = ,
- funcia continu ( ) ( ) y , x f y , x , R R I : f ,
- ecuaia diferenial ( ) y , x f y : P = ' ,
Problema diferenial de ordinul 1 const n determinarea funciei derivabile
( ) x y x , R I : y ,
cu proprietatea c pentru I x e avem ( ) ( ) ( ) x y , x f x y ' .
Pentru un sistem de ecuaii difereniale de ordinul 1 se cunosc funciile continue
f
j
: I x R
n
R
n
, (x,y
1
,...,y
n
)(z
1
,z
2
,...,z
n
), n : 1 j = .
i ecuaiile difereniale
( )
n 1 1 1
y , , y , x f y = ' ,
( )
n 1 2 2
y , , y , x f y = ' ,

( )
n 1 n n
y , , y , x f y = '
.
i intereseaz determinarea funciilor derivabile
( ) x y x , R I : y
j
n
j
,
astfel nct ( ) ( ) ( ) ( ) n : 1 j , x y , , x y , x f x y
n 1 j j
= ' .
Integrarea unui sistem de ecuaii difereniale de ordinul p
( ) ( ) ( )
( )
1 p
n
1 p
1 n 1 n 1 j
p
j
y , y , y , , y , y , , y , x f y

' ' = , n : 1 j = ,
scris n notaie vectorial simplificat sub forma

( ) ( )
( )
1 p p
y , y , y , x f y

' = ,
cu ( ) R R I : f
p
n
j
,
(sau f : I x (R
n
)
p
R
n
),

presupune determinarea funciilor derivabile
( ) ( ) ( ) x y x : y sau x y x , R I : y
j
n
j
Sistemul de ecuaii
difereniale de ordin p poate fi redus folosind substituiile de mai jos:
1
v y = ,
2
v y = '
,

( )
p
1 p
v y =

.
la sistemul de ecuaii difereniale de ordin 1
2 1
v v = '
,
3 2
v v = '
,

( )
p 2 1 p
v , , v , v , x f v = '
.
Existena soluiilor ecuaiilor difereniale i sistemelor de ecuaii difereniale este condiionat de o
suficient netezime a funciilor f. Pentru unicitatea soluiilor, i prin urmare pentru o bun
2
formulare a problemei de integrare numeric, se impun condiii suplimentare, cum sunt condiiile
iniiale, finale, etc.
Problema diferenial cu condiii iniiale (problema Cauchy) const din rezolvarea ecuaiei (3)
( ) y , x f y : 1 P = ' , impunnd condiia iniial
( ) x y : 2 P
0
= , cu R e , dat.
Vom presupune n mod constant n cele ce urmeaz c funciile f satisfac o condiie Lipschitz
0 L , R v , u , I x
n
> - e e , astfel nct
( ) ( ) v u L v , x f u , x f < .
Condiia Lipschitz asigur existena i unicitatea soluiei problemei Cauchy.
Problema diferenial cu condiii iniiale este echivalent cu determinarea unei funcii y continue pe
I, cu proprietatea c
( ) dt ) t ( y , t f ) x ( y
x
0 x
}
+ = .
echivalen cunoscut i sub numele de metoda constructiv Picard
Metoda nu este aplicabil analitic, deoarece f nu admite n general primitive. De cele mai multe ori
soluia analitic nu este exprimabil prin funcii elementare, sau este foarte greu de gsit i de aceea se
apeleaz la tehnici de integrare numeric ce ofer valori aproximative ale soluiei ntr-o diviziu ne a lui
I. Cteva dintre cele mai importante metode numerice sunt prezentate n continuare.

Metoda lui Euler
Se mparte intervalul | | a x , x I
0 0
+ = n N intervale echidistante de lungime

N
a
h = ,
prin punctele de abscise

N
a
i x h i x x
0 0 i
+ = + = ,
i se aproximeaz soluia ( )
i i
Y x y ~ , n care

( )

= + =
=
+
. 1 N : 0 i , y , x f h Y Y
, Y
i i i 1 i
0

function y = Euler(x0, a, n, f, y0)
/* Intrri:
/*x0=captul stng al intervalului de integrare
/* a = lungimea intervalului
/* n = numrul de puncte
/* y0 = condiia iniial
/* f = funcia de integrat y'=f(x,y)
/*Ieiri:
/* y = vectorul aproximaiilor soluiei
y = zeros(n+1, 1);
y(1) = y0;
h = a / n
for i = 2 : n+1
x = x0 + i*h
y(i) =y(i-1) +h*f(x, y(i-1))
end



3
Consisten, stabilitate, convergen
O metod cu pai separai determin aproximaia soluiei n pasul urmtor Y
i+1
, folosind numai
informaia din pasul curent i

( )

= + =
=
+
, 1 , 0 i , Y , x f h Y Y
, Y
i i h i 1 i
h 0

Eroarea ntr-un pas (n x
i
) se definete ca
( )
i i i
Y x y e = ,
iar eroarea global

i
N : 0 i
N
e max E
=
= .
O metod cu pai separai este consistent dac
( ) ( ) y , x f y , x f lim
h
0 h
=

.
Stabilitatea unei metode cu pai separai impune ca variaia condiiilor iniiale s nu produc variaii
mari n rezultate.
Fie problema diferenial cu condiii iniiale
( ) ( ) x y , y , x f y
0
= = ' ,
problema diferenial perturbat
( ) ( ) ( ) , y x z , x z , x f z
0 0 0
+ = + = '
i metodele cu pai separai corespunztoare
( )
i i i i
y x f h y y , + =
+1
,
( ) ( )
iN i i h i i
y x f h z z c + + =
+
,
1
.
Metoda cu pai separai este stabil dac
0 K , K , 0 lim
2 1 iN
N
> - =

astfel nct

iN
N i 0
2 0 0 1 i i
N i 0
max K z y K z y max
s s
s s
+ s .
Ilustratm noiunea de stabilitate a metodei pe problema simpl
( )
0
y 0 y = ,
( ) ( ) 0 A , x y A x y > = ' .
avnd soluia
( )
Ax
0
e y x y

= .
Metoda Euler furnizeaz aproximaia
( )
0
n
n
Y hA 1 Y = ,
Deoarece ( ) 0 t y lim
t
=

este necesar ca 0 Y lim
n
n
=

,
care ne conduce la

A
2
h 0 1 hA 1 < < < .
adic metoda Euler este condiional stabil, aceasta furnizeaz rezultate corecte numai dac se alege
pasul h suficient de mic. Condiia de mai sus definete A-stabilitatea metodei.
4
Pentru stabilirea convergenei metodei Euler se scade din dezvoltarea n serie Taylor:
( ) ( ) ( ) ( ) ( )
i
2
i i i 1 i
y
2
h
x y , x f . h x y x y ' ' + + =
+

cu
i
e [x
i
, x
i+1
] i y(
i
) s M.
relaia lui Euler: y
i+1
= y
i
+ h.f(x
i
, y
i
)
e
i+1
= e
i
+ h[f(x
i
, y(x
i
))-f(x
i
, y
i
)]+ h
2
/2.y(
i
)
e
i+1
s e
i
+ h[f(x
i
, y(x
i
))-f(x
i
, y
i
)]+ h
2
/2.M
e
i+1
s e
i
+ h.L.e
i
+ h
2
/2.M s (1+hL)e
i
+ h
2
/2.M
e
1
s h
2
/2.M
e
2
s (1+hL)e
1
+ h
2
/2.M s [(1+hL)+1].h
2
/2.M
e
3
s (1+hL)e
2
+ h
2
/2.M s [(1+hL)
2
+(1+hL)+1].h
2
/2.M
e
n
s [1+(1+hL)+( 1+hL)
2
+...+(1+hL)
n-1
].h
2
/2.M
( ) ( )
hM
L 2
1 hL 1
2
M h
hL
1 hL 1
e
n 2 n
n

+
=
+
s
1+hL s e
hL
(1+hL)
n
s e
nhL
= e
(xn-x0)L


( )
| | 1 e
L 2
hM
e
0 n
x x
n
s

e
n
= O(h)
Dac y(x) este soluia exact i
h
n
y este aproximaia lui y(x) pentru h dat, atunci:
x-x
0
= nh
( ) x y y lim
h
n
n
0 h
=

( )
( )
| | ( ) 0 y x y lim 1 e
L 2
hM
y x y
h
n
n
0 h
L x x h
n
0
= s

Metode de tip Runge - Kutta
O metod de tip Runge-Kutta este o metod cu pai separai, n care funcia ( ) y , x f
h
se determin
astfel
- se mparte intervalul | |
1 i i
x , x
+
n q subintervale cu abscisele
1 u 0 , h u x x
j j 0 i ij
s s = , 1 u , 0 u
q 0
= = .
Numrul subintervalelor q definete rangul metodei.
- se calculeaz aproximaiile soluiei n punctele intermediare de forma

( )

= + =
=

=
1 j
0 l
il il jl i ij
i 0 i
. q : 1 j , y , x f K h y y
, y y

Punctele intermediare x
ij
i constantele K
jl
se obin din condiia ca n dezvoltarea Taylor a lui y
ij

dup puterile lui h, s coincid ct mai muli termeni cu cei din dezvoltarea Taylor a soluiei exacte.
Metoda este de ordinul p, dac n cele dou dezvoltri termenii coincid pn la h
p
inclusiv.
Metoda Runge-Kutta de ordin 1 i rang 1 este de forma

( )

+ =
=
. y , x f K h y y
, y y
0 i 0 i 10 i 1 i
i 0 i

Dezvoltarea n serie Taylor a soluiei exacte este
5

( ) ( ) ( ) + + = + + ' + = + =
+ 0 i 0 i i
2
i i i 1 i
y , x hf y
! 2
h
y
! 1
h
y h x y x y

Din identificare se obine 1 K
10
= ,care conduce la metoda lui Euler. Metoda nu este utilizat n mod
practic, deoarece eroarea ntr-un pas, de ordinul h
2
, este important.
In metodele cu pai separai de rang 2 i ordin 2 se ia
| | 1 u , 1 , 0 u , 0 u , 2 : 0 j , h u x x
2 1 0 j 0 i ij
= e = = + =

( )

= + =
=

=
. 2 , 1 j , y , x f K h y y
, y y
1 j
0 l
il il jl i ij
i 0 i

Pentru j=1 avem
( )
0 i 0 i 10 i 1 i
y , x f hK y y + = .
Dezvoltarea Taylor a soluiei este
( ) ( ) + + = + ' + = + =
0 1 i i 1 i 1 0 i 1 i
hf u y y h u y h u x y x y
Din identificare rezult
1 10
u K = .
Pentru j=2 avem
( ) ( )
1 i 1 i 21 0 i 0 i 20 i 2 i
y , x f hK y , x f hK y y + + = .
n care ( )
1 i 1 i
y , x f se nlocuiete cu dezvoltarea n serie Taylor n vecintatea punctului
( )
0 i 0 i
y , x
( ) ( ) ( ) ( ) +
c
c
+
c
c
+ =
y
f
y y
x
f
x x y , x f y , x f
0 i 1 i 0 i 1 i 0 i 0 i 1 i 1 i

( ) +
c
c
+
c
c
+ =
y
f
hf K
x
f
h u f y , x f
0 10 1 0 1 i 1 i
,
deci
( )
y
f
f K K h
x
f
K h u hf K K y y
10 21
2
21
2
1 0 21 20 i 2 i
c
c
+
c
c
+ + + =
Dar:
y(x) =f(x,y)
( ) ( )
( ) ( )
( )
y x
f . f f x y
y
y , x f
x
y , x f
y , x f x y + = '
c
c
+
c
c
= ' = ' '
( ) f f f f f f f f 2 f x y
2
y x y
2
yy xy xx
+ + + + = ' ' '
Dezvoltarea exact este
( ) ( ) + ' ' + ' + = + =
i
2
i i i 2 i
y
2
h
y h y h x y x y +
(

c
c
+
c
c
+ + =
y
f
f
x
f
2
h
hf y
2
i
,
de unde rezult
1 K K
21 20
= + ,

2
1
K u
21 1
= .
Sistem care are soluia
1
21
1
20
u 2
1
K ,
u 2
1
1 K = = .
Relaiile Runge-Kutta, au n acest caz forma
6
i 0 i
y y = ,
( )
0 i 0 i 1 i 1 i
y , x f hu y y + = ,
( ) ( )
1 i 1 i
1
0 i 0 i
1
i 2 i
y , x f
u 2
h
y , x f
u 2
1
1 h y y +
|
|
.
|

\
|
+ = .
sau:
2 1 i 1 i
K
2
1
K
2
1
1 y y +
|
.
|

\
|
+ =
+

K
1
=hf(x
i
,y
i
)
K
2
=hf(x
i
+oh, y
i
+oK
1
)
Prezint interes practic urmtoarele cazuri particulare n raport cu valoarea lui | | 1 , 0 u
1
e .
- metoda tangentei ameliorate, n care
2
1
u
1
= . Rezult

2
h
x h u x x
i 1 0 i 1 i
+ = + = ,
( )
i i i 1 i
y , x f
2
h
y y + = ,
( )
1 i 1 i i 1 i
y , x hf y y + =
+
.
( )
|
.
|

\
|
+ + + =
+ i i i i i 1 i
y , x f
2
h
y ,
2
h
x f h y y
- - metoda Euler-Cauchy, n care 1 u
1
=
h x x
i 1 i
+ =
( )
i i i 1 i
y , x hf y y + =
( ) ( ) | |
1 i 1 i i i i 1 i
y , x f y , x f
2
h
y y + + =
+

( ) ( ) ( ) | |
i i i i i i i 1 i
y , x hf y , h x f y , x f
2
h
y y + + + + =
+

- metoda Heun pentru
3
2
u
1
= care conduce la relaiile
h
3
2
x x
i 1 i
+ = ,
( )
1 i 1 i i 1 i
y , x hf
3
2
y y + = ,
( ) ( )
1 i 1 i i i i 1 i
y , x f
4
h 3
y , x f
4
h
y y + + =
+
.
Eroarea ntr-un pas n metodele Runge-Kutta de ordin 2 este
( ) ( )
y
f
y u
2
3
y u
2
3
1
6
h

1 1
3
c
c
' ' + ' ' '
|
.
|

\
|
= .
In mod frecvent se utilizeaz o metod de tip Runge-Kutta de ordin 4 de forma
( )
i i 1
y , x f h K = ,

|
.
|

\
|
+ + =
2
K
y ,
2
h
x f h K
1
i i 2
,
7

|
.
|

\
|
+ + =
2
K
y ,
2
h
x f h K
2
i i 3
,
( )
3 i i 4
K y , h x f h K + + = ,

6
K K 2 K 2 K
y y
4 3 2 1
i 1 i
+ + +
+ =
+
.
a crei implementare este.
function y = Runge_Kutta(a, b, n, y0, f)
% Intrri:
% a, b - intervalul de integrare
% n - numrul de puncte
% y0 - condiia iniial
% f - funcia y'=f(x,y)
% Ieiri:
% y - aproximarea soluiei n punctele x
i

h = (b-a)/n;
y = zeros(n+1,1);
y(1) = y0;
for k = 2 : n+1
x = a + i*h
K1 = h.f(x, y(i-1))
K2 = h.f(x + h/2, y(i-1) + K1/2)
K3 = h.f(x + h/2, y(i-1) + K2/2)
K4 = h.f(x + h, y(i-1) + K3)
y(k) = y(k-1)+(K1+2.K2+2.K3+K4)/6
end

Pentru ca metoda Runge-Kutta
( ) h , y , x h y y
i i i 1 i
+ =
+

s fie convergent ctre soluia ( ) t y a problemei difereniale, atunci cnd 0 h este suficient ca
s verifice o condiie Lipschitz global i
( ) ( ) y , x f 0 , y , x = .
Verificarea A-stabilitii pentru metoda Runge-Kutta de ordinul 4 conduce la
( )
n n n 1
hAy y , t f h K = = ,
|
.
|

\
|
=
|
.
|

\
|
+ =
|
.
|

\
|
+ + =
2
hA
1 hAy
2
K
y hA
2
K
y ,
2
h
t hf K
n
1
n
1
n n 2

|
|
.
|

\
|
+ =
|
.
|

\
|
+ + =
4
A h
2
hA
1 hAy
2
K
y ,
2
h
t hf K
2 2
n
2
n n 3
,
( )
|
|
.
|

\
|
+ = + + =
4
A h
2
A h
hA 1 hAy K y , h t hf K
3 3 2 2
n 3 n n 4
,
Prin nlocuire se obine o ecuaie recurent de forma
( ) ( ) ( ) , hA
24
1
hA
6
1
hA
2
1
hA 1 y
6
K K 2 K 2 K
y y
4 3 2
n
4 3 2 1
n 1 n
(

+ + =
+ + +
+ =
+

( )
n 4 1 n
y hA p y =
+
,
cu soluia
8
( ) | |
n
4 n
hA p y = ,
ntruct
( ) 0 y lim 0 t y lim
n
n t
= =

,
adic pasul de discretizare nu poate fi ales arbitrar
( )
A
78 . 2
h 0 1 hA p
4
< < < .
Efortul de calcul n metodele Runge-Kutta este legat, n principal, de evaluarea lui f. Metoda Runge-
Kutta de ordin 4 necesit 4 evaluri ntr-un pas, cu eroarea ntr-un pas de ordinul ( )
4
h O


Controlul erorii - metode adaptive cu pai separai
O metod ideal cu pai separai
( )
i i i h i k 1 k
h , y , x f h y y + =
+
,
trebuie s ne asigure pentru o toleran c dat, un numr minim de puncte intermediare, astfel nct
eroarea global s satisfac urmtoarea condiie
( ) y x y max E
i i
n i 0
n
< =
s s
.
ntruct eroarea global nu poate fi determinat, deoarece nu se cunoate valoarea exact ( )
i
x y , vom
utiliza o estimare a erorii locale pe baza calculului soluiei cu dou metode de precizii diferite i vom
folosi aceast estimare pentru ajustarea pasului h i prin aceasta pentru controlul erorii.
In metoda Euler
y
0
= ,
( )
k k k 1 k
y , x f h y y + =
+
,
eroarea ntr-un pas satisface ecuaia

( ) ( )
( ) ( )
k k
k 1 k
1 k
x y , x f
h
x y x y
e

=
+
+
.
In metoda Euler modificat
y
0
= ,
( ) ( ) ( ) | |
k k k 1 k k k k 1 k
y , x hf y , x f y , x f
2
h
y y + + + =
+ +

eroarea de trunchiere ntr-un pas, n ipoteza ( )
k k k
y x y y ~ ~ este
( ) ( ) ( ) ~ =
+ + + k k k 1 k 1 k 1 k
y , x hf y x y y x y
( ) ( ) ( )
1 k k k k 1 k
he y , x hf x y x y
+ +
= ,
de unde obinem estimarea
( ) ( )
h
y y
h
y x y
h
y x y
e
1 k 1 k 1 k 1 k 1 k 1 k
1 k
+ + + + + +
+

+

~
h
y y
e e
1 k 1 k
1 k 1 k
+ +
+ +

+ ~ ,

h
y y
e
1 k 1 k
1 k
+ +
+

~ .
Aceast estimare a erorii poate fi folosit pentru exprimarea pasului optimal care s asigure o eroare
global minim.
9
Fie dou metode cu pai separai
( )

+ =
=
+
. h , y , x f h y y
, y
k k k h k k 1 k
0

( )

+ =
=
+
. h , y , x f h y y
, y
k k k h k k 1 k
0

cu erorile locale de trunchiere ( )
n
1 k
h O e =
+
i respectiv ( )
1 n
1 k
h O e
+
+
= . Procednd ca mai
nainte avem
( )
n
1 k
1 k 1 k
1 k
h O e cu ,
h
y y
e =

~
+
+ +
+
de unde
h
y y
h C
1 k 1 k n + +

~ ,
( ) ( )
h
y y
q Ch q qh C qh e
k 1 k n n n n
1 k

~ = ~
+
+
.
Se alege q astfel nct
( )
h
y y
q qh e
k 1 k
n
1 k
<

<
+
+
,
rezult condiia
n
k 1 k
y y
h
q

s
+
,
Relaiile de calcul devin
6 5 4 3 1 k 1 k
K
55
2
K
50
9
K
56430
28561
K
12825
6656
K
135
16
y y + + + + =
+
,
5 4 3 1 k 1 k
K
5
1
K
4104
2197
K
2565
1408
K
216
25
y y + + + =
+
,
unde
( )
k k 1
y , x f h K = ,

|
.
|

\
|
+ + =
4
K
y ,
4
h
x f h K
1
k k 2
,
|
.
|

\
|
+ + + =
32
K 9
32
K 3
y ,
8
h 3
x f h K
2 1
k k 3
,
|
.
|

\
|
+ + + =
2197
K 7296
2197
K 7200
2197
K 1932
y ,
13
h 12
x hf K
3 2 1
k k 4
,
|
.
|

\
|
+ + + =
4104
K 845
513
K 3680
K 8
216
K 439
y , h x hf K
4 3
2
1
k k 5
,
|
.
|

\
|
+ + + =
40
K 11
4104
K 1859
2565
K 3544
K 2
27
K 8
y ,
2
h
x hf K
5 4 3
2
1
k k 6
.

Metoda prezint avantajul c necesit numai 6 evaluri ale funciei f ntr-un pas n loc de 16 pentru
metodele convenionale de ordin 4 i 5.
Pornind cu un pas iniial h , se determin
1 k
y
+
i
1 k
y
+
, care ne conduc la q, calculul repetndu-se
pentru pasul qh.
10
4
1 k 1 k
4
1 k 1 k
y y
h
84 . 0
y y 2
h
q
+ + + +

= .
Metoda elimin de asemeni variaiile mari ale pasului limitnd q i h.
[n,x,y,OK]=RK_Fehlberg(a,b,c,y0,hmin,hmax,f)
%Intrri: a, b - intervalul de integrare
%c - tolerana impus pentru eroare
%hmin, hmax - limitele de variaie ale pasului
%f - funcia de integrat y'=f(x, y)
%Ieiri:
% OK - indicator de reuit/eec al metodei
% n - numrul de puncte intermediare folosit
% x - tabloul punctelor intermediare
% y - aproximaia soluiei n punctele x
k

qmin = 0.1; qmax = 4;
t = a; u = y0;
x(0) = t; y(0) = u;
h = hmax;
OK = true;
n = 0;
while t < b . OK
K1 = h*f(t, u);
K2 = h*f(t+1/4*h, u+1/4*K1);
K3 = h*f(t+3/8*h, u+3/32*K1+9/32*K2);
K4 = h*f(t+12/13*h, u+1932/2197*K1 -7200/2197* K2 +7296/2197*K3);
K5 = h*f(t+h, u+439/216*K1-8*K2+3680/513*K3-845/4104*K4);
K6 = h*f(t+1/2*h, u-8/27*K1+2*K2 -3544/2565*K3+1859/4104*K4-11/40*K5);
e = abs(1/360*K1-128/4275*K3-2197/75240*K4+1/50*K5-2/55*K6 );
q = 0.84.(c / e)^0.25;


if e s c
t = t+h;
u = u + 25/216*K1 + 1408/2565*K2 +2197/4104*K3 - 1/5*K5;
n = n+1;
x(n) = t;
y(n) =u;
end
if q < qmin
q = qmin;
if q > qmax
q = qmax;
h = q*h;
if h > hmax
h = hmax;
if h < hmin
OK = false;
end

Metode cu pai legai.

Metodele cu pai separai sunt utilizate frecvent datorit simplitii lor i faptului c necesit puine
informaii iniiale. Ele prezint totui dezavantajul lipsei de precizie.
Spre deosebire de acestea, metodele cu pai legai (sau metodele multipas) folosesc mai multe
informaii iniiale, deci sunt mai precise.
S-a amintit mai nainte c problema diferenial cu condiii iniiale
11
( )
( )

= '
=
. y , x f y
, x y
0

n care ( ) y , x f satisface condiia Lipschitz global
( ) ( ) v u L v , x f u , x f s ,
este echivalent cu determinarea funciei
( ) ( ) ( )dt t y , t f x y
x
x
0
}
+ = .
Pentru a o aplica, vom presupune cunoscute valorile aproximative
( ) ( )
k k k k k
y , x f f , x y y = ~ ,
( ) ( )
1 k 1 k 1 k 1 k 1 k
y , x f f , x y y

= ~ ,

( ) ( )
r k r k r k r k r k
y , x f f , x y y

= ~ .
Aplicnd relaia pentru
k
x i
1 k
x
+

( ) ( ) ( )
( ) ( ) ( )

+ =
+ =
}
}
+
+
, dt t y , t f x y
, dt t y , t f x y
k
0
1 k
0
x
x
k
x
x
1 k

rezult
( ) ( ) ( ) ( )dt t y , t f x y x y
1 k
k
x
x
k 1 k
}
+
+ =
+
.
Pentru calculul integralei vom utiliza polinomul de interpolare P(t) a lui f dat sub forma celei de-a
treia formule de interpolare Newton-Gregory
( ) ( ) ( )
( )
( ) ( )
( )
( ) ( ) =
+
+ V
|
|
.
|

\
|

+
=
}
}

}
+
+ +
dx x x x x
! 1 r
y , f
f
j
u
1 dx x y , x f
r k k
x
x
k k
1 r
k
j
x
x
r
0 j
j
x
x
1 k
k
1 k
k
1 k
k

( )
( )
( ) ( )
( )
( ) ( ) . du r u 1 u u
! 1 r
y , f h
du
j
u
1 h f
1
0
k k
1 r 2 r
1
0
j
r
0 j
k
j
}
}

+ +
+
+
|
|
.
|

\
|

V
+ +
=

Integralele
( ) du
k
u
1 c
1
0
k
k
} |
|
.
|

\
|

= ,
calculate cu metoda seriei generatoare au valorile ,
720
251
,
8
3
,
12
5
,
2
1
, 1 etc i duc la relaia
k
r
0 j
j
j k 1 k
f c h y y

=
+
V + = ,
definind o metod explicit, cunoscut sub numele de metoda Adams-Bashforth.
In acelai mod se obine metoda implicit Adams-Moulton
12

1 k
r
0 j
j
j k 1 k
f d h y y
+
=
+
V + = .
Putem trece la o relaie de recuren liniar mai general, aplicabil att pentru metode explicite ct i
implicite, de forma

j k
r
1 j
j j k
r
0 j
j 1 k
f h y y

=

=
+
+ = .
O metod explicit are 0
1
=

n timp ce metodele implicite se caracterizeaz prin 0

1
=

.
Pentru determinarea coeficienilor
j j
, vom impune ca relaia s reprezinte soluia exact pentru
polinoame de grad ct mai ridicat.
Astfel pentru
( ) ( ) 0 x y , 1 x y = ' = ,
( ) ( ) 1 x y , x x y = ' = ,

( ) ( )
1 p p
x p x y , x x y

= ' = .
se aleg punctele
k r k
x , , x

echidistante cu h=1 i originea n

r k
x

. Se obine sistemul
1
r
0 j
j
=

=
,
( ) r j r
r
0 j
j
r
0 j
j
= +

= =
,

( ) ( )
p
r
0 j
1 p
j
r
0 j
p
j
r j r p j r = +

=

=
.
Determinarea celor 2r+2 (2r+3 n cazul metodelor implicite), coeficieni impune tot attea relaii,
aadar formula va fi exact pentru polinoame de grad s2r+1 (respectiv 2r+2 pentru metode
implicite).

Metode explicite i implicite
Pentru r=2, metoda Adams-Bashforth este
|
.
|

\
|

+ + =
|
.
|

\
|
V + + =

+
2
f f
f h y f
2
1
f h y y
1 k k
k k k k k 1 k
,
adic
( )
1 k k k 1 k
f f 3
2
h
y y
+
+ = .
iar expresia erorii este n acest caz
( )
k
2
1 k
y h
12
5
e ' ' ' =
+
.
In mod asemntor se obine
-pentru r=3
( )
2 k 1 k k k 1 k
f 5 f 16 f 23
12
h
y y
+
+ + = ,
( )
( )
k
4 3
1 k
y h
8
3
e =
+
;
- pentru r=4
13
( )
3 k 2 k 1 k k k 1 k
f 9 f 37 f 59 f 55
24
h
y y
+
+ + = ,
( )
( )
k
5 4
1 k
y h
720
251
e =
+
;
- pentru r=5
( )
4 k 3 k 2 k 1 k k k 1 k
f 251 f 1274 f 2616 f 2774 f 1901
720
h
y y
+
+ + + =
( )
( )
k
6 5
1 k
y h
288
95
e =
+
.
Metodele implicite Adams-Moulton corespunztoare sunt
r=2
( )
( )
k
4 3
1 k
y h
24
1
e =
+
;
r=3 ( )
2 k 1 k k 1 k k 1 k
f f 5 f 19 f 9
24
h
y y
+ +
+ + + = ,
( )
( )
k
5 4
1 k
y h
720
19
e =
+
;
r=4 ( )
3 k 2 k 1 k k 1 k k 1 k
f 19 f 106 f 264 f 646 f 251
720
h
y y
+ +
+ + + =
( )
( )
k
6 5
1 k
y h
160
3
e =
+
.
Se mai folosesc de asemenea urmtoarele metode
- metoda explicit Milne
( )
2 k 1 k k 3 k 1 k
f 2 f f 2
3
h 4
y y
+
+ + = ,
( )
( )
k
5 4
1 k
y h
45
14
e =
+
;
- -metoda implicit Simpson
( )
1 k k 1 k 1 k 1 k
f f 4 f 2
3
h
y y
+ +
+ + + = ,
( )
( )
k
5 4
1 k
y h
90
1
e =
+
.

Metode predictor - corector
Metodele implicite asigur aproximaii mai bune ale soluiilor dect metodele explicite. De aceea ele
se folosesc pentru a crete precizia rezultatelor obinute prin metode explicite.
Aplicarea unei metode implicite conduce la o ecuaie neliniar de forma
( )
2 1 k 1 k 1 1 k
C y , x f hC y + =
+ + +
.
Rezolvarea ecuaiei neliniare se face de obicei prin metoda aproximaiilor succesive.
Metoda predictor-corector mbin aplicarea unei metode explicite cu una implicit. Metoda explicit
calculeaz o predicie a soluiei, iar metoda implicit - o corecie, fcnd o singur iteraie, cu valoarea
de pornire, predicia oferit de metoda explicit.
Astfel metoda explicit Adams-Bashforth de ordinul 3 furnizeaz predicia

( )
| |
2 k 1 k k k
p
1 k
f 5 f 16 f 23
12
h
y y
+
+ + = ,
iar formula implicit Adams-Moulton de ordinul 2 corecteaz aceast valoare
14

( ) ( )
| |
1 k k
p
1 k k
c
1 k
y y 8 y 5
12
h
y y
+ +
+ + = .
Rezult urmtorul algoritm
Function y = Pred_Cor(a, b, n, y0, f)
% Intrri: a, b = intervalul de integrare
% n = numrul de puncte
% y0= condiia iniial
f = funcia de integrat y'=f(x,y)
% Ieiri: y = tabloul aproximaiilor soluiei
Runge_Kutta(a, b, n, y0, f, y)
h = (b-a) / n;
x0=a; x1 = a+h; x2 = a+2h;
y0 = y(0); y1 = y(1); y2 = y(2);
for i = 3 : n
x = a+i*h;
ypr=y2+h(23f(x2,y2)-6f(x1,y1)+5f(x0,y0))/12;
ycor=yp+h(5f(x,ypr)+8f(x2,y2)-f(x1,y1))/ 2;
y(k) = ycor;
y0 = y1; y1 = y2; y2 = ycor;
x0 = x1; x1 = x2; x2 = x;
end

Convergena i stabilitatea metodelor multipas
Asociem metodei multipas liniare operatorul:
| | ( ) ( ) ( )

= =
' + =
r
0 j
r
1 j
j
jh x y h jh x y h x y h , y L
Dezvoltm y(x+jh) i y(x+jh) n serie Taylor :
L[y,h]=C
0
y(x)+C
1
hy(x)++C
q
h
q
y
(q)
+
| | ( )
( )
( ) ( ) ( )
( )
(

+
(
(

=
=

= = j
r
1 k
j
1 j
k
j r
0 k
j
k
j
j
r
0 j
j
! 1 j
h
1
! j
h
1
! j
h
x y x y 1 h , y L

=
=
r
0 k
k 0
1 C ( )

= =
=
r
1 k
k
r
0 k
k 1
k 1 C
( ) ( )
(

=

=

=
r
1 k
1 j
k
r
0 k
j
k j
k j k 1
! j
1
C
Metoda multipas are ordinul p, dac este exact pentru toate polinoamele de ordin s p, adic
L[x
k
,h]=0, k=0 : p, dar L[x
k+1
,h]=0 .
Dac metoda multipas este de ordinul p atunci C
0
=C
1
=...=C
p
=0, C
p+1
=0
| | ( )

=
= =
r
0 j
j k
j
j
j
k
h x
dx
d
C h , x L
( ) ( )
r
0
1 r
1
1 r
j
r
r
x C h rx C h 1 j r 1 r r C h ! r C + + + + +


O metod de ordinul p este consistent dac p > 1

=
=
r
0 k
k
1 1 k
r
1 k
k
r
0 k
k
= +

= =

15
Enumerm mai multe metode uzuale:
- metoda explicit Adams-Bashforth

=
+
+ =
r
0 j
j k j k 1 k
f h y y ,
- metoda explicit Nystrom

=
+
+ =
r
0 j
j k j 1 k 1 k
f h y y ,
- metoda implicit Adams-Moulton

=
+
+ =
r
1 j
j k j k 1 k
f h y y ,
- metoda implicit Simpson-Milne

=
+
+ =
r
1 j
j k j 1 k 1 k
f h y y ,
Se definesc polinoamele:
( )

=
+
=
r
0 j
j k
j
1 k
z z z , ( )

=

=
r
1 j
j k
j
z z .
Fie operatorul de deplasare E definit prin
1 k k
y y E
+
= .
Ecuaia recurent poate fi exprimat ca
( ) ( ) 0 f E h y E
1 k 1 k
=
+ +
.
Algoritmul multipas definit prin relaia recurent este zero-stabil dac
- rdcinile ecuaiei ( ) 0 z = sunt de modul subunitar i.e.
( ) 1 z 0 z
i i
s = ;
- rdcinile de modul 1 sunt simple
Stabilitatea este puternic dac singura rdcin de modul 1 este 1 z
i
= .
Metoda Adams este puternic stabil deoarece
( ) 0 z z z
k 1 k
= =
+
,
are singura rdcin de modul 1 1 z
i
= .
Metoda Nystrom este slab stabil cci
( ) 0 z z z
1 k 1 k
= =
+
.
are dou rdcini de modul 1 1 z
i
= .
Impunem ca ecuaia recurent s aib ordinul p. Se dezvolt aceast ecuaie n serie Taylor n
vecintatea unui punct t
( ( ) ( ) ( ) ( )
( )
( ) t y h C t y E h t y E
i i
0 i
i

=
= ' ,
n care
( ) 1 C
r 1 0 0
= + + + = ,
( ) ( ) ( ) 1 1 r 2 C
r 1 0 r 2 1 1
' = + + + + + + =
( )
( )
( )
r
1 p
2
1 p
1 r
p
2
p
1 p
r 2
! 1 p
1
r 2
! p
1
C

+ + +

+ + + =
Dac metoda este de ordin p atunci

=
= = = =
+
. 0 C
, 0 C C C
1 p
p 2 1


O metod cu pai legai este consistent dac este de ordin cel puin 1.
Condiia de consisten impune deci ca
16

( )
( ) ( )

= '
=
. 1 1
, 0 1

O metod cu pai legai zero-stabil i consistent este convergent.

Probleme rezolvate
Problema 1 Considerm problema diferenial

( )
( ) ( )

= '
=
. t y t y
, 1 0 y

a crei soluie exact este ( )
t
e t y

=
S se studieze convergena i stabilitatea metodei Euler.

Soluie. ( ) ( )
i i i i i i 1 i
y h 1 y h y y , t f h y y = = + =
+

Pentru convergen considerm intervalul constant ( ) t , 0 cu ( ) h 1 i + = t n care facem 0 h .
Avem
( )
t
t

= = e h 1 lim y lim h
0 h
1 i
0 h

relaie care arat c algoritmul converge, soluia exact fiind
( )
t
e t y

= .
Pentru stabilitate facem ( ) + = t i h 1 i t
( ) 0 e lim t y lim
t
t t
= =



( ) 0 h 1 lim y lim
1 i
i
1 i
i
= =
+

+

, dac 2 h 0 1 h 1 < < <
Eroarea global este
( ) ( )
n t
n n n
h 1 e y t y e
n
= =

,
Dezvoltarea n serie Taylor n vecintatea lui t
i
este
( ) ( ) ( ) ( ) ' ' + =
+
y
2
h
t y h 1 t y
2
i 1 i
,
Metoda Euler se scrie
( )
i 1 i
y h 1 y =
+
,
de unde rezult eroarea ntr-un pas
( )
( ) h t
2
i 1 i
i
e
2
h
e h 1 e
u +
+
+ = ,
majorat de
( )
2
h
e h 1 e
2
i 1 i
+ + <
+
,
relaie care scris succesiv pentru , 1 , 0 i = este
2
2
1
h
e s ,
( )
2 2
1
2
1
2
1 2
h
e e
h
e h e
h
+ < + + s ,
( )
2
h
2
h
e e e
2
h
e e
2
h
e h 1 e
2 2
h
1
h 2
2
2
h
2
2 3
+ + < + < + + s
( ) ( )
2
h
1 e
2
h
1 e
1 e
1 e e
2
h
e
h 3
2
h
h 3
h h 2
2
3
<

= + + < ,
de unde deducem prin inducie c
( )
( )
2
h
1 e e
h 1 i
1 i
<
+
+
.

Problema 2 Problema diferenial cu condiii iniiale
17
( )
0 0
y x y =
( ) y , x f y = '
se rezolv printr-o metod cu pai separai.
a) determinai raza de stabilitate pentru o ecuaie diferenial liniar
( ) y a y , x f =
b) pentru ecuaia diferenial 0 a , ay y < = ' , calculai raza de stabilitate a metodei Runge-Kutta
22 12 11
RK , RK , RK .

Soluie. a) O metod cu pai separai, folosit pentru integrarea problemei difereniale cu condiii
iniiale, este o relaie de recuren de forma
( ) h , y , t f h y y
n n n 1 n
+ =
+
, creia i corespunde ecuaia caracteristic
( ) h , r , t f r r
n
n
n 1 n
+ =
+

Raza de stabilitate
0
h , pentru ecuaia caracteristic , ndeplinete, pentru h , n fiind fixat,
condiiile
1) pentru
0
h h 0 < < , toate rdcinile ecuaiei caracteristice sunt n modul < 1.
2) pentru , 0 h
0
> o cel puin o rdcin este , n modul > 1, pentru
0 0
h h h o + =
b) Pentru ecuaia diferenial liniar y a y = ' , relaia de recuren are forma ( )
n 1 n
y ha P y =
+
, n
care ( ) x P este un polinom de grad s.
Ecuaia caracteristic este ( )
n 1 n
r ha P r =
+
sau
( ) ( ) 0 ha P r r
n
=
i are ca rdcini pe 0 r = i ( ) ha P r = .
Condiia de stabilitate impune, pentru n ca ( ) 1 ha P < .
Pentru ecuaia de mai sus, metoda Runge-Kutta de ordin 1 i rang q -
q 1
R are forma
( )
n
q
2 k
k
k 1 n
y a h c ha 1 y
(

+ + =

=
+

Pentru ( ) a h 1 ha P , RK , 1 q
11
+ = = .
Condiia de stabilitate impune ca
0 ha 2 1 ha 1 < < < + , de unde rezult raza de stabilitate
a
2
R = (posibil, ntruct
0 a < ).
Pentru ( ) ( )
2
2 12
ha c ha 1 ha P , RK , 2 q + + = = , iar condiia de stabilitate impune
( ) 1 ha c ha 1
2
2
< + +
care se scrie
( )
( )

< +
> + +
0 ha c 1 ha
0 ha c ha 2
2
2
2

i ne conduce la
( ) ha
1
c
ha
1
ha
2
2 2
< <
Pentru ( )
( )
2
ha
ha 1 ha P , RK , 2 p , 2 q
2
22
+ + = = = , care ne conduce la condiiile de
stabilitate
( )

> <
|
.
|

\
|
+
> + +
2 ha 0
2
ha
1 ha
0
2
ha
ha 2
2

18
Raza de stabilitate este deci
a
2
R =
Problema 3 Pentru problema diferenial
( )
0 0
y t y =
( ) t , y f y = '
se consider formula aproximativ de integrare
( ) ( )
i 0 1 i 1
2
i 0 1 i 1 i 1 i
y y h y y h y y ' ' | + ' ' | + ' o + ' o + =
+ + +

Determinai , , , ,
1 0 1 0
| | o o astfel nct formula s aib gradul de valabilitate cel mai ridicat.
Care este expresia erorii ntr-un pas.

Soluie. Impunem ca formula s fie exact pentru ( )
3 2
t , t , t , 1 t , y f = . Coeficienii
1 0 1 0
, , , | | o o sunt independeni de h i t, deci putem alege, pentru simplificarea calculelor
0 t , 1 h
i
= =
Pentru ( ) 1 t , y f = obinem ( )
0 1 i 1 i
h t t o + o + =
+
i ecuaia 1
0 1
= o + o ,
Valoarea ( ) t t , y f = ne permite s scriem
( ) ( )
0 1
2
i 0 1 i 1
2
i
2
1 i
h t t h
2
t
2
t
| + | + o + o + =
+
+
i
2
1
0 1 1
= | + | + o ,
Lund ( )
2
t t , y f = avem ( ) ( )
i 0 1 i 1
2 2
i 0
2
1 i 1
3
i
3
1 i
t t h 2 t t h
3
t
3
t
| + | + o + o + =
+ +
+
i
3
1
2
1 1
= | + o ,
Cu ( )
3
t t , y = obinem ( ) ( )
2
i 0
2
1 i 1
2 3
i 0
3
1 i 1
4
i
4
1 i
t t h 3 t t h
4
t
4
t
f | + | + o + o + =
+ +
+
i
4
1
3
1 1
= | + o .
Se obin soluiile
12
1
,
12
1
,
2
1
,
2
1
1 0 1 0
= | = | = o = o .
care nlocuite n formula de integrare ne dau
( ) ( )

+
'
+
'
+ =
+ + + i 1 i
2
i 1 i i 1 i
y y
12
h
y y
2
h
y y .
Formula este exact pentru polinoame pn la ordinul 4 inclusiv. Eroarea metodei este de ordinul 5.

Problema 4 Metoda explicit Adams de ordin r este

=
+
| + =
r
0 j
j i rj i 1 i
f h y y sau
( ) ( ) 0 f E h y E
r i r i
= o

n care
( ) ( ) 1 z z z
r
=
( )

=

| = o
r
0 j
j r
rj
z z
Calculai coeficienii formulei de integrare n cazul r=2

Soluie. Pentru r=2 ecuaia Adams are forma
( )
2 i 2 1 i 1 i 0 i 1 i
f f f h y y
+
| + | + | + =
Impunem condiia ca formula s fie exact pentru
1 k
t
y 2 : 0 k , t f
1 k
k
+
= = =
+

nlocuim n formula de integrare
19
( )
k
2 i 2
k
1 i 1
k
i 0
1 k
i
1 k
1 i
t t t h
1 k
t t

+ +
+
| + | + | =
+

, 2 : 0 k =
ntruct formulele sunt independente de h i
i
t , vom lua, pentru a reduce volumul de calcule, fr a
pierde din generalitate 0 t , 1 h
i
= = (prin urmare
1 t , 1 t , 2 t
1 i 1 i 2 i
= = =
+
). Obinem sistemul de ecuaii
1 : 0 k
2 1 0
= | + | + | =
2
1
2 : 1 k
2 1
= | | =
3
1
2 : 2 k
2
2
1
= | + | =
Sistemul are soluia
12
5
3
4
12
23
2 1 0
= | = | = |

Problema 5 Se consider ecuaia recurent
( ) ( ) ( ) ( ) x b x y a 1 n x y a n x y
0 1 n
= + + + + +


scris sub forma
( ) ( ) ( ) x b x y I a E a E
0
1 n
1 n
n
= + + +

( ) ( ) ( ) x b x y E P
n
=
Se definete ecuaia caracteristic ( ) 0 r P
n
=
a) S se arate c dac ecuaia caracteristic are rdcini simple
n 2 1
r , , r , r , soluia general a
ecuaiei recurente omogene are forma
( )
x
n n
x
2 2
x
1 1
r C r C r C x y + + + =
b) S se arate c dac polinomul caracteristic are rdcina
1
r cu multiplicitatea k, atunci
( ) ( )
x
k n k n
x
2 2
x
1 1 k
r C r C r x p x y

+ + + =

Soluie. a) Se caut ( ) x y de forma ( )
x
r x y =
( ) ( )
( )
0
1 n
1 n
n x
x
0
1 n x
1 n
n x
n
a r a r r
r a r a r x y E P
+ + +
= + + + =

( ) ( ) ( ) 0 r P 0 r P r r E P
n n
x x
n
= = =
Fie
n
r r r , , ,
2 1
rdcinile, atunci
, r y , , r y , r y
x
n n
x
2 2
x
1 1
= = = i soluia ecuaiei omogene se exprim ca
( )
x
n n
x
2 2
x
1 1
r C r C r C x y + + + =
b) ( ) ( ) ( ) r P r r r P
k n
k
1 n
= .
Se ia ( ) ( )
x
1
r x v x u = i se obine
( ) ( ) ( ) ( ) ( ) ( )

= =
+
+ = = =
n
0 s
n
0 s
s
s x
1
x
1
s
s
x
1 n n
s x v a r r x v E a r x v E P x u E P
( ) ( ) ( ) ( )

=
= =
n
0 s
1 n
x
1
s
1 s
x
1
x v E r P r x v E r a r
Folosim operatorul diferen progresiv (sau diferen nainte) I E = A , definit n capitolul 4
( ) ( ) ( ) ( ) ( ) ( ) ( ) | | ( ) 0 x v I r P x v E r P I E x v E r P
1 k n
k
1 k n
k
1 n
= A + A = =


| | ( ) 0 x v
n
k n
1 k
1
k
= A o + + A o + A

Dac alegem ( )
1 r 2
x , , x , x x v

= atunci ( ) 0 x v
r
= A .
Aadar ( ) ( )
x
1
1 k
k
x
1 2
r x x y , , xr x y

= =

Problema 6 Pentru integrarea ecuaiei difereniale
20
( )
0 0
y x y = ,
( ) y , x f y = ' .
metoda de integrare ( ) B , A (sau ( ) o , ) este
( ) ( ) 0 f E B h y E A
i i
= ,
unde ( ) ( ) q p , z B , z A
q p
> H e H e .
a) care sunt condiiile pentru ca aceast metod s aib ordinul k
b) S se scrie condiiile de convergen, n funcie de ( ) z A i ( ) z B .
Soluie. Explicitm polinoamele
( ) ( ) q p , z z B , z z A
q
0 j
j
j
p
0 j
j
j
> | = o =

= =

Metoda de integrare este de ordinul k dac
( ) ( ) ( ) ( )
( )
( )

=
= '
0 j
j j
j
t y h C t y E hB t y E A
care se dezvolt
( ) ( ) ( ) ( ) ( )

= =
+ ' ' + ' + = ' | o
p
0 j
q
0 j
2
2 1 0
j
j
j
j
t y h C t y h C t y C t y E h t y E
( ) ( ) ( ) ( ) ( ) | |
( ) ( ) ( )

+ ' ' + ' +
= + ' | + + ' | + o + + + o + o
t y h C t y h C t y C
qh t y t y h ph t y h t y t y
2
2 1 0
q 0 p 1 0

Identificm coeficienii cu aceeai putere, pentru ( )
j
t y H e . Pentru a reduce volumul de calcule,
vom lua, fr a reduce generalitatea pasul 1 h = i 0 t
0
= . Obinem relaiile
( ) ( ) 1 A C 1 t y
0 p 1 0
= = o + + o + o = ,
( ) ( ) ( ) ( ) 1 B 1 A C p 2 t t y
1 q 1 0 p 2 1
' = = | + + | + | o + + o + o =
( )
! 2
t
t y
2
= ( ) ( )
2 q 2 1 p
2
2
2
1
C q 2
! 1
1
p 2
! 2
1
= | + + | + | o + + o + o
. . .
( )
! j
t
t y
j
= ( )
( )
( )
j q
1 j
2
1 j
1 p
j
2
j
1
C q 2
! 1 j
1
p 2
! j
1
= | + + | + |

o + + o + o


Metoda este de ordinul k dac termenii din cele dou dezvoltri coincid pn la gradul k inclusiv,
adic dac
( ) 0 1 A C
0
= = ,
( ) ( ) 0 1 B 1 A C
1
= ' = ,
. 0 C
0 C
k
k
=
=

,
b) Pentru a fi convergent, o metod ( ) B , A trebuie s fie stabil, ceea ce impune ca ecuaia
caracteristic ( ) 0 z A = s aib rdcinile
i
z , n modul , subunitare, adic 1 z
i
s .
Metoda trebuie s fie, cel puin de ordin 1, adic 0 C C
1 0
= = , care conduc la

Problema 7 Fie ecuaia diferenial ( ) y , t f y = ' ' i metoda de integrare
( ) ( ) 0 f E B h y E A
i
2
i
= , cu ( ) , z A
p
H e ( ) , z B
q
H e . q p > Artai c
a) o condiie necesar de convergen este ca rdcinile ( ) 0 = z A s fie , 1 z
i
< i 1 z
i
= s
aib multiplicitatea cel mult 2.
b) fie o metod de integrare ( ) B , A stabil i convergent. S se arate c
( ) ( ) ( ) 1 B 2 1 A , 0 1 A = ' ' = .

Soluie. Procedm ca n cazul problemei 6
21
( ) ( ) ( ) ( )
( )
( )

=
= ' '
0 j
j j
j
2
t y h C t y E B h t y E A
Obinem relaiile
p 1 0 0
C o + + o + o = ,
p 2 1
p 2 1 C o + + o + o = ,
( )
( )
( )
q
2 j
2
2 j
1 p
j
2
j
1 j
q 2
! 2 j
1
p 2
! j
1
C | + + | + |

o + + o + o =

.
Metoda este de ordin k dac 0 C , 1 k : 0 j , 0 C
2 k j
= + = =
+
.
Metoda ( ) B , A de ordin 2 este
( ) ( ) ( ) ( )
( )
( ) ( )
4 3 3
3
2
h O t y h C t y E B h t y E A + = ' '
pentru care
( ) 1 A C
0
= ( ) 0 1 A =
( ) 1 A C
1
' = ( ) 0 1 A = '
( )
( ) 1 B
2
1 A
C
2

' '
= ( ) ( ) 1 B 2 1 A = ' '

Problema 8 Determinai coeficienii metodei Adams-Bashforth, astfel nct aceasta s aib gradul de
valabilitate 4.
Soluie. Formula Adams-Bashforth este

=

| + =
q
0 i
i p i 1 p p
f h y y
Impunem ca formula s fie exact pentru
4 3 2
x , x , x , x , 1 y = i lum, fr a pierde din
generalitate r x , , 0 x
k r k
= =

. Obinem
1 1 0 f , 1 y = = = ,
3 2 1 0
1 r 1 f , x y | + | + | + | = + = = ,
( ) ( ) ( ) ( ) ( )
3 2 1 0
2 2 2
3 r 2 r 1 r r 2 r 1 r x 2 f , x y | + | + | + | + = + = =
( ) ( ) ( ) ( ) ( )
3
2
2
2
1
2
0
2 3 3 2 3
3 r 2 r 1 r r 3 r 1 r x 3 f , x y | + | + | + | + = + = =
( ) ( ) ( ) ( ) ( )
3
3
2
3
1
3
0
3 4 4 3 4
3 r 2 r 1 r r 4 r 1 r x 4 f , x y | + | + | + | + = + = = .
care ne conduc la sistemul

= | + | + |
= | + | + |
= | + | + |
= | + | + | + |
4
1
3 2
3
1
3 2
2
1
3 2
1
3
3
2
3
1
3
2
2
2
1
3 2 1
3 2 1 0

cu soluiile
.
8
3
,
24
37
,
24
53
,
24
55
3 2 1 0
= | = | = | = |

Probleme propuse
Problema 1 Scriei un algoritm pentru rezolvarea problemei difereniale cu condiii iniiale, folosind
metoda Euler-Cauchy.

Problema 2 Se consider sistemul de ecuaii difereniale
( ) ( ) ( ) ( ) x y , x y , x f x y
2 1 1 1
= ' , ( )
1 0 1
x y = ,
( ) ( ) ( ) ( ) x y , x y , x f x y
2 1 2 2
= ' , ( )
2 0 2
x y = .
Scriei relaiile Runge-Kutta 44 corespunztoare.

22
Problema 3 Considerm problema diferenial cu condiii iniiale
( )
0 0
y x y = ,
( ) y , x f y = ' .
Notm ( ) h x x , x y y
i 1 i i i
+ = =
+
.
Fie formula de integrare

1 1 0 0 i 1 i
K K y y o + o + =
+
,
( )
i i 0
y , x f h K = ,
( )
0 i i 1
K y , h x f h K + + = .
a) Determinai
0
o i
1
o astfel nct formula s aib gradul de valabilitate ct mai ridicat.
b) Calculai expresia erorii ntr-un pas
c) studiai cazurile particulare
3
2
, 1 ,
2
1
= = = .

Problema 4 Scriei o funcie care implementeaz metoda predictor-corector folosind relaiile
( )
i 1 i 2 i 3 i
p
1 i
f f f 2 h
3
4
y y + + =
+
,
( )
p
1 i i 1 i 1 i
c
1 i
f f 4 f
3
h
y y
+ +
+ + + = .

Problema 5 Care este gradul de valabilitate al formulelor
( )
2 k 1 k k k 1 k
f 5 f 16 f 23
12
h
y y
+
+ + = ,
( )
3 2 1 1
9 37 59 55
24
+
+ + =
k k k k k k
f f f f
h
y y .

Problema 6 Pentru problema diferenial cu condiii iniiale

( )
( )

+ = = =
= '
. i
N
a
x x , 1 q : 0 i , y x y
, y , x f y
0 i i i

se consider formula de integrare explicit

=
=
| + =
q
1 i
i p i 1 p p
f h y y , unde ( )
i p i p i p
y , x f f

= .
S se arate c impunnd condiiile ca formula de integrare s aib gradul de valabilitate r, se obin
restriciile
( )
( )

= |
1 q
1 i
k k
i
1 k
k
1 q q
i q ,

=
= = |
q
1 i
i
r : 2 k , 1 .