CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2006, Vol. 23 ›› Issue (1): 50-56.

Previous Articles     Next Articles

A Parallel Nonlinear Conjugate Gradient Method with No-line-search

WANG Jian1,2,3, CHI Xue-bin1, GU Tong-xiang4, FENG Yang-de1   

  1. 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
  • Received:2004-10-26 Revised:2005-04-15 Online:2006-01-25 Published:2006-01-25

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.

Key words: unconstrained optimization, conjugate gradient methods, step length, NLS-PNCG

CLC Number: