一类新的基于信赖域技术的非单调共轭梯度算法

• 作者: 孙清滢 宫恩龙 杜小雨 王真真 高苗苗
• 来源期刊: 工程数学学报
• 学科: 数学
• 关键词: 共轭梯度算法 非单调策略 全局收敛 收敛速度
• 年，卷（期）: 2018,（5）
• 页码范围: 502-514
• 页数: 13页
• 分类号: O221.2
• 字数: 4383字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2018.05.002

摘要

为有效求解大规模无约束优化问题,本文基于信赖域技术和修正拟牛顿方程,同时结合Zhang H.C.策略和Gu N.Z.策略,设计了一种新的非单调共轭梯度算法,应用信赖域技术保证了算法的稳健性和收敛性,并给出了算法的全局收敛性分析.在适当条件下,证明了该算法具有线性收敛性.数值实验表明新算法能够有效求解病态和大规模问题.与单独结合其中一种非单调策略的算法相比,新算法需要较少的迭代次数和运行时间,利用其得到的函数值与最优值更接近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫恩龙		7	10	2.0	3.0