APPUNTI DI MODELLI NUMERICI PER I CAMPI Giovanni Miano UNIVERSITÀ DEGLI STUDI DI NAPOLI FEDERICO II POLO DELLE SCIENZE E DELLE TECNOLOGIE FACOLTÀ DI INGEGNERIA
Indice 1. Richiami sui problemi di campo 1.1 Equazioni algebriche lineari 1.2 Equazioni algebriche nonlineari 1.3 Equazioni differenziali a derivate ordinarie 1.4 Equazioni differenziali a derivate parziali 1.5 Equazioni integrali 1.6 Problemi ben posti 1.7 Equazione di diffusione 1.7.1 Problema della diffusione del calore 1.7.2 Equazione di diffusione scalare 1.7.3 Unicità della soluzione 1.8 Equazione di Poisson 1.8.1 Un problema di elettrostatica in un dominio limitato 1.8.2 Unicità della soluzione 1.8.3 Integrale di Coloumb 1.8.4 Formulazione variazionale dell equazione di Poisson 1.9 Formulazioni differenziali di problemi di elettromagnetismo 1.9.1 Equazione delle onde vettoriale 1.9.2 Equazione di Helmholtz vettoriale 1.9.3 Unicità della soluzione 1.9.4 Propagazione nello spazio vuoto 1.10 Formulazioni integrali di problemi di elettromagnetismo 1.10.1 Un problema di elettrostatica 1.10.2 Un problema di scattering elettromagnetico 2. Differenze finite 2.1 Differenze finite: problemi monodimensionali 2.1.1 Problema di Dirichlet 2.1.2 Il problema dell errore 2.1.3 Relazione tra l operatore!d 2 / dx 2 e la matrice L N. 2.1.4 Problema di Neumann 2.2 Differenze finite: problemi bidimensionali 2.2.1 Formulazione del problema 2.2.2 Costruzione della matrice L N 2.3 Equazione di Poisson non lineare 2.4 Equazione di Helmholtz 2.9 Equazione di diffusione lineare 2.10 Equazione di propagazione lineare 2.11 Equazione di diffusione non lineare 2.12 Equazione di propagazione non lineare
3. Metodo di galerkin-elementi finiti 3.1 Formulazione debole e metodo dei residui pesati 3.1.1 Formulazione debole dell equazione di Poisson monodimensionale 3.1.2 Formulazione debole dell equazione di Poisson in 3D 3.2 Metodo di Galerkin 3.2.1 Problema di Dirichlet 3.2.2 Problema di Neumann 3.2.3 Analisi del metodo di Galerkin 3.3 Metodo degli elementi finiti 3.3.1 Problemi monodimensionali 3.3.2 Problemi bidimensionali 3.3.3 Analisi del metodo di Galerkin 3.4 Equazione di Poisson non lineare 3.5 Equazione di Helmholtz 3.6 Equazione di diffusione lineare 3.7 Equazione di propagazione lineare 3.8 Equazione di diffusione non lineare 3.9 Equazione di propagazione non lineare 3.10 Altri metodi di soluzione 3.11 Equazioni integrali di Fredholm 4. Equazioni algebriche lineari 4.1 Esistenza e unicità della soluzione 4.2 Regola di Cramer 4.3 Sistemi triangolari 4.4 Il metodo della fattorizzazione di Gauss 4.4.1 Esistenza della fattorizzazione LU 4.4.2 Matrice di permutazione 4.5 Errori di arrotondamento 4.6 Matrici sparse, matrici bandate 4.7 Il problema del condizionamento e della stabilità numerica 4.7.1 Condizionamento di un sistema lineare 4.7.2 Proprietà del numero di condizionament 4.7.3 Analisi dell errore 4.8 Metodi iterativi 4.8.1 Metodo di Jacobi 4.8.2 Metodo di Gauss-Seidel 4.8.3 Analisi dell errore 4.8.4 Metodi di rilassamento 4.9 Il problema della convergenza 4.9.1 Criterio di convergenza 4.9.2 Metodo di Jacobi 4.9.3 Metodo di Gauss-Seidel 4.9.4 Velocità di convergenza 4.9.5 Stima dell errore
4.10 Metodi del gradiente 4.10.1 La funzione energia 4.10.2 I metodi di discesa 4.10.3 Il metodo del gradiente 4.10.2 Il metodo del gradiente coniugato 4.11 Il metodo del gradiente coniugato 4.11.1 Coniugazione 4.11.2 Coniugazione di Gram-Schmidt 4.11.3 Metodo del gradiente coniugato 5. Equazioni algebriche non lineari 5.1 Equazioni scalari 5.1.1 Metodo della bisezione 5.1.2 Metodo di Newton Raphson 5.1.3 Metodo di Picard 5.2 Proprietà di convergenza 5.2.1 Metodo della bisezione 5.2.2 Metodo di Picard 5.2.3 Metodo di Nnewton Raphson 5.3 Sistemi di equazioni algebriche non lineari 5.3.2 Metodo di Picard 5.3.3 Metodo di Newton Raphson 5.4 Proprietà di convergenza 5.4.1 Metodo di Picard 5.4.2 Metodo di Newton Raphson 6. Equazioni differenziali a derivate ordinarie 6.1 Equazioni differenziali del primo ordine 6.1.1 Esistenza e unicità della soluzione 6.1.2 Stabilità delle soluzioni 6.1.3 Criteri di stabilità 6.2 Metodi alle differenze finite 6.2.1 Metodo di Eulero esplicito 6.2.2 Metodo di Eulero implicito 6.2.3 Metodo di Crank-Nicolson 6.2.4 Considerazioni finali 6.3 Errore globale e stabilità numerica 6.3.1 Comportamento dell errore globale 6.3.2 Stabilità numerica 6.4 Sistemi di equazioni differenziali lineari 6.4.1 Metodo di Eulero esplicito 6.4.2 Metodo di Eulero implicito 6.4.3 Metodo di Crank-Nicolson 6.5 Sistemi di equazioni differenziali non lineari 6.5.1 Strabilità delle soluzioni 6.5.2 Stabilità numerica
7. Interpolazione e integrazione 7.1 Interpolazione 7.1.1 Interpolazione polinomiale 7.1.2 Interpolazione mediante splines 7.2 Integrazione numerica monodimensionale 7.2.1 Formula dei rettangoli 7.2.2 Formula del punto medio 7.2.3 Formula dei trapezi 7.2.4 Formula di Simpson 7.2.5 Formula di Gauss 7.3 Cenni sull integrazione numerica in più dimensioni A1. Appendice 1: Matrici 1.1 Definizioni e concetti preliminari 1.2 Proprietà spettrali delle matrici 1.2.1 Segno della parte reale degli autovalori di una matrice 1.2.2 Autovalori reali e ortogonalità degli autovettori 1.2.3 Diagonalizzazione 1.3 Decomposizione a valori singolari (SVD) A2. Appendice 2: Norma di vettori e matrici 2.1 Norma di un vettore 2.2 Norma di una matrice A3. Appendice 3: Problema di Dirichlet per l equazione di Poisson 2D e soluzione col metodo degli elementi finiti mediante MatLab Problemi