Numerical Methods for Partial Differential Equations 1
A.Y. 2024/2025
Learning objectives
Presentation of the finite element method for elliptic boundary value problems and analysis of the error of its approximate solution.
Expected learning outcomes
The understanding of the foundations of the finite element method. The ability to apply and implement the finite element method for stationary problems and to interpret the obtained numerical results.
Lesson period: First semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Single course
This course can be attended as a single course.
Course syllabus and organization
Single session
Responsible
Lesson period
First semester
Course syllabus
Theory:
Introduction: one-dimensional linear finite elements. Classical formulation of elliptic boundary values problems. Triangulations. Numerical integration on simplices. Finite element. Lagrange elements. Weak formulation and characterization of well-posed problems. Petrov-Galerkin methods and quasi-optimality. Sobolev spaces. Local and global approximation with piecewise polynomials. Convergence and a priori error bounds. Inverse estimates. Regularity of exact solutions. Quantities of interest. A posteriori error estimates.
Practice:
Model implementation of one-dimensional finite elements. Implementation of boundary value problems with the help of the finite element toolbox ALBERTA.
Introduction: one-dimensional linear finite elements. Classical formulation of elliptic boundary values problems. Triangulations. Numerical integration on simplices. Finite element. Lagrange elements. Weak formulation and characterization of well-posed problems. Petrov-Galerkin methods and quasi-optimality. Sobolev spaces. Local and global approximation with piecewise polynomials. Convergence and a priori error bounds. Inverse estimates. Regularity of exact solutions. Quantities of interest. A posteriori error estimates.
Practice:
Model implementation of one-dimensional finite elements. Implementation of boundary value problems with the help of the finite element toolbox ALBERTA.
Prerequisites for admission
Essential: Analysis, Linear Algebra, and experience in the programming language C.
Useful: Lebesgue integral, Numerical Linear Algrebra, and Constructive Approximation.
Useful: Lebesgue integral, Numerical Linear Algrebra, and Constructive Approximation.
Teaching methods
Lectures, exercises and lab sessions.
Teaching Resources
·Dietrich Braess, Finite elements. Theory, fast solvers, and applications in solid mechanics, 3nd edition, Cambridge University Press, 2007
·S. C. Brenner, L. R. Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics 15, 3nd edition, Springer, 2007
·A. Ern, J.-L. Guermond, Finite Elements I-III, TAM 72-74, Springer, 2021
·W. Hackbusch, Elliptic differential equations. Theory and numerical treatment, Springer Series in Computational Mathematics 18, Springer, 1987
·C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, 1987
·S. Larsson, V. Thomée, Partial differential equations with numerical methods, Texts in Applied Mathematics 45, 2nd edition, Springer, 2008
·R. H. Nochetto, A. Veeser, Primer of Adaptive Finite Element Methods, in: Multiscale and Adaptivity: Modeling, Numerics and Applications, G. Naldi, G. Russo (ed.), Lecture Notes in Mathematics 2040, Springer, 2012
·A. Quarteroni, Modellistica Numerica per Problemi Differenziali, Springer Italia, 2000
·A. Quarteroni, A. Valli, Numerical Approximation of Partial Differential Equations, Springer, 1991
·A. Schmidt, K. G. Siebert, Design of adaptive finite element software. The finite element toolbox ALBERTA, Lecture Notes in Computational Science and Engineering 42, Springer, 2005.
·S. C. Brenner, L. R. Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics 15, 3nd edition, Springer, 2007
·A. Ern, J.-L. Guermond, Finite Elements I-III, TAM 72-74, Springer, 2021
·W. Hackbusch, Elliptic differential equations. Theory and numerical treatment, Springer Series in Computational Mathematics 18, Springer, 1987
·C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, 1987
·S. Larsson, V. Thomée, Partial differential equations with numerical methods, Texts in Applied Mathematics 45, 2nd edition, Springer, 2008
·R. H. Nochetto, A. Veeser, Primer of Adaptive Finite Element Methods, in: Multiscale and Adaptivity: Modeling, Numerics and Applications, G. Naldi, G. Russo (ed.), Lecture Notes in Mathematics 2040, Springer, 2012
·A. Quarteroni, Modellistica Numerica per Problemi Differenziali, Springer Italia, 2000
·A. Quarteroni, A. Valli, Numerical Approximation of Partial Differential Equations, Springer, 1991
·A. Schmidt, K. G. Siebert, Design of adaptive finite element software. The finite element toolbox ALBERTA, Lecture Notes in Computational Science and Engineering 42, Springer, 2005.
Assessment methods and Criteria
The examination consists of two parts:
- the evaluation of a small project to be chosen from a given list and
- a final oral exam on personal appointment after enrollment in an "appello".
The project has to be chosen from a list that will be published at the beginning of each exam session. The project can be realized in collaboration with another person; each member of the group has to complete its exam within the validity of the given project list. The correct email submission of the project consists in a zip archive containing source codes (but no exectuable files in view of antivirus checks) and a pdf report which summarizes the obtained results on at most 5 pages; it is recommended to write the report not in collaboration. The zip archive, together with the name of the collaborator (if present), has to be sent by email two workdays before the oral exam.
In order to arrange the date of the oral exam, the student has to be enrolled in the current "appello"; it is recommended to contact the professor at least one week before the desired date. Usually, the oral exam starts with a brief discussion on the report and lasts 45 minutes. The student is invited to present a copy of its report and to prepare for questions that may or may not concern the chosen project. The exam cannot be repeated with the same project.
The complete examination is passed if the report and its discussion are evaluated positively and the oral exam is successfully passed. Final marks are given using the numerical range 0-30, and will be communicated after the oral examination.
- the evaluation of a small project to be chosen from a given list and
- a final oral exam on personal appointment after enrollment in an "appello".
The project has to be chosen from a list that will be published at the beginning of each exam session. The project can be realized in collaboration with another person; each member of the group has to complete its exam within the validity of the given project list. The correct email submission of the project consists in a zip archive containing source codes (but no exectuable files in view of antivirus checks) and a pdf report which summarizes the obtained results on at most 5 pages; it is recommended to write the report not in collaboration. The zip archive, together with the name of the collaborator (if present), has to be sent by email two workdays before the oral exam.
In order to arrange the date of the oral exam, the student has to be enrolled in the current "appello"; it is recommended to contact the professor at least one week before the desired date. Usually, the oral exam starts with a brief discussion on the report and lasts 45 minutes. The student is invited to present a copy of its report and to prepare for questions that may or may not concern the chosen project. The exam cannot be repeated with the same project.
The complete examination is passed if the report and its discussion are evaluated positively and the oral exam is successfully passed. Final marks are given using the numerical range 0-30, and will be communicated after the oral examination.
MAT/08 - NUMERICAL ANALYSIS - University credits: 9
Laboratories: 36 hours
Lessons: 42 hours
Lessons: 42 hours
Professors:
Fierro Francesca, Veeser Andreas
Shifts:
Educational website(s)
Professor(s)