Selected Topics on Continuous Optimization

Abstract : 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.
Document type :
Lectures
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://hal.inria.fr/cel-01249369
Contributor : Jean Charles Gilbert <>
Submitted on : Friday, November 8, 2019 - 2:54:07 PM
Last modification on : Wednesday, November 13, 2019 - 1:18:38 AM

File

aco1-2019-11-06.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : cel-01249369, version 2

Collections

Citation

Jean Charles Gilbert. Selected Topics on Continuous Optimization. Master. Palaiseau, France. 2019, pp.148. ⟨cel-01249369v2⟩

Share

Metrics

Record views

49

Files downloads

329