Sistemi di equazioni lineari
Metodi diretti: il metodo di eliminazione di Gauss. Strategie di
pivoting. Il metodo di eliminazione come fattorizzazione. Le
fattorizzazioni di Doolittle e Cholesky. Metodi iterativi: Jacobi,
Gauss-Seidel, SOR, Richardson e loro convergenza. Confronto tra metodi diretti ed
iterativi. La stabilita' degli algoritmi risolutivi per sistemi lineari.
Metodi iterativi per equazioni scalari nonlineari
Richiami sui teoremi di esistenza degli zeri.
I metodi di bisezione, di Newton, delle secanti, delle corde e loro
convergenza.
(Riferimento: Capitolo 1 ad eccezione del paragrafo 1.2.3 e
appendici A.1, A.2)
Approssimazione di funzioni
Strategie generali di approssimazione. Il polinomio interpolatore
nella forma di Lagrange e di Newton. Rappresentazione dell'errore di
interpolazione.
Convergenza del polinomio interpolatore per funzioni analitiche.
Strategie di infittimento dei nodi nell'interpolazione: nodi di Chebyshev
e approssimazioni composite. Stima dell'errore. Polinomio di Hermite, costruzione
e rappresentazione dell'errore. Approssimazioni per Errore Quadratico Minimo.
(Riferimento: Capitolo 5 ad eccezione del paragrafo 5.2 e
appendice A.4)
Integrazione numerica
Principi generali delle quadrature numeriche. Il teorema di Polya sulla
convergenza delle quadrature interpolatorie. Le formule di Newton-Cotes
chiuse ed aperte. Risultati di stabilita' e stima dell'errore. Formule di
Newton-Cotes generalizzate e loro convergenza. Quadrature gaussiane e
loro convergenza.
(Riferimento: Capitolo 6)
Esercitazioni di laboratorio
Implementazione in linguaggio C di alcuni tra gli algoritmi piu'
significativi, in particolare: metodo di eliminazione di Gauss, metodi
iterativi per sistemi lineari e per equazioni scalari, interpolazione di
Lagrange o Newton con una strategia di infittimento.