Abstract
We introduce an iterative method for solving symmetric systems of non-linear equations without computing Jacobian and gradient using the special structure of the underlying function. This derivative-free feature makes it solve relatively large-scale problems. We show that the proposed method has global and linear convergence properties under appropriate conditions. We also report some numerical results to show its efficiency.
Similar content being viewed by others
References
Li, D., Fukushima, M.: A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM J. Numer. Anal. 37, 152–172 (1999)
Gu, G., Li, D., Qi, L., Zhou, S.: Descent directions of quasi-Newton method for symmetric nonlinear equations. SIAM J. Numer. Anal. 40, 1763–1774 (2002)
Li, D., Wang, X.: A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations. Numer. Algebra Cont. Optim. 1, 71–82 (2011)
Zhang, L., Zhou, W., Li, D.: Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numer. Math. 104, 561–572 (2006)
Yuan, Y.: Recent advances in numerical methods for nonlinear equations and nonlinear least squares. Numer. Algebra Cont. Optim. 1, 15–34 (2011)
Zhang, L., Zhou, W., Li, D.: A descent modified Polak-Ribière-Polyak conjugate gradient method and its global convergence. IMA J. Numer. Anal. 26, 629–640 (2006)
Polak, E., Ribière, G.: Note sur la convergence de méthodes de directions conjuguées. Rev. Fr. Inform. Rech. Oper. 16, 35–43 (1969)
Polyak, B.T.: The conjugate gradient method in extreme problems. USSR Comput. Math. Math. Phys. 9, 94–112 (1969)
Dai, Y., Liao, L.: New conjugacy conditions and related nonlinear conjugate gradient methods. Appl. Math. Optim. 43, 87–101 (2001)
La Cruz, W., Martinez, J.M., Raydan, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems: theory and experiments. Technical Report RT-04-08, Dpto. de Computacion, UCV, (2004).
Acknowledgments
The authors thank the editor and the anonymous referees for their valuable comments. This work was supported in part by the NSF (11371073) of China, the Key Project of the Scientific Research Fund (12A004) of the Hunan Provincial Education Department, and the NSF (13JJ4062) of Hunan Province.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Nobuo Yamashita.
Rights and permissions
About this article
Cite this article
Zhou, W., Shen, D. Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations. J Optim Theory Appl 164, 277–289 (2015). https://doi.org/10.1007/s10957-014-0547-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0547-1