Documente Academic
Documente Profesional
Documente Cultură
Puc1 5 PDF
Puc1 5 PDF
Facultatea de Energetic
Catedra Electroenergetica
Integrarea ecuaiilor
difereniale obinuite
lect.univ. Victor Gropa
Programarea si Utilizarea Calculatoarelor I
Cuprins
Ecuaii difereniale ordinare
Metoda Euler
Metoda Runge-Kutta
Metoda Euler
Cea mai simpl metod pas cu pas este metoda Euler de ordinul
nti. Euler a propus metoda sa n 1768, la nceputul istoriei
calculului diferenial i integral. Ea const pur i simplu n a
urma panta n punctul generic (x,y) pe un interval de lungime h.
Se considera intervalul [a,b], unde a=x0 si mprim acest interval
n n pari egale cu nodurile a = x0 < x1 < x2 < ... < xn = b
Fie:
Atunci x1 = x0 + h, iar pentru y vom folosi urmtoarea formul de
derivare numerica (dezvoltat n serie Taylor):
Metoda Euler
Din egalitatea y(x0) = f(x0,y0) obinem:
Aici valoarea y1 va fi o valoare aproximativa pentru curba
teoretica a ecuaiei difereniale de ordinul unu n punctul x1,
adica y1 y(x1).
n general stiind punctul (xk, yk) urmtorul punct se obine prin
formulele xk+1 = xk + h i yk+1 = yk + h f(xk, yk).
Prin urmare pentru a rezolva numeric problema Cauchy trebuie
sa ntocmim tabelul:
Metoda Euler
Metoda Euler
Metoda Euler
dy
Exemplu:
F( x, y ) :=
dx
e +y
f e + y
f
ME ( a , b , y0 , n ) :=
x a
0
y y0
0
b a
for i 0 .. n 1
x
i+ 1
i+ 1
x + h
i
( i i)
y + hF x , y
i
y
ME ( 1 , 4 , 0 , 6)
dy
dx
1+ x
3.5
2.5
0.2
ME ( a , b , y0 , n )
0.4
0.6
0 0.2 0.4
ME'' ( 0 , 1 , 2 , 5 ) =
2 2.2 2.408
T
0.8
0.6
0.8
2.64
2.912
3.24
1
Metoda Runge-Kutta
Aceast clas de metode reprezint una dintre cele mai folosite
n abordarea numeric a ecuaiilor difereniale, mbinnd
numrul relativ redus de operaii elementare cu acurateea
rezultatelor.
Metoda Runge-Kutta de ordinul II const n gsirea constantelor
a, b, , astfel nct expresia:
y n+1 = y n + a k 1 + b k 2
cu:
= h f
= h f
(x
(x
),
, y
+ h , y
+ k
).
Metoda Runge-Kutta
Meritul principal al acestei clase de metode rezid deci n aceea
c se apropie de acurateea unei dezvoltri n serie Taylor fr
ns a fi nevoie s se calculeze i derivatele de ordin superior.
Se poate constata c metoda Euler este de fapt o procedur
Runge-Kutta de ordinul I.
O acuratee mare are Metoda Runge-Kutta de ordinul IV, care
utilizeaz derivate calculate la capete i la jumtatea pasului.
Aceasta are forma:
y n +1 = y n +
k 1 = h f (x n y n ),
1
1
k 2 = h f x n + h , y n + k 1 ,
2
2
1
(k1 + 2k 2 + 2k 3 + k 4 ),
6
1
1
k 3 = h f x n + h , y n + k 2 ,
2
2
k 4 = h f (x n + h , y n + k 3 )
Metoda Runge-Kutta
Metoda Runge-Kutta
dy
Exemplu:
F ( x, y ) :=
MRC2 ( a , b , y0 , n ) :=
x a
f e + y
f
e +y
dx
MRC4 ( a , b , y0 , n ) :=
y y0
0
for i 0 .. n 1
i+ 1
x + h
i+ 1
( i i)
K2 h F ( x + h , y + K1)
i
i
i+ 1
y +
i
for i 0 .. n 1
1
2
x + h
i
( i i)
K1 h F x , y
b a
b a
x a
y y0
K1 h F x , y
h
K1
,y +
i 2 i 2
h
K2
K3 h F x + , y +
i 2 i 2
K2 h F x +
( K1 + K2)
(i
K4 h F x + h , y + K3
y
i+ 1
y +
i
1
6
( K1 + 2 K2 + 2 K3 + K4)
y
T
ntrebri ?