Menù principale
B027564 - ADVANCED NUMERICAL ANALYSIS
Main information
Teaching Language
Course Content
Suggested readings
Learning Objectives
Prerequisites
Teaching Methods
Type of Assessment
Course program
Academic Year 2018-19
Coorte 2018 - Second Cycle Degree in COMPUTER SCIENCE
Course year
First year - First Semester
Belonging Department
Mathematics and Computer Science "Ulisse Dini" (DIMAI)
Course Type
Single education field course
Scientific Area
MAT/08 - NUMERICAL ANALYSIS
Credits
6
Teaching Hours
48
Teaching Term
17/09/2018 ⇒ 21/12/2018
Attendance required
No
Type of Evaluation
Final Grade
Course Content
show
Course program
show
Lectureship
Mutuality
Course teached as:
B018819 - ANALISI NUMERICA II
3-years First Cycle Degree (DM 270/04) in MATHEMATICS
Curriculum APPLICATIVO
B018819 - ANALISI NUMERICA II
3-years First Cycle Degree (DM 270/04) in MATHEMATICS
Curriculum APPLICATIVO
Teaching Language
Italian
Course Content
Numerical Methods for eigenvectors and eigenvalues. Singular value decomposition. Numerical mathods for initial value problems. Matlab
Suggested readings (Search our library's catalogue)
D. Bini, M. Capovani, O. Menchi. Metodi Numerici per l'algebra lineare,Zanichelli, 1988.
M.G. Gasparo, Metodi Numerici per il cacolo di autovalori ed autovettori, valori singolari e vettori singolari di matrcii reali. Dispense
G. Monegato, Fondamenti di calcolo numerico, CLUT Editore, 1998.
A. Quateroni, R. Sacco, F. Saleri, Matematica Numerica, Springer, 2000.
M.G. Gasparo, Metodi Numerici per il cacolo di autovalori ed autovettori, valori singolari e vettori singolari di matrcii reali. Dispense
G. Monegato, Fondamenti di calcolo numerico, CLUT Editore, 1998.
A. Quateroni, R. Sacco, F. Saleri, Matematica Numerica, Springer, 2000.
Learning Objectives
Knowledge and understanding: acquisition of the theoretical and algorithmic bases of numerical analysis with particular attention to numerical linear algebra and to its basic problems. Starting to understand the nature of numerical methods and the modalities of research in this field.
- Practical application of acquired knowledge: ability to write numerical algorithms for solving mathematical problems and implement them in Matlab language.
- Practical application of acquired knowledge: ability to write numerical algorithms for solving mathematical problems and implement them in Matlab language.
Prerequisites
Basic of numerical analysis, Linear algebra and Calculus (level I and level II)
Teaching Methods
Lectures and laboratory training. The participation to laboratory training is compulsory
Type of Assessment
Oral exam made of an open discussion aimed at evaluating also the capability of linking different but related topics. In general the questions are three concering three different topics and sub-topics. Question concering the use of Matlab can be included.
Course program
Numerical Methods for eigenvectors and eigenvalues: general ideas. Localization theorems ad conditioning of the problem. Reduction to the Hessemberg form via orthogonal transformation. Givens and Householder matrices. Numerical methods for symmetric tridiagonal matrices. The Sturm method. The power method and its variants. The orthogonal iteration method and the QR method.
Singular value decomposition (SVD). Position of the problem. Existence and uniqueness of the SVD. SVD and low rank approximations.
SVD and condition number. SVD and pseudo inverse of a matrix. Rectangular linear systems: the solution of ordinary least squares problem via SVD.
Numerical methods for initial value problems. The Chauchy problem. General ideas on numerical methods. One step method. Runge Kutta methods and Runge-Kutta Fehlberg methods; Automatic algorithms for numerical integration.
Matlab for the solution of several problems in the mentioned domains.
Singular value decomposition (SVD). Position of the problem. Existence and uniqueness of the SVD. SVD and low rank approximations.
SVD and condition number. SVD and pseudo inverse of a matrix. Rectangular linear systems: the solution of ordinary least squares problem via SVD.
Numerical methods for initial value problems. The Chauchy problem. General ideas on numerical methods. One step method. Runge Kutta methods and Runge-Kutta Fehlberg methods; Automatic algorithms for numerical integration.
Matlab for the solution of several problems in the mentioned domains.