Interior-point methods for nonconvex nonlinear programming: jamming and numerical testing (Q1424286)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Interior-point methods for nonconvex nonlinear programming: jamming and numerical testing |
scientific article |
Statements
Interior-point methods for nonconvex nonlinear programming: jamming and numerical testing (English)
0 references
11 March 2004
0 references
The paper considers an example of Wachter and Biegler which is shown to converge to a nonstationary point for the standard primal-dual interior-point method for nonlinear programming. The reason for this failure is analyzed and a heuristic resolution is discussed. The paper characterizes the performance of the test LOQO (a line-search interior-point code) on a large test set of nonlinear programming problems. Specific types of problems which can cause LOQO to fail are identified.
0 references
nonlinear programming
0 references
interior-point methods
0 references