Celis-Dennis-Tapia子问题的KKT点

被引：0

作者：

李改弟 ^{[1
]}

机构：

[1] 北京工业大学应用数理学院北京 100022

来源：

中国科学:数学 | 2006年 / 03期

关键词：

CDT子问题; 局部解; 最优性条件; 鞍点;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

Celis-Dennis-Tapia(CDT)问题的提出是为了克服信赖域方法求解等式约束优化问题时产生的约束不相容性．对CDT子问题做了深入研究:首先,当全局解处的Lagrange乘子不唯一时,证明了必存在满足:Hesse矩阵半正定的KKT 点．其次,当全局解处的Hesse矩阵有1个负特征值时,给出了二次最优性条件, 该充要条件没有间隙(gap)．进一步地,证明了所有满足Hesse矩阵有1个负特征值的可行的KKT点都是CDT子问题的局部最优解．

引用

页码：310 / 319

页数：10