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

吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (02) : 263 -272. DOI: 10.13413/j.cnki.jdxblxb.2023283

李瑶, 刘红卫, 吕佳敏, 游海龙

作者信息 +

Author information +

文章历史 +

PDF (1119K)

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

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

引用格式 ▾

李瑶, 刘红卫, 吕佳敏, 游海龙. 基于Zhang-Hager线搜索的改进近似最优梯度法[J]. 吉林大学学报(理学版), 2024, 62(02): 263-272 DOI:10.13413/j.cnki.jdxblxb.2023283

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金(批准号：12261019)

PDF (1094KB)

408

访问

被引

详细

导航