Skip to main content
SpringerLink
Log in

Localization of the eigenvalues of a pencil of positive definite matrices

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

Let A and B be real square positive definite matrices close to each other. A domain S on the complex plane that contains all the eigenvalues λ of the problem Az = λBz is constructed analytically. The boundary ∂S of S is a curve known as the limacon of Pascal. Using the standard conformal mapping of the exterior of this curve (or of the exterior of an enveloping circular lune) onto the exterior of the unit disc, new analytical bounds are obtained for the convergence rate of the minimal residual method (GMRES) as applied to solving the linear system Ax = b with the preconditioner B.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. Kaporin, “High Quality Preconditioning of a General Symmetric Positive Matrix Based on ItsU T U + U T R + R T U-Decomposition,” Numer. Lin. Algebra Appl. 5, 484–509 (1998).

    MathSciNet  Google Scholar 

  2. Y. Saad and M. H. Schultz, “GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Systems of Linear Equations,” SIAM J. Sci. Statist. Comput. 7, 856–869 (1986).

    Article  MATH  MathSciNet  Google Scholar 

  3. D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra, (Lan’, St. Petersburg, 2002; Freeman, San Francisco, 1963).

    Google Scholar 

  4. P. K. Suetin, Series of Faber Polynomials (Gordon and Breach, Amsterdam, 1998; Nauka, Moscow, 1984).

    MATH  Google Scholar 

  5. B. Beckermann, S. A. Goreinov, and E. E. Tyrtyshnikov, “Some Remarks on the Elman Estimate for GMRES,” SIAM J. Matrix Analys. Appl. 27, 772–778 (2006).

    Article  MATH  MathSciNet  Google Scholar 

  6. A. Hurwitz and R. Courant, Vorlesungen über allgemeine Funktionentheorie und elliptische Funktionen (Springer, Berlin, 1964; Nauka, Moscow, 1968).

    MATH  Google Scholar 

  7. G. Szego, “Conformal Mapping of the Interior of an Ellipse onto a Circle,” Amer. Math. Monthly 57, 474–478 (1950).

    Article  MathSciNet  Google Scholar 

  8. H. Bateman and A. Erdelyi, Higher Transcendental Functions, Vol. 3: Elliptic and Automorphic Functions, Lamé and Mathieu Functions (McGraw-Hill, New York, 1953; Nauka, Moscow, 1967).

    Google Scholar 

  9. L. V. Kantorovich and V. I. Krylov, Approximate Methods in Higher Analysis (Gostekhteorizdat, Moscow-Leningrad, 1950) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

    I. E. Kaporin

Authors
  1. I. E. Kaporin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. E. Kaporin.

Additional information

Original Russian Text © I.E. Kaporin, 2008, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2008, Vol. 48, No. 11, pp. 1923–1931.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaporin, I.E. Localization of the eigenvalues of a pencil of positive definite matrices. Comput. Math. and Math. Phys. 48, 1917–1926 (2008). https://doi.org/10.1134/S0965542508110018

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542508110018

Keywords

Search

Navigation