A New Constraints Identification Technique-Based QP-Free Algorithm for the Solution of Inequality Constrained Minimization Problems
Year: 2006
Journal of Computational Mathematics, Vol. 24 (2006), Iss. 5 : pp. 591–608
Abstract
In this paper, we propose a feasible QP-free method for solving nonlinear inequality constrained optimization problems. A new working set is proposed to estimate the active set. Specially, to determine the working set, the new method makes use of the multiplier information from the previous iteration, eliminating the need to compute a multiplier function. At each iteration, two or three reduced symmetric systems of linear equations with a common coefficient matrix involving only constraints in the working set are solved, and when the iterate is sufficiently close to a KKT point, only two of them are involved. Moreover, the new algorithm is proved to be globally convergent to a KKT point under mild conditions. Without assuming the strict complementarity, the convergence rate is superlinear under a condition weaker than the strong second-order sufficiency condition. Numerical experiments illustrate the efficiency of the algorithm.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2006-JCM-8777
Journal of Computational Mathematics, Vol. 24 (2006), Iss. 5 : pp. 591–608
Published online: 2006-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 18
Keywords: QP-free method Optimization Global convergence Superlinear convergence Constraints identification technique.