-

 

 

 




Optimization Online





 

A Robust Primal-Dual Interior-Point Algorithm for Nonlinear Programs

Xinwei Liu (smaliuxw***at***nus.edu.sg)
Jie Sun (jsun***at***nus.edu.sg)

Abstract: We present a primal-dual interior-point algorithm of line-search type for nonlinear programs, which uses a new decomposition scheme of sequential quadratic programming. The algorithm can circumvent the convergence difficulties of some existing interior-point methods. Global convergence properties are derived without assuming regularity conditions. The penalty parameter rho in the merit function is updated automatically such that the search directions are descent directions for the merit function. It is shown that if rho is bouned, then every limit point of the sequence generated by the algorithm is a KKT point, whereas if rho is unbounded, then the sequence has a limiting point which is either a Fritz-John point of the feasible set or an infeasible stationary point of minimizing the l-2 norm of feasibility. Numerical results confirm that the algorithm produces the correct results for some hard problems including the examples provided by Wachter and Biegler and Byrd et al. for which many of the existing line-search type interior-point methods have failed to find the right answers.

Keywords: interior-point methods, nonlinear programming, numerical optimization

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Manuscript, School of Business, National University of Singapore, 1 Business Link, Singapore 117591, January 2002.

Download: [PDF]

Entry Submitted: 01/30/2002
Entry Accepted: 01/30/2002
Entry Last Modified: 01/30/2002

Modify/Update this entry


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

 

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