Indice

Quel che non si pu non sapere . . . . . . . . . . . . . . . . . . . . . . .

1.1 Gli ambienti MATLAB e Octave . . . . . . . . . . . . . . . . . . . . .
1.2 I numeri reali . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1 Come si rappresentano . . . . . . . . . . . . . . . . . . . . . . . .
1.2.2 Come si opera con i numeri oating-point . . . . . . .
1.3 I numeri complessi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4 Le matrici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4.1 I vettori . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5 Le funzioni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.1 Gli zeri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.2 I polinomi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5.3 Lintegrale e la derivata . . . . . . . . . . . . . . . . . . . . . . .
1.6 Errare non solo umano . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.1 Parliamo di costi . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7 Qualche parola in pi su MATLAB . . . . . . . . . . . . . . . . . . .
1.7.1 Statement MATLAB . . . . . . . . . . . . . . . . . . . . . . . . . .
1.7.2 Programmare in MATLAB . . . . . . . . . . . . . . . . . . . .
1.7.3 Esempi di dierenze tra linguaggi MATLAB e
Octave . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1
1
3
3
6
9
11
15
17
20
22
24
26
31
33
35
37

Equazioni non lineari . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Il metodo di bisezione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3 Il metodo di Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.1 Come arrestare il metodo di Newton . . . . . . . . . . . .
2.4 Il metodo delle secanti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.5 I sistemi di equazioni non lineari . . . . . . . . . . . . . . . . . . . . .

43
43
46
50
52
54
55

40
41
41

XII

Indice

2.6 Iterazioni di punto sso . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.6.1 Come arrestare uniterazione di punto sso . . . . . .
2.7 Accelerazione con il metodo di Aitken . . . . . . . . . . . . . . . . .
2.8 Polinomi algebrici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8.1 Il metodo di Hrner . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8.2 Il metodo di Newton-Hrner . . . . . . . . . . . . . . . . . . .
2.9 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
2.10 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

59
65
66
70
71
73
76
77

Approssimazione di funzioni e di dati . . . . . . . . . . . . . . . . .

3.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Approssimazione con i polinomi di Taylor . . . . . . . . . . . . .
3.3 Interpolazione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.1 Interpolazione polinomiale di Lagrange . . . . . . . . . .
3.3.2 Stabilit dellinterpolazione polinomiale . . . . . . . . .
3.3.3 Interpolazione rispetto ai nodi di Chebyshev . . . . .
3.3.4 Interpolazione trigonometrica e FFT . . . . . . . . . . . .
3.4 Interpolazione lineare composita . . . . . . . . . . . . . . . . . . . . . .
3.5 Approssimazione con funzioni spline . . . . . . . . . . . . . . . . . .
3.6 Il metodo dei minimi quadrati . . . . . . . . . . . . . . . . . . . . . . .
3.7 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
3.8 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

81
81
83
84
85
90
92
94
99
101
105
110
112

Dierenziazione ed integrazione numerica . . . . . . . . . . . . .

4.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 Approssimazione delle derivate . . . . . . . . . . . . . . . . . . . . . . .
4.3 Integrazione numerica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3.1 La formula del punto medio . . . . . . . . . . . . . . . . . . .
4.3.2 La formula del trapezio . . . . . . . . . . . . . . . . . . . . . . .
4.3.3 La formula di Simpson . . . . . . . . . . . . . . . . . . . . . . . .
4.4 Formule di quadratura interpolatorie . . . . . . . . . . . . . . . . . .
4.5 La formula di Simpson adattiva . . . . . . . . . . . . . . . . . . . . . .
4.6 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
4.7 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

115
115
117
120
120
122
123
125
129
133
134

Sistemi lineari . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 Sistemi e complessit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3 Il metodo di fattorizzazione LU . . . . . . . . . . . . . . . . . . . . . .
5.4 La tecnica del pivoting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4.1 Il ll-in di una matrice . . . . . . . . . . . . . . . . . . . . . . . .
5.5 Quanto accurata la risoluzione di un sistema lineare? . .
5.6 Come risolvere un sistema tridiagonale . . . . . . . . . . . . . . . .
5.7 Sistemi sovradeterminati . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.8 Cosa si nasconde dietro al comando \ . . . . . . . . . . . . . . . . .

137
137
142
144
154
157
159
163
164
167

Indice

XIII

5.9 Metodi iterativi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5.9.1 Come costruire un metodo iterativo . . . . . . . . . . . . .
5.10 Il metodo di Richardson e del gradiente . . . . . . . . . . . . . . .
5.11 Il metodo del gradiente coniugato . . . . . . . . . . . . . . . . . . . .
5.12 Quando conviene arrestare un metodo iterativo . . . . . . . . .
5.13 Ed ora: metodi diretti o iterativi? . . . . . . . . . . . . . . . . . . . .
5.14 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
5.15 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

169
170
175
178
181
183
189
190

Autovalori ed autovettori . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2 Il metodo delle potenze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2.1 Analisi di convergenza . . . . . . . . . . . . . . . . . . . . . . . .
6.3 Generalizzazione del metodo delle potenze . . . . . . . . . . . . .
6.4 Come calcolare lo shift . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.5 Calcolo di tutti gli autovalori . . . . . . . . . . . . . . . . . . . . . . . .
6.6 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
6.7 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

193
194
197
199
201
203
206
210
211

Ottimizzazione numerica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.2 Ottimizzazione non vincolata . . . . . . . . . . . . . . . . . . . . . . . .
7.3 Metodi derivative free . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.3.1 I metodi della sezione aurea e dellinterpolazione
quadratica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.3.2 Il metodo di Nelder e Mead . . . . . . . . . . . . . . . . . . . .
7.4 Il metodo di Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.5 Metodi di discesa o line-search . . . . . . . . . . . . . . . . . . . . . . .
7.5.1 Direzioni di discesa . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.5.2 Strategie per il calcolo del passo k . . . . . . . . . . . . .
7.5.3 Il metodo di discesa con direzioni di Newton . . . . .
7.5.4 Metodi di discesa con direzioni quasi-Newton . . . .
7.5.5 Metodi di discesa del gradiente e del gradiente
coniugato . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.6 Metodi di tipo trust region . . . . . . . . . . . . . . . . . . . . . . . . . .
7.7 Il metodo dei minimi quadrati non lineari . . . . . . . . . . . . .
7.7.1 Il metodo di Gauss-Newton . . . . . . . . . . . . . . . . . . . .
7.7.2 Il metodo di Levenberg-Marquardt . . . . . . . . . . . . .
7.8 Ottimizzazione vincolata . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.8.1 Il metodo di penalizzazione . . . . . . . . . . . . . . . . . . . .
7.8.2 Il metodo della Lagrangiana aumentata . . . . . . . . .
7.9 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
7.10 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

213
214
217
219
219
224
227
228
229
231
238
238
241
243
250
250
254
255
260
266
269
270

XIV

Indice

Equazioni dierenziali ordinarie . . . . . . . . . . . . . . . . . . . . . . .

8.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.2 Il problema di Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.3 I metodi di Eulero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.3.1 Analisi di convergenza . . . . . . . . . . . . . . . . . . . . . . . .
8.4 Il metodo di Crank-Nicolson . . . . . . . . . . . . . . . . . . . . . . . . .
8.5 Zero-stabilit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.6 Stabilit su intervalli illimitati . . . . . . . . . . . . . . . . . . . . . . .
8.6.1 La regione di assoluta stabilit . . . . . . . . . . . . . . . . .
8.6.2 Lassoluta stabilit controlla le perturbazioni . . . .
8.6.3 Adattivit del passo per il metodo di Eulero in
avanti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.7 Metodi di ordine elevato . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.8 I metodi predictor-corrector . . . . . . . . . . . . . . . . . . . . . . . . . .
8.9 Sistemi di equazioni dierenziali . . . . . . . . . . . . . . . . . . . . . .
8.10 Alcuni esempi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.10.1 Il pendolo sferico . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.10.2 Il problema dei tre corpi . . . . . . . . . . . . . . . . . . . . . .
8.10.3 Alcuni problemi sti . . . . . . . . . . . . . . . . . . . . . . . . .
8.11 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . .
8.12 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Metodi numerici per problemi ai limiti . . . . . . . . . . . . . . . .
9.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9.2 Approssimazione di problemi ai limiti . . . . . . . . . . . . . . . . .
9.2.1 Approssimazione alle dierenze nite del
problema di Poisson monodimensionale . . . . . . . . . .
9.2.2 Approssimazione alle dierenze nite di un
problema di diusione-trasporto a trasporto
dominante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9.2.3 Approssimazione agli elementi niti del problema
di Poisson monodimensionale . . . . . . . . . . . . . . . . . .
9.2.4 Approssimazione alle dierenze nite del
problema di Poisson in 2 dimensioni . . . . . . . . . . . .
9.2.5 Consistenza e convergenza della discretizzazione
con dierenze nite del problema di Poisson . . . . .
9.2.6 Approssimazione alle dierenze nite
dellequazione del calore monodimensionale . . . . . .
9.2.7 Approssimazione ad elementi niti dellequazione
del calore monodimensionale . . . . . . . . . . . . . . . . . . .
9.3 Equazioni iperboliche: un problema di trasporto scalare .
9.3.1 Metodi alle dierenze nite per la discretizzazione
dellequazione scalare iperbolica . . . . . . . . . . . . . . . .
9.3.2 Analisi dei metodi alle dierenze nite per
lequazione scalare iperbolica . . . . . . . . . . . . . . . . . .

273
273
276
277
280
284
286
289
292
293
299
302
307
310
317
317
320
323
330
330
333
334
336
337

340
341
345
351
352
357
360
362
364

Indice

XV

9.3.3 Discretizzazione in spazio dellequazione scalare

iperbolica con elementi niti . . . . . . . . . . . . . . . . . . .
9.4 Lequazione delle onde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9.4.1 Discretizzazione dellequazione delle onde . . . . . . . .
9.5 Che cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . .
9.6 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

368
372
374
379
379

10 Soluzione degli esercizi proposti . . . . . . . . . . . . . . . . . . . . . . .

10.1 Capitolo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.2 Capitolo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.3 Capitolo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.4 Capitolo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.5 Capitolo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.6 Capitolo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.7 Capitolo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.8 Capitolo 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.9 Capitolo 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

383
383
386
392
395
400
407
410
417
428

Riferimenti bibliograci . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435

Indice analitico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443

http://www.springer.com/978-88-470-2744-2