ON the homotopy method for perturbed symmetric generalized eigenvalue problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 5, 1998, Pages 1625-1645

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

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Generalized eigenvalue problems; Homotopy method; Modified eigenvalue problems; Perturbation theory; Rayleigh quotient iteration; Symmetric eigenvalue problems

Indexed keywords

EID: 0008832104     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596299755     Document Type: Article

References (30)

1. K.-J. BATHE, Finite Element Procedures, Prentice-Hall, Englewood Cliffs, NJ, 1996.
2. R. BELLMAN, Introduction to Matrix Analysis, McGraw-Hill, New York, 1960.
3. C. M. M. CAREY, K. H. LAW, AND G. H. GOLUB, A Lanczos-based method for structural dynamics re-analysis problems, Internat. J. Numer. Methods Engrg., 37 (1994), pp. 2857-2883.
4. M. T. CHU, A simple application of the homotopy method to symmetric eigenvalue problems, Linear Algebra Appl., 59 (1984), pp. 85-90.
5. M. T. CHU, T. Y. LI, AND T. SAUER, Homotopy method for general λ-matrix problems, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 528-536.
6. M. T. CHU, A note on homotopy method for linear algebraic eigenvalue problems, Linear Algebra Appl., 105 (1988), pp. 225-236.
7. S. COSTINER AND S. TA'ASAN, Adaptive multigrid techniques for large-scale eigenvalue problems: Solutions of the Schrodinger problem in two and three dimensions, Phys. Rev. E, 51 (1995), pp. 3704-3717.
8. D. C. DZENG AND W. W. LIN, Homotopy continuation method for the numerical solutions of generalised symmetric eigenvalue problems, J. Austral. Math. Soc. Ser. B., 32 (1991), pp. 437-456.
9. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, 1989.
10. W. HACKBUSCH, Multigrid eigenvalue computation, in Collection: Advances in Multigrid Methods, Notes Numer. Fluid Mech. 11, Vieweg, Braunschweig, 1985.
11. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, 1985.
12. T. HWANG AND I. D. PARSONS, Parallel implementation and performance of multigrid algorithms for solving eigenvalue problems, Comput. Structures, 50 (1994), pp. 325-336.
13. L. JENNINGS AND W. YANG, Waves in periodically structured media, J. Comput. Phys., 17 (1975), pp. 349-357.
14. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1980.
15. K. LI AND T. Y. LI, An algorithm for symmetric tridiagonal eigenproblems: Divide and conquer with homotopy continuation, SIAM. J. Sci. Comput., 14 (1993), pp. 735-751.
16. K. LI AND T. Y. LI, A homotopy algorithm for a symmetric generalized eigenproblem, Numer. Algorithms, 4 (1993), pp. 167-195.
17. K. LI, T. Y. LI, AND Z. ZENG, An algorithm for the generalized symmetric tridiagonal eigenvalue problem, Numer. Algorithms., 8 (1994), pp. 269-291.
18. S. H. LUI AND G. H. GOLUB, Homotopy method for the numerical solution of the eigenvalue problem of self-adjoint partial differential equations, Numer. Algorithms, 10 (1995), pp. 363-378.
19. C. C. PAIGE AND M. A. SAUNDERS, Solutions of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
20. R. D. PANTAZIS, Regions of convergence of the Rayleigh quotient iteration method, Numer. Linear Algebra Appl., 2 (1995), pp. 251-269.
21. B. N. PARLETT, The Rayleigh quotient iteration and some generalizations for non normal matrices, Math. Comp., 28 (1974), pp. 679-693.
22. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
23. F. RELLICH, Perturbation Theory of Eigenvalue Problems, Gordon and Breach, New York, 1969.
24. G. W. STEWART, Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Rev., 15 (1973), pp. 727-764.
25. G. W. STEWART, Perturbation bounds for the definite generalized eigenvalue problem, Linear Algebra Appl., 23 (1979), pp. 69-86.
26. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, Boston, 1990.
27. J.-G. SUN, Eigenvalues of Rayleigh quotient matrices, Numer. Math., 59 (1991), pp. 603-614.
28. J. VANDERGRAFT, Generalized Rayleigh methods with applications to finding eigenvalues of large matrices, Linear Algebra Appl., 4 (1971), pp. 353-368.
29. P. WESSELING, An Introduction to Multigrid Methods, Wiley, Chichester, UK, 1990.
30. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.