×

Global convergence of conjugate gradient method in unconstrained optimization problems. (English) Zbl 1431.65089

Summary: In this study, we propose a new parameter in conjugate gradient method. It is shown that the new method fulfills the sufficient descent condition with the strong Wolfe condition when inexact line search has been used. The numerical results of this suggested method also shown that this method outperforms to other standard conjugate gradient method.

MSC:

65K10 Numerical optimization and variational techniques
PDFBibTeX XMLCite
Full Text: Link

References:

[1] N. Andrei, Advanced Modeling and optimization10, 147-161 (2008). · Zbl 1161.90486
[2] R. Fletcher and C. M. Reeves, The computer journal7, 149-154 (1964). · Zbl 0132.11701
[3] E. Polak and G. Ribiere, Revue fran¸caise d’informatique et de recherche op´erationnelle. S´erie rouge3, 35-43 (1969). · Zbl 0174.48001
[4] R. Fletcher,Practical methods of optimization(John Wiley & Sons, 2013). · Zbl 0905.65002
[5] Y. Liu and C. Storey, Journal of optimization theory and applications69, 129-137 (1991). · Zbl 0702.90077
[6] Z. Dai and F. Wen, Numerical Algorithms59, 79-93 (2012). · Zbl 1238.65052
[7] M. J. D. Powell, Mathematical programming12, 241-254 (1977). · Zbl 0396.90072
[8] I. Bongartz, A. R. Conn, N. Gould, and P. L. Toint, ACM Transactions on Mathematical Software (TOMS)21, 123-160 (1995). · Zbl 0886.65058
[9] N. Andrei, Optimization methods and software24, 89-104 (2009). · Zbl 1154.90586
[10] Y.-H. Dai and Y. Yuan, SIAM Journal on optimization10, 177-182 (1999). · Zbl 0957.65061
[11] M. R. Hestenes and E. Stiefel,Methods of conjugate gradients for solving linear systems, Vol. 49 (NBS Washington, DC, 1952). · Zbl 0048.09901
[12] G. Li, C. Tang,and Z. Wei, Journal of Computational and Applied Mathematics202, 523-539 (2007). · Zbl 1116.65069
[13] Z. Wei, G. Li, and L. Qi, Applied Mathematics and Computation175, 1156-1188 (2006). · Zbl 1100.65054
[14] H.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.