Computational Optimization and Applications

, Volume 40, Issue 2, pp 143–189

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

Article

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 methods Nonlinear programming Warmstarting Penalty methods 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

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

Personalised recommendations