基于Zhang-Hager线搜索的改进近似最优梯度法 |
| |
引用本文: | 李瑶,刘红卫,吕佳敏,游海龙.基于Zhang-Hager线搜索的改进近似最优梯度法[J].吉林大学学报(理学版),2024(2):263-272. |
| |
作者姓名: | 李瑶 刘红卫 吕佳敏 游海龙 |
| |
作者单位: | 1. 西安电子科技大学数学与统计学院;2. 西安电子科技大学微电子学院 |
| |
基金项目: | 国家自然科学基金(批准号:12261019); |
| |
摘 要: | 提出一种改进的近似最优梯度法,求解图划分问题中的无约束目标函数.先用修正的BFGS更新公式及选取BB类步长的线性组合作为标量矩阵得到近似最优步长,再引入参数对经典的Zhang-Hager线搜索形式进行改进,构建算法框架并给出R线性收敛性证明.实验结果表明,改进算法提高了原算法的性能.
|
关 键 词: | 修正的BFGS更新公式 近似最优步长 Zhang-Hager线搜索 R线性收敛性 图划分问题 |
|
|