A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations

作者：Li, Xiangrong; Wang, Xiaoliang^*; Sheng, Zhou; Duan, Xiabin

来源：International Journal of Computer Mathematics, 2018, 95(2): 382-395.

DOI：10.1080/00207160.2017.1290433

• Conjugate gradient method
• acceleration scheme
• nonlinear equations
• descent property
• global convergence

Conjugate gradient methods are widely used for solving unconstrained optimization and nonlinear equations, specially in large-scale cases. Since they own the attractive practical factors of simple computation and low memory requirement, interesting theoretical features of curvature information and strong global convergence. In this paper, we present a modified conjugate gradient algorithm by line search method with acceleration scheme for nonlinear symmetric equations. Furthermore, the proposed method not only possess descent property but also owns global convergence in mild conditions. Numerical results also indicate that the presented method is much more effective than the other methods for the test problems.

• 出版日期2018
• 单位广西大学