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

  • 打印
  • 收藏
收藏成功


打开文本图片集

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

monitor