Primal–dual and primal interior point algorithms for general nonlinear programs

Primal–dual and primal interior point algorithms for general nonlinear programs

0.00 Avg rating0 Votes
Article ID: iaor1999374
Country: United States
Volume: 7
Issue: 3
Start Page Number: 321
End Page Number: 332
Publication Date: Jun 1995
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: programming: nonlinear
Abstract:

An interior point algorithm for general nonlinear programs is presented. Inequality constraints are converted to equalities with slack variables. All bounds are handled with a barrier term in the objective. The Kuhn–Tucker system of the resulting equality constrained barrier problem is solved directly by Newton's Method. Primal–Dual, Primal, and Primal–Dual with trust region variants are developed and evaluated. An implementation which utilizes the true Lagrangian Hessian and exploits Jacobian and Hessian sparsity is described. Computational results are presented and discussed.

Reviews

Required fields are marked *. Your email address will not be published.