Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/4759
Title: | On the constant positive linear dependence condition and its application to SQP methods | Authors: | Qi, L Wei, Z |
Issue Date: | 2000 | Source: | SIAM journal on optimization, 2000, v. 10, no. 4, p. 963-981 | Abstract: | In this paper, we introduce a constant positive linear dependence condition (CPLD), which is weaker than the Mangasarian–Fromovitz constraint qualification (MFCQ) and the constant rank constraint qualification (CRCQ). We show that a limit point of a sequence of approximating Karush–Kuhn–Tucker (KKT) points is a KKT point if the CPLD holds there. We show that a KKT point satisfying the CPLD and the strong second-order sufficiency conditions (SSOSC) is an isolated KKT point. We then establish convergence of a general sequential quadratical programming (SQP) method under the CPLD and the SSOSC. Finally, we apply these results to analyze the feasible SQP method proposed by Panier and Tits in 1993 for inequality constrained optimization problems. We establish its global convergence under the SSOSC and a condition slightly weaker than the Mangasarian–Fromovitz constraint qualification, and we prove superlinear convergence of a modified version of this algorithm under the SSOSC and a condition slightly weaker than the linear independence constraint qualification. | Keywords: | Constrained optimization KKT point Constraint qualification Feasible SQP method Global convergence Superlinear convergence |
Publisher: | Society for Industrial and Applied Mathematics | Journal: | SIAM journal on optimization | ISSN: | 1052-6234 | EISSN: | 1095-7189 | DOI: | 10.1137/S1052623497326629 | Rights: | © 2000 Society for Industrial and Applied Mathematics |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Qi_Constant_positive_linear.pdf | 195.75 kB | Adobe PDF | View/Open |
Page views
133
Last Week
2
2
Last month
Citations as of Jun 4, 2023
Downloads
262
Citations as of Jun 4, 2023
SCOPUSTM
Citations
142
Last Week
0
0
Last month
Citations as of Jun 2, 2023
WEB OF SCIENCETM
Citations
138
Last Week
0
0
Last month
0
0
Citations as of Jun 1, 2023

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.