Computer Science
Math

**Course Details**

Language | English |

Duration | 6 week |

Effort | 6 hour/week |

Introduction to unconstrained nonlinear optimization, Newton’s algorithms and descent methods.

- Formulation: you will learn from simple examples how to formulate, transform and characterize an optimization problem.
- Objective function: you will review the mathematical properties of the objective function that are important in optimization.
- Optimality conditions: you will learn sufficient and necessary conditions for an optimal solution.
- Newton's local method: you will see how to interpret and adapt Newton's method in the context of optimization.
- Descent methods: you will learn the family of descent methods, and its connection with Newton's method.

Solving equations, Newton: this is a reminder about Newton's method to solve nonlinear equations.

The course assumes no prior knowledge of optimization. It relies heavily on linear algebra, analysis and calculus (matrices, derivatives, eigenvalues, etc.)

The knowledge of the programming language Python is an asset to learn the details of the algorithms. However, it is possible to follow the course without programming at all.

The course is structured into 6 sections.

Formulation: you will learn from simple examples how to formulate, transform and characterize an optimization problem.

- Objective function: you will review the mathematical properties of the objective function that are important in optimization.
- Optimality conditions: you will learn sufficient and necessary conditions for an optimal solution.
- Solving equations, Newton: this is a reminder about Newton's method to solve nonlinear equations.
- Newton's local method: you will see how to interpret and adapt Newton's method in the context of optimization.
- Descent methods: you will learn the family of descent methods, and its connection with Newton's method.

Michel Bierlaire holds a PhD in Mathematical Sciences from the University of Namur, Belgium. Between 1995 and 1998, he was research associate and project manager at the Intelligent Transportation Systems Program of the Massachusetts Institute of Technolog…

Free online courses from École polytechnique fédérale de Lausanne

EPFL is the Swiss Federal Institute of Technology in Lausanne. The past decade has seen EPFL ascend to the very top of European institutions of science and technology: it is ranked #1 in E…

117 instructors