4.6 Article

A simple primal-dual feasible interior-point method for nonlinear programming with monotone descent

Journal

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 25, Issue 1-3, Pages 17-38

Publisher

KLUWER ACADEMIC PUBL
DOI: 10.1023/A:1022944802542

Keywords

constrained optimization; nonlinear programming; primal-dual interior-point methods; feasibility; monotone descent

Ask authors/readers for more resources

We propose and analyze a primal-dual interior point method of the feasible type, with the additional property that the objective function decreases at each iteration. A distinctive feature of the method is the use of different barrier parameter values for each constraint, with the purpose of better steering the constructed sequence away from non-KKT stationary points. Assets of the proposed scheme include relative simplicity of the algorithm and of the convergence analysis, strong global and local convergence properties, and good performance in preliminary tests. In addition, the initial point is allowed to lie on the boundary of the feasible set.

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