An interior point technique for nonlinear optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00074864 , version 1

Cite

José Herskovits. An interior point technique for nonlinear optimization. [Research Report] RR-1808, INRIA. 1992. ⟨inria-00074864⟩
69 View
47 Download

Share

Gmail Facebook Twitter LinkedIn More