NUMERICA ANALIZA Exercit ii si teme de laborator Edit ie completat a si revizuit a

Iuliana PARASCHIV-MUNTEANU Daniel STANIC A Bucure sti, 2008

Cuprins
Introducere Prefat a la edit ia a doua Notat ii 1 Sisteme liniare 1.1 Elemente de analiz a matricial a . . . . . . . . . . . . . . . . . 1.1.1 Norme de vectori si norme de matrice . . . . . . . . . 1.1.2 Condit ionarea unui sistem de ecuat ii liniare . . . . . . 1.2 Metode directe pentru rezolvarea sistemelor de ecuat ii liniare . . . . . . . . . . . . . . . . . . . 1.2.1 Rezolvarea unui sistem triunghiular . . . . . . . . . . 1.2.2 Metoda lui Gauss (cu pivotare part ial a) . . . . . . . . 1.2.3 Metoda lui Gauss (cu pivotare total a) . . . . . . . . . 1.2.4 Descompunerea LU . . . . . . . . . . . . . . . . . . . . 1.2.5 Descompunerea LU recursiv a si descompunerea LUP . 1.2.6 Descompunerea Choleski . . . . . . . . . . . . . . . . . 1.2.7 Descompunerea QR . . . . . . . . . . . . . . . . . . . 1.3 Metode iterative pentru aproximarea solut iilor sistemelor liniare . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.1 Metoda lui Jacobi . . . . . . . . . . . . . . . . . . . . 1.3.2 Metoda lui Jacobi pentru matrice diagonal dominante 1.3.3 Metoda Gauss-Seidel . . . . . . . . . . . . . . . . . . . 1.3.4 Metoda relax arii simultane . . . . . . . . . . . . . . . 1.3.5 Metoda relax arii succesive . . . . . . . . . . . . . . . . 1.3.6 Metoda gradient ilor conjugat i . . . . . . . . . . . . . . 1.4 Inversa (pseudoinversa) unei matrice . . . . . . . . . . . . . . 1.4.1 Inversa unei matrice triunghiulare . . . . . . . . . . . 1.4.2 Metoda Gauss-Jordan . . . . . . . . . . . . . . . . . . 1.4.3 Metoda lui Ritz . . . . . . . . . . . . . . . . . . . . . . 1.4.4 Pseudoinversa unei matrice . . . . . . . . . . . . . . . 1.4.5 Algoritm pentru determinarea rangului unei matrice . 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 11 13 15 15 15 23 28 28 29 32 34 37 42 44 46 46 49 51 54 57 59 62 62 62 64 65 71

6 2 Ecuat ii neliniare 2.1 Ecuat ii neliniare pe R . . . . . . . . . . . . . . . 2.1.1 Metoda bisect iei . . . . . . . . . . . . . . 2.1.2 Regula falsi . . . . . . . . . . . . . . . . 2.1.3 Metoda contract iei . . . . . . . . . . . . . 2.1.4 Metoda coardei . . . . . . . . . . . . . . . 2.1.5 Metoda secantei . . . . . . . . . . . . . . 2.1.6 Metoda lui Newton . . . . . . . . . . . . . 2.2 Metode numerice pentru determinarea extremelor 2.2.1 Metoda sect iunii de aur . . . . . . . . . . 2.2.2 Metoda Fibonacci . . . . . . . . . . . . . 2.3 Ecuat ii neliniare n Rm . . . . . . . . . . . . . . 2.3.1 Principiul contract iei . . . . . . . . . . . . 2.3.2 Metoda Gauss-Seidel neliniar a . . . . . . 2.3.3 Metoda lui Newton . . . . . . . . . . . . . 2.3.4 Metoda lui Newton-Kantorovici . . . . . . 2.3.5 Metoda lui Newton simplicat a . . . . . . 3 Vectori si valori proprii 3.1 Metode folosind polinomul caracteristic . . 3.1.1 Metoda Danilevsky . . . . . . . . . . 3.1.2 Metoda Krylov . . . . . . . . . . . . 3.1.3 Metoda Leverrier . . . . . . . . . . . 3.1.4 Metoda coecient ilor nedeterminat i 3.2 Metoda rotat iilor . . . . . . . . . . . . . . . 3.3 Metoda puterii . . . . . . . . . . . . . . . . 3.4 Algoritmul LU . . . . . . . . . . . . . . . . 3.5 Algoritmul QR . . . . . . . . . . . . . . . . 3.6 Metoda bisect iei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

CUPRINS 73 73 73 75 76 78 80 81 82 83 83 85 85 86 88 90 91 94 94 95 98 100 104 105 110 111 112 114 119 119 120 122 124 130 132 134 135 136 139 143 146 151

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . funct iilor reale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Interpolare 4.1 Formula lui Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 Algoritmul lui Aitken . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 Algoritmul lui Neville . . . . . . . . . . . . . . . . . . . . . . . . 4.4 Formula lui Newton de reprezentare a polinomului de interpolare 4.5 Formula lui Newton de interpolare ascendent a. . . . . . . . . . . 4.6 Formula lui Newton de interpolare descendent a . . . . . . . . . . 4.7 Formula de interpolare Gauss nainte . . . . . . . . . . . . . . . . 4.8 Formula de interpolare Gauss napoi . . . . . . . . . . . . . . . . 4.9 Formula de interpolare Stirling . . . . . . . . . . . . . . . . . . . 4.10 Interpolare cu funct ii spline de ordinul nt ai . . . . . . . . . . . . 4.11 Interpolare cu funct ii spline cubice . . . . . . . . . . . . . . . . . 4.12 Derivare numeric a . . . . . . . . . . . . . . . . . . . . . . . . . . 4.13 Construct ia curbelor de regresie . . . . . . . . . . . . . . . . . . .

CUPRINS 5 Cuadraturi si cubaturi numerice 5.1 Formula de cuadratur a a dreptunghiului 5.2 Formula de cuadratur a a trapezului . . . 5.3 Formula de cuadratur a Simpson . . . . . 5.4 Formula de cuadratur a Hermite . . . . . 5.5 Formula de cuadratur a Newton . . . . . 5.6 Formula de cuadratur a Newton-C otes . 5.7 Formule de cuadratur a Gauss . . . . . . 5.8 Formula de cuadratur a Euler-Maclaurin 5.9 Formula de extrapolare Romberg . . . . 5.10 Formule de cubatur a . . . . . . . . . . .

7 153 153 156 158 161 163 165 171 175 176 177 183 185 186 188 190 192 195 209 211 216 221 224 224 226 234 237 238 247 253 262

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . .

6 Metode numerice pentru ecuat ii diferent iale 6.1 Preliminarii teoretice . . . . . . . . . . . . . . 6.2 Metoda aproximat iilor succesive (Picard) . . 6.3 Metode ntr-un pas (directe) . . . . . . . . . . 6.3.1 Metoda Taylor . . . . . . . . . . . . . 6.3.2 Metoda Euler explicit a (progresiv a) . 6.3.3 Metode Runge-Kutta . . . . . . . . . 6.4 Metode n mai mult i pa si (indirecte) . . . . . 6.4.1 Metoda Adams-Bashforth . . . . . . . 6.4.2 Metoda Adams-Moulton . . . . . . . . 6.4.3 Metoda predictor-corector . . . . . . .

7 Metode numerice pentru ecuat ii cu derivate part iale 7.1 Ecuat ii cu derivate part iale de ordinul nt ai . . . . . . . . 7.1.1 Scheme explicite pentru metoda cu diferent e nite 7.1.2 Scheme implicite pentru metoda cu diferent e nite 7.2 Ecuat ii cu derivate part iale de ordinul doi . . . . . . . . . 7.2.1 Ecuat ii cu derivate part iale de tip parabolic . . . . 7.2.2 Ecuat ii cu derivate part iale de tip eliptic . . . . . . 7.2.3 Ecuat ii cu derivate part iale de tip hiperbolic . . . Bibliograe

CUPRINS

Introducere
Aceast a lucrare este o culegere de lucr ari de laborator si exercit ii de seminar care se adreseaz a student ilor din Facultatea de Matematic a si Informatic a a Universit a tii Bucure sti ce urmeaz a cursul general de analiz a numeric a. Analiza numeric a reprezint a un capitol important al analizei matematicie care are ca obiect rezolvarea sau aproximarea solut iilor ecuat iilor, sistemelor de ecuat ii, ecuat iilor diferent iale, aproximarea funct iilor si a derivatelor lor, integralelor denite etc. In ultimele decenii metodele numerice s-au dezvoltat foarte mult, n special datorit a progresului tehnicii de calcul, care - dac a lu am doar un exemplu - a permis rezolvarea unui numar impresionant de ecuat ii ntr-un timp foarte scurt si cu o precizie foarte bun a. Aproximarea numeric a este una dintre cele mai folosite metode de rezolvare a unei probleme complexe si a preocupat dea lungul timpului mari matematicieni care si-au legat numele de o serie de metode consacrate folosite si n prezent n obt inerea algoritmilor de calculator. Cele sase capitole prezentate n lucrare permit abordarea unor probleme variate de analiz a numeric a cum ar : metode exacte si aproximative de rezolvare a sistemelor de ecuat ii liniare si neliniare, metodele de determinare a valorilor si vectorilor proprii ai unei matrice, interpolarea polinomial a si cu funct ii spline, derivarea si integrarea numeric a, trasarea curbelor de regresie, metode de rezolvare a ecuat iilor diferent iale ordinare. Prima parte a ec arui paragraf cuprinde aprofundarea unor not iuni teoretice si deducerea unui algoritm pentru problema prezentat a, iar a doua parte se refer a la calcule numerice pe baza algoritmului si la testarea sa pe exemple numerice concrete, care s a e folosite n vericarea programelor. Sunt prezentate exercit ii rezolvate, care demonstreaz a e rezultate teoretice, e reprezint a aplicat ii ale algoritmilor de calcul numeric. Prezenta lucrare este rezultatul activit a tii desf a surate de autori cu student ii n cadrul seminarelor si laboratoarelor de analiz a numeric a, pe parcursul a mai mult i ani. Am ncercat ca observat iile si cerint ele student ilor s a se reg aseasc a n aceast a lucrare. Aducem multumiri referent ilor lucr arii pentru lectura atent a si avizat a a lucr arii si pentru observat iile constructive asupra cont inutului lucr arii.

10

introducere

Prefat a la edit ia a doua

Ca urmare a solicit arilor ap arute din partea student ilor dup a publicarea primei edit ii a acestei lucr ari ne-am g andit c a este bine ca ntr-o a doua edit ie s a facem eventuale retu suri si complet ari necesare. Fat a de prima edit ie a lucr arii fost ad augate: exercit ii la paragrafele privind condit ionarea unei matrice, descompunerea LU , pseudoinversa unei matrice, metoda contract iilor, metoda Newton; algoritmi: algoritmul Gramm-Schimdt pentru pseudoinversa unei matrice, metode numerice pentru puncte de extrem, algoritm pentru formula de reprezentare Newton, formulele de cuadratur a Euler-Maclaurin si Romberg, metode numerice pentru integrale multiple (cubaturi numerice); capitolul 7 care cont ine metode numerice pentru ecuat ii cu derivate part iale, si anume, scheme explicite si implicite cu diferent e nite pentru pentru ecuat ii cvasiliniare cu derivate part iale de ordinul nt ai si pentru ecuat ii cu derivate part iale de ordinul al doilea de tip parabolic, eliptic si hiperbolic cu condit ii init iale si la limit a (schema Crank-Nicolson, metoda direct iilor alternante, metode iterative punctuale, metode iterative n bloc). Pentru ecare metod a au fost prezentate exemple numerice si grace corespunz atoare.

20 Aprilie 2008 Autorii

11