求解非凸优化问题的一类Broyden算法超线性收敛性分析OA
Superlinear Convergence Analysis of Broyden Methods for Solving Nonconvex Optimization Problems
提出了一类求解无约束优化问题的修正Broyden算法.当目标函数非凸时,在一般情况下它的二阶导数矩阵可能不正定,为有效地利用Broyden算法求解非凸优化问题,通过建立新的正割方程,设计了一类修正的Broyden算法.当假设目标函数二阶连续可微,目标函数的梯度和Hesse矩阵满足Lipschitz条件,线性搜索满足Wolfe原则时,讨论了所设计算法的超线性收敛性.
陈忠
长江大学信息与数学学院,湖北,荆州,434023
数学
Broyden算法超线性收敛非凸极小
Broyden methodssuperlinear convergencenonconvex minimization
《长江大学学报(自科科学版)理工卷》 2010 (2)
二层规划问题的算法设计与应用研究
1-6,6
NSF of China(10926168).
评论