首页 | 本学科首页   官方微博 | 高级检索  
     

无需线搜索的并行非线性共轭梯度法
引用本文:王建,迟学斌,谷同祥,冯仰德. 无需线搜索的并行非线性共轭梯度法[J]. 计算物理, 2006, 23(1): 50-56
作者姓名:王建  迟学斌  谷同祥  冯仰德
作者单位:中科院计算机网络信息中心超级计算中心,北京,100080;中科院软件所,北京,100080;中国科学院研究生院,北京,100039;中科院计算机网络信息中心超级计算中心,北京,100080;北京应用物理与计算数学研究所计算物理实验室,北京,100088
基金项目:国家重点基础研究发展计划(973计划);中国科学院知识创新工程项目;中国科学院知识创新工程项目
摘    要:给出了一类无需线搜索的无约束最优化并行算法--并行非线性共轭梯度法(NLS-PNCG),用一个固定的公式来计算搜索步长,较常用的共轭梯度法计算量小.并且证明了目的的全局收敛性,给出了数值试验,结果显示NLS-PNCG优于线搜索的非线性共轭梯度法(NCG).

关 键 词:无约束最优化  共轭梯度法  搜索步长  NLS-PNCG
文章编号:1001-246X(2006)0-0050-07
收稿时间:2004-10-26
修稿时间:2005-04-15

A Parallel Nonlinear Conjugate Gradient Method with No-line-search
WANG Jian,CHI Xue-bin,GU Tong-xiang,FENG Yang-de. A Parallel Nonlinear Conjugate Gradient Method with No-line-search[J]. Chinese Journal of Computational Physics, 2006, 23(1): 50-56
Authors:WANG Jian  CHI Xue-bin  GU Tong-xiang  FENG Yang-de
Affiliation:1. Supercomputing Center, Computer Net Work Information Center, Chinese Academy of Sciences, Beijing 100080, China;2. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China;3. Graduate School, Chinese Academy of Sciences, Beijing 100039, China;4. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China
Abstract:A no-line-search parallel nonlinear conjugate gradient method(NLS-PNCG) for unconstrained optimization is proposed.In this method the step length is evaluated by a fixed formula.It is shown that the NLS-PNCG requires less computation and its performance is superior to those with line search on Deep Comp 6800.
Keywords:NLS-PNCG
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算物理》浏览原始摘要信息
点击此处可从《计算物理》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号