基于凸组合技术的加速FR型共轭梯度算法

• 作者: 李丹丹 王松华
• 来源期刊: 广西科学
• 关键词: 非线性方程组 共轭梯度法 凸组合 充分下降性 全局收敛性
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 算法研究与应用|Algorithm Research and Application
• 页码范围: 160-166
• 页数: 7页
• 分类号: O224
• 语种: 中文
• DOI: 10.13656/j.cnki.gxkx.20210610.002

摘要

为高效求解非线性方程组问题,利用凸组合技术设计一个新型搜索方向,同时结合加速线搜索技术,提出一个新的加速FR型共轭梯度算法.在合理的假设下,新算法拥有全局收敛的良好性质.数值试验结果表明,新算法总体上优于经典FR算法和三项FR算法.新算法继承了修正FR方法的良好数值效果、充分下降性及信赖域特征,并具有计算简单和存储量小的特点.