Analisi Numerica: A.A. 2000/2001
-
Risoluzione di sistemi lineari
Risoluzione di sistemi lineari. Metodo di Gauss : complessita', pivoting e fattorizzazione LR. Caso delle matrici definite positive e a banda. Metodo di Householder e fattorizzazione QR. Generalita' sui metodi iterativi e condizione sufficiente per la convergenza. Metodi iterativi di Jacobi e Gauss-Seidel: complessita' e convergenza.
-
Applicazioni alla teoria dell'approssimazione
Approssimazione polinomiale ai minimi quadrati. Interpolazione polinomiale: polinomio di Lagrange. Interpolazione mediante splines cubiche. Trasformata discreta di Fourier.
Interpolazione trigonometrica.
-
Metodi alle differenze per equazioni ellittiche
Schemi alle differenze: consistenza e convergenza.
Studio del problema di Poisson come modello di problema ellittico: discretizzazione, convergenza e risoluzione efficiente del problema discreto.