NUMERICAL ANALYSIS

Knowledge and understanding

Acquisition of the main techniques of numerical approximation with the execution of many exercises in order to clear the main focuses of the course. When it is possible, for time problems, during the lecturers will be introduced Matlab programms, related to the main problems of Numerical Analysis. In particular, thestudent will get acquainted with matrices and resolution of linear systems with direct and iterative methods, minquad theory, eigenvalues and eigenvectors, quadrature formulas and roots of nonlinear functions approximation.

Should teaching be carried out in mixed mode or remotely, it may be necessary to introduce changes with respect to previous statements, in line with the programme planned and outlined in the syllabus.

Applying knowledge and understanding

During the course the student will be encouraged to solve many exercises which will be solved and commented in class (or online). If the time will not be enough, they will be given as homeworks and after commented in class.

Making judgements

If the time will be enough,there will be laboratory exercises in computer labs (graphical tablet if online), otherwise students can work on their own with a free version of Matlab (Octave).

Learning assessment may also be carried out on line, should the conditions require it.

Talkative skills

The homeworks will be analyzed and discussed together in class (or online) and students will be encouraged to work in small groups either in class and at home.

Learning skills

It will be possible to interacte with the teacher to discuss personal problems to enhance the knowledge skills.

Slides, exercises and Matlab codes

Error analysis theory: relative and absolut error , chopping and rounding, machine epsilon, convergence order, conditioning

Linear systems: matrix conditioning numbers. Gauss Method naif and with pivot. Matricial reformulation and LU factorization. Itherative methods: Jacobi and Gauss-Seidel Matricial reformulation and convergence. SOR method and convergence.

Interpolation. Vandermond matrix, theorem of existenceand unicity, Lagrange polynomials. Divided difference method. Error of lagrangian interpolation. Hermitian interpolation. Linear and cubic splines. Trigonometric interpolation.

Least square method approximation theory and solution of overdetermined systems. Linear regressione. Orthogonal polynomials.Chebichev polynomials.

Numerical integration .Newton-Cotes formulae, trapezes and Simpson rules. Composed formulae. Polynomial order. Gaussian integration: Mid-point rule.

Eigenvalues and eigenvectors. Conditioning. Power method, Gram-Schmidt othogonalization procedure. QR methods. Similarity transformations, Householder and Givens methods.

Non linear equations. Bisection,Newton and secants, gradient methods.

1. K.E. Atkinsons, An Introduction to Numerical Analysis, J.Wiley and sons, 1988

2. L.W. Johnson, R.D. Riess, Numerical Analysis, Addison-Wesley Publ, Co. ,1982

3. R. Sacco, A. Quarteroni, F. Saleri, Matematica Numerica, Springer, 2001.

4. G.Naldi, L.Pareschi Matlab: concetti e progetti, Apogeo 2002.