Global convergence properties of the BBB conjugate gradient method. (English) Zbl 1445.90103
Summary: Nonlinear conjugate gradient (CG) methods are widely used for solving large scale unconstrained optimization problems. Many studies have been devoted to develop and improve these methods. In this paper, we aim to study the global convergence of the BBB conjugate gradient method with exact line search.
References:
| [1] | Al-Baali, Descent property and global convergence of Fletcher-Reeves method with inexact line search, IMA. J. Numer. Anal.5 (1985) 121-124. · Zbl 0578.65063 |
| [2] | Andrei, N., An unconstrained optimization test function collection, Adv. Model. Optim.10 (2008) 147-161. · Zbl 1161.90486 |
| [3] | N. Andrei, Open problems in nonlinear conjugate gradient algorithms for unconstrained optimization, ICI Technical, Report (2009), pp. 8-13. |
| [4] | Belloufi, M. and Benzine, R., Descent property and global convergence of a new search direction method for unconstrained optimization, Numer. Func. Anal. Optim.36 (2015) 169-180. · Zbl 1316.90036 |
| [5] | Fletcher, R. and Reeves, C., Function minimization by conjugate gradients, Comput. J.7 (1964) 149-154. · Zbl 0132.11701 |
| [6] | Gilbert, J. C. and Nocedal, J., Global convergence properties of conjugate gradient methods for optimization, SIAM J. Optim.2 (1992) 21-42. · Zbl 0767.90082 |
| [7] | Goldstein, A. A., On steepest descent, SIAM J. Control3 (1965) 147-151. · Zbl 0221.65094 |
| [8] | Polak, E. and Ribiere, G., Note sur la convergence de directions conjugees, Rev. Francaise Inform. Recherche Operationnelle3 (1969) 35-43. · Zbl 0174.48001 |
| [9] | Rivaie, M., Mamat, M., Ismail, M. and Fauzi, M., Modified Hestenes-Steifel conjugate gradient coefficient for unconstrained optimization, J. Interdiscip. Math.13(3) (2010) 241-251. · Zbl 1225.90155 |
| [10] | Rivaie, M., Mamat, M., Lelong, W. J. and Mohd, I., A new class of nonlinear conjugate gradient with global convergence properties, Appl. Math. Comput.218 (2012) 11323-11332. · Zbl 1278.65094 |
| [11] | Touati-Ahmed, D. and Storey, C., Efficient hybrid conjugate gradient techniques, J. Optim. Theory Appl.64 (1990) 379-397. · Zbl 0666.90063 |
| [12] | Yuan, G., Lu, X. and Wei, Z., A conjugate gradient method with descent direction for unconstrained optimization, J. Comput. Appl. Math.233 (2009) 519-530. · Zbl 1179.65075 |
| [13] | Zoutendijk, G., Nonlinear programming computational methods, J. Res. Nat. Bur. Stand.49 (1970) 405-436. · Zbl 0336.90057 |
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.
