Constructive Approximation
A.Y. 2024/2025
Learning objectives
To present the main algorithms for approximating a known function and to provide an introduction to the analysis for their convergence speed.
Expected learning outcomes
The ability to judge and to apply the main algorithms for approximating a known function.
Lesson period: Second 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
Second semester
Course syllabus
Some basic examples of approximation and applications.
Best and near-best approximation.
Approximation with piecewise polynomials, orthonormal bases and wavelets.
Function spaces and fundamental theorems of approximation.
Best and near-best approximation.
Approximation with piecewise polynomials, orthonormal bases and wavelets.
Function spaces and fundamental theorems of approximation.
Prerequisites for admission
Essential: Analysis and Linear Algebra. Matlab or some programming language, preferable C or C++.
Useful: Lebesgue integral.
Useful: Lebesgue integral.
Teaching methods
Lectures, exercises and lab sessions.
Teaching Resources
The course is based on a choice of material from
R. DeVore, Nonlinear approximation, Acta Numerica (1998), 51-150.
R. DeVore, G. Lorentz, Constructive Approximation, Spinger, 1993.
R. DeVore, Nonlinear approximation, Acta Numerica (1998), 51-150.
R. DeVore, G. Lorentz, Constructive Approximation, Spinger, 1993.
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: 6
Laboratories: 24 hours
Lessons: 36 hours
Lessons: 36 hours
Professors:
Fierro Francesca, Veeser Andreas
Professor(s)