a.a. 2000/2001
Dott.ssa Paola Zanolli
Programma
Rappresentazione dei numeri al calcolatore
Rappresentazione floating point. Errore di arrotondamento.
Operazioni floating point, epropagazione delgi errori di arrotondamento.
Approssimazione di funzioni
Definizione del problema ed excursus su possibili soluzioni.
Interpolazione lineare a tratti e interpolazione parabolica a tratti.
Interpolazione di Lagrange: definizione del metodo e dimostrazione
di esistenza e unicità.
Algoritmo alle differenze divise di Newton: definizione e applicazioni.
Valutazioni algoritmiche dei metodi presentati. Fenomeno di Runge.
Interpolazione composita o a tratti.
Metodo di Horner per la valutazione di un polinomio in un punto.
Definizione della retta ai minimi quadrati.
Integrazione Numerica.
Definizione del problema ed excursus su possibili soluzioni.
Formule di tipo interpolatorio. Definizione di grado di precisione
di un metodo.
Formule di Newton-Cotes aperte e chiuse, semplici e composite. Calcolo
dei pesi.
Formule di quadratura del punto medio, dei trapezi e di Cavalieri-Simpson
semplici e composite, grado di precisione e andamento dell'errore.
Sistemi lineari
Richiami di definizioni e teoremi di algebra lineare.
Metodo di eliminazione di Gauss: definizione, strategia di Pivoting,
numero di operazioni
Metodi di fattorizzazione LU di Crout e di Doolittle. Equivalenza tra
metodo di Gauss e metodo di Doolittle.
Calcolo dell'inversa di una matrice.
Metodo di fattorizzazione per matrici tridiagonali.
Metodi iterativi ottenuti mediante lo splitting A=P-N. Teorema di convergenza
(enunciato)
Metodi di Jacobi, di Gauss-Seidel e S.O.R.: definizione e teoremi di
convergenza (enunciati)
Test d'arresto per metodi iterativi.
Numero di condizionamento di una matrice. Esempi di matrici mal condizionate.
Equazioni non lineari in R.
Localizzazione degli zeri (cenni)
Metodo di bisezione: definizione, ordine e fattore di riduzione dell'errore.
Numero di iterazioni per il calcolo della soluzione con un errore prefissato.
Metodi delle corde, delle secanti e delle tangenti (Newton-Raphson):
definizione, significato geometrico, ordine di convergenza (enunciato).
Test d'arresto.
Zeri di polinomi: metodo di Horner.
Cenni alla risoluzione di sistemi non lineari
Equazioni differenziali
Problemi di Cauchy del 1° ordine: cenni teorici.
Metodo di Eulero in avanti e all'indietro. Definizione e proprietà.
Convergenza ed errori di arrotondamento: enunciato e considerazioni.
Stabilita numerica su problema modello.
Metodi Runge-Kutta.
Esercizitazioni
Elementi di programmazione in Fortran90 con esercitazioni al calcolatore
su metodi e algoritmi studiati.
Testi consigliati.
Quarteroni - Elementi di calcolo numerico - Ed. Esculapio, Bologna.
D.Greenspan, V.Casulli: Numerical Analysis for Applied Mathematics,
Science, and Engineering, Addison-Wesley, 1988.
Modalità di svolgimento dell'esame
Sono previste delleprove di valutazione intermedia che verteranno sulla
risoluzione al calcolatore di alcuni esercizi.
Per chi no intende ususfruire delle prove intermedie è prevista
una prova che verterà sulla risoluzione di alcuni esercizi al calcolatore
da svolgere nella modalità “homework”. I testi degli esercizi saranno
reperibili presso l'ufficio fotocopie della Facoltà di Scienze.
Il lavoro svolto dovrà essere consegnato alcuni giorni prima del
colloquio orale
È prevista per tutti una prova orale