Skip to main content
Log in

Convergence of a generalized method of conjugate gradients for the determination of the extremal eigenvalues of a matrix

  • Published:
Journal of Soviet Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Literature cited

  1. D. K. Faddeev and V. N. Faddeva, Computational Methods of Linear Algebra, Freeman, San Francisco (1943).

    Google Scholar 

  2. G. V. Savinov, “The investigation of the convergence of the generalized method of conjugate gradients for some algebra problems,” Candidate's Dissertation, Leningrad (1980).

  3. D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York (1971).

    Google Scholar 

  4. R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs (1962).

    Google Scholar 

  5. G. I. Marchuk, Methods of Numerical Mathematics, Springer-Verlag (1975).

Download references

Authors

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01230270

Keywords

Navigation