Numerical Analysis 1
A.Y. 2024/2025
Learning objectives
The aim of the course is to provide students with the basic methods of the Numerical Analysis with examples from the scientific computing.
Expected learning outcomes
Learning of the basic methods and algorithms for solving some mathematical problems including: data and function approximation, linear system resolution, computation of the zeros of nonlinear functions, quadrature formula, approximation of eigenvalues. Students will also be able to implement the learned algorithms using the MATLAB software.
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
Why numerical analysis. Floating-Point Representation and errors,
stability of computations. Condition Number and ll-Conditioning, stability of algorithms and problems. Examples from scientific computing. Interpolation and approximations of functions and data. e di dati. Polynomial Interpolation: Lagrange form, Newton form. Algorithm for interpolation. Errors in Polynomial Interpolation. Chebyshev polynomial Interpolation. Introduction of Spline functions, linear and cubic case. Smoothing of Data and
the Method of Least Squares. Numerical Integration and interpolation. Newton-Cotes quadrature formula. Error Analysis.
Composite rules. Gaussian Quadrature Formulas.
Locating Roots of Equations: bisection, secant, Newton. Fixed point
iteration. Convergence analysis, end test. Numerical solution of systems of linear equations, error analysis and condition. A) Direct method. Tridiagonal and Banded Systems. Gaussian Elimination, LU factorization, Pivoting. Other factorization0. B) Iterative methods. Convergence, analysis and errors. Splitting, Jacobi and Gauss-Seidel method, SOR, Richardson.
Calculating Eigenvalues and Eigenvectors, Localization (Gershgorin's Theorem). Power method.
stability of computations. Condition Number and ll-Conditioning, stability of algorithms and problems. Examples from scientific computing. Interpolation and approximations of functions and data. e di dati. Polynomial Interpolation: Lagrange form, Newton form. Algorithm for interpolation. Errors in Polynomial Interpolation. Chebyshev polynomial Interpolation. Introduction of Spline functions, linear and cubic case. Smoothing of Data and
the Method of Least Squares. Numerical Integration and interpolation. Newton-Cotes quadrature formula. Error Analysis.
Composite rules. Gaussian Quadrature Formulas.
Locating Roots of Equations: bisection, secant, Newton. Fixed point
iteration. Convergence analysis, end test. Numerical solution of systems of linear equations, error analysis and condition. A) Direct method. Tridiagonal and Banded Systems. Gaussian Elimination, LU factorization, Pivoting. Other factorization0. B) Iterative methods. Convergence, analysis and errors. Splitting, Jacobi and Gauss-Seidel method, SOR, Richardson.
Calculating Eigenvalues and Eigenvectors, Localization (Gershgorin's Theorem). Power method.
Prerequisites for admission
Basics of Linear Algebra, Mathematical Analysis, computer programming
Teaching methods
Lessons and praticals, computer sessions.
Teaching Resources
Lecture Notes
V. Comincioli "Analisi numerica: metodi, modelli, applicazioni", e-book Apogeonline, 2005
G. Naldi, L. Pareschi "Matlab. Concetti e progetti" Maggioli Editore, 2020
V. Comincioli "Analisi numerica: metodi, modelli, applicazioni", e-book Apogeonline, 2005
G. Naldi, L. Pareschi "Matlab. Concetti e progetti" Maggioli Editore, 2020
Assessment methods and Criteria
The final examination consists of three parts: a written exam, a lab exam, and an non-compulsory oral exam.
- During the written exam, the student must solve some exercises in the format of open-ended, with the aim of assessing the student's ability to solve problems in Numerical Analysis. The duration of the written exam will be proportional to the number of exercises assigned, also taking into account the nature and complexity of the exercises themselves (however, the duration will not exceed three hours). In place of a single written exam given during the first examination session, the student may choose instead to take two midterm exams. The outcomes of these tests will be available in the SIFA service through the UNIMIA portal.
- The oral exam is optional and it can be taken only if the written and lab components have been successfully passed. In the oral exam, the student will be required to illustrate results presented during the course and will be required to solve problems regarding numerical analysis in order to evaluate her/his knowledge and comprehension of the arguments covered as well as the capacity to apply them.
-The lab exam consists in developing some (MATLAB) codes and to solve some exercises in the format of open-ended. The lab portion of the final examination serves to assess the capability of the student to put a problem of computational/numerical into context, find a solution and to give a report on the results obtained.
The complete final examination is passed if written and lab parts (and eventually oral part) are successfully passed. Final marks are given using the numerical range 0-30, and will be communicated immediately after the passed exam
- During the written exam, the student must solve some exercises in the format of open-ended, with the aim of assessing the student's ability to solve problems in Numerical Analysis. The duration of the written exam will be proportional to the number of exercises assigned, also taking into account the nature and complexity of the exercises themselves (however, the duration will not exceed three hours). In place of a single written exam given during the first examination session, the student may choose instead to take two midterm exams. The outcomes of these tests will be available in the SIFA service through the UNIMIA portal.
- The oral exam is optional and it can be taken only if the written and lab components have been successfully passed. In the oral exam, the student will be required to illustrate results presented during the course and will be required to solve problems regarding numerical analysis in order to evaluate her/his knowledge and comprehension of the arguments covered as well as the capacity to apply them.
-The lab exam consists in developing some (MATLAB) codes and to solve some exercises in the format of open-ended. The lab portion of the final examination serves to assess the capability of the student to put a problem of computational/numerical into context, find a solution and to give a report on the results obtained.
The complete final examination is passed if written and lab parts (and eventually oral part) are successfully passed. Final marks are given using the numerical range 0-30, and will be communicated immediately after the passed exam
MAT/08 - NUMERICAL ANALYSIS - University credits: 9
Practicals: 36 hours
Laboratories: 24 hours
Lessons: 36 hours
Laboratories: 24 hours
Lessons: 36 hours
Shifts:
Professors:
Naldi Giovanni, Zampieri Elena
Turno A
Professor:
Fierro FrancescaTurno B
Professor:
Zampieri ElenaTurno C
Professor:
Zampieri ElenaEducational website(s)
Professor(s)