Homotopy method for the large, sparse, real nonsymmetric eigenvalue problem

SIAM Journal on Matrix Analysis and Applications

Volumn 18, Issue 2, 1997, Pages 312-333

  Lui, S H ^a   Keller, H B ^b   Kwok, T W C ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bifurcation; Eigenvalues; Homotopy; Parallel computing; Sparse matrices

Indexed keywords

EID: 0031496956     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894273900     Document Type: Article

References (31)

1. E. L. ALLGOWER AND K. GEORG, Numerical Continuation Methods, Springer-Verlag, New York, Berlin, 1990.
2. Z. BAI, D. DAY, AND Q. YE, ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems, Technical report, University of Kentucky, Lexington, KY, 1995.
3. Z. BAI AND J. DEMMEL, On a block implementation of Hessenberg multishift QR iteration, Internat. J. High Speed Comput., 1 (1989), pp. 97-112.
4. Z. BAI AND J. DEMMEL, Design of a Parallel Nonsymmetric Eigenroutine Toolbox, Part I, Technical report UCB/CSD-92-718, U. C. Berkeley, Berkeley, CA, 1992.
5. J. CULLUM AND R. A. WILLOUGHBY, A practical procedure for computing eigenvalues of large sparse nonsymmetric matrices, in Large-Scale Eigenvalue Problems, Math. Stud. 127, J. Cullum and R. A. Willoughby, eds., North-Holland, Amsterdam, 1986.
6. J. J. DONGARRA AND M. SIDANI, A parallel algorithm for the nonsymmetric eigenvalue problem, SIAM J. Sci. Comput., 14 (1993), pp. 542-569.
7. R. W. FREUND, M. H. GUTKNECHT, AND N. M. NACHTIGAL, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Comput., 14 (1993), pp. 137-158.
8. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
9. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The John Hopkins University Press, Baltimore, MD, 1989.
10. M. E. HENDERSON, Complex Bifurcation, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 1985.
11. M. E. HENDERSON AND H. B. KELLER, Complex bifurcation from real paths, SIAM J. Appl. Math., 50 (1990), pp. 460-482.
12. T. KATO, A Short Introduction to Perturbation Theory for Linear Operators, Springer-Verlag, New York, Berlin, 1982.
13. H. B. KELLER, Numerical solutions of bifurcation and nonlinear eigenvalue problems, in Applications of Bifurcation Theory, P. H. Rabinowitz, ed., Academic Press, New York, 1977.
14. H. B. KELLER, Lectures on Numerical Methods in Bifurcation Problems, Springer-Verlag, Berlin, 1987.
15. C. T. LENARD, A Homotopy Method for Eigenproblems, Technical report, Australia National University, Canberra, 1990.
16. 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.
17. T. Y. LI AND N. H. RHEE, Homotopy algorithm for symmetric eigenvalue problems, Numer. Math., 55 (1989), pp. 265-280.
18. T. Y. LI AND X. WANG, Higher order turning points, Appl. Math. & Comp., 64 (1994), pp. 155-166.
19. T. Y. LI AND Z. ZENG, Homotopy-determinant algorithm for solving nonsymmetric eigenvalue problems, Math. of Computation, 59 (1992), pp. 483-502.
20. T. Y. LI, Z. ZENG, AND L. CONG, Solving eigenvalue problems of real nonsymmetric matrices with real homotopies, SIAM J. Numer. Anal., 29 (1992), pp. 229-248.
21. T. Y. LI, H. ZHANG, AND X. H. SUN, Parallel homotopy algorithm for the symmetric tridiagonal eigenvalue problem, SIAM J. Sci. Comput., 12 (1991), pp. 469-487.
22. S. H. LUI, Part II: Parallel Homotopy Method for the Real Nonsymmetric Eigenvalue Problem, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 1992.
23. J. D. MURRAY, Mathematical Biology, Springer-Verlag, New York, Berlin, 1989.
24. A. RUHE, The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices, BIT, 34 (1994), pp. 165-176.
25. Y. SAAD, Numerical solution of large nonsymmetric eigenvalue problems, Computer Physics Comm., 53 (1989), pp. 71-90.
26. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, 1992.
27. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
28. G. SHROFF, A parallel algorithm for the eigenvalue and eigenvectors of a general complex matrix, Numer. Math., 58 (1991), pp. 779-805.
29. D. C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
30. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
31. Z. H. YANG AND H. B. KELLER, A direct method for computing higher order folds, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 351-361.