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

赵立乔; 雷纪刚

首页> 中文期刊> 《北京信息科技大学学报（自然科学版）》 >基于Newton-PCG算法的实现探讨

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《北京信息科技大学学报（自然科学版）》 |2006年第2期|36-40|共5页
作者
赵立乔; 雷纪刚;
展开▼
作者单位

北京机械工业学院,基础部,北京,100085;

北京机械工业学院,基础部,北京,100085;

展开▼
原文格式 PDF
正文语种 chi
中图分类数值软件;
关键词
Newton-PCG; 无约束优化; 比率;

相似文献

中文文献
外文文献
专利

1. 基于AE-CNN的手势识别算法的探讨及实现 [J] . 曹军梅 ,秦婧文 . 信息技术 . 2019,第006期
2. 孤立点分析在审计疑点发现中的应用探讨——基于K-Means聚类算法的Python实现 [J] . 陈旭 ,陈红平 . 会计之友 . 2019,第017期
3. 基于Java的RSA公钥密码算法的实现与探讨 [J] . 曹军委 ,李翼 . 人天科学研究 . 2011,第005期
4. 基于Java的RSA公钥密码算法的实现与探讨 [J] . 曹军委 ,李翼 . 软件导刊 . 2011,第005期
5. 基于贪婪算法的排课系统的探讨与实现 [J] . 聂小东 ,李振坤 ,陈平华 . 现代计算机（专业版） . 2007,第011期
6. Newton-PCG型算法的理论有效性分析 [C] . 邓乃扬 . 中国运筹学会第六届学术交流会 . 2001
7. Newton-PCG型算法的效率分析 [A] . 钟萍 . 2002

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

摘要

著录项

相似文献

相关主题

期刊订阅