ANALISI NUMERICA 2
programma a.a. 2008/09
prof. M. Zennaro
Soluzione di equazioni nonlineari
Concetti generali. Metodo di bisezione. Metodo delle corde. Metodo delle
secanti. Metodo delle tangenti. Teoria generale dei metodi iterativi. Punti
fissi attrattivi e repulsivi. Ordine di convergenza. Stime degli errori e
criteri di arresto.
Formule di quadratura
Forma generale di una formula. Ordine polinomiale. Formule interpolatorie.
Ordine polinomiale delle formule interpolatorie.
Cenni sulle formule gaussiane. Formule di Newton-Cotes. Convergenza delle formule
di quadratura: teorema generale, teorema di Kusmin
per le formule di Newton-Cotes. Formule
composite. Espressione del resto. Formule dei trapezi e di Simpson.
Formula di Eulero-Mc Laurin. Procedimento di estrapolazione
di Richardson. Quadratura adattativa.
Metodi numerici per equazioni differenziali ordinarie ai valori iniziali
Introduzione ai problemi ai valori iniziali. Condizione di Lipschitz. Teoremi di esistenza e
unicità e di dipendenza continua dai dati iniziali. Metodo iterativo di Picard. Costante di Lipschitz
unilaterale destra e relativa limitazione sulla crescita delle soluzioni.
Calcolo delle costanti di Lipschitz per problemi
lineari. Metodi di Eulero
esplicito e di Eulero implicito. Concetto di stiffness e
confronto tra i due metodi di Eulero
applicati a problemi stiff.
Metodi ad un passo in generale. Ordine di consistenza e di convergenza. Teorema
generale di convergenza con passo variabile. Metodi Runge-Kutta
espliciti, impliciti e diagonali-impliciti.
Esistenza ed unicità della soluzione numerica con metodi Runge-Kutta.
Cenni sui differenziali elementari e sulla loro
corrispondenza con gli alberi radicati. Condizioni dell'ordine per i
metodi Runge-Kutta.
Bibliografia
- V. Comincioli: Analisi Numerica, McGraw-Hill, Milano, 1990
- Dispense del docente