Programma del Corso di 
Calcolo Numerico 
A.A. 2012-2013-  Prof.ssa Laura Pezza Tallini
(C.L.  Elettronica, Specialistica, Magistrale, 6 CFU  ) 

I. Nozioni Introduttive.
Errori e loro propagazione. Condizionamento di un problema; stabilità degli algoritmi. Formula di propagazione dell’errore.

II. Soluzione di equazioni e sistemi di equazioni non lineari
Separazione ed approssimazione delle radici con metodi iterativi. Formule ricorsive. Ordine di convergenza ed efficienza dei  procedimenti iterativi. Metodi iterativi ad un punto. Metodo del punto unito. Metodo di bisezione. Metodo di Newton-Raphson; metodo delle secanti con estremi variabili. Criteri d’arresto. Metodo del punto unito e metodo di Newton per i sistemi di equazioni non lineari.

III. Sistemi lineari
Generalità, richiami su matrici, condizionamento. Metodi iterativi di Jacobi, di Gauss-Seidel e del rilassamento con paramtero ottimo.  Struttura di tipo “splitting” dei metodi e loro convergenza. Criteri d’arresto. Metodo diretto di Gauss con riordinamento pivotale. Teoremi e metodo di fattorizzazione LUed applicazione al calcolo dell’inversa di una matrice. Calcolo  del determinante di una matrice.    

IV. Approssimazione di autovalori.
     Definizione e proprietà degli autovalori di una matrice. Teoremi di localizzazione degli autovalori.     
     Metodi delle potenze, delle potenze inverse e di Sturm. Metodi di Jacobi e di Householder; cenni sul metodo QR.

V. Approssimazione di dati e funzioni  
Approssimazione interpolatoria ed ai minimi quadrati: teoremi di esistenza ed unicità della soluzione. Interpolazione polinomiale:  Matrice di Vandermonde. Espressione di Lagrange del polinomio interpolatore e del relativo errore di discretizzazione. Errore di propagazione: costante di Lebesgue. Tavola alle differenze divise. Espressione del polinomio interpolatore,  dell’errore di discretizzazione e dell’errore di propagazione alle differenze divise. Caso dei nodi equidistanti: polinomio alle differenze finite e relativo errore di discretizzazione. Convergenza dei polinomi interpolatori.  Il Polinomio ai minimi quadrati. Spazi di funzioni spline. Le B-basi. Interpolazione mediante funzioni spline.

VI. Integrazione numerica
Formule di quadratura interpolatorie: concetti base, grado di precisione. Formule di Newton–Cotes semplici e generalizzate. Convergenza delle formule di quadratura.Criterio di Runge per la stima numerica dell’errore di discretizzazione ed estrapolazione di Richardson. Metodo di Romberg. 

VII. Soluzione numerica di equazioni differenziali ordinarie
Soluzione numerica del problema di Cauchy, definizioni e concetti base. Errore di discretizzazione locale, errore totale. Consistenza, ordine di accuratezzazero-stabilità e convergenza dei metodi. Metodi one-step: di Eulero-Cauchy e di Runge-Kutta; in particolare  di Heun e  di Runge-Kutta del 4° ordine. Convergenza dei metodi one-step. Metodi multistep lineari espliciti ed impliciti: costruzione, zero-stabilità, consistenza e convergenza. Metodi di Adams. Metodo predictor-corrector. Equazioni stiff: metodi di Gear. Cenni alla assoluta stabilità.

Ciascuna lezione è corredata di esempi ed esercizi. 
La maggior parte i teoremi e delle formule numeriche sono stati dimostrati, ad eccezione di : Teorema di Fourier per il metodo di Newton, teorema di convergenza per il metodo delle secanti, teorema di fattorizzazione LU quando la matrice del sistema è diagonalmente dominante per colonne, la  formula dell’errore totale per i metodi one-step. 
I testi di riferimento sono i seguenti:
Per la teoria
[LC] M.L. Lo Cascio- Fondamenti di Analisi Numerica. Ed McGraw-Hill - 2008
[G]   L. Gori -  Calcolo Numerico (V Ediz.). Ed. Kappa- Roma – 2006.
Per l’esercitazione
[GLP] L. Gori- M.L. Lo Cascio –F. Pitolli – Esercizi di Calcolo Numerico (II Ed.) Ed. Kappa-Roma  2007.

Ciascun argomento è sviluppato nel relativo Capitolo del libro  [LC]:
I Arg. Analisi di errori. Cap. 1: 
II Arg.Equazioni e sistemi non lineari. Cap. 2 e Cap.3.
Esercizi consigliati: Cap. 1: tutti. Cap. 7: 7.11,7.13, 7.14,7.20, 7.22, 7.25, 7.32,7.36,7.40,
7.43,7.53,7.55,7.56,7.59,7.61. [GLP]
III Arg. Algebra lineare numerica. Cap.4 e Cap. 5. 
Esercizi consigliati: Cap 2: tutti eccetto quelli di Arg IV, Cap. 7: 7.6,7.7,7.15,7.19,7.34,7.35,
7.49,7.52,7.64. [GLP]
      IV Arg. Equazioni differenziali ordinarie. Cap. 9.
Esercizi consigliati: Cap. 6: tutti; Cap.7: 7.33, 7.39,7.51,7.76,7.80,7.85. [GLP]