4.6 Article

An interior point method with a primal-dual quadratic barrier penalty function for nonlinear optimization

Journal

SIAM JOURNAL ON OPTIMIZATION
Volume 14, Issue 2, Pages 479-499

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/S1052623499355533

Keywords

constrained optimization; primal-dual interior point method; primal-dual quadratic barrier penalty function; global convergence; superlinear convergence

Ask authors/readers for more resources

In this paper, we are concerned with a primal-dual interior point method for solving nonlinearly constrained optimization problems, in which Newton-like methods are applied to the shifted barrier KKT conditions. We propose a new primal-dual merit function, called the primal-dual quadratic barrier penalty function, framework of line search methods, and show the global convergence properties of our method. Asymptotic superlinear convergence of the method is achieved by carefully controlling the parameters. Some numerical experiments are presented to show the performance of our method.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available