求解非凸优化问题的一类Broyden算法超线性收敛性分析

• 作者: 陈忠
• 来源期刊: 长江大学学报(自科科学版)理工卷
• 学科: 数学
• 关键词: Broyden算法 超线性收敛 非凸极小
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 数理科学与应用
• 页码范围: 1-6
• 分类号: O224
• 字数: 1367字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1409-C.2010.02.001

摘要

提出了一类求解无约束优化问题的修正Broyden算法.当目标函数非凸时,在一般情况下它的二阶导数矩阵可能不正定,为有效地利用Broyden算法求解非凸优化问题,通过建立新的正割方程,设计了一类修正的Broyden算法.当假设目标函数二阶连续可微,目标函数的梯度和Hesse矩阵满足Lipschitz条件,线性搜索满足Wolfe原则时,讨论了所设计算法的超线性收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈忠	长江大学信息与数学学院	109	209	6.0	10.0