Title
A starting point strategy for nonlinear interior methods
Abstract
This paper presents a strategy for choosing the initial point, slacks, and multipliers in interior methods for nonlinear programming. It consists of first computing a Newton-like step to estimate the magnitude of these three variables and then shifting the slacks and multipliers so that they are sufficiently positive. The new strategy has the option of respecting the initial estimate of the solution given by the user, and attempts to avoid the introduction of artificial nonconvexities. Numerical experiments on a large test set illustrate the performance of the strategy.
Year
DOI
Venue
2004
10.1016/j.aml.2003.09.005
Applied Mathematics Letters
Keywords
Field
DocType
nonlinear programming
Magnitude (mathematics),Mathematical optimization,Nonlinear system,Nonlinear programming,Interior point method,Mathematics,Newton's method,Test set
Journal
Volume
Issue
ISSN
17
8
0893-9659
Citations 
PageRank 
References 
7
0.57
6
Authors
3
Name
Order
Citations
PageRank
E. Michael Gertz120427.45
Jorge Nocedal23276301.50
Annick Sartenaer316518.66