14.3.2017 Introduzione al corso. Errori assoluto e relativo. Cifre significative.

Costo
computazionale. Schema di Horner. Rappresentazione in floating point. Cambio base.
16.3.2017 Rounding e chopping. Condizionamento e stabilit. Cancellazione.
Richiami sulle matrici: definizioni e propriet di alcune matrici speciali, calcolo di
inverse.
21.3.2017 Criterio di Sylvester. Norme vettoriali e matriciali. Autovalori e
autovettori. Trasformazioni per similarit, teorema di Gerschgorin.
23.3.2017 Numero di condizionamento di una matrice. Metodi diretti per sistemi
lineari. Sostituzione in avanti e all'indietro. Metodo di Gauss e complessit
computazionale. Esercizio sul metodo di Gauss naif.
28.3.2017 Esempi su Gauss con pivot parziale e totale. Fattorizzazione LU. Matrici di
permutazione. Non unicit della fattorizzazione LU. Fattorizzazioni di Doolittle e di
Crout.
30.3.2017 Metodo di Cholesky. Algoritmo di Thomas. Complessit
computazionale. Cenno alle BLAS. Codici sui metodi diretti.
4.4.2017 Istruzioni Matlab sulle matrici sparse e criteri di memorizzazione e
ordinamento. Metodi iterativi di Jacobi e Gauss-Seidel. Riformulazione matriciale.
Condizioni di convergenza. Codici ed esercizi.
6.4.2017 Metodo SOR. Introduzione allinterpolazione. Matrice di Vandermonde.
Metodo dei coefficienti indeterminati e dei polinomi di Lagrange. Esercizi.
11.4.2017 Metodo delle differenze divise. Differenze divise nel caso di nodi
ugualmente spaziati. Esempi ed esercizi. Errore dellinterpolazione lagrangiana.
Interpolazione hermitiana ed errore. Esercizi.
20.4.2017 Triangolazione. Teorema di Faber. Esempio di Runge. Codici
sullinterpolazione con uso di polyfit, polyval. Stabilit. Polinomi di Chebichev e
calcolo degli zeri. Teorema di minmax.
27.4.2017 Splines interpolatorie: propriet e d.o.f. Splines lineari e funzioni
cappello.Splines cubiche. Codici in Matlab per splines: uso di unmkpp e mkpp.
Introduzione ai minimi quadrati. Teoria generale. Norme.
2.5.2017 Risoluzione ai minimi quadrati di un sistema lineare
sovradeterminato. Problema ai m.q. continuo. Spazi a prodotto interno. Ortogonalit.
Equazioni normali. Procedimento di ortogonalizzazione di Gram-Schmidt.
4.5.2017 Integrazione numerica. Formule interpolatorie. Ordine
polinomiale. Formule di Newton-Cotes: metodo del trapezio.
9.5.2017 Metodo di Simpson. Quadrature composte. Calcolo dellerrore e del
numero dei nodi per raggiungere una data tolleranza.
11.5.2017 Integrazione gaussiana, formula del punto medio. Nodi come zeri dei
polinomi ortogonali. Esercizi.
16.5.2017 Esercitazione sui interpolazione ed integrazione.
18.5.2017 Introduzione agli autovalori. Teorema di Gerschgorin e applicazioni.
Metodo delle potenze.
23.5.2017 Introduzione ai metodi di trasformazione per similarit. Metodi di
Householder e di Givens. Esempi ed esercizi.
30.5.2017 Metodo delle potenze inverse, deflazione. Cenni al metodo QR. Esercizio
sulla fattorizzazione QR. Calcolo del polinomio caratteristico per matrici simmetriche
tridiagonali.
1.6.2017 Risoluzione numerica di equazioni non lineari. Metodi di bisezione, falsa
posizione, del punto fisso.
6.6.2017 Metodo di Newton o delle tangenti. Metodo delle secanti. Esempi ed
esercizi.
8.6.2017 Esercitazione su integrazione, equazioni non lineari, autovalori.