Optimisation des grands systèmes - CEL - Cours en ligne Accéder directement au contenu
Cours Année : 2004

Optimisation des grands systèmes

Résumé

Le cours présente un certain nombre d'idées, d'algorithmes et de résultats théoriques de convergence sur les méthodes de décomposition/coordination en optimisation.

Dans une première partie, on introduit ces idées à partir de modèles très simples, on s'attache surtout à découvrir quelques mécanismes de coordination de façon intuitive et à en donner l'interprétation économique sous-jacente. On considère le cas de sous-problèmes couplés par l'utilisation de ressources communes et le cas de sous-systèmes échangeant directement des biens intermédiaires. Dans ces deux types de situations, on montre la forme que prennent trois principes de décomposition/coordination ("par les prix", "par les quantités", "par prédiction") et on relie ces trois principes à des systèmes d'organisation économique bien connus.

Dans une seconde partie, la présentation est plus nettement orientée vers la théorie mathématique de ces mécanismes, les conditions de leur utilisation, les algorithmes itératifs qui en résultent et l'étude de leur convergence. On montre qu'il est possible de proposer un cadre assez général pour unifier la plupart des méthodes connues, pour en faire l'étude numérique et pour en étendre le champ d'application (les hypothèses de séparabilité des fonctions coût ou contraintes s'avérant alors non fondamentales). L'idée unificatrice est le "principe du problème auxiliaire" que l'on étudiera dans le contexte différentiable et sous-différentiable, pour des problèmes de minimisation (couplage par la fonction coût) ou de minimax (couplage par les contraintes) en faisant de plus appel aux idées de régularisation et d'augmentation Lagrangienne.

Ces techniques de décomposition peuvent être considérées sous l'angle de la décentralisation des décisions ou sous celui de la parallélisation des calculs (parallélisme de type MIMD) ; l'étude de la convergence des procédures de coordination renvoie elle à une méta-théorie de la convergence des algorithmes d'inspiration variationnelle (dont l'algorithme de gradient est la forme la plus primitive).
Fichier principal
Vignette du fichier
ParisIcours-A4-NB.pdf (3.06 Mo) Télécharger le fichier
Loading...

Dates et versions

cel-00356672 , version 1 (28-01-2009)

Identifiants

  • HAL Id : cel-00356672 , version 1

Citer

Guy Cohen. Optimisation des grands systèmes. DEA. Université de Paris-I 1994-2004, 2004, pp.116. ⟨cel-00356672⟩
579 Consultations
1579 Téléchargements

Partager

Gmail Facebook X LinkedIn More