New hyrid conjugate gradient method as a convex combination of HZ and CD methods

被引：0

作者：

Hamdi, Amira ^{[1
]}

Sellami, Badreddine ^{[1
]}

Belloufi, Mohammed ^{[1
]}

机构：

[1] Mohamed Cherif Messaadia Univ, Lab Informat & Math LiM, Souk Ahras, Algeria

来源：

ASIAN-EUROPEAN JOURNAL OF MATHEMATICS | 2021年 / 14卷 / 10期

关键词：

Unconstrained optimization; hybrid conjugate gradient method; global convergence; numerical results; UNCONSTRAINED OPTIMIZATION; ALGORITHM;

D O I：

10.1142/S1793557121501874

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, a new hybrid conjugate gradient algorithm is proposed for solving unconstrained optimization problems, the conjugate gradient parameter beta(k) is computed as a convex combination of beta(HZ)(k) and beta(CD)(k). Under the wolfe line search, we prove the sufficient descent and the global convergence. Numerical results are reported to show the effectiveness of our procedure.

引用

页数：10

共 18 条

[1]

Al-Bayati A. Y., 1986, 186 LEEDS U SCH COMP

[2] Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization [J].

Andrei, N. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 141 (02) :249-264

[3]

Andrei N, 2008, STUD INFORM CONTROL, V17, P55

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

[5] New Hybrid Conjugate Gradient Method as a Convex Combination of FR and PRP Methods [J].

Djordjevic, Snezana S. .

FILOMAT, 2016, 30 (11) :3083-3100

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

Dolan, ED ;

Moré, JJ .

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

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

FLETCHER, R ;

REEVES, CM .

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

[8]

Fletcher R., 1980, Practical Methods of Optimization, V1

[9] A new conjugate gradient method with guaranteed descent and an efficient line search [J].

Hager, WW ;

Zhang, HC .

SIAM JOURNAL ON OPTIMIZATION, 2005, 16 (01) :170-192

[10] METHODS OF CONJUGATE GRADIENTS FOR SOLVING LINEAR SYSTEMS [J].

HESTENES, MR ;

STIEFEL, E .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (06) :409-436

← 1 2 →