求解等式约束最优化问题的Broyden算法的全局收敛性

• 作者: 王扉 蒋月评
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 等式约束 线性搜索 Broyden算法 全局收敛 超线性收敛
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 8-10
• 页数: 3页
• 分类号: O221.1
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2003.03.003

摘要

将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合,提出了一种求解等式约束最优化问题的拟牛顿算法.在适当的假设条件下,证明了算法全局收敛于优化问题的KKT点,而且收敛速度是局部超线性的.当迭代次数k充分大时,这种算法可以实现单位步长,因此不会出现Marotos效应.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋月评	湖南大学数学与计量经济学院	12	32	4.0	5.0
2	王扉	湖南大学数学与计量经济学院	1	0	0.0	0.0