Optimisation continue

En tant que branche des mathématiques appliquées, l’optimisation est maintenant omniprésente. C’est à la fin de la dernière guerre mondiale qu’elle est devenue vraiment opérationnelle, avec l’apparition de la programmation linéaire pour organiser les convois américains vers l’Europe (les « liberty ships »). Elle s’est ensuite fortement développée à partir des années 1960, pendant lesquelles les problèmes non linéaires ont pu être abordés efficacement, grâce principalement aux méthodes de « quasi-Newton ».

Les problèmes traités dans cet article appartiennent au domaine de l’optimisation continue, dans laquelle les variables à optimiser peuvent prendre tout un continuum de valeurs. Ceci s’oppose aux problèmes combinatoires, dans lesquels il s’agit de trouver la meilleure parmi un ensemble fini de possibilités. Nous ne parlons pas dans cet article de ces derniers.

Les méthodes d’optimisation continue relèvent toutes de l’analyse des fonctions de plusieurs variables réelles, et consistent toutes à construire une suite itérative de solutions approchées. C’est ce type de méthodes qui fait l’objet du présent article.