Gavriil Pltineanu

Pavel Matei
George Daniel Mateescu






ANALIZ NUMERIC


PREFA


Cartea se adreseaz specialitilor interesai de metode numerice: cercettori,
ingineri sau economiti, care utilizeaz modelarea matematic n propria arie de
activitate. Materialul este util n egal msur doctoranzilor i studenilor de la
masterat din domeniul ingineriei civile.
Lucarea este structurat n opt capitole n care sunt tratate temele de baz ale
analizei numerice.
n capitolul 1 intitulat Metode numerice de rezolvare a sistemelor de ecuaii
liniare sunt prezentate dou metode directe (metoda Gauss i metoda Cholesky ) i
trei metode iterative (metoda Jacobi, metoda Gauss Seidel i metoda
suprarelaxrii).
Capitolul 2 este consacrat metodei Newton Raphson pentru ecuaii i sisteme
de ecuaii algebrice neliniare.
n capitolul 3 sunt prezentate metoda rotaiilor a lui Jacobi i metoda Sturm
pentru determinarea numeric a valorilor proprii.
Capitolul 4 este consacrat interpolrii funciilor. Este prezentat interpolarea cu
polinoame Lagrange i interpolarea cu funcii spline cubice.
De asemenea sunt prezentate principalele rezultate privind diferenele divizate i
derivarea numeric.
n capitolul 5 sunt studiate metodele de cuadratur numeric de tip Newton
Ctes i de tip Gauss.
Rezolvarea numeric a problemei Cauchy pentru ecuaii difereniale este tratat
n capitolul 7. Sunt prezentate metoda Taylor cu variantele sale de tip Euler i metoda
Runge Kutta de ordinul IV.
Ultimele dou capitole sunt cele mai elaborate. n capitolul 7 intitulat Metoda
diferenelor finite este prezentat rezolvarea numeric a unei probleme la limit
pentru ecuaii cu derivate pariale de tip elliptic n cazul domeniilor plane cu frontier
curb. Se analizeaz discretizarea derivatelor n jurul frontierei i se implementeaz
un program original pentru rezolvarea problemei la limit valabil pentru orice tip de
domeniu.
n capitolul 8, intitulat Metoda elementelor finite, se prezint metoda
elementelor finite de rezolvare numeric a unei probleme la limit pentru ecuaii de
tip eliptic. Este prezentat att cazul unidimensional ct i bidimensional. Sunt
prezentate tehnici de construcie a elementelor finite, a funciilor de baz i a soluiei
aproximative. O atenie special este acordat analizei riguroase a erorii de
aproximare.
Pe lng prezentarea algoritmilor de calcul i a justificrii lor teoretice, cartea
conine numeroase exemple de calcul complet rezolvate. Fiecare capitol se ncheie cu
iniierea cititorului n folosirea pachetului de programe Mathcad pentru tematica
abordat n acel capitol. Programele prezentate n capitolele 7 i 8 sunt originale.
Autorii mulumesc domnului prof. univ. dr. Ghiocel Groza, referentul tiinific
al lucrrii pentru atenia cu care a citit manuscrisul i sugestiile fcute.


Autorii

Bucureti, 10.06.2010


CUPRINS


CAPITOLUL 1. METODE NUMERICE DE REZOLVARE A SISTEMELOR
DE ECUAII LINIARE, 7
1.1. Factorizarea LU a unei matrice. Metoda eliminrii a lui Gauss, 8
1.2. Matrice simetrice pozitiv definite. Descompunerea Cholesky a unei matrice, 17
1.3. Norme de matrice, 20
1.4. Metode iterative de rezolvare a sistemelor liniare, 22
1.4.1. Metoda lui Jacobi, 23
1.4.2. Metoda Gauss-Seidel, 27
1.4.3. Metoda suprarelaxrii, 29
1.5. Utilizarea programului Mathcad, 33
CAPITOLUL 2. SISTEME NELINIARE. METODA NEWTON-RAPHSON, 41
2.1. Metoda Newton Raphson pentru sisteme neliniare, 41
2.2. Metoda Newton Raphson pentru ecuaii neliniare, 47
2.3. Utilizarea programul Mathcad, 49
CAPITOLUL 3. DETERMINAREA NUMERIC A VALORILOR PROPRII, 53
3.1. Metoda rotaiilor a lui Jacobi, 53
3.2. Determinarea valorilor proprii ale matricelor simetrice tridiagonale, 58
3.3. Utilizarea programului Matcad, 62
CAPITOLUL 4. INTERPOLAREA FUNCIILOR, 65
4.1. Polinomul de interpolare Lagrange, 65
4.2. Polinomul Lagrange pentru noduri echidistante, 69
4.3. Interpolarea iterativ. Metoda Aitken, 71
4.4. Polinomul de interpolare Newton. Diferene divizate, 72
4.5. Polinoame Cebev, 75
4.6. Aproximarea cu funcii spline, 78
4.7. Utilizarea programului Mathcad, 85
CAPITOLUL 5. INTEGRAREA NUMERIC, 91
5.1. Generaliti, 91
5.2. Formule Newton Ctes, 92
5.2.1. Formula trapezelor ( ) 1 n = , 94
5.2.2. Formula Simpson ( ) 2 n = , 95
5.2.3. Formula 3/8 a lui Newton ( ) 3 n = , 97
5.3. Formule Gauss, 97
5.4. Metode numerice pentru integrale duble, 110
5.5. Utilizarea programului Mathcad, 113
CAPITOLUL 6. REZOLVAREA NUMERIC A PROBLEMEI CAUCHY
PENTRU ECUAII DIFERENIALE, 119
6.1. Problema Cauchy pentru ecuaii difereniale, 119
6.2. Metoda Taylor, 122
6.3. Metoda Euler, 124
6.4. Metoda Runge - Kutta de ordinul 2, 126
6.5. Metoda Runge Kutta de ordinul 4 pentru sisteme de ecuaii difereniale, 130
6.5. Utilizarea programului Mathcad, 131
CAPITOLUL 7. METODA DIFERENELOR FINITE, 137
7.1. Derivarea numeric, 137
7.2. O problem la limit unidimensional, 141
7.3. O problem la limit bidimensional, 145
7.4. Utilizarea programului Mathcad, 153
CAPITOLUL 8. METODA ELEMENTELOR FINITE, 157
8.1. O problem la limit unidimensional, 157
8.2. O problem la limit bidimensional, 173
8.2.1. Generaliti, 173
8.2.2. Rezolvarea numeric a problemei (P) cu metoda elementelor finite
Lagrange de gradul 1, 181
8.2.3. Eroarea de aproximare, 189
8.3. Utilizarea programului Mathcad, 197

PROBLEME PROPUSE, 203
BIBLIOGRAFIE, 205