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

PDF(1094 KB)

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

作者信息 +

History +

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

O224

导出引用

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

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

PDF(1094 KB)

Accesses

Citation

Detail

段落导航