Skip to main content
SpringerLink
Log in

Inverse iteration method with multiple cyclotomically shifted parameters

  • Published:
Japan Journal of Industrial and Applied Mathematics Aims and scope Submit manuscript

Abstract

Inverse iteration with multiple linear equations with cyclotomically shifted parameters is proposed. Two kinds of linear combinations of the solutions of the multiple equations, having some spectral theoretical meanings, are constructed to get the approximated eigenvector or to have the error estimate for the obtained eigenvalues. It will be applied efficiently for parallel computations.

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. B. Batterson and J. Smillie, The dynamics of Rayleigh quotient iteration. SIAM J. Numer. Anal.,26 (1989), 624–636.

    Article  MATH  MathSciNet  Google Scholar 

  2. C. Beattie and D.W. Fox, Localization criteria and containment for Rayleigh quotient iteration. SIAM J. Matrix Anal. Appl.,10 (1989), 80–93.

    Article  MATH  MathSciNet  Google Scholar 

  3. I. Ipsen and E. Jessup, Solving the symmetric tridiagonal eigenvalue problem on the hypercube. SIAM J. Sci. Statist. Comput.,11 (1990), 203–229.

    Article  MATH  MathSciNet  Google Scholar 

  4. E. Jessup and I. Ipsen, Improving the accuracy of inverse iteration. SIAM J. Sci. Statist. Comput.13 (1992), 550–572.

    Article  MATH  MathSciNet  Google Scholar 

  5. T. Kato, Perturbation Theory for Linear Operators. Springer, Berlin, 1966.

    MATH  Google Scholar 

  6. A.M. Ostrowski, On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. I–VI. Arch. Rational Mech. Anal.,1–4 (1958–9), 233–241, 423–428, 325–340, 341–347, 472–481, 153–165.

    Google Scholar 

  7. B.N. Parlett, The Rayleigh quotient iteration and some generalizations for nonnormal matrices. Math. Comp.,28 (1974), 679–693.

    Article  MATH  MathSciNet  Google Scholar 

  8. B.N. Parlett, The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, New Jersey, 1980.

    MATH  Google Scholar 

  9. G. Peters and J.H. Wilkinson, Inverse iteration, ill-conditioned equations and Newton’s method. SIAM Rev.,21 (1979), 339–360.

    Article  MATH  MathSciNet  Google Scholar 

  10. T. Suzuki, Inverse iteration method with a complex parameter. Proc. Japan Acad.,68 (1992), 68–73.

    Article  MATH  Google Scholar 

  11. T. Suzuki, Inverse iteration method with a complex parameter II. Adv. Stud. Pure Math.,23 (1994), 307–310.

    Google Scholar 

  12. D.B. Szyld, Criterion for combining inverse and Rayleigh quotient iteration. SIAM J. Numer. Anal.,25 (1988), 1369–1375.

    Article  MATH  MathSciNet  Google Scholar 

  13. T. Takagi, Lectures on Algebra. Kyoritsu Shuppan, Tokyo, 1965 (in Japanese).

    Google Scholar 

  14. J.M. Varah, The calculation of the eigenvectors of a general complex matrix by inverse iteration. Math. Comp.,22 (1968), 785–791.

    Article  MATH  Google Scholar 

  15. H. Wielandt, Das Iterationsverfahren bei selbstadjungierten linearen Eigenwertaufgaben. Math. Z.,50 (1944), 93–143.

    Article  MATH  MathSciNet  Google Scholar 

  16. J.L. Wilkinson, The Algebraic Eigenvalue Problem. Oxford, London, 1965.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Yamanashi University, Takeda 4-4-37, 400, Kofu, Japan

    Toshio Suzuki

Authors
  1. Toshio Suzuki
    View author publications

    You can also search for this author in PubMed Google Scholar

About this article

Cite this article

Suzuki, T. Inverse iteration method with multiple cyclotomically shifted parameters. Japan J. Indust. Appl. Math. 13, 289–310 (1996). https://doi.org/10.1007/BF03167249

Download citation

  • Received:

  • Issue Date:

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

Key words

Search

Navigation