259
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

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

, , &
Pages 382-395 | Received 27 Oct 2015, Accepted 14 Oct 2016, Published online: 19 Feb 2017
 

ABSTRACT

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.

2010 Mathematics Subject Classifications:

Additional information

Funding

This work was supported by the Natural Science Foundation of Guangxi Province [grant number 2015GXNSFGA139001] and National Natural Science Foundation of China [grant number 11261006, 11661009].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.