| 无需线搜索的并行非线性共轭梯度法 |
| |
| 引用本文： | 王建,迟学斌,谷同祥,冯仰德.无需线搜索的并行非线性共轭梯度法[J].计算物理,2006,23(1):50-56. |
| |
| 作者姓名： | 王建 迟学斌 谷同祥 冯仰德 |
| |
| 作者单位： | 1. 中科院计算机网络信息中心超级计算中心, 北京 100080;2. 中科院软件所, 北京 100080;3. 中国科学院研究生院, 北京 100039;4. 北京应用物理与计算数学研究所计算物理实验室, 北京 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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算物理》浏览原始摘要信息 |
| 点击此处可从《计算物理》下载免费的PDF全文 |
|
