Abstract.
The paper extends prior work by the authors on loqo, an interior point algorithm for nonconvex nonlinear programming. The specific topics covered include primal versus dual orderings and higher order methods, which attempt to use each factorization of the Hessian matrix more than once to improve computational efficiency. Results show that unlike linear and convex quadratic programming, higher order corrections to the central trajectory are not useful for nonconvex nonlinear programming, but that a variant of Mehrotra’s predictor-corrector algorithm can definitely improve performance.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 3, 1999 / Accepted: January 24, 2000¶Published online March 15, 2000
Rights and permissions
About this article
Cite this article
Shanno, D., Vanderbei, R. Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods. Math. Program. 87, 303–316 (2000). https://doi.org/10.1007/s101070050116
Issue Date:
DOI: https://doi.org/10.1007/s101070050116