Celis-Dennis-Tapia子问题的KKT点 |
| |
作者姓名: | 李改弟 |
| |
作者单位: | (1)北京工业大学应用数理学院 ,北京 100022 ,中国 |
| |
基金项目: | 北京工业大学博士启动基金和数理学院数理基金,国家自然科学基金(批准号:10401038)资助项目 |
| |
摘 要: | Celis-Dennis-Tapia (CDT) 问题的提出是为了克服信赖域方法求解等式约束优化问题时产生的约束不相容性. 对CDT子问题做了深入研究: 首先,当全局解处的Lagrange乘子不唯一时,证明了必存在满足Hesse矩阵半正定的KKT点. 其次,当全局解处的Hesse矩阵有1个负特征值时, 给出了二次最优性条件,该充要条件没有间隙(gap).进一步地,证明了所有满足Hesse矩阵有1个负特征值的可行的KKT点都是CDT子问题的局部最优解.
|
关 键 词: | 局部解 最优性条件 鞍点 CDT子问题 |
收稿时间: | 2005-03-13 |
修稿时间: | 2005-03-13 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
|
点击此处可从《中国科学A辑》下载免费的PDF全文 |
|