Skip to main content
SpringerLink
Log in

An analysis of the shiftedLR algorithm

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

We introduce and analyze generalized shift strategies for theLR algorithm and prove that these strategies are generalizations of classical iterations for non-linear equations. We also study how certain matrix functions transform under theLR algorithm.

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. Bauer, F. L. Numerische Abschätzung und Berechnung von Eigenwerten nichtsymmetrischer Matrizen Aplikace Matematiky.10, 178–189 (1965).

    Google Scholar 

  2. Dekker, T. J., Traub, J. F.: The shiftedQR algorithm for Hermitian matrices. Lin. Alg. and its Appl. 4, 137–154 (1971).

    Google Scholar 

  3. Dekker, T. J., Traub, J. F. An analysis of the shifted,QR algorithm. In preparation.

  4. Householder, A. S.: The, theory of matrices in numerical analysis. Blaisdell 1964.

  5. Jenkins, M. A., Traub, J. F.: A three-stage variable shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration. Numerische Mathematik14, 256–263 (1970).

    Google Scholar 

  6. Schröder, E.: Über unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann.2, 317–365 (1870).

    Google Scholar 

  7. Wilkinson, J. H.: The algebraic eigenvalue problem. Clarendon Press 1965.

Download references

Author information

Author notes

  1. J. F. Traub

    Present address: Computer Science Department, Carnegie-Mellon University, 15213, Pittsburgh, Pa, U.S.A.

Authors and Affiliations

  1. Bell Telephone Laboratories, Mountain Avenue, 07974, Murray Hill, N. J., U.S.A.

    T. J. Dekker & J. F. Traub

Authors
  1. T. J. Dekker
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. F. Traub
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper is based on work done while T. J. Dekker was visiting Bell Telephone Laboratories, Incorporated.

Some of the material in this paper was presented by J. F. Traub in an invited talk at the Gatlinburg Symposium on Numerical Algebra, April 1969.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dekker, T.J., Traub, J.F. An analysis of the shiftedLR algorithm. Numer. Math. 17, 179–188 (1971). https://doi.org/10.1007/BF01436374

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation