一种改进的Barzilai-Borwein共轭梯度法

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

doi:10.16163/j.cnki.dslkxb202309140002

东北师大学报（自然科学版） ›› 2025, Vol. 57 ›› Issue (02) : 45 -55. DOI: 10.16163/j.cnki.dslkxb202309140002

一种改进的Barzilai-Borwein共轭梯度法

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

作者信息 +

Author information +

文章历史 +

PDF

摘要

提出了一种改进的Barzilai-Borwein共轭梯度法.选用一种新的初始步长策略，提出了一种广义Wolfe非单调线搜索，在函数f满足假设条件的前提下，建立了其全局收敛性和R-线性收敛性.将改进后的Barzilai-Borwein共轭梯度法应用于图划分问题，用改进算法求解了图划分问题中的无约束目标函数，并在相同的计算机环境中进行仿真实验.实验结果表明，改进算法能得到比原Barzilai-Borwein共轭梯度法更高质量的解.