Computational Optimization and Applications

, Volume 40, Issue 2, pp 143–189

Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts

Authors

    • Drexel University
  • David F. Shanno
    • RUTCOR–Rutgers University
Article

DOI: 10.1007/s10589-007-9089-x

Cite this article as:
Benson, H.Y. & Shanno, D.F. Comput Optim Appl (2008) 40: 143. doi:10.1007/s10589-007-9089-x

Abstract

In this paper, we investigate the use of an exact primal-dual penalty approach within the framework of an interior-point method for nonconvex nonlinear programming. This approach provides regularization and relaxation, which can aid in solving ill-behaved problems and in warmstarting the algorithm. We present details of our implementation within the loqo algorithm and provide extensive numerical results on the CUTEr test set and on warmstarting in the context of quadratic, nonlinear, mixed integer nonlinear, and goal programming.

Keywords

Interior-point methodsNonlinear programmingWarmstartingPenalty methods

Copyright information

© Springer Science+Business Media, LLC 2007