METODE NUMERICE

Unitatea de învăţare 9

METODE DE TIP EULER PENTRU REZOLVAREA

ECUAȚIILOR DIFERENȚIALE DE ORDINUL I

Cuprins Pagina
9.1. Obiectivele unităţii de învăţare 9 1
9.2. Metoda lui Euler 1
9.3. Metoda lui Euler îmbunătățită 3
9.4. Metoda lui Euler modificată 4
9.5. Exemple numerice 5
9.6. Răspunsuri şi comentarii la teste 10
9.7. Lucrarea de verificare 9 11
9.8. Bibliografie minimală 12
Timp de învățare 2h

9.1. OBIECTIVELE UNITĂŢII DE ÎNVĂŢARE 9

 Determinarea soluției unui ecuații diferențiale de ordinul I cu

metoda lui Euler.

 Determinarea soluției unui ecuații diferențiale de ordinul I cu

metoda lui Euler îmbunătățită.

 Determinarea soluției unui ecuații diferențiale de ordinul I cu

metoda lui Euler modificată.

9.2. METODA LUI EULER

Prezentarea metodei Metoda lui Euler reprezintă cel mai simplu caz particular al metodei
dezvoltării în serie Taylor în care se consideră p  1 .
Formula metodei este:
(1) yk 1  yk  h  f ( xk , yk ), k  0,1, 2,... și h  xk 1  xk .

1
 METODE NUMERICE
Plecând de la valoarea inițială y0  y( x0 ) , pe baza acestei formule
de recurență se poate stabili șirul aproximațiilor y1 , y2 ,... ale
valorilor exacte y ( x1 ), y ( x2 ),... ale soluției.

Metoda este cunoscută și sub denumirea de metoda liniilor

poligonale deoarece din punct de vedere geometric metoda constă în
înlocuirea curbei y  y ( x) cu o linie poligonală
( x0 , y 0 ), ( x1 , y1 ), ( x2 , y2 ),... , segmentul inițial reprezentând tangenta
la curbă în punctul x0 .

Metoda lui Euler, ca și metoda dezvoltării în serie Taylor, este o

metodă unipas (directă) deoarece pentru determinarea lui yk 1 sunt
necesare informații numai din punctul anterior xk .

Metoda are avantajul că nu cere decât calculul lui f . Eroarea comisă

pentru calculul soluției se compune din eroarea de trunchiere, de
ordinul h 2 (din seria Taylor luându-se doar 2 termeni) și din eroarea
de rotunjire. Aceste erori se propagă de la un pas la altul, mărimea
erorii totale depinzând de numărul pașilor de integrare efectuați.
Întrucât soluțiile obținute prin formula (1) sunt mai puțin precise,
pentru a atinge o precizie convenabilă, se recomandă să se folosească
următoarele variante ale metodei lui Euler:
- Metoda lui Euler îmbunătățită,
- Metoda lui Euler modificată.

Test de autoevaluare
1. Având în vedere cele învăţate în acest subcapitol şi ţinând cont de
spaţiul avut la dispoziţie, vă rugăm să comentaţi sau să răspundeţi la
următoarele întrebări:
a) Care este formula de recurență a metodei lui Euler?

b) Sub ce denumire mai este cunoscută metoda lui Euler?

Comentarii la aceste întrebări veţi găsi la sfârşitul unităţii de învăţare

După parcurgerea acestui subcapitol trebuie să reţineţi:

Formula de recurență a metodei lui Euler este:

yk 1  yk  h  f ( xk , yk ), k  0,1, 2,... și h  xk 1  xk .

2
 METODE NUMERICE
9.3. METODA LUI EULER ÎMBUNĂTĂȚITĂ

În metoda lui Euler trecerea de la pasul k la pasul următor k  1 se

face urmând panta soluției în punctul curent. Se poate încerca
îmbunătățirea metodei evaluând panta în punctele ( xk , yk ) și
( xk 1 , yk  h  f ( x k , yk )) și alegând ca și pantă de continuare media
lor aritmetică.
Algoritmul este următorul
h
yk 1  yk   ( f ( xk , yk )  f ( xk 1 , yk  h  f ( xk , yk )), k  0,1, 2,...
2
h
 yk 1  yk   ( f ( xk , yk )  f ( xk 1 , yk 1 )), k  0,1, 2,..
2
Se observă că metoda se bazează pe o schema implicită ( yk 1 apare
atât în partea stângă cât și în partea dreaptă a relației anterioare).
Pentru a evita această situație, determinarea soluției numerice se va
face în două etape.
În prima etapă se calculează valoarea intermediară yk 1 prin metoda
lui Euler obișnuită cu formula de recurență:
yk 1  yk  h  f ( xk , yk ), k  0,1, 2,...
numită formulă predictoare.
În a doua etapă, valoarea intermediară astfel obținută este corectată
prin formula:
h
yk 1  yk   ( f ( xk , yk )  f ( xk 1 , yk 1 )), k  0,1, 2,..
2
numită formulă corectoare.
Se observă că metoda presupune două evaluări ale funcției f la
fiecare pas, metoda lui Euler îmbunătățită fiind o metodă de tip
predictor-corector , în timp ce metoda lui Euler implică o singură
evaluare.

Test de autoevaluare
2. Având în vedere cele învăţate în acest subcapitol şi ţinând cont de
spaţiul avut la dispoziţie, vă rugăm să comentaţi sau să răspundeţi la
următoarele întrebări:
a) Cum se determină soluția numerică prin metoda lui Euler
îmbunătățită?

b) Ce fel de metodă este metoda lui Euler îmbunătățită?

Comentarii la aceste întrebări veţi găsi la sfârşitul unităţii de învăţare

3
 METODE NUMERICE
După parcurgerea acestui subcapitol trebuie să reţineţi:
yk 1  yk  h  f ( xk , yk ), k  0,1, 2,...

h
yk 1  yk   ( f ( xk , yk )  f ( xk 1 , yk 1 )), k  0,1, 2,..
2

9.4. METODA LUI EULER MODIFICATĂ

Dacă în metoda lui Euler trecerea de la pasul k la pasul următor

k  1 se face urmând panta soluției în punctul current, iar în metoda
lui Euler îmbunătățită se mediază pantele în punctele ( xk , yk ) și
( xk 1 , yk  h  f ( x k , yk )) , în metoda lui Euler modificată evaluarea
pantei se face folosind media celor două puncte (mijlocul
intervalului considerat).

Formula de recurență a metodei este:

h h
yk 1  yk  h  ( f ( xk  , yk   f ( xk , yk )), k  0,1, 2,...
2 2

Test de autoevaluare
3. Având în vedere cele învăţate în acest subcapitol şi ţinând cont de
spaţiul avut la dispoziţie, vă rugăm să comentaţi sau să răspundeţi la
următoarele întrebări:
a) Cum se obține formula de recurență a metodei lui Euler modificate?

b) Care este formula de recurență a metodei lui Euler modificate?

Comentarii la aceste întrebări veţi găsi la sfârşitul unităţii de învăţare

După parcurgerea acestui subcapitol trebuie să reţineţi:

4
 METODE NUMERICE
9.5. EXEMPLE NUMERICE

Exemplu Se dă problema Cauchy:

 y '  y  3x  2

 y (0)  3
și soluția exacta y( x)  2e x  3x  5 .

Să se determine soluția ecuației diferențiale pentru intervalul [0,1]

dacă se consideră pasul h=0.1 prin:
a. metoda lui Euler,
b. metoda lui Euler îmbunătățită,
c. metoda lui Euler modificată.
a. Metoda lui
Euler f ( x, y)  y  3x  2
x0  0, y0  3

Formula de yk 1  yk  h  f ( xk , yk ), k  0,1, 2,... și h  xk 1  xk .

recurență

Structura tabelară va fi de forma:

În Excel:

 în celula A1 se va scrie h,
 în celula B1 se va trece valoarea pasului: 0.1,
 în celula A2 se va trece indicele k,
 în celula B2 se va scrie xk ,
 în celula C2 se va scrie yk ,
 în celula D2 vom scrie f ( xk , yk ) ,
 în celula E2 vom scrie y ( xk ) ,
 în celula F2 vom scrie Eroarea absoluta,
!!! Acum începem să introducem date numerice şi
formule!!!
 în celula A3: 0 (prima valoare a indicelui k)
5
 METODE NUMERICE
 în celula B3: 0 (valoarea lui x0 din condiția inițială)
 în celula C3: -3 (valoarea lui y0 din condiția inițială)
 în celula D3:= C3+3*B3+2 (se calculează
f ( x0 , y0 )  y0  3x0  2 )
 în celula E3: =2*EXP(B3)-3*B3-5 (se calculează
y( x0 )  2e x0  3x0  5 )
 în celula F3: =ABS(E3-C3) (se determină eroarea absolută
y ( x0 )  y0 )
 în celula A4:=A3+1(se trece la următoarea valoare a
indicelui k adaugând 1 la valoarea anterioară)
 în celula B4:=B3+$B$1 (se trece la următorul punct din
rețea adăugând pasul x1  x0  h )
 în celula C4:= =C3+$B$1*D3) (se folosește formula de
y  y0  hf ( x0 , y0 )
recurență pentru determinarea lui 1 )

 Se copiază blocul de celule D3:F3 în blocul D4:F4 și apoi

blocul A4:F4 în blocul A5:F13 astfel încât să fie acoperit
intervalul dat.
 Se observă o bună apropiere a valorilor obținute prin această
metodă (valorile de pe coloana C) de valorile exacte
(calculate pe coloana E).
 Valorile de pe coloana F arată că eroarea se acumulează și se
propagă pe măsură ce înaintăm în timp (indicele k crește).
b. Metoda lui
Euler
îmbunătățită
- formula predictoare
Formulele de
yk 1  yk  h  f ( xk , yk ), k  0,1, 2,...
recurență
- formula corectoare
h
yk 1  yk   ( f ( xk , yk )  f ( xk 1 , yk 1 )), k  0,1, 2,..
2

Structura tabelară va fi de forma:

În Excel:

6
 METODE NUMERICE

 în celula A1 se va scrie h,
 în celula B1 se va trece valoarea pasului: 0.1,
 în celula A2 se va trece indicele k,
 în celula B2 se va scrie xk ,
 în celula C2 se va scrie y k ,
 în celula D2 vom scrie f ( xk , y k ) ,
 în celula E2 se va scrie yk ,
 în celula F2 vom scrie f ( xk , yk ) ,
 în celula G2 vom scrie y ( xk ) ,
 în celula H2 vom scrie Eroarea absoluta,
!!! Acum începem să introducem date numerice şi
formule!!!
 în celula A3: 0 (prima valoare a indicelui k)
 în celula B3: 0 (valoarea lui x0 din condiția inițială)
 în celula C3: -
 în celula D3: -
 în celula E3: -3 (valoarea lui y0 din condiția inițială)
 în celula F3: =E3+3*B3+2 (se calculează
f ( x0 , y0 )  y0  3x0  2 )
 în celula G3: =2*EXP(B3)-3*B3-5 (se calculează
y( x0 )  2e x0  3x0  5 )
 în celula H3: =ABS(G3-E3) (se determină eroarea absolută
y ( x0 )  y0 )
 în celula A4:=A3+1(se trece la următoarea valoare a
indicelui k adaugând 1 la valoarea anterioară)
 în celula B4:=B3+$B$1 (se trece la următorul punct din
rețea adăugând pasul x1  x0  h )
 în celula C4:= E3+$B$1*F3 (se folosește formula de
recurență predictoare pentru determinarea lui
y1  y0  hf ( x0 , y0 )
)

7
 METODE NUMERICE
 în celula D4:= C4+3*B4+2 (se calculează
f ( x1 , y1 )  y1  3x1  2 )
 în celula E4:=E3+$B$1/2*(F3+D4) (se folosește formula de
recurență corectoare pentru determinarea lui
h
y1  y0  ( f ( x0 , y0 )  f ( x1 , y1 ))
2 )

 Se copiază blocul de celule F3:H3 în blocul F4:H4 și apoi

blocul A4:H4 în blocul A5:H13 astfel încât să fie acoperit
intervalul dat.
 Se observă o bună apropiere a valorilor obținute prin această
metodă (valorile de pe coloana E) de valorile exacte
(calculate pe coloana G).
 Valorile de pe coloana H arată că eroarea se acumulează și
se propagă pe măsură ce înaintăm în timp (indicele k crește).
 Erorile absolute ale soluţiei numerice determinate cu metoda
lui Euler îmbunătăţită sunt mai mici decât erorile absolute
c. Metoda lui ale soluţiei numerice determinate cu metoda lui Euler.
Euler
modificată
Formula de
recurență h h
yk 1  yk  h  ( f ( xk  , yk   f ( xk , yk )), k  0,1, 2,...
2 2
Structura tabelară va fi de forma:
În Excel:

 în celula A1 se va scrie h,
 în celula B1 se va trece valoarea pasului: 0.1,
 în celula A2 se va trece indicele k,
 în celula B2 se va scrie xk ,
 în celula C2 se va scrie yk ,
 în celula D2 vom scrie f ( x k , yk ) ,
h
 în celula E2 se va scrie xk  ,
2
h
 în celula F2 vom scrie yk   f ( x k , yk ) ,
2

8
 METODE NUMERICE
h h
 în celula G2 vom scrie f ( xk  , yk   f ( xk , yk )) ,
2 2
 în celula H2 vom scrie y ( xk ) ,
 în celula I2 vom scrie Eroarea absoluta,

!!! Acum începem să introducem date numerice şi
formule!!!
 în celula A3: 0 (prima valoare a indicelui k)
 în celula B3: 0 (valoarea lui x0 din condiția inițială)
 în celula C3: -3 (valoarea lui y0 din condiția inițială)
 în celula D3: =C3+3*B3+2 (se calculează
f ( x0 , y0 )  y0  3x0  2 )
h
 în celula E3: =B3+$B$1/2 (se calculează x0  )
2
 în celula F3: =C3+$B$1/2*D3 (se calculează
h
y0   f ( x 0 , y 0 ) )
2
 în celula G3:=F3+3*E3+2 (se calculează
h h
f ( x0  , y0   f ( x0 , y0 )) )
2 2
 în celula H3: =2*EXP(B3)-3*B3-5 (se calculează
y( x0 )  2e x0  3x0  5 )
 în celula I3: =ABS(H3-C3) (se determină eroarea absolută
y ( x0 )  y0 )
 în celula A4:=A3+1(se trece la următoarea valoare a
indicelui k adaugând 1 la valoarea anterioară)
 în celula B4:=B3+$B$1 (se trece la următorul punct din
rețea adăugând pasul x1  x0  h )
 în celula C4:= C3+$B$1*G3 (se folosește formula de
recurență pentru determinarea lui
h h
y1  y0  h  ( f ( x0  , y0   f ( x0 , y0 )) ))
2 2
 Se copiază blocul de celule D3:I3 în blocul D4:I4 și apoi
blocul A4:I4 în blocul A5:I13 astfel încât să fie acoperit
intervalul dat.
 Se observă o bună apropiere a valorilor obținute prin această
metodă (valorile de pe coloana C) de valorile exacte
(calculate pe coloana H).
 Valorile de pe coloana I arată că eroarea se acumulează și se
propagă pe măsură ce înaintăm în timp (indicele k crește).
 Erorile absolute ale soluţiei numerice determinate cu metoda
lui Euler modificată sunt mai mici decât erorile absolute ale
soluţiei numerice determinate cu metoda lui Euler.

9
 METODE NUMERICE
Test de autoevaluare
4. Având în vedere cele învăţate în acest subcapitol şi ţinând cont de
spaţiul avut la dispoziţie, vă rugăm să comentaţi sau să răspundeţi la
următoarele întrebări:
a) Unde se găsesc aproximările cerute?

b) În ce condiții se poate calcula eroarea absolută?

Comentarii la aceste întrebări veţi găsi la sfârşitul unităţii de învăţare

După parcurgerea acestui subcapitol trebuie să reţineţi:
 Modul de transpunere a formulelor de recurență în Excel

9.6. RĂSPUNSURI ŞI COMENTARII LA ÎNTREBĂRILE DIN TESTELE

DE AUTOEVALUARE

Test de autoevaluare:
Intrebarea 1
a) Formula de recurență a metodei lui Euler este:
yk 1  yk  h  f ( xk , yk ), k  0,1, 2,... și h  xk 1  xk .

b) Metoda lui Euler este cunoscută și sub denumirea de metoda

liniilor poligonale.
Intrebarea 2
a) Determinarea soluției numerice se va face în două etape:
- în prima etapă se calculează valoarea intermediară yk 1 prin
metoda lui Euler obișnuită cu formula de recurență:
yk 1  yk  h  f ( xk , yk ), k  0,1, 2,...
numită formulă predictoare,
- iar în a doua etapă, valoarea intermediară astfel obținută este
corectată prin formula:
h
yk 1  yk   ( f ( xk , yk )  f ( xk 1 , yk 1 )), k  0,1, 2,..
2
numită formulă corectoare.
b) Metoda lui Euler îmbunătățită este o metodă de tip predictor-
corector
Intrebarea 3
a) Formula de recurență a metodei lui Euler modificate se obține
evaluând panta în mijlocul intervalului considerat.
b) Formula de recurență a metodei este:
h h
yk 1  yk  h  ( f ( xk  , yk   f ( xk , yk )), k  0,1, 2,...
2 2
10
 METODE NUMERICE
Intrebarea 4
a) Aproximările soluției ecuației diferențiale apar pe coloana C
în metodele Euler, Euler modificată și pe coloana E în
metoda lui Euler îmbunătățită.
b) Eroarea absolută se poate calcula dacă problema precizează
soluția exacta sau o determinăm pe cale analitică

9.7. LUCRAREA DE VERIFICARE 9

1. Se dă problema Cauchy:
y'  y  3

 y (0)  2
și soluția exacta y ( x)  5e x  3 .

Să se determine soluția ecuației diferențiale pentru intervalul [0,1]

dacă se consideră pasul h=0.1 prin:
a. metoda lui Euler,
b. metoda lui Euler îmbunătățită,
c. metoda lui Euler modificată.
(5 p)
2. Se dă problema Cauchy:
 y '  e2 x

 y (0)  3
1 7
și soluția exacta y ( x)   e 2 x  .
2 2

Să se determine soluția ecuației diferențiale pentru intervalul [0,1]

dacă se consideră pasul h=0.1 prin:
a. metoda lui Euler,
b. metoda lui Euler îmbunătățită,
c. metoda lui Euler modificată.

(5 p)

11
 METODE NUMERICE
9.8. BIBLIOGRAFIE MINIMALĂ
1. AGRATINI, O., BLAGA, P., CHIOREAN, I., COMAN, Gh., STANCU, D. D., TRIMBITAS,
R.,: Analiză numerică şi teoria aproximării (vol.I, II, III), Presa Univ.Clujeană, 2002.
2. BEU, T. A., Calcul numeric în C, Editura Albastră, Cluj-Napoca, 1999.
3. BORS I., Analiză numerică, Editura UTPRES, Cluj-Napoca, 2001.
4. BUNECI, M.R., Metode Numerice - aspecte teoretice şi practice, Editura Academica
Brâncuşi, Târgu-Jiu, 2009.
5. COMAN Gh., Analiză numerică. Ed.Libris, Cluj, 1994.
6. HADAR, ANTON, et al., Metode numerice în inginerie, Editura Politehnica PRESS, 2005.
7. MARTIN, O., Probleme de Analiză numerică, Editura Matrix Rom, Bucureşti, 1999.
8. NICOARĂ, D. D. Metode numerice în inginerie utilizând MATLAB, Editura Universității
Transilvania din Brașov, 2014.

12