MARZO 7 Introduzione al corso. Problema continuo e problema discreto: varie sorgenti di errore 7 Errore relativo e errore assoluto. Ordine di convergenza di un metodo. Scale logaritmiche 7 Laboratorio A (Charawi) 7 Laboratorio A (Charawi) 8 Laboratorio B 8 Laboratorio B 9 Rappresentazione dei numeri in base 2. Conversione da base 10 a base 2 e viceversa 9 Rappresentazione dei numeri sul calcolatore. Numeri floating point. Il fenomeno della cancellazione. La precisione macchina 14 Approssimazione di funzioni e di dati. Interpolazione 14 Il polinomio interpolatore: interpolazione di Lagrange (esistenza, unicita') 16 Stima dell'errore per l'interpolazione di Lagrange. Il fenomeno di Runge. I nodi di Chebyshev 16 Introduzione al concetto di spline. Spline del primo ordine (polinomi a tratti lineari) e spline del terz'ordine (naturali e vincolate) 21 Laboratorio A (Charawi) 21 Laboratorio A (Charawi) 23 Laboratorio B (Charawi) 23 Laboratorio B (Charawi) APRILE 4 Approssimazione nel senso dei minimi quadrati 4 Retta di regressione lineare. Caso generale 6 Introduzione all'integrazione numerica. Formula del punto medio 6 Formule interpolatorie (chiuse e aperte). Formule del trapezio e di Cavalieri-Simpson. Formule semplici e formule composite 11 Stima dell'errore per le formule di quadratura composite. Formula di integrazione di Gauss 11 Ricerca degli zeri di una funzione: il metodo di bisezione 11 Laboratorio A (Charawi) 11 Laboratorio A (Charawi) 13 Stima dell'errore per il metodo di bisezione. Introduzione al metodo di Newton 13 Formulazione del metodo di Newton. Ordine di convergenza 14 Laboratorio B 14 Laboratorio B 18 Test di arresto. Introduzione al metodo di punto fisso 18 Metodo di punto fisso: convergenza e comportamento grafico della successione approssimante 18 Laboratorio A (Charawi) 18 Laboratorio A (Charawi) 20 Esercizi di riepilogo sulla prima parte del corso 20 Esercizi di riepilogo sulla prima parte del corso 21 Laboratorio B 21 Laboratorio B 27 Esercizi di riepilogo sulla prima parte del corso 27 Esercizi di riepilogo sulla prima parte del corso 29 Prima prova in itinere 29 Prima prova in itinere MAGGIO 2 Correzione prima prova in itinere. Introduzione all'algebra lineare numerica 2 Il metodo di elminazione di Gauss. Fattorizzazione LU. Sistemi triangolari (sostituzioni in avanti e all'indietro) 4 Riepilogo su fattorizzazione LU. Esempi 4 Pivoting (incompleto e completo). Introduzione ai metodi di tipo splitting. Metodo di Jacobi 9 Metodo di Gauss-Seidel 9 Introduzione all'approssimazione di equazioni differenziali. Il metodo di Eulero esplicito 11 La formulazione integrale di Volterra. Il metodo di Eulero implicito 11 Il metodo di Crank-Nicolson. Il theta-metodo. Assoluta stabilita' di un metodo numerico 16 Dimostrazione pratica con Matlab: metodo di Eulero esplicito, implicito, theta-metodo 16 Dimostrazione pratica con Matlab: un problema stiff, l'equazione del calore 18 Esercizi di riepilogo sulla seconda parte del corso 18 Esercizi di riepilogo sulla seconda parte del corso