An interior point technique for nonlinear optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

An interior point technique for nonlinear optimization

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1808.pdf (1.03 Mo) Télécharger le fichier

Dates et versions

inria-00074864 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074864 , version 1

Citer

José Herskovits. An interior point technique for nonlinear optimization. [Research Report] RR-1808, INRIA. 1992. ⟨inria-00074864⟩
70 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More