求解等式约束最优化问题的Broyden算法的全局收敛性 |
| |
引用本文: | 蒋月评,王扉. 求解等式约束最优化问题的Broyden算法的全局收敛性[J]. 湖南大学学报(自然科学版), 2003, 30(3): 8-10 |
| |
作者姓名: | 蒋月评 王扉 |
| |
作者单位: | 湖南大学,数学与计量经济学院,湖南,长沙,410082;湖南大学,数学与计量经济学院,湖南,长沙,410082 |
| |
基金项目: | 国家自然科学基金(10171030),教育部优秀青年教师资助项目 |
| |
摘 要: | 将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合,提出了一种求解等式约束最优化问题的拟牛顿算法.在适当的假设条件下,证明了算法全局收敛于优化问题的KKT点,而且收敛速度是局部超线性的.当迭代次数k充分大时,这种算法可以实现单位步长,因此不会出现Marotos效应.
|
关 键 词: | 等式约束 线性搜索 Broyden算法 全局收敛 超线性收敛 |
文章编号: | 1000-2472(2003)03-0008-03 |
Global Convergence of Broyden''s Method for Equality Constrained Optimization Problems |
| |
Abstract: | |
| |
Keywords: | equality constrained optimization problem line search broyden's method global convergence superlinear convergence |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |