next up previous
suivant: Objectifs

Programmation non-linéaire
ROP 630

Jean-Pierre Dussault1

Résumé:

Ce cours concerne l'optimisation (minimisation ou maximisation) de fonctions de $\Re^n$ dans $\Re$, l'optimisation étant sujette à des restrictions qui s'expriment par un nombre fini d'égalités et/ou d'inégalités de fonctions réelles, fonctions non-linéaires, mais régulières, c'est-à-dire au moins deux fois continûment différentiables. C'est donc un cours relié au cours ROP 317 Programmation linéaire, qui traite d'un cas particulier du même problème, dans le cas où toutes les fonctions sont linéaires, et du cours ROP 637 Calcul variationnel et théorie du contrôle, qui traite de fonctionnelles réelles dont le domaine est un espace de fonctions.

On présente une démarche qui consiste a préciser la notion d'optimalité, a développer des conditions permettant de vérifier l'optimalité d'un candidat solution, et à déduire des familles d'algorithmes itératifs qui convergent vers un optimum.





Jean-Pierre Dussault 2002-11-21


Le contenu de cette page est la responsabilité de son auteur et n'engage en rien l'Université de Sherbrooke.