Détails du cours OROC-OP-GS

Large-scale systems optimization

Cette page est essentiellement destinée aux enseignants et regroupe toutes les informations nécessaires à la gestion d'un cours ENSTA.

Identité du cours

Sigle : OROC-OP-GS
Titre français : Optimisation des grands systèmes
Titre anglais : Large-scale systems optimization
Méta infos : modifiée le : 27/05/2016   par : pcarpent   Nb de visiteurs : 394   annee : 3A      periode : 1      Rattachement/module : A      ECTS : 1.5      type : unknown     
ouvert : Oui     modif. autorisée : Oui     email auto. au responsable : Oui     à évaluer : Oui     en ligne : Non    
domaine ParisTech : 1,1b    

Equipe pédagogique

Responsable (login) :
Professeur principal :
Professeurs participants : Pierre CARPENTIER,   
Maitres de conférences :

Contenu

a pour prérequis : Optimisation différentiable 1 et Optimisation différentiable 2 Cours MAP-OPT1 et MAP-OPT2 de l'ENSTA. Jean-Charles Gilbert.
Objectifs : L'objectif de ce cours est de répondre à la question suivante :

comment optimiser un système dont la taille et/ou l'hétérogénéité sont telles que les méthodes "classiques" de l'optimisation ne peuvent pas être mises en oeuvre ?

On se limitera, dans le cadre de l'optimisation convexe différentiable déterministe, à la présentation des méthodes de décomposition et coordination. Le cours comprend essentiellement deux parties :
  • durant la première partie, on cherche à introduire les idées de la décomposition/coordination et à développer les interprétations économiques sur un modèle simple, sans se préoccuper outre mesure de généralité ou de rigueur mathématique ;
  • durant la deuxième partie, on développe une théorie générale basée sur le principe du problème auxiliaire, permettant d'une part de lever les restrictions qui paraissaient essentielles dans la première partie, et d'autre part d'étudier dans un cadre unifié la convergence des algorithmes de coordination.
Enfin, un exemple caractéristique, correspondant à un réseau de distribution d'eau potable de grande taille, est présenté et sert à illustrer l'ensemble des algorithmes présentés durant le cours.
Mots clés : Optimisation - Dualité - Grands systèmes - Décomposition et coordination
Objectives :

This course presents optimization methods based on decomposition and coordination. The goal is to overcome the difficulties arising from large scale aspects.

Keywords : Optimization - Duality - Large scale systems - Decomposition and coordination
Supports : . Optimisation des grands systèmes. Cours du DEA MMME de l'université Paris 1. Guy Cohen. Notes de cours et sujets d'examens précédents.
Lien : http://perso.ensta-paristech.fr/~pcarpent/A8-4/,
Biblio :

Control and coordination in hierarchical systems.

W. Findeisen et al. Wiley, 1980.
Contrôle : Examen écrit.

Besoins particuliers et remarques éventuelles

Moyens :
Commentaires :

Séances

mar. 15 nov. 2016   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Introduction et rappels : présentation des grands systèmes, problématique de la décomposition et coordination, rappels d'optimisation dans le cas convexe. TD.
besoin :
Intervenants : Pierre CARPENTIER,
mar. 22 nov. 2016   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Décomposition/coordination : présentation élémentaire I : décomposition par les prix et décomposition par les quantités. TD.
besoin :
Intervenants : Pierre CARPENTIER,
mar. 29 nov. 2016   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Décomposition/coordination : présentation élémentaire II : décomposition par prédiction, de type point-fixe ou variationnel. TD.
besoin :
Intervenants : Pierre CARPENTIER,
mar. 13 déc. 2016   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Principe du problème auxiliaire I : cas sans contraintes explicites. TD.
besoin :
Intervenants : Pierre CARPENTIER,
mar. 03 janv. 2017   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Principe du problème auxiliaire II : cas avec contraintes explicites. Le cas du Lagrangien augmenté. TD.
besoin :
Intervenants : Pierre CARPENTIER,
mar. 10 janv. 2017   - 08:30 à 12:15 : Contrôle (CC)
programme : Examen écrit
besoin :
Intervenants : Pierre CARPENTIER,