基于Zhang-Hager线搜索的改进近似最优梯度法

摘要

提出一种改进的近似最优梯度法，求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长，再引入参数对经典的Zhang-Hager线搜索形式进行改进，构建算法框架并给出R线性收敛性证明.实验结果表明，改进算法提高了原算法的性能.

关键词

修正的BFGS更新公式 / 近似最优步长 / Zhang-Hager线搜索 / R线性收敛性 / 图划分问题