2.

Metode numerice de rezolvare a ecuaiilor difereniale

2.1. Metoda liniei poligonale a lui Euler

Prezentare intuitiv Fie ecuaia diferenial cu condiia iniial .

S se afle soluia aproximativ a ecuaiei difereniale ce trece prin punctul pentru [ ], unde . Pentru aceasta se consider o diviziune a intervalului [ . Se presupune c printr-un mod oarecare s-a putut determina punctul punct se scrie ecuaia tangentei la curba . Intersecia tangentei ordonata: cu dreapta d punctul care are , adic . n acest ]:

n acest fel se obine soluia ecuaiei difereniale sub forma unei funcii poligonale care este liniar pe poriuni i este format din tangenta { }. pe intervalul [ ], pentru

Soluia obinut este: [ [ [ { [ ] ] ] ]

2.2. Metoda aproximaiilor succesive

Acest metod se bazeaz pe teorema de existen, derivabilitate i unicitate a soluiei ecuaiei difereniale cu condiiile aferente. Teorem 2.2.1.(Cauchy-Picard) Dac pentru ecuaia diferenial sunt satisfcute condiiile: 1) Funcia { 2) Funcia | exist funcia satisface relaiile : 2 | este continu n punctul | | | }. , atunci i este unic, derivabil i . } astfel din domeniul

este Lipschitz pe domeniul D, adic | | pentru | ( |, cu | ) , atunci exist constanta . Funcia

Media aproximaiilor succesive const n generarea unui ir de funcii { nct

pentru care

. irul de funcii {

se definete astfel:

2.3. Metoda seriilor Taylor

Aceast metod are aplicabilitate practic redus, dar are o importan teoretic deosebit. Se presupune c s-a obinut ntr-un mod oarecare o aproximaie a soluiei difereniale pentru [ ]. Pentru intervalul [ ] se consider diviziunea pentru a ecuaiei

. Aplicnd formula lui Taylor n punctul se obine :

unde

Considernd diviziunea echidistant cu norma { }. nlocuind n pe cu

, atunci: se obine:

pentru

Neglijnd ultimul termen care va reprezenta eroarea de trunchiere se obine formula de aproximare dat de metoda seriilor Taylor: Eroarea de trunchiere este: .

Aproximaia este cu att mai bun cu ct j este mai mare, ns este necesar evaluare unui numr mare de derivate ale funciei . n

innd cont de ecuaia diferenial, atunci se pot exprima derivatele funciei punctul cu ajutorul derivatelor pariale ale funciei n .

Derivnd ecuaia diferenial obinem:

nlocuind pe

cu

rezult:

Derivnd relaia anterioar se obine: ( nlocuind pe cu rezult: )

( Derivnd relaia nc o dat rezult:

. . ) nlocuind pe cu rezult: / ( ) (

. / / ( ) ( . )

Folosind relaiile anterioare nlocuind pe j=1 rezult:

care reprezint formula de aproximare a soluiei ecuaiei difereniale prin metoda seriilor Taylor pentru i care are eroarea de trunchiere :

nlocuind cu

rezult: [ ]

care reprezint formula de aproximare a soluiei ecuaiei difereniale prin metoda seriilor Taylor pentru i are eroarea de trunchiere :

Pentru

rezult:

, *

+care reprezint formula de aproximare a soluiei ecuaiei difereniale prin metoda seriilor Taylor pentru j=3 i are eroarea de trunchiere:

nlocuind pe

rezult:

| 2 2 [

)| [ ]3|

) [

]3|

care reprezint formula de aproximare a soluiei ecuaiei difereniale prin metoda seriilor Taylor pentru i are eroarea de trunchiere

n formula de aproximare prin metoda seriilor Taylor pentru j=4, se consider funcia mpreun cu toate derivatele ei calculate n punctul .

Observaii!!! 1) Metoda seriilor Taylor ofer o modalitate de a obine soluia aproximativ a ecuaiilor difereniale ordinare cu condiiile date. Astfel pentru punctul se calculeaz { }. , folosind formulele pentru n punctele se poate calcula sau n

. Pentru

folosind aceleai formule. Din cu

aproape n aproape se calculeaz soluia aproximativ n punctele

2) Aceast metod determin valoare funciei (soluia cutat) n punctul urmtor cunoscnd valoare funciei n punctul anterior.

3) Dificultatea practic a metodelor seriilor Taylor , const n faptul c este complicat de determinat derivatele pariale ale funciilor . 4) Precizia acestei metode se poate mri dac se consider mai muli termeni dein formula lui Taylor. Astfel pentru se obine o precizie foarte bun.
7

2.4. Metodele Runge-Kutta

Aceste metode au urmtoarele proprieti: 1) Sunt metode directe i pentru determinarea soluiei aproximative n punctul este suficient s cunoatem valoarea soluiei n punctl precedent 2) Sunt metode identice cu seriile Taylor pn la termenii ce conin pe reprezint ordinul metodei care este diferit de la metod la metod. 3) Nu necesit evaluarea derivatelor pariale ale funciei . , ci numai a funciei . , unde p

n continuare sunt prezentate cteva din metodele Runge-Kutta.

2.4.1.Metoda liniei poligonale

Se presupune c se cunoate valoarea aproximativ a soluiei ecuaiei difereniale n punctul . Putem trasa dreapta care are panta notat cu , ce trece prin punctul

Dar

i pentru

se calculeaz ordonata n acest punct

Astfel se obine urmtorul punct

pentru

}.

Cu ajutorul relaiei anterioare se determin soluia aproximativ a ecuaiei difereniale. Aceast relaie este identic cu relaia dat de metoda seriilor Taylor cu trunchiere este dat de . Eroarea de

Metoda liniei poligonale a lui Euler este o metod Runge-Kutta de ordinul nti , deoarece este identic cu metoda seriilor Taylor pn la termenii ce conin pe h. Aceast metod este una din cele mai vechi metode de integrare a ecuaiilor difereniale. Are o eroare de trunchiere mare i adesea este o metod instabil n sensul c o mic eroare de rotunjire sau de trunchiere sau inerent se accentueaz pe msur ce x crete. Metoda lui Euler folosete pentru calculul lui numai panta n . Aceast metod poate fi mbuntit n diferite moduri. Pornind de la aceast metod, Euler a obinut nc dou metode i anume: metoda Euler mbuntit (Heun) i metoda Euler modificat.

2.4.2.Metoda Euler mbuntit (Heun)

Se presupune c se tie soluia aproximativ n punctul const n aplicarea metodei Euler pentru determinarea punctului este dat de i se afl pe dreapta L1. , cu panta egal cu semisuma i cum . Aceast metod , unde

Calculnd panta dreptei L2 n punctul

pantelor celor dou drepte L1 i L2 . Trasnd dreapta L ce trece prin dreapta L1 are panta ( iar dreapta L2 are panta ) care este semisuma pantelor dreptelor L1 i L2: [ Ecuaia dreptei L ce trece prin . Punctul . Deci : [ ( )] se obine nlocuind n semisuma pantelor pe cu ( i are panta este: )]

atunci dreapta L va avea panta

i reprezint metoda Euler mbuntit. Pentru determinare erorii de trunchiere a metodei Euler mbuntit, se va folosi formula lui Taylor pentru funcii de dou variabile care s conin difereniala de ordin unu calculat n . [ unde reprezint restul formulei lui Taylor i are expresia: * + cu nlocuind n f(x,y) punctul obine: [ [ nlocuim relaia precedent n formula metodei Euler mbuntit: { } Fcnd calculele rezult: [ Calculnd pe n punctul se obine ] [ ] ] ] cu . , cu se ]

10

0 i reprezint eroare. este : ]

cu

Atunci soluia ecuaiei difereniale calculat n [

Aceast formul dat de metoda Euler modificat este identic cu metoda seriilor Taylor pentru j=2 i deci aceast metod a lui Euler modificat este o metod Runge-Kutta de ordin doi. Eroarea de trunchiere este dat de 0 Sau [ Observaie!!! Metoda Euler mbuntit folosete doar valoarea funciei i pariale ale funciei n punctele ( )] 1

pe cnd metoda seriilor Taylor folosete derivatele .

calculate n

11

2.4.3. Metoda Euler modificat

Principiul acestei metode const n evaluarea pantei dreptei L care se scrie n punctul ca fiind egal cu panta tangentei n punctul dat de mijlocul segmentului care unete punctul . Fie M mijlocul segmentului iar panta tangentei n acest punct este: Ecuaia dreptei L* ce trece prin ( atunci are coordonatele ( i are panta m este: ) ( ). ), cu , unde

Pentru evaluarea erorii care se face prin aceast metod se va folosi tot formula Taylor pentru o funcie de dou variabile pe care o calculm n punctul ). (

) [ ]

unde

+ sau

dac se noteaz cu : * + cu

12

) atunci

Rezult: [ ]

care coincide cu relaia dat de metoda seriilor Taylor pentru j=2. Deci metoda Euler modificat este o metod Runge-Kutta de ordinul doi. Eroarea de trunchiere este dat de: 0 1

2.4.4. Generalizarea metodelor Euler

Prin metoda Euler mbuntit i modificat , expresia soluiei aproximative calculat n este de forma: [ Pentru i ] se obine metoda Euler mbuntit, iar pentru se obine metoda Euler modificat. Expresia anterioar reprezint formula de tip Runge-Kutta pentru care sunt necesare valorile lui i i valoarea funciei n punctul .

13

S vedem care sunt valorile admisibile pentru parametrii sa fie o formul Runge-Kutta i ce ordin are aceast formul general. Evalund funcia Taylor se obine: n punctul

ca prima formul

cu ajutorul formulei

[ unde notnd cu: * atunci: nlocuind se obine: + cu

Identificnd ultima relaie cu metoda seriilor Taylor pentru j=2, se obine:

{ Notnd , atunci soluia sistemului este :

{
14

nlocuind ultimul sistem n prima relaie a metodei se obin formulele de calcul de determinare a soluiei ecuaiei difereniale pentru metodele generale Euler, care sunt metode Runge-Kutta de ordin doi: 0 cu , care are eroarea de trunchiere 0 1 . /1

Pentru

, atunci ultima relaie reprezint metoda Euler mbuntit, iar pentru

se obine metoda Euler modificat.

2.4.5. Metoda Runge-Kutta de ordinul patru

Metoda Runge-Kutta de ordinul patru , constituie una din cele mai rspndite metode de integrare a ecuaiilor difereniale ordinare, fiind att de larg utilizat nct este deseori numit metoda Runge-Kutta fr s se mai specifice ordinul metodei. Aceast metod este definit de formulele:

15

Dup nlocuirea recursiv a lui seriilor Taylor pentru j=4.

se obine expresia care reprezint metoda

2.5.Metode multipas

La metodele prezentate anterior s-a observat c obinerea soluiei aproximative n punctul se face pe baza informaiei despre soluie doar n punctul . Pentru metodele Euler efortul de obinerea soluiei este mic, dar precizia soluiei las de dorit, pe cnd metoda Runge-Kutta de ordinul patru are o precizie foarte bun, n schimb efortul de calcul este destul de mare (trebuie calculat valoarea funciei f(x,y) n patru puncte diferite). Metodele multipas elimin neajunsul metodelor Runge-Kutta i pstreaz avantajul preciziei sporite. Acest lucru este posibil pe baza lurii n consideraie a informaiei despre soluie n mai multe puncte calculate anterior. Apare n acest caz un mic dezavantaj pentru c nu se cunoate la pornire dect din condiia iniial. n practic, acest neajuns este corectat prin utilizarea la nceput pentru un numr necesar de pai ai algoritmului Runge-Kutta de ordinul patru pn se amorseaz algoritmul metodei multipas. n acest fel se incearc s se porneasc cu o eroare mai mic n algoritmul multipas. Considernd ecuaia diferenial i diviziunea echidistant, atunci pornind de la relaia exact: se poate nlocui cu relaia aproximativ ( )

16

unde

, iar

este un polinom de interpolare. Dup modul n care este , metodele multipas de mpart n dou categorii: cu

considerat polinomul de interpolare

a) Metodele Adams-Bashforth care construiesc polinomul de interpolare ajutorul punctelor pentru { { }.

b) Metodele Adams-Moulton care determin polinomul de interpolare punctelor Observaie!!! Metodele Adams-Bashforth determin punctul existente n punctele pn la punctul cunoscnd i valoarea aproximativ pentru }.

cu ajutorul

cu ajutorul informaiei a soluiei n punctul , care urmeaz a fi

, n timp ce metodele Adams-Moulton determin

, calculat printr-o alt metod n scopul de predicie a lui recalculat corect.

Metodele Adams-Bashforth n cazul acestor metode polinomul de interpolare este definit cu ajutorul punctelor , unde iar { }. Deoarece diviziunea

este echidistant (punctele sunt distincte), atunci polinomul de interpolare se poate obine cu ajutorul polinomului de interpolare Lagrange:

unde {

Astfel obinem:

( )
17

care constituie relaia de baz pentru metodele Adams-Bahforth. Notnd : | ( ) | ], atunci are loc

eroarea dat de polinomul de interpolare Lagrange pe intervalul [ urmtoarea majorare: unde : | ( )|

| ]. Eroarea de

iar este eroarea fcut prin aceast metod pe intervalul [ trunchiere notat cu | De asemenea, rezult: pe intervalul [ | | | ] se obine: | { ( ) }.

pentru

Aplicnd recursiv aceast relaie se obine:

care reprezint eroarea de trunchiere fcut prin metodele Adams-Bashforth pe intervalul [ ]. n funcie de gradul m al polinomului de interpolare a lui Lagrange , se obin diferite formule ale algoritmului Adams-Bashforth.

18

Astfel, pentru

, avem:

{ Rezult:

Calculnd aceste integrale se obine: algoritmul Adams-Bashforth pentru Calculnd rezult: | | , unde:

care reprezint .

atunci eroarea dat de polinomul de interpolare Lagrange pe intervalul [ Pentru , se obine:

] este:

19

Rezult: Efectund calculele rezult:

care constituie formula algoritmului Adams-Bashforth pentru m=2. Calculnd obine: | | ] este:

se

iar eroarea dat de polinomul de interpolare Lagrange pe intervalul [

Procednd asemntor pentru m=3, obin formulele algoritmului Adams-Bashforth:

care are eroarea: Observaii!!! 1. Erorile de trunchiere pentru algoritmii Adams-Bashforth depinde de h(pasul diviziunii echidistante) la aceeai putere ca i algoritmii Runge-Kutta de ordin doi, trei i patru. 2. Algoritmii Adams-Bashforth determin soluie aproximativ n punctul cunoscnd soluia ecuaiei diefereniale n punctele anterioare. ,

20

3. Amorsarea algoritmilor Adams-Bashforth se face utiliznd formulele Runge-Kutta de ordin patru pentru un numr suficient de puncte. Astfel pentru m=1 se impune calculul soluiei aproximative cu ajutorul metodei RungeKutta , dar n i folosind pentru { se poate determina soluia }.

aproximativ n orice punct

Pentru m=2, se impune calculul aproximativ al soluiei cu metoda Runge-Kutta de ordin patru n punctele i , dup care se aplic care determin soluia aproximativ n punctele pentru { }.

Pentru m=3, trebuie calculate valorile aproximative ale soluiei (cu metoda Runge-Kutta de ordin patru) n punctele dup care se aplic .

21

3.Prezentarea metodei Adams-Moulton.Cazul general

n cazul acestor metode , polinoamele unde cu { ; unde

sunt definite cu ajutorul punctelor } unde

este valoarea aproximativ anticipat a soluiei

aproximative care urmeaz s fie corectat. Aceast valoare poate fi obinut cu ajutorul unui algoritm ct mai simplu (Metoda Euler mbuntit sau modificat).

( )

unde { Se obine:

care constituie relaia de baz pentru algoritmii Adams-Moulton. Atunci : | ( ) | ], atunci exist

eroarea dat de polinomul de interpolare Lagrange pe intervalul [ urmtoarea majorare:

unde: | ( )|

22

| ] este ( { ) }.

Eroarea de trunchiere prin aceast metod pe intervalul [ | | | | |

. |

sau Aplicnd recursiv aceast relaie se obine:

pentru

care reprezint eroarea de trunchiere cumulat facut prin metodele Adams-Moulton pe intervalul [ ].

n funcie de gradul m al polinomului de interpolare al lui Lagrange, se obin diferite formule ale algoritmului Adams-Moulton. Cazul

23

Cazul

24

/
25

)|

Observaii!!! 1. Algoritmii Adams-Moulton folosesc n punctul , adic o estimaie a soluiei ecuaiei difereniale , dup care cu ajutorul formulelor

anterioare se determin soluia aproximativ corect. 2. Metodele Adams-Moulton sunt metode predictor-corector.

26

4.Metoda Adams-Moulton de ordin superior

Cazul

( )

27

28

29

Cazul

( )

30

31

][

][

32

][

][

| |

33

][

. .

/ /

Cazul

( )

34

35

][

][

36

][

][

][

][

37

][

][

38

[ ] [ ] | |

][

][

[ ]

39

. .

/ /

. .

/ /

. .

/ /

Cazul

( )

40

{ {

41

][

][

][

[ ] | | | |

][

][

[ ]

][

42

 [ ] | | | |

][

][

][

[ ]

43

][

][

[ ] | | | |

44

 [ ] [ ][ [ ] | |

][

][

[ ] [ ][

][

][

45

 [ ] | | | |

[ ] [ ][ [

][

][

46

| ( . . / . / / . . ) /

. / .

/ /

47

5. Eroarea de trunchiere la metodele Adams-Moulton

Pornim de la relaia de baz pentru algoritmii Adams-Moulton:

Atunci | ( ) | ], atunci

este eroarea dat de polinomul de interpolare Lagrange pe intervalul [ exist urmtoarea majorare:

unde: | | ( | ] este )|

Eroarea de trunchiere prin aceast metod pe intervalul [

Pentru m=3, avem:

( )

48

Eroarea de trunchiere este:

unde | |

[ [ ][ ] ]

Astfel, rezult:

Pentru m=4, avem:

( )

49

Eroarea de trunchiere este:

unde: | |

[ [ ] Inlocuind n relaie ne rezult: ][ ]

n cazul n care m=5, avem:

( )

Eroarea de trunchiere este:

50

unde: | |

][

[ ]

De unde rezult:

Pentru m=6:

( )

51

Eroarea de trunchiere este:

unde: | |

][

[ ] [

][

] Astfel, eroarea de trunchiere este:

52

6.Exemple de calcul pentru metoda Adams-Moulton

S se aproximeze soluia ecuaiei difereniale

pe intervalul [

] folosind [

noduri, utiliznd metoda Adams-Moulton. ] [ ]

mprind intervalul n 10 pri avem:

Pentru k=2:

53

] {[

[ Amorsarea algoritmului impune cunoaterea lui Runge-Kutta de ordinul patru. care poate fi luat de la algoritmul

unde:

)(

)(

)(

)(

Pentru

)(

)(

)( [

)(

) ][ ]

54

][

Astfel pentru metoda Adams-Moulton avem:

55

Pentru k=4:

( ( (

) ( ) ) )

56

)] {[

( [

) ( ( )] care poate fi luat de la algoritmul ) ( )

Amorsarea algoritmului impune cunoaterea lui Runge-Kutta de ordinul patru.

unde: ( )

)(

)(

)(

)(

( Pentru : ( )

)(

)(

57

)(

)(

) ( )

) ( )

Astfel, avem:

)]

)]

)]

58

)]

)]

)]

)]

)]

)]

59