MATH-329 / 5 crédits

Enseignant: Boumal Nicolas

Langue: Anglais

## Summary

This course introduces students to continuous, nonlinear optimization. We investigate properties of optimization problems with continuous variables, and we analyze and implement important algorithms to solve constrained and unconstrained problems.

## Required courses

Students are expected to be comfortable with linear algebra, analysis and mathematical proofs.

Students are expected to be comfortable writing simple code in Matlab. They may be allowed to write some of their work in Python or Julia upon request.

## Learning Outcomes

By the end of the course, the student must be able to:

• Recognize and formulate a mathematical optimization problem.
• Analyze and implement the gradient descent method, Newton's method, the trust-region method and the augmented Lagrangian method, among others.
• Establish and discuss local and global convergence guarantees for iterative algorithms.
• Exploit elementary notions of convexity and duality in optimization.
• Apply the general theory to particular cases.
• Prove some of the most important theorems studied in class.

## Teaching methods

Lectures + exercise sessions

## Expected student activities

Students are expected to attend lectures and participate actively in class and exercises. Exercises will include both theoretical work and programming assignments. Students also complete projects that likewise include theoretical and numerical work.

## Assessment methods

Final exam (40%) + homework/projects (60%)

## Supervision

 Office hours No Assistants Yes Forum No

## Bibliography

Book "Numerical Optimization", J. Nocedal and S. Wright, Springer 2006: https://link.springer.com/book/10.1007/978-0-387-40065-5

## Notes/Handbook

Lecture notes provided by the lecturer.

## Dans les plans d'études

• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Nonlinear optimization
• Cours: 2 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines

## Semaine de référence

 Lu Ma Me Je Ve 8-9 9-10 10-11 11-12 12-13 13-14 14-15 15-16 16-17 17-18 18-19 19-20 20-21 21-22