Skip to main content
SpringerLink
Log in

Simultaneous rayleigh-quotient iteration methods for large sparse generalized 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))

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

Access this chapter

Log in via an institution
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

  1. Bradbury, W.W. and Fletcher, R.: New iterative methods for solution of the eigenproblem. Numer. Math. 9 (1966) 259–267.

    Article  MathSciNet  MATH  Google Scholar 

  2. Bunch, J.R., Kaufman, L. and Parlett, N.P.: Decomposition of a symmetric matrix. Numer. Math. 27 (1976) 95–109.

    Article  MathSciNet  MATH  Google Scholar 

  3. Bunch, J.R. and Kaufman, L.: Some stable methods for calculating inertia and solving symmetric linear systems. Math. Comp. 31 (1977) 163–179.

    Article  MathSciNet  MATH  Google Scholar 

  4. Cooper, J.L.B.: The solution of natural frequency equations by relaxation methods. Quart. Appl. Math. 6 (1948) 179–183.

    MathSciNet  MATH  Google Scholar 

  5. Crawford, C.R.: Reduction of a band-symmetric generalized eigenvalue problem. Comm. ACM 16 (1973) 41–44.

    Article  MathSciNet  MATH  Google Scholar 

  6. Ericsson, Th. and Ruhe, A.: The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Report UMINF-76.79, University of Umea, 1979.

    Google Scholar 

  7. Faddejew, D.K. and Faddejewa, W.N.: Computational methods of linear algebra. Freeman & Co., 1963.

    Google Scholar 

  8. Falk, S.: Berechnung von Eigenwerten und Eigenvektoren normaler Matrizenpaare durch Ritz-Iteration. ZaMM 53 (1973) 73–91.

    Article  MathSciNet  MATH  Google Scholar 

  9. Golub, G.H., Underwood, R. and Wilkinson, J.H.: The Lanczos algorithm for the symmetric Ax=λBx problem. STAN-CS-72-270, 1972.

    Google Scholar 

  10. Golub, G.H.: Some uses of the Lanczos algorithm in numerical linear algebra. In Muller, J. (ed): Topics in numerical analysis. Academic Press, 1974.

    Google Scholar 

  11. Gose, G.: Relaxationsverfahren zur Minimierung von Funktionalen und Anwendungen auf das Eigenwertproblem für symmetrische Matrizenpaare. Diss. Techn. Univ. Braunschweig, 1974.

    Google Scholar 

  12. Hanzal, A.: Varianten der Koordinatenüberrelaxation. Dissertation, Universität Zürich, 1978.

    Google Scholar 

  13. Kahan, W.: Relaxation methods for an eigenproblem. Technical Report CS-44, Computer Science Department Stanford University, 1966.

    Google Scholar 

  14. Lenard, M.L.: Accelerated conjugate direction methods for unconstrained optimization. J. Optim. Theory Appl. 25 (1978) 11–31.

    Article  MathSciNet  MATH  Google Scholar 

  15. Longsine, D.E. and McCormick, S.F.: Simultaneous Rayleigh quotient minimization methods for Ax=λBx. Lin. Alg. Appl. 34, 195 (1980).

    Article  MathSciNet  MATH  Google Scholar 

  16. Nesbet, R.K.: Algorithm for diagonalization of large matrices. J. Chem. Physics 43 (1965) 311–312.

    Article  Google Scholar 

  17. Nisbet, R.M.: Acceleration of the convergence in Nesbet's algorithm for eigenvalues and eigenvectors of large matrices. J. Comp. Phys. 10 (1972) 614–619.

    Article  MATH  Google Scholar 

  18. Peters, G. and Wilkinson, J.H.: Eigenvalues of Ax=λBx with band symmetric A and B. Comp. J. 12 (1969) 398–404.

    Article  MathSciNet  MATH  Google Scholar 

  19. Raffenetti, R.C.: History of relaxation algorithms and theoretical chemistry. In Moler, C. and Shavitt, I. (Ed.): Report on the Workshop "Numerical algorithms in chemistry: Algebraic methods", August 9–11, 1978, at Lawrence Berkeley Laboratory.

    Google Scholar 

  20. Ruhe, A.: Iterative eigenvalue algorithms for large symmetric matrices. Report UMINF-31.72, Umea University, 1972.

    Google Scholar 

  21. Ruhe, A.: SOR-methods for the eigenvalue problem. Report UMINF-37.73, Umea University, 1973. Math. Comput. 28 (1974) 695–710.

    MathSciNet  Google Scholar 

  22. Ruhe, A.: Computation of eigenvalues and eigenvectors. In Barker, V.A. (ed.), Sparse matrix techniques, Lecture Notes Math. 572, Springer, Berlin-Heidelberg-New York, 1977, 130–184.

    Chapter  Google Scholar 

  23. Schwarz, H.R.: The eigenvalue problem (A-λB)x=0 for symmetric matrices of high order. Comp. Meth. Appl. Mech. Eng. 3 (1974) 11–28.

    Article  MathSciNet  MATH  Google Scholar 

  24. Schwarz, H.R.: The method of coordinate overrelaxation for (A-λB)x=0. Numer. Math. 23 (1974) 135–151.

    Article  MathSciNet  MATH  Google Scholar 

  25. Schwarz, H.R.: La méthode de surrelaxation en coordonnées pour (A-λB)x=0. Séminaire d'analyse numérique, Université de Grenoble, report no. 223, 1975.

    Google Scholar 

  26. Schwarz, H.R.: Praktische Erfahrungen mit Varianten der Koordinatenüberrelaxation zur Lösung von Eigenwertaufgaben. ISNM 31 (Birkhäuser, Basel und Stuttgart, 1976), 199–222.

    MATH  Google Scholar 

  27. Schwarz, H.R.: Two algorithms for treating Ax=λBx. Comp. Meth. Appl. Mech. Eng. 12 (1977) 181–199.

    Article  MATH  Google Scholar 

  28. Schwarz, H.R.: Methode der finiten Elemente, Teubner, Stuttgart, 1980.

    MATH  Google Scholar 

  29. Shavitt, I.: Modification of Nesbet's algorithm for the iterative evaluation of eigenvalues and eigenvectors of large matrices. J. Comput. Phys. 6 (1970), 124–130.

    Article  MathSciNet  MATH  Google Scholar 

  30. Shavitt, I., Bender, C.F., Pipano, A. and Hosteny, R.P.: The iterative calculation of several of the lowest or highest eigenvalues and corresponding eigenvectors of very large symmetric matrices. J. Comput. Phys. 11 (1973) 90–108.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Seminar für Angewandte Mathematik, Universität Zürich, Freiestr. 36, CH-8032, Zürich, Switzerland

    H. R. Schwarz

Authors
  1. H. R. Schwarz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Juergen Hinze

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Schwarz, H.R. (1982). Simultaneous rayleigh-quotient iteration methods for large sparse generalized 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/BFb0064904

Download citation

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

  • 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

Search

Navigation