Abstract
Abstract This paper proposes a primal-dual interior point method for solving general nonlinearly constrained optimization problems. The method is based on solving the Barrier Karush-Kuhn-Tucker conditions for optimality by the Newton method. To globalize the iteration we introduce the Barrier-penalty function and the optimality condition for minimizing this function. Our basic iteration is the Newton iteration for solving the optimality conditions with respect to the Barrier-penalty function which coincides with the Newton iteration for the Barrier Karush-Kuhn-Tucker conditions if the penalty parameter is sufficiently large. It is proved that the method is globally convergent from an arbitrary initial point that strictly satisfies the bounds on the variables. Implementations of the given algorithm are done for small dense nonlinear programs. The method solves all the problems in Hock and Schittkowski's textbook efficiently. Thus it is shown that the method given in this paper possesses a good theoretical convergence property and is efficient in practice. Keywords: Interior point methodprimal-dual methodconstrained optimizationnonlinear programming
Keywords
Interior point methodMathematicsPenalty methodMathematical optimizationKarush–Kuhn–Tucker conditionsConvergence (economics)Nonlinear programmingNewton's method in optimizationNewton's methodFunction (biology)Constrained optimizationPoint (geometry)Dual (grammatical number)Linear programmingLocal convergenceIterative methodApplied mathematicsNonlinear system
Related Publications
Atomic Decomposition by Basis Pursuit
The time-frequency and time-scale communities have recently developed a large number of overcomplete waveform dictionaries --- stationary wavelets, wavelet packets, cosine packe...
Linear Smoothers and Additive Models
We study linear smoothers and their use in building nonparametric regression models. In the first part of this paper we examine certain aspects of linear smoothers for scatterpl...
Publication Info
- Year
- 1998
- Type
- article
- Volume
- 10
- Issue
- 2
- Pages
- 443-469
- Citations
- 99
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
99
OpenAlex
Cite This
Hiroshi Yamashita
(1998).
A globally convergent primal-dual interior point method for constrained optimization.
Optimization methods & software
, 10
(2)
, 443-469.
https://doi.org/10.1080/10556789808805723
Identifiers
- DOI
- 10.1080/10556789808805723