Abstract
One presents an iteration method for solving nonlinear algebraic systems, based on the ideas of the conjugate gradient method. One proves the convergence of the method and one obtains estimates for the rate of convergence.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Literature cited
J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York (1970).
J. W. Daniel, “The conjugate gradient method for linear and nonlinear operator equations,” SIAM J. Numer. Anal.,4, No. 1, 10–26 (1967).
G. I. Marchuk and Yu. A. Kuznetsov, Iterative Methods and Quadratic Functionals [in Russian], Nauka, Novosibirsk (1972).
A. I. Cohen, “Rate of convergence of several conjugate gradient algorithms,” SIAM J. Numer. Anal.,9, No. 2, 248–259 (1972).
G. I. Marchuk, The Methods of Computational Mathematics [in Russian], Nauka, Novosibirsk (1973).
G. V. Savinov, “On the construction of multi-step relaxation methods,” Tr. Leningr. Korablestroit. Inst.,97, 114–119 (1975).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 70, pp. 178–183, 1977.
Rights and permissions
About this article
Cite this article
Savinov, G.V. Conjugate gradient method for systems of nonlinear equations. J Math Sci 23, 2012–2017 (1983). https://doi.org/10.1007/BF01093282
Issue Date:
DOI: https://doi.org/10.1007/BF01093282