Journal
SIAM JOURNAL ON OPTIMIZATION
Volume 14, Issue 4, Pages 1163-1186Publisher
SIAM PUBLICATIONS
DOI: 10.1137/S1052623402400641
Keywords
nonlinear optimization; interior-point method; global convergence; regularity conditions
Categories
Ask authors/readers for more resources
We present a primal-dual interior-point algorithm for solving optimization problems with nonlinear inequality constraints. The algorithm has some of the theoretical properties of trust region methods, but works entirely by line search. Global convergence properties are derived without assuming regularity conditions. The penalty parameter rho in the merit function is updated adaptively and plays two roles in the algorithm. First, it guarantees that the search directions are descent directions of the updated merit function. Second, it helps to determine a suitable search direction in a decomposed SQP step. It is shown that if rho is bounded for each barrier parameter mu, then every limit point of the sequence generated by the algorithm is a Karush - Kuhn - Tucker point, whereas if rho is unbounded for some mu, then the sequence has a limit point which is either a Fritz - John point or a stationary point of a function measuring the violation of the constraints. Numerical results confirm that the algorithm produces the correct results for some hard problems, including the example provided by Wachter and Biegler, for which many of the existing line search - based interior-point methods have failed to find the right answers.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available