首页|期刊导航|吉林大学学报（理学版）|基于Zhang-Hager线搜索的改进近似最优梯度法

基于Zhang-Hager线搜索的改进近似最优梯度法OA北大核心CSTPCD

中文摘要

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

作者：李瑶;刘红卫;吕佳敏;游海龙;

作者单位：西安电子科技大学数学与统计学院,西安710126西安电子科技大学微电子学院,西安710071

分类：数学

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

刊名：《吉林大学学报（理学版）》 2024 (002)

页码/页数：P.263-272 / 10

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