Laborator 6

Integrarea ecuatiilor diferentiale

Responsabili: 1. Surdu Cristina(anacristinasurdu@gmail.com) 2. Stirb Bogdan(bogdanstirbat@yahoo.com) at

Obiective urma parcurgerii acestui laborator elevul va capabil s eleag i In a nt a s s foloseas diferite metode de rezolvare a ecuatiilor diferentiale, s compare a a a diferite metode de rezolvare a ecuatiilor diferentiale, din punctul de vedere al avantajelor i dezavantajelor acestor metode. s

Breviar teoretic Considerm date: a - I = [a, b] R, un interval nchis; - f : I R R o functie continu care asociaz ecrui punct (x, y) din a a a domeniul de denitie cte un numr real f (x, y); a a - o ecuatie diferential: y = f (x, y). a Denim problema diferential de ordinul 1 astfel: ind date I, f , s se a a determine functia y : I R astfel at x I, avem: y (x) = f (x, y(x)). nc Problema diferential cu conditii initiale (problema Cauchy) const re a a n zolvarea ecuatiei: y = f (x, y) astfel at y(x0 ) = , unde R face parte din nc datele problemei. O functie f satisface o conditie Lipschitz dac x I, u, v Rn , L > 0 a astfel at |f (x, u) f (x, v)| < L|u v|. Conditia Lipschitz asigur existenta nc a i unicitatea solutiei problemei Cauchy. s Metoda constructivist Piccard construiete: a s
x

y(x) = +
x0

f (t, y(t)dt

Metoda nu e aplicabil mereu (primitiva functiei f nu exist sau e foarte a a greu de gsit). De aceea se apeleaz la diferite tehnici de integrare numeric. a a a Aceste tehnici ofer valori aproximative ale solutiei a ntr-o diviziune a lui I, i s reprezint subiectul acestui laborator. a

Metode cu pai separati s Metoda Euler

Se mparte intervalul I = [x0 ; x0 + a] N intervale echidistante de lungime n h = ba ; se aproximeaz valoarea functiei y punctele xi = x0 + i h, astfel: a n N y0 = yi+1 = yi + h f (xi , yi ), i = 0 : N 1

Metode de tip Runge-Kutta Se procedeaz astfel: -se a mparte intervalul [xi , xi+1 ] q subintervale cu n abscisele: xij = xi0 uj h, 0 uj 1, u0 = 0, uq = 1. Numrul subintervalelor a q determin rangul metodei, iar numrul p determin ordinul metodei (medoda a a a este de ordin p dac dezvoltarea lui y(x) serie Taylor este egal cu dezvoltarea a n a conform metodei Runge-Kutta, pn la gradul p). a a 1 Considernd q = 2, p = 2, u1 = 2 , obtinem metoda tangentei ameliorate: a yi+1 = yi + h [f (xi , yi ) + f (xi + h, yi + h f (xi , yi ))] 2

Frecvent, se folosete o metod Runge-Kutta de ordinul 4: s a K1 = h f (xi , yi ) h K1 , yi + ) 2 2 h K2 K3 = h f (xi + , yi + ) 2 2 K4 = h f (xi + h, yi + K3) K2 = h f (xi + yi+1 = yi + K1 + 2K2 + 2K3 + K4 6

Metode cu pai legati s

Metodele cu pai separati sunt utilizte frecvent datorit simplitii lor i s a at s faptului c necesit putine informatii initiale. Ele au dezavantajul lipsei de a a precizie. Metodele cu pai legati (sau multipas) folosesc mai multe informatii s initiale, deci sunt mai precise. Exist dou tipuri de metode: metode explicite i metode implicite. O a a s formul generalizat este: a a
r r

yk+1 =
j=0

j ykj + h
j=1

j fkj

Dac 1 = 0, atunci metoda este explicit; altfel, este implicit. a a a Prin mbinarea unei metode explicite cu una implicite se obtin metode predictor-corector: prin metoda explicit se prezice o valoare pentru yk+1 , a iar aceast valoare se corectez prin metoda implicit. Astfel, putem aplica a a a p metoda Adams-Bashforth de ordinul 3 pentru a calcula yk+1 (yk+1 prezis, de unde provine superscriptul (p)): yk+1 = yk +
(p)

h [23 fk 16 fk1 + 5 fk2 ] 12

(p)

Mai departe, putem corecta acest yk+1 , folosind metoda implicit Adamsa Moulton de ordin 2: yk+1 = yk +
(c)

h (p) [5 yk+1 + 8 yk yk1 ] 12

Observatie. Pentru a trimite o functie ca parametru unei alte functii, functia parametru trebuie s e precedat de semnul @. Exemplu: a a function y = f( parametru1, @parametru2) y = parametru2(parametru1); endfunction

Aplicatii

1. a) [2 puncte] S se scrie o functie (Euler.m) care s rezolve o ecuatie a a diferential, folosind metoda Euler. Aceast functie va primi ca date de intrare: a a x0, captul stng al intervalului I; a a a, lungimea acestui interval; n, numrul de puncte care se evalueaz functia yx; a n a y0 = ; f este funtia de integrat. Functia are ca rezultat vectorul y. b) [1 punct] Scrieti o funtie limbajul de programare Matlab (Euler2) care n integreaz un sistem de ecuatii diferentiale, folosindu-v de functia de la punctul a a a). Datele de intrare ale functiei sunt: x0, captul stng al intervalului I; a a a, lungimea acestui interval; n, numrul de puncte care se evalueaz functia y(x); a n a y10 = 1 , adic conditia initial a primei ecuatii; a a y20 = 2 , adic conditia initial a celei de-a doua ecuatii; a a f1 este funtia de integrat a primei ecuatii; f2 este funtia de integrat a celei de-a doua ecuatii. Functia va avea ca rezultat vectorii y1 i y2, adic solutia primei, respectiv celei s a de-a doua ecuatii.

2) [2 puncte] Scrieti o functie care s rezolve o ecuatie diferential folosind a a metoda tangentei ameliorate. Functia va avea ca date de intrare: a, b: capete de integrare; n, numrul de puncte; a f, functia de integrat; y0, adic conditia initial. a a Rezultatul functiei va vectorul y.

3) a) [2 puncte] Implementati o functie limbajul de programare Matlab n care s rezolve o ecuatie diferential, folosind algoritmul Runge-Kutta de ordin a a 4.Date de intrare: a, b: intervalul de integrare; n: numrul de puncte; a y0: conditia initial a f: functia de integrat. Date de ieire: vectorul y, rezultatul algoritmului. s

b) [1 punct] Folosind functia de la punctul anterior, mai scrieti o functie care s rezolve un sistem de 2 ecuatii diferentiale. Ambele ecuatii se rezolv a a pe invervalul delimitat de parametrii a i b, s ntr-un numr n de puncte; f1, f2 a reprezint prima functia primului sistem, respectiv celui de-al doilea; y10, y20 a reprezinta conditia initial a primei ecuatii, respectiv celei de-a doua. Functia a va avea ca rezultat vectorii y1 i y2 (solutia primei ecuatii, respectiv celei de-a s doua).

4)[2 puncte] Scrieti o functie Matlab care s rezolve o ecuatie diferential a a folosind metoda predictor-corector. Valorile initiale ale solutiei se vor aproxima, folosind una din metodele implementate anterior. Date de intrare: a, b: intervalul de integrare; n: numrul de puncte; a y0: conditia initial (parametru necesar aproximrii valorilor initiale ale a a solutiei; f: functia de integrat.