Skip to main content
  • 1027 Accesses

Abstract

Many practical problems in engineering and physics lead to eigenvalue problems. Typically, in all these problems, an overdetermined system of equations is given, say n + 1 equations for n unknowns ξ 1 ... , ξ n of the form.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References for Chapter 6

  • Barth, W., Martin, R. S., Wilkinson, J. H.: Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection. Contribution II/5 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Bauer, F. L., Fike, C. T.: Norms and exclusion theorems. Numer. Math. 2, 137–141 (1960).

    Article  MathSciNet  MATH  Google Scholar 

  • Bauer, F. L., Fike, C. T., Stoer, J., Witzgall, C.: Absolute and monotonie norms. Numer. Math. 3, 257–264 (1961).

    Article  MathSciNet  MATH  Google Scholar 

  • Bowdler, H., Martin, R. S., Reinsch, C., Wilkinson, J. H.: The QR and QL algorithms for symmetric matrices. Contribution II/3 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Eberlein, P. J.: Solution to the complex eigenproblem by a norm reducing Jacobi type method. Contribution II/17 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Francis, J. F. G.: The QR transformation. A unitary analogue to the LR transformation. I. Computer J. 4, 265–271 (1961/62). The QR transformation. II. ibid., 1 332–345 (1961/62).

    MathSciNet  Google Scholar 

  • Garbow, B. S., et al.: Matrix Eigensystem Routines—eispack Guide Extension. Lecture Notes in Computer Science 51. Berlin, Heidelberg, New York: Springer-Verlag 1977.

    Book  MATH  Google Scholar 

  • Givens, J. W.: Numerical computation of the characteristic values of a real symmetric matrix, Oak Ridge National Laboratory Report ORNL-1574 (1954).

    MATH  Google Scholar 

  • Golub, G. H., Reinsch, C.: Singular value decomposition and least squares solution. Contribution I/10 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Golub, G. H., Reinsch, C., Wilkinson, J. H.: Ill-conditioned eigensystems and the computation of the Jordan canonical form. SIAM Review 18, 578–619 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  • Householder, A. S.: The Theory of Matrices in Numerical Analysis. New York: Blaisdell 1964.

    MATH  Google Scholar 

  • Martin, R. S., Reinsch, C., Wilkinson, J. H.: Householder’s tridiagonalization of a symmetric matrix. Contribution II/2 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Martin, R. S., Reinsch, C., Wilkinson, J. H.: Similarity reduction of a general matrix to Hessenberg form. Contribution II/13 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Martin, R. S., Reinsch, C., Peters, G., Wilkinson, J. H.: The QR algorithm for real Hessenberg matrices. Contribution II/14 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Martin, R. S., Reinsch, C., Wilkinson, J. H.: Reduction of the symmetric eigenproblem Ax = λ B x and related problems to standard form. Contribution II/10 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Moler, C. B., Stewart, G. W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10, 241–256 (1973).

    Article  MathSciNet  MATH  Google Scholar 

  • Peters, G., Wilkinson, J. H.: Ax = λ B x and the generalized eigenproblem. SIAM J. Numer. Anal. 7, 479–492 (1970).

    Article  MathSciNet  MATH  Google Scholar 

  • Peters, G., Wilkinson, J. H.: The calculation of specified eigenvectors by inverse iteration. Contribution II/18 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Peters, G., Wilkinson, J. H.: Eigenvectors of real and complex matrices by LR and QR triangularizations. Contribution II/15 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Rutishauser, H.: Solution of eigenvalue problems with the LR-transformation. Nat. Bur. Standards Appl. Math. Ser. 49, 47–81 (1958).

    MathSciNet  Google Scholar 

  • Rutishauser, H.: The Jacobi method for real symmetric matrices. Contribution II/1 in Wilkinson and Reinsch (1971).

    Google Scholar 

  • Schwarz, H. R., Rutishauser, H., Stiefel, E.: Numerik symmetrischer Matrizen. 2nd ed. Stuttgart: Teubner 1972. (English translation: Englewood Cliffs, N.J.: Prentice-Hall 1973.)

    MATH  Google Scholar 

  • Smith, B. T. et al.: Matrix Eigensystems Routines—eispack Guide. Lecture Notes in Computer Science 6, 2nd ed. Berlin, Heidelberg, New York: Springer-Verlag 1976.

    Book  Google Scholar 

  • Stewart, G. W.: Introduction to Matrix Computations. New York, London: Academic Press 1973.

    MATH  Google Scholar 

  • Wilkinson, J. H.: Note on the quadratic convergence of the cyclic Jacobi process. Numer. Math. 4, 296–300 (1962).

    Article  MathSciNet  MATH  Google Scholar 

  • Wilkinson, J. H.: The Algebraic Eigenvalue Problem. Oxford: Clarendon Press (1965).

    MATH  Google Scholar 

  • Wilkinson, J. H.: Global convergence of tridiagonal QR algorithm with origin shifts. Linear Algebra and Appl 1, 409–420 (1968).

    Article  MathSciNet  MATH  Google Scholar 

  • Wilkinson, J. H., Reinsch, C.: Linear algebra, Handbook for Automatic Computation, Vol. II. Berlin, Heidelberg, New York: Springer-Verlag (1971).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer Science+Business Media New York

About this chapter

Cite this chapter

Stoer, J., Bulirsch, R. (1980). Eigenvalue Problems. In: Introduction to Numerical Analysis. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-5592-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-5592-3_6

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4757-5594-7

  • Online ISBN: 978-1-4757-5592-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics