Abstract
Quest'opera è protetta dalla legge sul diritto d'autore e la sua riproduzione anche parziale è ammessa esclusivamente nei limiti della stessa. Tutti i diritti, in particolare i diritti di traduzione, ristampa, riutilizzo di illustrazioni, recitazione, trasmissione radiotelevisiva, riproduzione su microfilm o altri supporti, inclusione in database o software, adattamento elettronico, o con altri mezzi oggi conosciuti o sviluppati in futuro, rimangono riservati. Sono esclusi brevi stralci utilizzati a fini didattici e materiale fornito ad uso esclusivo dell'acquirente dell'opera per utilizzazione su computer. I permessi di riproduzione devono essere autorizzati da Springer e possono essere richiesti attraverso RightsLink (Copyright Clearance Center). La violazione delle norme comporta le sanzioni previste dalla legge. Le fotocopie per uso personale possono essere effettuate nei limiti del 15% di ciascun volume dietro pagamento alla SIAE del compenso previsto dalla legge, mentre quelle per finalità di caratterè professionale, economico o commerciale possono essere effettuate a seguito di specifica autorizzazione rilasciata da CLEARedi, Centro Licenze e Autorizzazioni per le Riproduzioni Editoriali, e-mail autorizzazioni@clearedi.org e sito web www.clearedi.org. L'utilizzo in questa pubblicazione di denominazioni generiche, nomi commerciali, marchi registrati, ecc., anche se non specificatamente identificati, non implica che tali denominazioni o marchi non siano protetti dalle relative leggi e regolamenti.
References (96)
- 6 Iterazioni di punto fisso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
- 6.1 Come arrestare un'iterazione di punto fisso . . . . . . 65
- 7 Accelerazione con il metodo di Aitken . . . . . . . . . . . . . . . . . 66
- 8 Polinomi algebrici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 2.8.1 Il metodo di Hörner . . . . . . . . . . . . . . . . . . . . . . . . . . 71 2.8.2 Il metodo di Newton-Hörner . . . . . . . . . . . . . . . . . . . 73
- 9 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 76
- Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 3 Approssimazione di funzioni e di dati f f . . . . . . . . . . . . . . . . . 81
- 1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
- 2 Approssimazione con i polinomi di Taylor . . . . . . . . . . . . . 83
- 3 Interpolazione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 3.3.1 Interpolazione polinomiale di Lagrange . . . . . . . . . . 85
- 3.2 Stabilità dell'interpolazione polinomiale . . . . . . . . . 90
- 3.3 Interpolazione rispetto ai nodi di Chebyshev . . . . . 92 3.3.4 Interpolazione trigonometrica e FFT . . . . . . . . . . . . 94
- 4 Interpolazione lineare composita . . . . . . . . . . . . . . . . . . . . . . 99
- 5 Approssimazione con funzioni spline . . . . . . . . . . . . . . . . . . 101
- 6 Il metodo dei minimi quadrati . . . . . . . . . . . . . . . . . . . . . . . 105
- 7 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 110
- 8 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
- Differenziazione ed integrazione numerica . . . . . . . . . . . . . 115
- 1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 4.2 Approssimazione delle derivate . . . . . . . . . . . . . . . . . . . . . . . 117
- 3 Integrazione numerica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 4.3.1 La formula del punto medio . . . . . . . . . . . . . . . . . . . 120
- 3.2 La formula del trapezio . . . . . . . . . . . . . . . . . . . . . . . 122
- 3.3 La formula di Simpson . . . . . . . . . . . . . . . . . . . . . . . . 123
- 4 Formule di quadratura interpolatorie . . . . . . . . . . . . . . . . . . 125
- 5 La formula di Simpson adattiva . . . . . . . . . . . . . . . . . . . . . . 129
- 6 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 133
- 7 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134
- Sistemi lineari . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 5.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 5.2 Sistemi e complessità . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142 5.3 Il metodo di fattorizzazione LU . . . . . . . . . . . . . . . . . . . . . . 144 5.4 La tecnica del pivoting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 5.4.1 Il fill-in di una matrice . . . . . . . . . . . . . . . . . . . . . . . . 157
- 5 Quanto è accurata la risoluzione di un sistema lineare? . . 159
- 6 Come risolvere un sistema tridiagonale . . . . . . . . . . . . . . . . 163
- 7 Sistemi sovradeterminati . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164 5.8 Cosa si nasconde dietro al comando \ . . . . . . . . . . . . . . . . . 167
- 9 Metodi iterativi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169 5.9.1 Come costruire un metodo iterativo . . . . . . . . . . . . . 170
- 10 Il metodo di Richardson e del gradiente . . . . . . . . . . . . . . . 175
- 11 Il metodo del gradiente coniugato . . . . . . . . . . . . . . . . . . . . 178
- 12 Quando conviene arrestare un metodo iterativo . . . . . . . . . 181
- 13 Ed ora: metodi diretti o iterativi? . . . . . . . . . . . . . . . . . . . . 183
- 14 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 189
- 15 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190
- Autovalori ed autovettori . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193 6.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 6.2 Il metodo delle potenze. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 6.2.1 Analisi di convergenza . . . . . . . . . . . . . . . . . . . . . . . . 199
- 3 Generalizzazione del metodo delle potenze . . . . . . . . . . . . . 201
- 4 Come calcolare lo shift . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
- 5 Calcolo di tutti gli autovalori . . . . . . . . . . . . . . . . . . . . . . . . 206
- 6 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 210
- 7 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
- 7 Ottimizzazione numerica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213 7.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 7.2 Ottimizzazione non vincolata . . . . . . . . . . . . . . . . . . . . . . . . 217 7.3 Metodi derivative free f f . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
- 3.1 I metodi della sezione aurea e dell'interpolazione quadratica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
- 3.2 Il metodo di Nelder e Mead . . . . . . . . . . . . . . . . . . . . 224
- 4 Il metodo di Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
- 5 Metodi di discesa o line-search . . . . . . . . . . . . . . . . . . . . . . . 228 7.5.1 Direzioni di discesa . . . . . . . . . . . . . . . . . . . . . . . . . . . 229
- 5.2 Strategie per il calcolo del passo α k . . . . . . . . . . . . . 231
- 5.3 Il metodo di discesa con direzioni di Newton . . . . . 238 7.5.4 Metodi di discesa con direzioni quasi-Newton . . . . 238
- 5.5 Metodi di discesa del gradiente e del gradiente coniugato . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
- 6 Metodi di tipo trust reg e ion . . . . . . . . . . . . . . . . . . . . . . . . . . 243
- 7 Il metodo dei minimi quadrati non lineari . . . . . . . . . . . . . 250 7.7.1 Il metodo di Gauss-Newton . . . . . . . . . . . . . . . . . . . . 250
- 7.2 Il metodo di Levenberg-Marquardt . . . . . . . . . . . . . 254
- 8 Ottimizzazione vincolata . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255 7.8.1 Il metodo di penalizzazione . . . . . . . . . . . . . . . . . . . . 260
- 8.2 Il metodo della Lagrangiana aumentata . . . . . . . . . 266
- 9 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 269
- Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
- Equazioni differenziali ordinarie ff ff . . . . . . . . . . . . . . . . . . . . . . . 273
- 1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
- 2 Il problema di Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276
- 3 I metodi di Eulero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 277 8.3.1 Analisi di convergenza . . . . . . . . . . . . . . . . . . . . . . . . 280
- 4 Il metodo di Crank-Nicolson . . . . . . . . . . . . . . . . . . . . . . . . . 284
- 5 Zero-stabilità . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 286
- 6 Stabilità su intervalli illimitati . . . . . . . . . . . . . . . . . . . . . . . 289 8.6.1 La regione di assoluta stabilità . . . . . . . . . . . . . . . . . 292
- 6.2 L'assoluta stabilità controlla le perturbazioni . . . . 293 8.6.3 Adattività del passo per il metodo di Eulero in avanti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
- 7 Metodi di ordine elevato . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302
- 8 I metodi predictor-corrector . . . . . . . . . . . . . . . . . . . . . . . . . . 307
- 9 Sistemi di equazioni differenziali . . . . . . . . . . . . . . . . . . . . . . 310 8.10 Alcuni esempi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317 8.10.1 Il pendolo sferico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317 8.10.2 Il problema dei tre corpi . . . . . . . . . . . . . . . . . . . . . . 320 8.10.3 Alcuni problemi stiff i . . . . . . . . . . . . . . . . . . . . . . . . . 323
- 11 Cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . . . . 330
- Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 330
- 9 Metodi numerici per problemi ai limiti . . . . . . . . . . . . . . . . 333 9.1 Alcuni problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334 9.2 Approssimazione di problemi ai limiti . . . . . . . . . . . . . . . . . 336
- 2.1 Approssimazione alle differenze finite del problema di Poisson monodimensionale . . . . . . . . . . 337
- 2.2 Approssimazione alle differenze finite di un problema di diffusione-trasporto a trasporto dominante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340
- 2.3 Approssimazione agli elementi finiti del problema di Poisson monodimensionale . . . . . . . . . . . . . . . . . . 341
- 9.2.4 Approssimazione alle differenze finite del problema di Poisson in 2 dimensioni . . . . . . . . . . . . 345
- 2.6 Approssimazione alle differenze finite dell'equazione del calore monodimensionale . . . . . . 352
- 2.7 Approssimazione ad elementi finiti dell'equazione del calore monodimensionale . . . . . . . . . . . . . . . . . . . 357
- 3 Equazioni iperboliche: un problema di trasporto scalare . 360 9.3.1 Metodi alle differenze ff ff finite per la discretizzazione dell'equazione scalare iperbolica . . . . . . . . . . . . . . . . 362
- 3.2 Analisi dei metodi alle differenze finite per l'equazione scalare iperbolica . . . . . . . . . . . . . . . . . . 364
- 9.3.3 Discretizzazione in spazio dell'equazione scalare iperbolica con elementi finiti . . . . . . . . . . . . . . . . . . . 368
- L'equazione delle onde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372 9.4.1 Discretizzazione dell'equazione delle onde . . . . . . . . 374
- 5 Che cosa non vi abbiamo detto . . . . . . . . . . . . . . . . . . . . . . . 379
- 6 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379
- 10 Soluzione degli esercizi proposti . . . . . . . . . . . . . . . . . . . . . . . 383 10.1 Capitolo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383 10.2 Capitolo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 386 10.3 Capitolo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392 10.4 Capitolo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395 10.5 Capitolo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 400 10.6 Capitolo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407 10.7 Capitolo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 410 10.8 Capitolo 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417 10.
- 9 Capitolo 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 428
- Riferimenti bibliografici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435
- Indice analitico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443 8.4 predcor: un generico metodo predictor-corrector . . . . . . . . . . 309 8.5 feoneste f f p: un passo del metodo di Eulero in avanti . . . . . . . . 310
- 6 beonestep: un passo del metodo di Eulero all'indietro . . . . . . 310
- 7 cnonestep: un passo del metodo di Crank-Nicolson . . . . . . . . 310
- 8 newmark: il metodo di Newmark . . . . . . . . . . . . . . . . . . . . . . . 315
- 9 fvin f f c: termine forzante per il problema del pendolo sferico . . 319 8.10 threebody: termine forzante per il problema semplificato dei tre corpi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321
- 1 bvp: approssimazione di un problema ai limiti di diffusione, trasporto e reazione con il metodo delle differenze ff ff finite . . . . 339
- 2 poissonfd f f : approssimazione del problema di Poisson con condizioni di Dirichlet usando il metodo delle differenz ff ff e finite a 5 punti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349
- 3 heattheta: θ-metodo per l'equazione del calore monodimensionale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 355
- 9.4 newmarkwave: metodo di Newmark per l'equazione delle onde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375 10.1 gausslegendre: formula composita di quadratura di Gauss-Legendre con n = 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 397
- 2 rk2: metodo di Heun (o RK2) . . . . . . . . . . . . . . . . . . . . . . . . . . 421 10.3 rk3: metodo Runge-Kutta esplicito di ordine 3 . . . . . . . . . . . . 422 10.4 neumann: approssimazione di un problema ai limiti di Neumann con diffe ff ff renze finite . . . . . . . . . . . . . . . . . . . . . . . . . . 430 10.5 hyper: gli schemi Lax-Friedrichs, Lax-Wendroff e upwind . . . 433