期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Celis-Dennis-Tapia子问题的KKT点

原文传递
导出
摘要 Celis-Dennis-Tapia(CDT)问题的提出是为了克服信赖域方法求解等式约束优化问题时产生的约束不相容性．对CDT子问题做了深入研究:首先,当全局解处的Lagrange乘子不唯一时,证明了必存在满足:Hesse矩阵半正定的KKT 点．其次,当全局解处的Hesse矩阵有1个负特征值时,给出了二次最优性条件, 该充要条件没有间隙(gap)．进一步地,证明了所有满足Hesse矩阵有1个负特征值的可行的KKT点都是CDT子问题的局部最优解．
作者 李改弟
机构地区 北京工业大学应用数理学院
出处 《中国科学（A辑）》 CSCD 北大核心 2006年第3期310-319,共10页 Science in China(Series A)
基金 北京工业大学博士启动基金和数理学院数理基金 国家自然科学基金(批准号:10401038)资助项目
关键词 CDT子问题 局部解 最优性条件 鞍点
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献1

二级参考文献14

  • 1M. M. El-Alem,R. A. Tapia.Numerical experience with a polyhedral-norm CDT trust-region algorithm[J]. Journal of Optimization Theory and Applications . 1995 (3)
  • 2Yin Zhang.Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization[J]. Mathematical Programming . 1992 (1-3)
  • 3M. J. D. Powell,Y. Yuan.A trust region algorithm for equality constrained optimization[J]. Mathematical Programming . 1990 (1-3)
  • 4Y. Yuan.On a subproblem of trust region algorithms for constrained optimization[J]. Mathematical Programming . 1990 (1-3)
  • 5Powell M J D,Yuan Y X.A trust region algorithm for equality constrained optimization. Mathematical Programming . 1991
  • 6Yuan Y.On a subproblem of trust region algorithms for constrained optimization. Mathematical Programming . 1990
  • 7El-Alem,M. M.,Tapia,R. A.Numerical Experience with a Polyhedral Norm CDT Trust-Region Algorithm. Journal of Optimization . 1995
  • 8JJ More,DC Sorensen.Computing a trust region step. SIAM Journal on Scientific and Statistical Computing . 1983
  • 9Yuan,Y.A dual algorithm for minimizing a quadratic function with two quadratic constraints. Journal of Computational Mathematics . 1991
  • 10Zhang,Y.Computing a Celis-Dennis-Tapia Trust-Region Step for Equality Constrained Optimization. Mathematical Programming . 1992

共引文献4

中国科学（A辑）
2006年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部