Programme d'études 2002-2003 > FSA > INMA2460
INMA2460Optimisation: programmation non linéaire

[30h+15h]2q

Enseignant(s) :

Yurii Nesterov

Objectifs

Introduire aux théories modernes des algorithmes d'optimisation et aux principes généraux de complexité des algorithmes non linéaires. Présenter les algorithmes pratiques les plus efficaces.

Cahier des charges

Le cours présentera la formulation générale de problèmes d'optimisation, la programmation convexe, ainsi que différentes méthodes de point intérieur. Prérequis. Formation de base niveau 1er cycle en calcul numérique

Résumé

- La formulation générale de problèmes d'optimisation. La conception de boîte noire. Les notions de méthode itérative et de complexité analytique. La méthode de gradient et la méthode de Newton. L'analyse locale de complexité analytique.
- La programmation convexe : les fonctions les ensembles convexes ; minimisation de fonctions différentiables et non différentiables, les bornes inférieures de complexité, les méthodes optimales.
- Les méthodes de point intérieur : la notion de self-concordant functions, path-following methods ; la dualité conique, la méthode de Karmarkar, les méthodes primal-dual.

Autres informations du cahier des charges

Support :
Syllabus (en vente au SICI)
P. Polyak, « Introduction in optimization », J. Willey & Sons, 1989
Yu. Nesterov, A. Nemirovsky, « Interior-point polynomial algorithms in nonlinear optimization », SIAM, Philadelphia, 1994.

Autres éléments d'information.
Le cours se donne en anglais. Examen : écrit (en français ou en anglais)

Le cours INMA2460 est mentionné dans les programmes suivants :

MATH2

Licence en sciences mathématiques

Valeurs ECTS de l'activité

MAP22

Deuxième année du programme conduisant au grade d'ingénieur civil en mathématiques appliquées

(4 ECTS)

MATH22/G

Deuxième licence en sciences mathématiques

(4 ECTS)

MATH22/I

Deuxième licence en sciences mathématiques (Informatique)

(4 ECTS)

Valeur ECTS par défaut

(4 ECTS)


Programme d'études 2002-2003 > FSA > INMA2460

Recherche - Aide - Renseignements généraux

[UCL] [Site Web Facultaire] [Pointeurs utiles]

Responsable : Jean-Louis Marchand
Contact : secretaire@fsa.ucl.ac.be