An interior point technique for nonlinear optimization

Abstract : We propose an approach for the minimization of a smooth function under smooth equality and inequality constraints by interior points algorithms. It consists on the iterative solution, in the primal and dual variables, of Karush-Kuhn-Tucker first order optimality conditions. Based on this approach, different order algorithms can be obtained. To introduce the method, in a first stage we consider the inequality constrained problem and present a globally convergent basic algorithm. Particular first order and quasi-Newton versions of the algorithm are also stated. In a second stage, the general problem is consider and a basic algorithm obtained. This method is simple to code, since it does not involve the solution of quadratic programs but merely that of linear systems of equations. Several applications show that it is also strong and efficient.
Type de document :
[Research Report] RR-1808, INRIA. 1992
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:36:35
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 12 avril 2011 - 19:48:07



  • HAL Id : inria-00074864, version 1



José Herskovits. An interior point technique for nonlinear optimization. [Research Report] RR-1808, INRIA. 1992. 〈inria-00074864〉



Consultations de la notice


Téléchargements de fichiers