Selected Topics on Continuous Optimization and Nonsmooth Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Cours Année : 2019

Selected Topics on Continuous Optimization and Nonsmooth Systems

Morceaux Choisis en Optimisation Continue et sur les Systèmes non Lisses

Jean Charles Gilbert

Résumé

This course starts with the presentation of the optimality conditions of an optimization problem described in a rather abstract manner, so that these can be useful for dealing with a large variety of problems. Next, the course describes and analyzes various advanced algorithms to solve optimization problems (nonsmooth methods, linearization methods, proximal and augmented Lagrangian methods, interior point methods) and shows how they can be used to solve a few classical optimization problems (linear optimization, convex quadratic optimization, semidefinite optimization (SDO), nonlinear optimization). Along the way, various tools from convex and nonsmooth analysis will be presented. Everything is conceptualized in finite dimension. The goal of the lectures is therefore to consolidate basic knowledge in optimization, on both theoretical and algorithmic aspects.
Fichier principal
Vignette du fichier
aco-2020-03-08.pdf (2.15 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

cel-01249369 , version 1 (04-01-2016)
cel-01249369 , version 2 (08-11-2019)
cel-01249369 , version 3 (21-03-2021)

Identifiants

  • HAL Id : cel-01249369 , version 3

Citer

Jean Charles Gilbert. Selected Topics on Continuous Optimization and Nonsmooth Systems. Master. Palaiseau, France. 2019, pp.184. ⟨cel-01249369v3⟩
706 Consultations
1635 Téléchargements

Partager

Gmail Facebook X LinkedIn More