Global convergence of a modified spectral FR conjugate gradient method

被引：30

作者：

Du, Shou-qiang ^{[1
,2
]}

Chen, Yuan-yuan ^{[2
]}

机构：

[1] Shanghai Univ Sci & Technol, Sch Management, Shanghai 200093, Peoples R China

[2] Qingdao Univ, Coll Math, Qingdao 266071, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2008年 / 202卷 / 02期

基金：

中国国家自然科学基金;

关键词：

unconstrained optimization; conjugate gradient method; line search; global convergence;

D O I：

10.1016/j.amc.2008.03.020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper deals with a new nonlinear modified spectral FR conjugate gradient method for solving large scale unstrained optimization problems. The direction generated by the method is a descent direction for the objective function. Under mild conditions, we prove that the modified spectral FR conjugate gradient method with Wolfe type line search is globally convergent. Preliminary numerical results show the proposed method is very promising. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：766 / 770

页数：5

共 14 条

[1] DESCENT PROPERTY AND GLOBAL CONVERGENCE OF THE FLETCHER REEVES METHOD WITH INEXACT LINE SEARCH [J].

ALBAALI, M .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1985, 5 (01) :121-124

[2] A spectral conjugate gradient method for unconstrained optimization [J].

Birgin, EG ;

Martínez, JM .

APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 43 (02) :117-128

[3] 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

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

FLETCHER, R ;

REEVES, CM .

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

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

Gilbert, Jean Charles ;

Nocedal, Jorge .

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

[6]

Liu G., 1995, Appl. Math. J. Chinese Univ. Ser. B, V10, P75

[7] EFFICIENT GENERALIZED CONJUGATE-GRADIENT ALGORITHMS, .1. THEORY [J].

LIU, Y ;

STOREY, C .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (01) :129-137

[8]

MORE JJ, 1981, ACM T MATH SOFTWARE, V7, P17, DOI 10.1145/355934.355936

[9]

Pan Cuiying, 2007, Acta Mathematicae Applicatae Sinica, V30, P88

[10] The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem [J].

Raydan, M .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :26-33

← 1 2 →