Numerical Methods and Optimization
year 2014/2015
The course introduces some of the main techniques and methods for the solution of numerical problems. These methods often require the joint exploitation of the typical techniques of numerical analysis and of optimization algorithms. We show some of the main situations in which optimization methods are applied to solve problems of numerical analysis and some of the main situations in which the techniques of numerical analysis are essential to solve optimization problems. We also show the application of these methods to some specific problems chosen, for instance, in the following areas: regression and parameter estimation in statistics, approximation and data fitting, machine learning, data mining, image and signal reconstruction, economic equilibria and finance
Syllabus
- Linear algebra and calculus background
- Unconstrained optimization and systems of equations
- Direct and iterative methods for linear systems
- Iterative methods for nonlinear systems
- Numerical methods for unconstrained optimization
- The least-squares problem
- Iterative methods for computing eigenvalues
- Constrained optimization and systems of equations
- Numerical methods for constrained optimization
- The fast Fourier transform
- Applications: regression, parameter estimation, approximation and data fitting
- Applications: machine learning, data mining, image and signal reconstruction
- Applications: economic equilibria and finance
- Software tools for numerical problems
Course structure
12 credits. Oral examination.