Skip to main content

Large sparse unsymmetric eigenvalue problems

  • Conference paper
  • First Online:
Numerical Integration of Differential Equations and Large Linear Systems

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 968))

  • 547 Accesses

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 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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

  • Arnoldi, W. (1951): "The principle of minimized iterations in the solution of the matrix eigenvalue problem" Quart. Appl. Math. 9, 17–29.

    MathSciNet  MATH  Google Scholar 

  • Chatelin, F. (1981) "Linear spectral approximation in Banach spaces". Academic Press, to appear.

    Google Scholar 

  • Cheney, W. (1966): "Introduction to approximation theory", Mac Graw Hill.

    Google Scholar 

  • Clint, M.; Jennings, A. (1971): "A simultaneous iteration method for the unsymmetric eigenvalue problem". J. Inst. Math. Appl. 8, 111–121.

    Article  MathSciNet  MATH  Google Scholar 

  • Cullum, J.; Donath. W. (1974): "A block-Lanczos algorithm for computing the q algebraically largest eigenvalues and a corresponding eigenspace of large sparse, real symmetric matrices". IEEE Conference on Decision and Control.

    Google Scholar 

  • Cullum, J.; Willoughby, R. (1978): "Lanczos and the computation of the total spectrum". Fall SIAM Meeting.

    Google Scholar 

  • Kahan, W.; Parlett, B. (1976): "How far should you go with the Lanczos process" in Bunch & Rose (ed.) Sparse matrix computations, 131–144, Academic Press, N.Y.

    Google Scholar 

  • Lorentz, G. (1966): "Approximation of functions". Holt, Rinehart & Winston, N.Y.

    MATH  Google Scholar 

  • Parlett, B.; Poole, W. (1973): "A geometric theory for the QR, LU and power iterations". SIAM J. Num. Anal. 10, 389–412.

    Article  MathSciNet  MATH  Google Scholar 

  • Parlett, B.; Scott, D. (1979): "The Lanczos algorithm with selective orthogonalization". Math. Comp. 33, 217–238.

    Article  MathSciNet  MATH  Google Scholar 

  • Parlett, B.; Reid, J. (1980): "Tracking the progress of the Lanczos algorithm for large symmetric eigenproblems". Techn. Rep. CSS 83, Harwell.

    Google Scholar 

  • Saad, Y. (1978): "Calcul de vecteurs propres d'une grande matrice creuse par la méthode de Lanczos". Int. Congress on Num. Meth. for Eng. Paris, december.

    Google Scholar 

  • Saad, Y. (1979): "Etude de la convergence du procédé d'Arnoldi pour le calcul des éléments propres de grandes matrices creuses non symétriques". Sém. An. Num. No 321, Labo. IMAG, Université de Grenoble.

    Google Scholar 

  • Saad, Y. (1980 a): "On the rate of convergence of the Lanczos and block-Lanczos methods". SIAM J. Num. Anal. 17, 687 (1980).

    Article  MathSciNet  MATH  Google Scholar 

  • Saad, Y. (1980 b): "The generalized Lanczos method for computing the eigenelements of large sparse unsymmetric matrices". Lin. Alg. Appl. (special issue on sparse matrices) to appear.

    Google Scholar 

  • Stewart, G. (1979): "SRRIT-a Fortran subroutine to calculate the dominant invariant subspaces of a real matrix". ACM TOMS.

    Google Scholar 

  • Underwood, R. (1975): "An iterative block Lanczos method for the solution of large sparse symmetric eigenproblems". Ph. D. Thesis, Stanford Report STAN-CS-496.

    Google Scholar 

  • Wilkinson, J. (1965): "The algebraic eigenvalue problem". Clarendon Press, Oxford.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Juergen Hinze

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Chatelin, F. (1982). Large sparse unsymmetric eigenvalue problems. In: Hinze, J. (eds) Numerical Integration of Differential Equations and Large Linear Systems. Lecture Notes in Mathematics, vol 968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0064905

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11970-8

  • Online ISBN: 978-3-540-39374-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics