CdSMATEMATICA
Codice067AA
CFU6
PeriodoSecondo semestre
LinguaItaliano
Moduli | Settore/i | Tipo | Ore | Docente/i | |
METODI NUMERICI PER EQUAZIONI DIFFERENZIALI ORDINARIE | MAT/08 | LEZIONI | 48 |
|
Gli studenti acquisiranno conoscenze riguardanti i principali metodi numerici per la risoluzione di equazioni differenziali ordinarie e le loro proprietà fondamentali. Inoltre, svilupperanno la capacità di trattare problemi che derivano dalla modellizzazione matematica di fenomeni reali selezionando gli algoritmi più adatti per risolverli e di riflettere in modo critico e creativo sui risultati delle simulazioni numeriche da loro effettuate.
The students who successfully complete the course will be aware of the main numerical methods for solving ordinary differential equations and of their principal properties. Furthermore, they will have acquired the skill to treat real-life problems modeled by differential equations by selecting the algorithms best suited for dealing with them. The students will be able to reflect critically and creatively on the results of the numerical simulations carried out by them.
Durante la prova orale lo studente dovrà dimostare di aver acquisito conoscenze sui contenuti del corso utilizzando terminologia appropriata.
The student will be assessed on his/her demonstrated ability to discuss the main course contents using the appropriate terminology.
Al termine del corso, lo studente avrà acquisito capacità riguardanti la scelta ed il corretto utilizzo di un metodo numerico per equazioni differenziali ordinarie.
The student who succesfully completes the course will be aware of choosing and use correctly a numerical method for ODEs.
Prova orale.
Final oral exam.
Lo studente potrà acquisire sensibilità riguardanti la scelta di un metodo numerico e la analisi della accuratezza e della affidabilità delle approssimazioni da esso fornite.
The student who succesfully completes the course will be able to analyze the accuracy and the reliability of the approximations provided by a numerical scheme.
Prova orale.
Final oral exam.
È necessaria la conoscenza dei principali risultati teorici riguardanti le equazioni differenziali ordinarie e delle nozioni fondamentali di analisi numerica.
The knowledge of the main theoretical results on ordinary differential equations and of the basic notions of numerical analysis is required.
Delivery: face to face
Attendance: Advised
Teaching methods:
- Lectures
- Laboratory
- Metodi ad un passo, Eulero esplicito/implicito, Runge-Kutta.
- Consistenza, stabilità e convergenza; il teorema di equivalenza per metodi ad un passo.
- Regione di stabilità e funzione di stabilità.
- Condizioni necessarie e sufficiente per la consistenza di ordine p per metodi RK.
- Alberi radicati di Butcher.
- Metodi di quadratura interpolatoria; polinomi ortogonali.
- Costruzione di metodi RK impliciti tramite collocazione.
- Caratterizzazione della stabilità per IRK di collocazione.
- Approssimanti di Padé dell'esponenziale.
- Metodi lineari a più passi, definizione e proprietà.
- Metodi di Adams, BDF.
- Equazioni alle differenze.
- Consistenza, stabilità e convergenza per metodi LMM.
- Prima e seconda barriera di Dahlquist.
- Metodi che preservano le strutture del problema: metodi di splitting, Lie-Trotter, Strang; metodi simplettici (cenni)
- One step methods: explicit and implicit Euler, Runge-Kutta.
- Consistency, stability, and convergence. Equivalence theorem for one step methods.
- Stability region and function for one step methods.
- Necessary and sufficient conditions for order p consistency in RK methods.
- Butcher's rooted trees.
- Interpolative quadrature; orthogonal polynomials.
- Definition of implicit RK methods through collocation.
- Characterization of the stability regions of IRK collocation methods.
- Padé approximant for the exponential.
- Linear multistep methods, definition and properties.
- Adams' methods, BDF.
- Difference equations.
- Consistency, stability, and convergence for LMM.
- First and second Dahlquist's barrier.
- Structure preserving methods: splitting methods and symplectic integrators.
- Course notes on Moodle.
- U. M. Ascher, L. R. Petzold, Computer methods for ordinary differential equations and differential-algebraic equations, SIAM, 1998.
- J. C. Butcher, Numerical methods for ordinary differential equations Wiley, 2016.
- E. Hairer, S. P. Nørsett, G. Wanner, Solving ordinary differential equations I, Nonstiff problems, Springer, 1993.
- E. Hairer, G. Wanner, Solving ordinary differential equations II, Stiff and Differential-Algebraic problems, Springer, 1996.
- G. H. Golub, G. Meurant, Matrices, moments and quadrature with applications, Princeton University Press, 2009.
- A. Quarteroni, R. Sacco, F. Saleri, Numerical mathematics, Springer, 2010.
- Course notes on Moodle.
- U. M. Ascher, L. R. Petzold, Computer methods for ordinary differential equations and differential-algebraic equations, SIAM, 1998.
- J. C. Butcher, Numerical methods for ordinary differential equations Wiley, 2016.
- E. Hairer, S. P. Nørsett, G. Wanner, Solving ordinary differential equations I, Nonstiff problems, Springer, 1993.
- E. Hairer, G. Wanner, Solving ordinary differential equations II, Stiff and Differential-Algebraic problems, Springer, 1996.
- G. H. Golub, G. Meurant, Matrices, moments and quadrature with applications, Princeton University Press, 2009.
- A. Quarteroni, R. Sacco, F. Saleri, Numerical mathematics, Springer, 2010.
Non sussiste alcuna variazione per non frequentanti.
There is no variation for non-attending students.
Prova orale.
Final oral exam.