Introduce to the study and implementation of more advanced numerical approximation techniques, in particular related to approximate solution of ordinary differential equations, and to a further advanced topic to be chosen between the optimization and the fundamentals of approximation of partial differential equations.
Curriculum
teacher profile teaching materials
Finite difference approximation for ordinary differential equations: Euler's method. Consistency, stability, absolute stability. Second order Runge-Kutta methods.
Single step implicit methods: backward Euler and Crank-Nicolson methods. Convergence of single step methods. Multi-step methods: general structure, complexity, absolute stability. Stability and consistency of multi-step methods. Adams methods, BDF methods, Predictor-Corrector methods. (Reference: Chapter 7 of curse notes "Appunti del corso di Analisi Numerica")
Partial Differential Equations
Finite difference approximation for partial differential equations. Semi-discrete approximations and convergence. The Lax-Richtmyer theorem. Transport equation: the method of characteristics. The "Upwind" (semi-discrete and fully-discrete) scheme, consistency and stability. Lax-Friedrichs method and its convergence. Numerical viscosity. Heat equation: finite difference scheme, consistency and stability. Explicit and implicit discretizations. Poisson equation: finite difference scheme, convergence. (Reference: notes "Notes on the Finite Difference approximation of Partial Differential Equations")
Roberto Ferretti, "Notes on the Finite Difference approximation of Partial Differential Equations"
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", in pdf on the course page
Lecture slides in pdf on the course page
Additional notes provided by the teacher
Mutuazione: 20410420 AN420 - ANALISI NUMERICA 2 in Matematica LM-40 R FERRETTI ROBERTO, REUVERS ROBIN JOHANNES PETRUS
Programme
Ordinary Differential EquationsFinite difference approximation for ordinary differential equations: Euler's method. Consistency, stability, absolute stability. Second order Runge-Kutta methods.
Single step implicit methods: backward Euler and Crank-Nicolson methods. Convergence of single step methods. Multi-step methods: general structure, complexity, absolute stability. Stability and consistency of multi-step methods. Adams methods, BDF methods, Predictor-Corrector methods. (Reference: Chapter 7 of curse notes "Appunti del corso di Analisi Numerica")
Partial Differential Equations
Finite difference approximation for partial differential equations. Semi-discrete approximations and convergence. The Lax-Richtmyer theorem. Transport equation: the method of characteristics. The "Upwind" (semi-discrete and fully-discrete) scheme, consistency and stability. Lax-Friedrichs method and its convergence. Numerical viscosity. Heat equation: finite difference scheme, consistency and stability. Explicit and implicit discretizations. Poisson equation: finite difference scheme, convergence. (Reference: notes "Notes on the Finite Difference approximation of Partial Differential Equations")
Core Documentation
Roberto Ferretti, "Appunti del corso di Analisi Numerica", in pdf on the course pageRoberto Ferretti, "Notes on the Finite Difference approximation of Partial Differential Equations"
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", in pdf on the course page
Lecture slides in pdf on the course page
Additional notes provided by the teacher
Type of delivery of the course
frontal teaching course, with coding lab activityAttendance
OptionalType of evaluation
theoretical written test (2h30m) and matlab programming test on the numerical schemes introduced in the course (2h)Mutuazione: 20410420 AN420 - ANALISI NUMERICA 2 in Matematica LM-40 R FERRETTI ROBERTO, REUVERS ROBIN JOHANNES PETRUS
teacher profile teaching materials
Finite difference approximation for ordinary differential equations: Euler's method. Consistency, stability, absolute stability. Second order Runge-Kutta methods.
Single step implicit methods: backward Euler and Crank-Nicolson methods. Convergence of single step methods. Multi-step methods: general structure, complexity, absolute stability. Stability and consistency of multi-step methods. Adams methods, BDF methods, Predictor-Corrector methods. (Reference: Chapter 7 of curse notes "Appunti del corso di Analisi Numerica")
Partial Differential Equations
Finite difference approximation for partial differential equations. Semi-discrete approximations and convergence. The Lax-Richtmyer theorem. Transport equation: the method of characteristics. The "Upwind" (semi-discrete and fully-discrete) scheme, consistency and stability. Lax-Friedrichs method and its convergence. Numerical viscosity. Heat equation: finite difference scheme, consistency and stability. Explicit and implicit discretizations. Poisson equation: finite difference scheme, convergence. (Reference: notes "Notes on the Finite Difference approximation of Partial Differential Equations")
Roberto Ferretti, "Notes on the Finite Difference approximation of Partial Differential Equations"
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", in pdf on the course page
Lecture slides in pdf on the course page
Additional notes provided by the teacher
Mutuazione: 20410420 AN420 - ANALISI NUMERICA 2 in Matematica LM-40 R FERRETTI ROBERTO, REUVERS ROBIN JOHANNES PETRUS
Programme
Ordinary Differential EquationsFinite difference approximation for ordinary differential equations: Euler's method. Consistency, stability, absolute stability. Second order Runge-Kutta methods.
Single step implicit methods: backward Euler and Crank-Nicolson methods. Convergence of single step methods. Multi-step methods: general structure, complexity, absolute stability. Stability and consistency of multi-step methods. Adams methods, BDF methods, Predictor-Corrector methods. (Reference: Chapter 7 of curse notes "Appunti del corso di Analisi Numerica")
Partial Differential Equations
Finite difference approximation for partial differential equations. Semi-discrete approximations and convergence. The Lax-Richtmyer theorem. Transport equation: the method of characteristics. The "Upwind" (semi-discrete and fully-discrete) scheme, consistency and stability. Lax-Friedrichs method and its convergence. Numerical viscosity. Heat equation: finite difference scheme, consistency and stability. Explicit and implicit discretizations. Poisson equation: finite difference scheme, convergence. (Reference: notes "Notes on the Finite Difference approximation of Partial Differential Equations")
Core Documentation
Roberto Ferretti, "Appunti del corso di Analisi Numerica", in pdf on the course pageRoberto Ferretti, "Notes on the Finite Difference approximation of Partial Differential Equations"
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", in pdf on the course page
Lecture slides in pdf on the course page
Additional notes provided by the teacher
Type of delivery of the course
frontal teaching course, with coding lab activityAttendance
OptionalType of evaluation
theoretical written test (2h30m) and matlab programming test on the numerical schemes introduced in the course (2h)Mutuazione: 20410420 AN420 - ANALISI NUMERICA 2 in Matematica LM-40 R FERRETTI ROBERTO, REUVERS ROBIN JOHANNES PETRUS
teacher profile teaching materials
Finite difference approximation for ordinary differential equations: Euler's method. Consistency, stability, absolute stability. Second order Runge-Kutta methods.
Single step implicit methods: backward Euler and Crank-Nicolson methods. Convergence of single step methods. Multi-step methods: general structure, complexity, absolute stability. Stability and consistency of multi-step methods. Adams methods, BDF methods, Predictor-Corrector methods. (Reference: Chapter 7 of curse notes "Appunti del corso di Analisi Numerica")
Partial Differential Equations
Finite difference approximation for partial differential equations. Semi-discrete approximations and convergence. The Lax-Richtmyer theorem. Transport equation: the method of characteristics. The "Upwind" (semi-discrete and fully-discrete) scheme, consistency and stability. Lax-Friedrichs method and its convergence. Numerical viscosity. Heat equation: finite difference scheme, consistency and stability. Explicit and implicit discretizations. Poisson equation: finite difference scheme, convergence. (Reference: notes "Notes on the Finite Difference approximation of Partial Differential Equations")
Roberto Ferretti, "Notes on the Finite Difference approximation of Partial Differential Equations"
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", in pdf on the course page
Lecture slides in pdf on the course page
Additional notes provided by the teacher
Programme
Ordinary Differential EquationsFinite difference approximation for ordinary differential equations: Euler's method. Consistency, stability, absolute stability. Second order Runge-Kutta methods.
Single step implicit methods: backward Euler and Crank-Nicolson methods. Convergence of single step methods. Multi-step methods: general structure, complexity, absolute stability. Stability and consistency of multi-step methods. Adams methods, BDF methods, Predictor-Corrector methods. (Reference: Chapter 7 of curse notes "Appunti del corso di Analisi Numerica")
Partial Differential Equations
Finite difference approximation for partial differential equations. Semi-discrete approximations and convergence. The Lax-Richtmyer theorem. Transport equation: the method of characteristics. The "Upwind" (semi-discrete and fully-discrete) scheme, consistency and stability. Lax-Friedrichs method and its convergence. Numerical viscosity. Heat equation: finite difference scheme, consistency and stability. Explicit and implicit discretizations. Poisson equation: finite difference scheme, convergence. (Reference: notes "Notes on the Finite Difference approximation of Partial Differential Equations")
Core Documentation
Roberto Ferretti, "Appunti del corso di Analisi Numerica", in pdf on the course pageRoberto Ferretti, "Notes on the Finite Difference approximation of Partial Differential Equations"
Roberto Ferretti, "Esercizi d'esame di Analisi Numerica", in pdf on the course page
Lecture slides in pdf on the course page
Additional notes provided by the teacher
Type of delivery of the course
frontal teaching course, with coding lab activityAttendance
OptionalType of evaluation
theoretical written test (2h30m) and matlab programming test on the numerical schemes introduced in the course (2h)