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