Numerical analysis with laboratory (2016/2017)

Course code
4S02755
Credits
12
Coordinator
Leonard Peter Bos
Academic sector
MAT/08 - NUMERICAL ANALYSIS
Language of instruction
Italian
Teaching is organised as follows:
Activity Credits Period Academic staff Timetable
Teoria 9 I sem. Leonard Peter Bos
Laboratorio 3 I sem. Elena Gaburro

Lesson timetable

I sem.
Activity Day Time Type Place Note
Teoria Monday 4:30 PM - 6:30 PM lesson Lecture Hall E  
Teoria Thursday 12:30 PM - 1:30 PM lesson Lecture Hall F  
Teoria Friday 9:30 AM - 12:30 PM lesson Lecture Hall F  
Laboratorio Monday 1:30 PM - 4:30 PM lesson Laboratory Alfa  
Laboratorio Wednesday 10:30 AM - 1:30 PM lesson Laboratory Alfa  

Learning outcomes

Module: Laboratory
-------

Implementation in Matlab and/or GNU Octave of the main algorithms of Numerical Analysis.

Module: Theory
-------

The basics of Numerical Analysis.

Syllabus

Module: Theory
-------

* Analysis of errors: Overflow, Underflow, Cancellation
* Nonlinear equations: the Bisection Method, Fixed Point Iterations, Newton's Method, the Secant Method, Polynomials, Horner's Rule
* Linear Systems: Direct Methods, the LU Decomposition and Pivoting, Forward and Back Substitution; Iterative Methods, Jacobi Iteration, Gauss-Seidel and SOR. Iterative Improvement, the Gradient Method, Conjugate Gradient, over and under determined systems
* Eigenvalues and Eigenvectors: the Power Method, the Inverse Power Method, the QR algorithm
* Interpolation and Approximation fo Functions and Data: Polynomial interpolation, the Newton and Lagrange forms. Splines. Least Squares and the SVD.
* Numerical Integration and Derivatives: Simple formulas for the estimation of a derivative with relative error, numerical quadrature, interpolatory formulas, composite formulas, Gaussian Quadrature, Adaptive Quadrature.
* Numerical Solution of ODE's (time permitting)

Assessment methods and criteria

There will be an exam consisting of two parts. The first will be written in the Laboratory and consist of several questions to be solved using Matlab (or Octave) with appropriate brief description.

These questions will be very similar to the exercises given in the Laboratory and hence attending the Laboratory and completing the assigned exercises is strongly reccomended.

Student will be permitted to bring notes, handouts and their solutions to the exercises to the written exam.

The second part will be an oral exam based on the more theoretical aspects of the course. Students will be admitted to the oral exam only after having passed the written exam.

Teaching aids
Title Format (Language, Size, Publication date)
Calendario Lezioni e Ricevimenti - Registro Sintetico - 2016/2017  pdfpdf (it, 156 KB, 20/12/16)
Dispense ed Esercizi 2016/2017  pdfpdf (it, 1182 KB, 19/12/16)
Istruzioni rinnovo licenza Matlab (spero siano giuste)  docxdocx (it, 48 KB, 09/11/16)
Tema d'esame dell'anno scorso  pdfpdf (it, 218 KB, 08/12/16)

STUDENT MODULE EVALUATION - 2016/2017