Differentiable Optimisation: Theory and Algorithms -- Part II: Algorithms - Archive ouverte HAL
Cours Année : 2024

Differentiable Optimisation: Theory and Algorithms -- Part II: Algorithms

Andrea Simonetto

Résumé

This course follows naturally OPT201, which covers the theory part of continuous optimisation. OPT201 focuses on optimality conditions, convexity, and duality. In OPT202, we will look at how to use these notions to build algorithms that solve the problems. In particular, the aim of the course is to be able to answer the questions, 1. Given an optimisation problem, which algorithm do I use to solve it? 2. Which properties and theoretical guarantees does the algorithm that I have chosen have? 3. Conversely, if I want to use a certain algorithm, which characteristics does the optimisation problem need to have? In order to answer to these three questions, we will need to build a theory of algorithms, and ultimately understand what we really mean by solving an optimisation problem.
Fichier principal
Vignette du fichier
OPT-202-Lecture-Notes.pdf (935.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04416966 , version 1 (25-01-2024)

Licence

Identifiants

  • HAL Id : hal-04416966 , version 1

Citer

Andrea Simonetto. Differentiable Optimisation: Theory and Algorithms -- Part II: Algorithms. Engineering school. ENSTA Paris, France. 2024. ⟨hal-04416966⟩
173 Consultations
198 Téléchargements

Partager

More