Cuprins

CUPRINS
1. ERORI ............................................................................................................................1
1.1. Erori absolute i relative ..............................................................................................1
1.2. Clasificarea erorilor .....................................................................................................2
1.2.1. Erori iniiale ..............................................................................................................2
1.2.2. Erori de trunchiere.....................................................................................................3
1.2.3. Erori de metoda..........................................................................................................4
1.2.4. Erori de calcul............................................................................................................4
1.3. Propagarea erorilor........................................................................................................7
1.4. Grafuri de procedur.....................................................................................................9
1.5. Reguli pentru mrirea preciziei calculelor..................................................................11
1.6. Aplicaii.......................................................................................................................11
2. REZOLVAREA NUMERIC A ECUAIILOR ALGEBRICE..............................15
2.1. Separarea rdcinilor...................................................................................................15
2.1.1. Metoda irului lui Rolle...........................................................................................15
2.1.2. Metoda irului lui turm..........................................................................................16
2.1.3. Metoda lui Budan-Fourier........................................................................................18
2.2. Calculul rdcinilor ecuaiilor algebrice.....................................................................19
2.2.1 Metoda biseciei........................................................................................................19
2.2.1.1. Algoritmul 2.2. Bisecia pentru polinoame ..........................................................20
2.2.1.2. Implementarea algoritmului 2.2............................................................................21
2.2.1.3. Algoritmul 2.3. Bisecia pentru ecuaii transcendente..........................................22
2.2.1.4. Implementarea algoritmului 2.3............................................................................23
2.2.2. Metoda aproximaiilor succesive..............................................................................23
2.2.2.1. Algoritmul 2.4. Aproximaii succesive..................................................................26
2.2.2.2. Implementarea algoritmului 2.4............................................................................27
2.2.3. Metoda aproximaiilor succesive cu vitez mare de convergen............................28
2.2.4. Metoda Newton-Raphson........................................................................................29
2.2.4.1. Algoritmul 2.5.......................................................................................................31
2.2.4.2. Implementarea algoritmului 2.5............................................................................32
2.2.5. Metoda NewtonRaphson pentru polinoame.........................................................33
2.2.5.1. Algoritmului 2.6.Newton-Raphson pentru polinoame ..........................................33
2.2.5.2. Implementarea algoritmului 2.6............................................................................34
2.2.6. Metoda Newton-Raphson pentru rdcini foarte apropiate......................................35
2.2.7. Metoda lui Bairstow.................................................................................................36
2.2.7.1. Algoritmul 2.7.......................................................................................................39
2.2.7.2. Implementarea algoritmului..................................................................................41
2.3. Aplicaie......................................................................................................................44
3.REZOLVAREA NUMERIC A SISTEMELOR DE ECUAII...............................47
3.1.Rezolvarea numeric a sistemelor liniare.....................................................................47
3.1.1.Metode directe...........................................................................................................48
3.1.1.1. Sisteme inferior triunghiulare...............................................................................48
3.1.1.1.1. Algoritmul 3.1....................................................................................................48
3.1.1.1.2. Implementarea algoritmului 3.1.........................................................................49
3.1.1.2. Sisteme superior triunghiulare..............................................................................50
3.1.1.2.1. Algoritmul 3.2....................................................................................................50
3.1.1.2.2. Implementarea algoritmului 3.2.........................................................................50
3.1.1.3. Metoda lui Gauss de eliminare.............................................................................51
3.1.1.3.1. Algoritmul 3.3....................................................................................................52
3.1.1.2.2. Implementarea algoritmului ..............................................................................53
3.1.1.4. Metoda lui Crout...................................................................................................53
3.1.1.4.1. Algoritmul 3.4 ...................................................................................................53
3.1.1.4.2. Implementarea algoritmului 3.4.........................................................................57
3.1.1.5. Metoda lui Cholesky.............................................................................................58

VII

VIII

Metode numerice n electronic

3.1.1.5.1. Algoritmul 3.5 ...................................................................................................58

3.1.1.5.2. Implementarea algoritmului 3.5.........................................................................58
3.1.1.6. Metoda Gauss-Jordan sau matriceal formal.......................................................59
3.1.1.6.1. Algoritmul 3.6....................................................................................................60
3.1.1.6.2. Implementarea algoritmului 3.6.........................................................................61
3.1.1.7. Metoda factorizrii QR..........................................................................................75
3.1.1.7.1. Algoritmul 3.7....................................................................................................64
3.1.1.7.2. Implementarea algoritmului 3.7.........................................................................65
3.1.1.8. Metoda de rezolvare a sistemelor tridiagonale......................................................67
3.1.1.8.1. Algoritmul 3.8....................................................................................................69
3.1.1.8.2. Implementarea algoritmului 3.8 ........................................................................70
3.1.2. Metode indirecte.......................................................................................................71
3.1.2.1. Metoda lui Jacobi..................................................................................................71
3.1.2.1.1. Algoritmul 3.9....................................................................................................72
3.1.2.1.2. Implementarea algoritmului 3.9.........................................................................73
3.1.2.2. Metoda Gauss-Seidel...........................................................................................75
3.1.2.2.1. Algoritmul 3.10 .................................................................................................75
3.1.2.2.2. Implementarea algoritmului 3.10.......................................................................76
3.2. Rezolvarea numeric a sistemelor neliniare................................................................78
3.2.1. Metoda lui Newton de rezolvare a sistemelor neliniare ..........................................78
3.2.1.1. Algoritmul 3.11.....................................................................................................80
3.3. Aplicaii.......................................................................................................................82
4. DERIVAREA NUMERIC........................................................................................84
4.1. Derivata numeric prin dou puncte...........................................................................84
4.2. Derivata numeric prin trei puncte..............................................................................85
4.3. Derivata numeric prin cinci puncte...........................................................................89
4.4. Calculul derivatei funciilor tabelate ..........................................................................91
4.5. Aplicaii ......................................................................................................................91
5. INTEGRAREA NUMERIC......................................................................................93
5.1. Integrarea funciilor proprii de o singur variabil. Metode cu divizare constant.....93
5.1.1. Metoda dreptunghiului.............................................................................................93
5.1.1.1. Algoritmul 5.1.......................................................................................................94
5.1.1.1.1. Implementarea algoritmului 5.1.........................................................................95
5.1.2. Metoda trapezului de integrare numeric ................................................................95
5.1.2.1. Algoritmul 5.2.....................................................................................................100
5.1.2.2. Implementarea algoritmului................................................................................100
5.1.3. Metoda lui Richardson...........................................................................................100
5.1.3.1. Algoritmul 5.3.........................................................101
5.1.3.2. Implementarea algoritmului 5.3..........................................................................102
5.1.4. Metoda lui Simpson...............................................................................................102
5.1.4.1. Algoritmul 5.4.....................................................................................................103
5.1.4.2. Implementarea algoritmului 5.4..........................................................................104
5.2. Metode cu diviziune variabil...................................................................................104
5.2.1. Metoda cuadraturii gaussiene cu dou puncte........................................................104
5.2.2. Metoda cuadraturii gaussiene pentru mai multe puncte.........................................107
5.2.2.1. Eroarea de trunchiere..........................................................................................108
5.2.2.2. Algoritmul 5.5.....................................................................................................108
5.2.2.3. Implementarea algoritmului 5.5..........................................................................109
5.3. Compararea metodelor de integrare numeric...........................................................116
5.4. Calculul numeric al integralelor improprii................................................................116
5.5. Calculul numeric al integralelor duble......................................................................118
5.5.1. Formula de cubatur a trapezului...........................................................................118
5.5.1.1. Algoritmul 5.6.....................................................................................................119
5.5.1.2. Implementarea algoritmului 5.6..........................................................................120
5.5.2. Formula lui Simpson de cubatur...........................................................................120
5.5.2.1. Algoritmul 5.7.....................................................................................................121

Cuprins
5.6. Aplicaii.....................................................................................................................122
6. INTERPOLAREA......................................................................................................123
6.1. Interpolarea polinomial............................................................................................123
6.2. Polinomul de interpolare de spea nti al lui Newton .............................................129
6.3. Polinomul de interpolare de spea a doua al lui Newton..........................................131
6.4. Polinomul lui Newton de interpolare cu diferene divizate.......................................133
6.5. Metoda lui Aitken de interpolare..............................................................................135
6.6. Interpolarea cu funcii spline.....................................................................................137
6.7. Interpolarea funciilor periodice................................................................................142
6.8. Interpolarea funciilor de mai multe variabile...........................................................144
6.9. Aplicaie....................................................................................................................145
7. OPTIMIZRI.............................................................................................................148
7.1. Metoda celor mai mici ptrate...................................................................................148
7.1.1. Regresia liniar......................................................................................................149
7.1.1.1. Algoritmul 7.1.....................................................................................................150
7.1.1.2. Implementarea algoritmului 7.1..........................................................................151
7.1.2. Regresia polinomial..............................................................................................151
7.1.2.1. Algoritmul 7.2.....................................................................................................152
7.1.2.2. Implementarea algoritmului 7.2..........................................................................153
7.1.3. Regresia hiperbolic...............................................................................................153
7.1.3.1. Algoritmul 7.3.....................................................................................................154
7.1.3.2. Implementarea algoritmului 7.3..........................................................................155
7.1.4. Regresia exponenial............................................................................................156
7.1.4.1. Algoritmul 7.4.....................................................................................................156
7.1.4.2. Implementarea algoritmului 7.4..........................................................................157
7.1.5. Regresia geometric...............................................................................................158
7.1.5.1. Algoritmul 7.5.....................................................................................................158
7.1.5.2. Implementarea algoritmului 7.5..........................................................................159
7.1.6. Regresia trigonometric..........................................................................................160
7.1.6.1. Algoritmul 7.6.....................................................................................................160
7.1.6.2. Implementarea algoritmului 7.6.........................................................................161
7.1.7. Regresia multipl...................................................................................................162
7.1.7.1. Algoritmul 7.7.....................................................................................................163
7.1.7.2. Implementarea algoritmului 7.7..........................................................................164
7.2. Optimizarea neliniar fr restricii..........................................................................165
7.2.1. Metode aleatoare de cutare...................................................................................166
7.2.1.1. Algoritmul 7.8.....................................................................................................166
7.2.1.2. Implementarea algoritmului................................................................................167
7.2.2. Metoda cutrii unidimensionale...........................................................................168
7.2.2.1. Algoritmul 7.9.....................................................................................................168
7.3. Aplicaii.....................................................................................................................170

8. REZOLVAREA ECUAIILOR DIFERENIALE.................................................171

8.1. Rezolvarea ecuaiilor difereniale ordinare de ordinul nti......................................171
8.1.1. Metoda seriilor lui Taylor......................................................................................172
8.1.2. Metodele Runge-Kutta...........................................................................................173
8.1.3. Metodele Runge- Kutta de ordinul doi...................................................................175
8.1.3.1. Metoda lui Euler mbuntit............................................................................175
8.1.3.2. Metoda lui Euler modificat................................................................................178
8.1.4. Metoda Runge-Kutta de ordinul patru....................................................................181
8.1.5. Metoda predictor-corector......................................................................................184
8.1.6. Metoda lui Milne....................................................................................................188
8.2. Integrarea numeric a sistemelor de ecuaii difereniale de ordinul nti i a
ecuaiilor difereniale de ordinul doi ...............................................................................190

IX

Metode numerice n electronic

8.3. Rezolvarea numeric a ecuaiilor difereniale cu derivate pariale...........................193

8.3.1. Metoda diferenelor finite......................................................................................194
8.3.1.1. Ecuaia lui Laplace..............................................................................................215
8.3.1.2. Ecuaii difereniale cu derivate pariale de tip parabolic...................................298
8.3.1.3. Ecuaii cu derivate pariale de tip hiperbolic.....................................................200
8.4. Aplicaie....................................................................................................................203
9. REZOLVAREA NUMERIC A ECUAIILOR INTEGRALE............................204
9.1. Integrarea ecuaiei Fredholm neomogen de spea a doua........................................204
9.2. Integrarea ecuaiei Volterra neomogen de spea a doua..........................................207
9.3. Aplicaie....................................................................................................................209
10. VECTORI SI VALORI PROPRII..........................................................................205
10.1. Tipuri de matrice.....................................................................................................206
10.2. Localizarea valorilor proprii....................................................................................208
10.3. Metode de determinare a vectorilor i valorilor proprii..........................................209
10.3.1. Metoda puterii......................................................................................................209
10.3.2. Metoda lui Krlov.................................................................................................211
10.3.3. Metoda lui Householder.......................................................................................213
10.3.4. Metoda RT............................................................................................................221
10.3.5. Metoda LR............................................................................................................224
10.4. Aplicaii...................................................................................................................229
11. FUNCII SPECIALE..............................................................................................236
11.1. Funcia gamma........................................................................................................236
11.2. Funcia factorial.......................................................................................................238
11.3. Coeficienii binomiali..............................................................................................240
11.4. Funcia beta.............................................................................................................242
11.5. Funciile Bessel.......................................................................................................244
11.6. Aplicaii...................................................................................................................250
12. TRANSFORMATA FOURIER DISCRET.........................................................252
12.1. Analiza n frecven a semnalelor n timp discret...................................................254
12.1.1. Reprezentarea secvenelor cu transformate Fourier.............................................254
12.1.1.1.Algoritmi rapizi pentru FFT...............................................................................255
12.1.2. Algoritmul Goertzel.............................................................................................264
12.3. Aplicaii...................................................................................................................267
13. CUTRI ................................................................................................................270
13.1. Metode de inserie...................................................................................................270
13.1.1. Sortarea prin inserie directa................................................................................270
13.1.2. Sortarea prin inserie direct a dou mulimi ......................................................272
13.1.3. Metoda Shell........................................................................................................273
13.2. Metode de sortare prin interschimbare....................................................................275
13.3. Sortarea rapid........................................................................................................276
13.4. Aplicaie..................................................................................................................278
ANEXA 1.........................................................................................................................279
BIBLIOGRAFIE............................................................................................................281