Computational Optimization and Applications

, Volume 40, Issue 2, pp 143–189

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


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


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.


Interior-point methodsNonlinear programmingWarmstartingPenalty methods

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Drexel UniversityPhiladelphiaUSA
  2. 2.RUTCOR–Rutgers UniversityNew BrunswickUSA