基于Zhang-Hager线搜索的改进近似最优梯度法
来源：吉林大学学报·理学版杂志2024年第2期北京时间：
作者：李瑶, 刘红卫, 吕佳敏, 游海龙
单位：1. 西安电子科技大学 数学与统计学院, 西安 710126； 2. 西安电子科技大学 微电子学院, 西安 710071
摘要：提出一种改进的近似最优梯度法, 求解图划分问题中的无约束目标函数. 先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长, 再引入参数对经典的Zhang-Hager线搜索形式进行改进, 构建算法框架并给出R线性收敛性证明. 实验结果表明, 改进算法提高了原算法的性能.
关键词：修正的BFGS更新公式,近似最优步长,Zhang-Hager线搜索,R线性收敛性,图划分问题
