基于Newton-PCG算法的实现探讨

• 作者: 赵立乔 雷纪刚
• 来源期刊: 北京机械工业学院学报（综合版）
• 学科: 数学
• 关键词: Newton-PCG 无约束优化 比率
• 年，卷（期）: 2006,（2）
• 页码范围: 36-40
• 页数: 5页
• 分类号: O245
• 字数: 4640字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6864.2006.02.010

摘要

理论上,Newton-PCG算法适于求解大规模无约束优化问题,并且Newton-PCG算法优于牛顿法.为了使Newton-PCG算法能更好地用于科学计算,对该算法的实现进行了探讨,给出了一个使用Newton-PCG算法求解无约束优化问题的软件包.软件给出了牛顿法和Newton-PCG算法2种求解问题的方法,实验表明:对于绝大多数无约束优化问题,Newton-PCG算法比牛顿法求解时间短,尤其当问题的维数增大时,比率逐渐减小,说明Newton-PCG算法的优势更加明显.因此,它是数值软件库的一个有益的补充.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷纪刚	北京机械工业学院基础部	10	41	3.0	6.0
2	赵立乔	北京机械工业学院基础部	4	2	1.0	1.0