On the relation between constant positive linear dependence condition and quasinormality constraint qualification

被引:111
作者
Andreani, R [1 ]
Martinez, JM [1 ]
Schuverdt, M [1 ]
机构
[1] Univ Estadual Campinas, IMECC, Campinas, SP, Brazil
关键词
nonlinear programming; constraint qualifications; CPLD condition; quasinormality;
D O I
10.1007/s10957-004-1861-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The constant positive linear dependence (CPLD) condition for feasible points of nonlinear programming problems was introduced by Qi and Wei (Ref. 1) and used in the analysis of SQP methods. In that paper, the authors conjectured that the CPLD could be a constraint qualification. This conjecture is proven in the present paper. Moreover, it is shown that the CPLD condition implies the quasinormality constraint quali. cation, but that the reciprocal is not true. Relations with other constraint quali. cations are given.
引用
收藏
页码:473 / 485
页数:13
相关论文
共 10 条
[1]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[2]   Pseudonormality and a Lagrange multiplier theory for constrained optimization [J].
Bertsekas, DP ;
Ozdaglar, AE .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) :287-343
[3]  
BERTSEKAS DP, RELATION PSEUDONORMA
[4]  
Hestenes M., 1975, Optimization Theory: The Finite Dimensional Case
[5]  
Janin R, 1984, MATH PROGRAMMING STU, P110, DOI DOI 10.1007/BFb0121214
[6]  
Mangasarian O., 1969, NONLINEAR PROGRAMMIN
[7]   FRITZ JOHN NECESSARY OPTIMALITY CONDITIONS IN PRESENCE OF EQUALITY AND INEQUALITY CONSTRAINTS [J].
MANGASARIAN, OL ;
FROMOVITZ, S .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1967, 17 (01) :37-+
[8]   ON COMBINING FEASIBILITY, DESCENT AND SUPERLINEAR CONVERGENCE IN INEQUALITY CONSTRAINED OPTIMIZATION [J].
PANIER, ER ;
TITS, AL .
MATHEMATICAL PROGRAMMING, 1993, 59 (02) :261-276
[9]   On the constant positive linear dependence condition and its application to SQP methods [J].
Qi, LQ ;
Wei, ZX .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :963-981
[10]   LAGRANGE MULTIPLIERS AND OPTIMALITY [J].
ROCKAFELLAR, RT .
SIAM REVIEW, 1993, 35 (02) :183-238