| 仿射内点既约投影Hessian算法解非线性约束优化 |
| |
| 引用本文： | 朱德通.仿射内点既约投影Hessian算法解非线性约束优化[J].数学年刊A辑,2005,26(4):441-458. |
| |
| 作者姓名： | 朱德通 |
| |
| 作者单位： | 上海师范大学数理信息学院数学系,上海,200234 |
| |
| 基金项目： | 国家自然科学基金(No.10471094)资助的项目. |
| |
| 摘 要： | 本文结合非单调内点回代技术,提供了新的仿射信赖域方法解含有非负变量约束和非线性等式约束的优化问题.为求解大规模问题,采用等式约束的Jacobian矩阵的QR分解和两块校正的双边既约Hessian矩阵投影,将问题分解成零空间和值空间两个信赖域子问题.零空间的子问题为通常二次目标函数只带椭球约束的信赖域子问题,而值空间的子问题使用满足信赖域约束参数的值空间投影向量方向.通过引入Fletcher罚函数作为势函数,将由两个子问题结合信赖域策略构成的合成方向,并使用非单调线搜索技术回代于可接受的非负约束内点步长.在合理的条件下,算法具有整体收敛性且两块校正的双边既约Hessian投影法将保持超线性收敛速率.非单调技术将克服高度非线性情况,加快收敛进展.
|
| 关 键 词： | 信赖域策略 QR分解 Fletcher罚函数 非单调技术 内点 既约投影Hessian |
| 文章编号： | 1000-8314(2005)04-0441-18 |
| 修稿时间： | 2004年11月14 |
PROJECTED REDUCED HESSIAN ALGORITHM WITH AFFINE SCAALING INTERIOR POINT FOR NONLINEAR CONSTRAINED OPTIMIZATION |
| |
| ZHU Detong.PROJECTED REDUCED HESSIAN ALGORITHM WITH AFFINE SCAALING INTERIOR POINT FOR NONLINEAR CONSTRAINED OPTIMIZATION[J].Chinese Annals of Mathematics,Series A,2005,26(4):441-458. |
| |
| Authors: | ZHU Detong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
