Subspace iterative methods for eigenvalue problems

Linear Algebra and Its Applications

Volumn 294, Issue 1-3, 1999, Pages 239-258

  Zhang, T ^a   Golub, G H ^b   Law, K H ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b STANFORD UNIVERSITY   (United States)

^c Stanford University   (United States)

Author keywords

Domain decomposition; Eigenvalue problem; Fictitious domain; Inverse iteration; Precondition; Rayleigh quotient; Schwarz; Subspace approximation; Subspace decomposition

Indexed keywords

EID: 0033454559     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00074-9     Document Type: Article

References (27)

1. P. Arbenz, W. Gander, G.H. Golub, Restricted rank modification of the symmetric eigenvalue problem: Theoretical considerations, Linear Algebra Appl. 104 (1988) 75-95.
2. J.H. Bramble, A.V. Knyazev, J.E. Pasciak, A subspace preconditioning algorithm for eigenvector/eigenvalue computation, Adv. Comput. Math. 6 (1996) 159-189.
3. J.R. Bunch, C.P. Nielsen, D.C. Sorensen, Rank-one modification of the symmetric eigenproblem, Numer. Math. 31 (1978) 31-48.
4. M. Crouzeix, B. Philippe, M. Sadkane, The Davidson method, SIAM J. Sci. Comput. 15 (1994) 62-76.
5. E.R. Davidson, The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices, J. Comput. Phys. 17 (1975) 87-94.
6. G.H. Golub, Some modified matrix eigenvalue problems, SIAM Rev. 15 (1973) 318-334.
7. G.H. Golub, C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, 1996.
8. T. Kato, Perturbation Theory for Linear Operators, Springer, New York, 1980.
9. A.V. Knyazev, A.L. Skorokhodov, Preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problems, SIAM J. Numer. Anal. 31 (1994) 1226-1239.
10. A.V. Knyazev, New estimates for Ritz vectors, Math. Comp. 66 (1997) 985-995.
11. A.V. Knyazev, Preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problems, ETNA 7 (1998) 104-123.
12. G. Kron, Diakoptics, Macdonald, London, 1963.
13. J. Mandel, S. McCormick, A multilevel variational method for Au = λBu on composite grids, J. Comput. Phys. 80 (1989) 442-450.
14. S.F. McCormick, Multilevel adaptive methods for elliptic eigenproblems: A two-level convergence theory, SIAM J. Numer. Anal. 31 (1994) 1731-1745.
15. R.B. Morgan, D.S. Scott, Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Statist. Comput. 7 (1986) 817-825.
16. B.N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
17. F. Rellich, Perturbation Theory of Eigenvalue Problems, Gordon and Breach, New York, 1969.
18. G. Peters, J.H. Wilkinson, Inverse iteration, ill-conditioned equations and Newton's method, SIAM Review. 21 (1979) 339-360.
19. N.S. Sehmi, The Lanczos algorithm applied to Kron's method, Internat. J. Numer. Meth. Engrg. 23 (1986) 1857-1872.
20. A. Simpson, Approximations in Kron's eigenvalue method, Quart. J. Mech. Appl. Math. 41 (1988) 155-181.
21. G.L.G. Sleijpen, H.A. Van der Vorst, A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM J. Matrix Anal. Applic. 17 (1996) 401-425.
22. B. Smith, P.E. Bjørstad, W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, 1996.
23. G.W. Stewart, J.-G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.
24. J.H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, England, 1965.
25. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review. 34 (1992) 581-613.
26. T. Zhang, K.H. Law, G.H. Golub, On the Homotopy method for perturbed symmetric generalized eigenvalue problem, SIAM J. Sci. Comput. 19 (1998) 1625-1645.
27. T. Zhang, G.H. Golub, K.H. Law, Eigenvalue perturbation and generalized Krylov subspace method, Appl. Numer. Math. 27 (1998) 185-202.