Proiect

Analiza Numerica
Student, Facultatea de Marin Civil, Academia Naval Mircea cel Btrn, Constana Student : Nitu Mircea Adrian Coordonatori tiinifici : Lect.univ.dct. Sporis Ligia-Adriana

Grupa :2612 C

Metoda Adams-Bashforth de ordinul lll . Comparatie cu rezultatul exact pentru diverse valori ale parametrilor
Abstract*
The third-order Adams-Bashforth time stepping (AB-3) provides several advantages (see, e.g., Durran [1991]) compared to the default quasi-second order Adams-Bashforth (AB-2):

higher accuracy; stable with a longer time-step; no additional computation (just requires the storage of one additional time level).

The order Adams-Bashforth can be used to extrapolate forward in time the tendency which writes:

The 3rd order AB is obtained with . Note that selecting one recovers the quasi-2nd order AB.

1.Introducere
O clas important de algoritmi explicii cu larg utilizare n practic o constituie algoritmii Adams-Bashforth. Algoritmii Adams-Bashforth se mai numesc i algoritmi de tip Adams predictor, deoarece, conform:

, calculul lui are semnificaia de predicie a unei valori necunoscute, ce se evalueaz pe baza a p+1 valori cunoscute: .

2. Consideraii teoretice
Presupunem c printr-o metod direct am determinat valorile aproximative y1, ..., yn n nodurile xk = x0+kh, k=1,n i c xn+1 < b. Fie Pm+1 polinomul de interpolare Lagrange corespunztor tabelului

x f

xn-m fn-m

... ...

xn fn

xn+1 fn+1

3.1.Folosind una din metodele Adams-Bashforth, sa se rezolve urmatoarea problema cu date initiale:

3.Exercitii

pe intervalul [0,1], pentru h = 0.1

Rezolvare

Folosim metoda Adams-Bashforth de ordinul 2. Avem x0 = 0 si y0= 2. Cu ajutorul formulei lui Euler cu diferente finite nainte, obtinem x1 = 0.1000000000 si y1 = 2.100000000
Aplicand formula

obtinem:

3.2. Folosind metoda Adams-Bashforth sa se rezolve ecuatia diferentiala cu conditii la limita: y=2xy; y(1)=e pentru intervalul [1, 2] cu un pas al diviziunilor constant h=0,1. Rezolvare Folosind relatiile

In punctul x(1)

In punctul x(4)

Se determina valorile aproximative ale solutiei prin metoda Runge Kutta de ordinul III in primele patru noduri: y(1), y(2), y(3), y(4). S-au obtinut rezultatele

Se calculeaza apoi primele patru diferentiale regresive si se inlocuiesc in relatiile

Obtinandu-se: la pasul 1 solutia y(5), la pasul 2 solutia y(6),..., la pasul 5 solutia y(10), rezultatele fiind urmatoarele:

In figura urmatoare s-au trasat graficele pentru valorile celor doua solutii obtinute: solutia numerica prin metoda Adams-Bashforth si cea exacta obtinuta prin integrare directa , solutie data in tabelul urmator.

Se observa o foarte buna apropiere a rezultatelor obtinute prin aceasta metoda cu rezultatele obtinute din solutia exacta a ecuatiei diferentiale. 3.3. S se rezolve prin metoda Adams-Bashforth-Moulton urmtoarea ecuaie diferenial de ordinul II: 1021+=yy.y cu condiiile iniiale y(0)=2, y'(0)=0, pe intervalul [0,10]. Soluie: Se rescrie ecuaia sub forma unui sistem de 2 ecuaii difereniale de ordinul I, prin introducerea notaiilor y1=y, y2=y'. Se obine sistemul:

cu condiiile iniiale y (0)=2, y (0)=0.

1 2

Se parcurg urmtoarele dou etape: se definete expresia derivatei funciei necunoscute y ntr-un fiier-funcie, de exemplu ecdif1.m: function dy=ecdif1(x,y) dy=x.^2.*(y+1); se rezolv ecuaia diferenial (de exemplu folosind funcia Matlab ode23), executnd urmtoarea secven Matlab (de exemplu, fiier script): % conditia initiala y0=1; % domeniul (intervalul) dom=[1,2]; % rezolvarea ecuatiei diferentiale [xval,yval]=ode23('ecdif1',dom,y0) % reprezentarea grafica a solutiei plot(xval,yval)

Se definete vectorul expresiilor derivatelor funciilor y1 i y2 ntr-un fiier-funcie (de exemplu ecdif2.m): function dy=ecdif2(x,y) dy=zeros(2,1); % initializarea vectorului dy(1)=y(2); dy(2)=-1.2*y(2)-y(1)+10; se rezolv ecuaia diferenial executnd urmtoarea secven Matlab (de exemplu, fiier script): % conditiile initiale y0=[2; 0]; % domeniul (intervalul) dom=[0,10]; % rezolvarea ecuatiei diferentiale [xval,yval]=ode113('ecdif2',dom,y0) % reprezentarea grafica a solutiei plot(xval,yval(:,1)) Se obine soluia (prima coloan a matricei yval) i derivata sa (a doua coloan a matricei yval) sub form de seturi de valori: Solutia este reprezentata grafil astfel:

4. Algoritm

Constituie particularizarea egalitii:

pentru p = 2 i, conform:

,
eroarea local de trunchiere (sau discretizare) este: necesare valorile : . Pentru startarea algoritmului, sunt

5. Bibliografie :
* e-mail : Myrce_2006@yahoo.com [1] http://mitgcm.org/public/r2_manual/latest/online_documents/node303.html [2] http://www.ac.tuiasi.ro/ro/library/MFP/8/8_2.htm [3] Metode Numerice. Probleme de seminar si lucrari de laborator. Simina Maris, Liliana Braescu. Timisoara. 2007 [4] Metode numerice in inginerie. Anton Hadar, Cristian Petre, Cornel Marin, Adrian Voicu. [5] http://www.scribd.com/doc/19021500/Ecuatii-Diferentiale-Matlab#download