A modified PRP conjugate gradient method

被引：74

作者：

Yuan, Gonglin ^{[1
,2
]}

Lu, Xiwen ^{[1
]}

机构：

[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China

[2] E China Univ Sci & Technol, Sch Sci, Shanghai 200237, Peoples R China

来源：

ANNALS OF OPERATIONS RESEARCH | 2009年 / 166卷 / 01期

关键词：

Line search; Unconstrained optimization; Conjugate gradient method; Global convergence; R-linear convergence; CONVERGENCE PROPERTIES; GLOBAL CONVERGENCE; MINIMIZATION;

D O I：

10.1007/s10479-008-0420-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper gives a modified PRP method which possesses the global convergence of nonconvex function and the R-linear convergence rate of uniformly convex function. Furthermore, the presented method has sufficiently descent property and characteristic of automatically being in a trust region without carrying out any line search technique. Numerical results indicate that the new method is interesting for the given test problems.

引用

页码：73 / 90

页数：18

共 43 条

[11] A nonlinear conjugate gradient method with a strong global convergence property [J].

Dai, YH ;

Yuan, Y .

SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) :177-182

[12]

DAI YH, 1996, ADV MATH, V25, P552

[13]

Dai Yuhong, 2002, Journal of Systems Science and Complexity, V15, P139

[14] Benchmarking optimization software with performance profiles [J].

Dolan, ED ;

Moré, JJ .

MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213

[15] FUNCTION MINIMIZATION BY CONJUGATE GRADIENTS [J].

FLETCHER, R ;

REEVES, CM .

COMPUTER JOURNAL, 1964, 7 (02) :149-&

[16]

Fletcher R., 1997, Practical Method of Optimization, Volume 1: Unconstrained Optimization,, V1

[17] GLOBAL CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHODS FOR OPTIMIZATION [J].

Gilbert, Jean Charles ;

Nocedal, Jorge .

SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) :21-42

[18] CUTEr and SifDec: a constrained and unconstrained testing environment, revisited [J].

Gould, NIM ;

Orban, D ;

Toint, PL .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04) :373-394

[19]

Griewank A., 1989, Mathematical Programming: Recent Developments and Applications, P84

[20] A NONMONOTONE LINE SEARCH TECHNIQUE FOR NEWTON METHOD [J].

GRIPPO, L ;

LAMPARIELLO, F ;

LUCIDI, S .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (04) :707-716

← 1 2 3 4 5 →