APPUNTI DI FLUIDODINAMICA NUMERICA

P. De Palma, G. Pascazio

Indice
1 Curve caratteristiche 4

2 Classificazione delle EDDP del second’ordine 8

2.1 Forme canoniche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2 Equazioni iperboliche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3 Equazioni paraboliche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.4 Equazioni ellittiche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5 Sistemi di equazioni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.6 Altre equazioni differenziali di interesse . . . . . . . . . . . . . . . . . . . . 24
2.7 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

3 Metodi di discretizzazione 27
3.1 Introduzione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Differenze Finite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3 Rappresentazione alle differenze finite di una EDDP . . . . . . . . . . . . . 33
3.3.1 Errore di troncamento . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.3.2 Errore di round-off e di discretizzazione: accuratezza . . . . . . . . 36
3.3.3 Consistenza . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.3.4 Stabilità . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.3.5 La convergenza nei problemi di marcia . . . . . . . . . . . . . . . . 37
3.3.6 Un commento sui problemi di equilibrio . . . . . . . . . . . . . . . . 37
3.3.7 Forma conservativa di una EDDP e proprietà conservativa di uno
schema numerico . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.4 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

4 Analisi di stabilità 42
4.1 Stabilità di una EDDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.2 Definizione di errore: analisi in frequenza . . . . . . . . . . . . . . . . . . . 43
4.3 Analisi di von Neumann per una EDDP parabolica . . . . . . . . . . . . . 45
4.3.1 Fattore di amplificazione e fase esatti . . . . . . . . . . . . . . . . . 49
4.4 Analisi di von Neumann per una EDDP iperbolica . . . . . . . . . . . . . . 50
4.4.1 Fattore di amplificazione e fase esatti . . . . . . . . . . . . . . . . . 51

1
INDICE 2

4.4.2 Modulo e fase del fattore di amplificazione dello schema numerico . 52

4.5 Studio della stabilità in più dimensioni: equazione del calore . . . . . . . . 55
4.6 Stabilità per i sistemi di EDDP . . . . . . . . . . . . . . . . . . . . . . . . 56
4.7 Metodo matriciale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.8 Analisi qualitativa dell’errore . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.8.1 Errore di troncamento ed equazione modificata . . . . . . . . . . . 63
4.8.2 Dissipazione e dispersione . . . . . . . . . . . . . . . . . . . . . . . 64
4.9 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

5 Equazione dell’onda 67
5.1 Metodo di Eulero esplicito . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
5.2 Metodo upwind accurato al prim’ordine . . . . . . . . . . . . . . . . . . . . 67
5.2.1 Equazione modificata . . . . . . . . . . . . . . . . . . . . . . . . . . 68
5.2.2 Diagrammi Polari . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5.3 Metodo di Lax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
5.4 Metodo di Eulero implicito . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
5.5 Metodo Leap Frog . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
5.6 Metodo di Lax–Wendroff . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
5.7 Metodo di MacCormack . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
5.8 Metodo upwind del secondo ordine . . . . . . . . . . . . . . . . . . . . . . 82
5.9 Metodo del trapezio (Time-Centered) . . . . . . . . . . . . . . . . . . . . . 83
5.10 Metodi Runge–Kutta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

6 Equazione del calore 87

6.1 Metodo esplicito semplice . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
6.2 Metodo implicito semplice (Laasonen) . . . . . . . . . . . . . . . . . . . . . 90
6.3 Metodo di Crank–Nicolson . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
6.4 Formulazione generale su due e tre livelli temporali . . . . . . . . . . . . . 92
6.5 Metodo Keller box . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
6.6 Metodo per l’equazione del calore bidimensionale . . . . . . . . . . . . . . 95
6.7 Metodi ADI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

7 Equazione di Laplace 100

7.1 Rappresentazione alle differenze finite . . . . . . . . . . . . . . . . . . . . . 100
7.2 Metodi diretti per la risoluzione dei sistemi di equazioni algebriche lineari . 102
7.2.1 Metodo di Cramer . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
7.2.2 Metodo di eliminazione di Gauss . . . . . . . . . . . . . . . . . . . 102
7.2.3 Algoritmo di Thomas . . . . . . . . . . . . . . . . . . . . . . . . . . 106
7.3 Metodi iterativi per la risoluzione dei sistemi di equazioni algebriche lineari 106
7.3.1 Metodi di Jacobi e di Gauss–Seidel . . . . . . . . . . . . . . . . . . 108
7.3.2 Metodo di sovrarilassamento . . . . . . . . . . . . . . . . . . . . . . 111
7.3.3 Metodi iterativi a blocchi . . . . . . . . . . . . . . . . . . . . . . . 112
7.3.4 Metodo SIP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
INDICE 3

8 Metodi multigrid 117

8.1 Proprietà dei metodi di rilassamento . . . . . . . . . . . . . . . . . . . . . 117
8.2 Multigrid lineare . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
8.3 Multigrid non lineare . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

9 Sistemi iperbolici 136

9.1 Soluzione debole per il problema di Cauchy (weak solution) . . . . . . . . . 137
9.2 Relazioni di Rankine–Hugoniot (jump conditions) . . . . . . . . . . . . . . 138

10 Equazione di Burgers 141

10.1 Metodo di Lax . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
10.2 Teorema di Godunov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
10.3 Metodo di Lax–Wendroff . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
10.4 Metodo di MacCormack . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
10.5 Metodi impliciti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
10.6 Metodo di Godunov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155
10.7 Metodo di Roe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
10.8 Metodi upwind con ordine di accuratezza elevato . . . . . . . . . . . . . . 165
10.9 Schemi TVD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167

11 Sistemi iperbolici lineari 171

11.1 Decomposizione caratteristica . . . . . . . . . . . . . . . . . . . . . . . . . 171
11.2 Soluzione del problema di Riemann . . . . . . . . . . . . . . . . . . . . . . 173

12 Sistemi iperbolici nonlineari e equazioni di Eulero 176

12.1 Equazioni di Eulero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
12.2 Campi caratteristici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
12.3 Equazioni caratteristiche . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
12.3.1 Definizione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
12.3.2 Equazioni di Eulero . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
12.3.3 Invarianti di Riemann . . . . . . . . . . . . . . . . . . . . . . . . . 181
12.4 Invarianti di Riemann (generalizzati) . . . . . . . . . . . . . . . . . . . . . 182
12.5 Soluzioni deboli per un sistema nonlineare . . . . . . . . . . . . . . . . . . 184
12.5.1 Onde di espansione e onde semplici . . . . . . . . . . . . . . . . . . 184
12.5.2 Urti e discontinuità di contatto . . . . . . . . . . . . . . . . . . . . 187
12.6 Soluzione del problema di Riemann . . . . . . . . . . . . . . . . . . . . . . 191
12.6.1 Enunciato generale . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
12.6.2 Equazioni di Eulero . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
12.7 Metodi ai volumi finiti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200
12.7.1 Metodo di Godunov . . . . . . . . . . . . . . . . . . . . . . . . . . 200
12.7.2 Metodo di Godunov per un sistema lineare . . . . . . . . . . . . . . 201
12.7.3 Metodo di Godunov per le equazioni di Eulero . . . . . . . . . . . . 203
12.7.4 Metodo di Roe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203
12.7.5 Metodo di Roe per le equazioni di Eulero (medie di Roe) . . . . . . 206