EFFICIENT GENERALIZED CONJUGATE-GRADIENT ALGORITHMS, .2. IMPLEMENTATION

被引:18
作者
HU, YF
STOREY, C
机构
[1] Department of Mathematical Sciences, Loughborough University of Technology, Loughborough, Leicestershire
关键词
UNCONSTRAINED OPTIMIZATION; HYBRID AND RESTART CONJUGATE GRADIENT METHODS; LIMITED-MEMORY METHODS; INEXACT LINE SEARCH;
D O I
10.1007/BF00940465
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In Part 1 of this paper (Ref. 1), a new, generalized conjugate gradient algorithm was proposed and its convergence investigated. In this second part, the new algorithm is compared numerically with other modified conjugate gradient methods and with limited-memory quasi-Newton methods.
引用
收藏
页码:139 / 152
页数:14
相关论文
共 7 条
[1]  
COHAN A, 1972, SIAM J NUMER ANAL, V9, P248
[2]  
DIXON LCW, 1985, 130 HATF POL NUM OPT
[3]  
LIU DC, 1988, NAM03 NW U DEP EL EN
[4]   EFFICIENT GENERALIZED CONJUGATE-GRADIENT ALGORITHMS, .1. THEORY [J].
LIU, Y ;
STOREY, C .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (01) :129-137
[5]   CONJUGATE-GRADIENT METHODS LESS DEPENDENT ON CONJUGACY [J].
NAZARETH, JL .
SIAM REVIEW, 1986, 28 (04) :501-511
[6]   THE METHOD OF SUCCESSIVE AFFINE REDUCTION FOR NONLINEAR MINIMIZATION [J].
NAZARETH, JL .
MATHEMATICAL PROGRAMMING, 1986, 35 (01) :97-109
[7]   RESTART PROCEDURES FOR CONJUGATE GRADIENT METHOD [J].
POWELL, MJD .
MATHEMATICAL PROGRAMMING, 1977, 12 (02) :241-254