Optimization Online


Numerical experiments with an interior-exterior point method for nonlinear programming

Igor Griva (igriva***at***princeton.edu)

Abstract: The paper presents an algorithm for solving nonlinear programming problems. The algorithm is based on the combination of interior and exterior point methods. The latter is also known as the primal-dual nonlinear rescaling method. The paper shows that in certain cases when the interior point method fails to achieve the solution with the high level of accuracy, the use of the exterior point method can remedy this situation. The result is demonstrated by solving problems from COPS and CUTE problem sets using nonlinear programming solver LOQO that is modified to include the exterior point method subroutine.

Keywords: Interior point method, exterior point method, primal-dual, nonlinear rescaling

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Technical Repor ORFE-03-07, Department of ORFE, Princeton University, Princeton, NJ 08544

Download: [PDF]

Entry Submitted: 07/21/2004
Entry Accepted: 07/21/2004
Entry Last Modified: 07/21/2004

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society