Laboratorio di Matematica Computazionale

The language for this course is English. Please check the English version of this page.

This is the first year I teach this course; I do not have a very clear idea of how long each topic will take, so this program is only approximate and may change during the course. In the first lectures, students will be asked whether they have preferences or special interests on some of the topics.

A tentative list of topics includes:

•  Introduction to the programming language used (Matlab/Octave).

• Curve drawing and interpolation algorithms: splines, Bézier curves.  Image warping/rotation/scaling.

• Fast Fourier Transform and other trigonometric transforms. Applications to polynomial computations, signal filtering (sounds and images), JPEG compression.

• Krylov subspace algorithms: large-scale linear systems, eigenvalue problems and matrix functions.

• Singular Value Decomposition: image compression, data clustering, face reconstruction.

• Markov chains and nonnegative matrix computations: web ranking problems, queuing models, population dynamics.