MARZO 4 approssimazione di equazioni non lineari; ordine di un metodo iterativo 4 condizionamento del problema della ricerca degli zeri (radice semplice e multipla) 5 criterio d'arresto basato sul residuo per metodi iterativi e condizionamento. Metodo di bisezione: convergenza; criterio d'arresto 5 Metodo di Newton: interpretaszione geometrica. Derivazione dei metodi di tipo Newton 7 metodi delle corde, secanti e di regula falsi. Analisi dell'errore per il metodo di Newton (ordine quadratico) 11 iterazioni di punto fisso. Teorema di convergenza globale e stime dell'errore 11 teorema di convergenza locale 12 teorema sull'ordine di convergenza per metodi di punto fisso. Oridne del metodo di Newton per radici sempli e multimple 12 ordine del metodo delle corde. Criteri d'arresto: controllo del residuo e considerazioni sull'affidabilita' 13 criterio d'arresto basato sul criterio dell'incremento per metodi di puinto fisso. Stabilita' del metodo delle iterazioni di punto fisso 18 (Laboratorio Informatico): implementazione del metodo di bisezione 18 (Laboratorio Informatico): implementazione del metodo di bisezione 19 (Laboratorio Informatico): implementazione del metodo di Newton 19 (Laboratorio Informatico): ordine di convergenza del metodo di Newton e del metodo di Newton modificato 20 Metodo di Newton per sistemi di equazioni non lineari; metodo di deflazione per la ricerca degli zeri di un polinomio 26 esercizi su zeri di funzione e metodi di punto fisso 26 esercizi su zeri di funzione e metodi di punto fisso 27 esercizi su zeri di funzione e metodi di punto fisso APRILE 3 Introduzione all'approssimazione di funzioni e dati. Interpolazione polinomiale: esistenza e unicita' del polinomio interpolatore. Base di Lagrange per lo spazio dei polinomi 8 Errore di interpolazione. Matrice di interpolazione. 8 Legame tra miglior interpolazione e miglior approssimazione polinomiale 10 Stima dell'errore di interpolazione in norma infinito e legame con l'errore di miglior approssimazione polinomilale. La costante di Lebesgue 12 Recap: stima dell'errore di interpolazione in norma infinito. Costante di Lebesgu e considerazioni varie 12 Fenomeno di Runge e nodi di Chebischev. Stabilita' dell'interpolazione polinomiale 15 Rappresentazione di Newton del polinomio interpolatore; le differenze finite di Newton 15 Costo computazionale. Commenti 16 Interpolazione a tratti 16 Formula dell'errore e commenti 17 Stime dell'errore per l'imnterpolazione lineare a tratti 22 Introduzione alle spline; definizione di spline di grado k e considerazioni su gradi di libertà 22 Spline periodiche e spline naturali. Proprietà di minimi della spline 23 (missione) 23 (missione) 24 (missione) MAGGIO 6 6 7 7 8 13 13 14 14 15 20 20 21 21 22 27 27 28 28 29 GIUGNO 3 3 4 4 5