来源：期刊VIP网 时间：
作者：吕佳敏;刘红卫;李瑶;游海龙;
单位：西安电子科技大学数学与统计学院;西安电子科技大学微电子学院;
摘要：提出了一种改进的Barzilai-Borwein共轭梯度法.选用一种新的初始步长策略，提出了一种广义Wolfe非单调线搜索，在函数f满足假设条件的前提下，建立了其全局收敛性和R-线性收敛性.将改进后的Barzilai-Borwein共轭梯度法应用于图划分问题，用改进算法求解了图划分问题中的无约束目标函数，并在相同的计算机环境中进行仿真实验.实验结果表明，改进算法能得到比原Barzilai-Borwein共轭梯度法更高质量的解.
关键词：Barzilai-Borwein方法;;Barzilai-Borwein共轭梯度法;;Wolfe线搜索;;图划分
基金资助：国家自然科学基金资助项目(12261019)
