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

摘要：

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

关键词：Broyden算法、超线性收敛、非凸极小

所属期刊栏目：7

分类号：O224(运筹学)

资助基金：NSF of China10926168

在线出版日期：2010-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-6