Abstract
For the determination of the minimal eigenvalue of a symmetric positive-definite matrix one obtains an estimate of the asymptotic rate of convergence of a generalized method of conjugate gradients, based on the method of the symmetric upper relaxation. One establishes the asymptotic value of the relaxation parameter.
Similar content being viewed by others
Literature cited
D. K. Faddeev and V. N. Faddeva, Computational Methods of Linear Algebra, Freeman, San Francisco (1943).
G. V. Savinov, “The investigation of the convergence of the generalized method of conjugate gradients for some algebra problems,” Candidate's Dissertation, Leningrad (1980).
D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York (1971).
R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs (1962).
G. I. Marchuk, Methods of Numerical Mathematics, Springer-Verlag (1975).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instita im. V. A. Steklova AN SSSR, Vol. 111, pp. 145–150, 1981.
Rights and permissions
About this article
Cite this article
Savinov, G.V. Convergence of a generalized method of conjugate gradients for the determination of the extremal eigenvalues of a matrix. J Math Sci 24, 95–98 (1984). https://doi.org/10.1007/BF01230270
Issue Date:
DOI: https://doi.org/10.1007/BF01230270