A Modified Three-Term Type CD Conjugate Gradient Algorithm for Unconstrained Optimization Problems
Open Access
- 4 September 2020
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2020, 1-14
Abstract
Conjugate gradient methods are well-known methods which are widely applied in many practical fields. CD conjugate gradient method is one of the classical types. In this paper, a modified three-term type CD conjugate gradient algorithm is proposed. Some good features are presented as follows: (i) A modified three-term type CD conjugate gradient formula is presented. (ii) The given algorithm possesses sufficient descent property and trust region property. (iii) The algorithm has global convergence with the modified weak Wolfe–Powell (MWWP) line search technique and projection technique for general function. The new algorithm has made great progress in numerical experiments. It shows that the modified three-term type CD conjugate gradient method is more competitive than the classical CD conjugate gradient method.Keywords
Funding Information
- National Natural Science Foundation of China (11661009, [2019]52, 2017GXNSFDA198046)
- High Level Innovation Teams and Excellent Scholars Program in Guangxi Institutions of Higher Education (11661009, [2019]52, 2017GXNSFDA198046)
- Natural Science Foundation of Guangxi Province (11661009, [2019]52, 2017GXNSFDA198046)
This publication has 22 references indexed in Scilit:
- Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functionsNumerical Algorithms, 2019
- Sufficient Descent Conjugate Gradient Methods for Solving Convex Constrained Nonlinear Monotone EquationsAbstract and Applied Analysis, 2014
- Convergence Properties of Nonlinear Conjugate Gradient MethodsSIAM Journal on Optimization, 2000
- Efficient generalized conjugate gradient algorithms, part 1: TheoryJournal of Optimization Theory and Applications, 1991
- Descent Property and Global Convergence of the Fletcher—Reeves Method with Inexact Line SearchIMA Journal of Numerical Analysis, 1985
- Note sur la convergence de méthodes de directions conjuguéesRevue française d'informatique et de recherche opérationnelle. Série rouge, 1969
- The conjugate gradient method in extremal problemsUSSR Computational Mathematics and Mathematical Physics, 1969
- The Conjugate Gradient Method for Linear and Nonlinear Operator EquationsSIAM Journal on Numerical Analysis, 1967
- Function minimization by conjugate gradientsThe Computer Journal, 1964
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952