A projection method for generalized eigenvalue problems using numerical integration

Journal of Computational and Applied Mathematics

Volumn 159, Issue 1, 2003, Pages 119-128

  Sakurai, Tetsuya ^a   Sugiura, Hiroshi ^b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Generalized eigenvalue problem; Large scale problem; Quadrature method; Spectral projection

Indexed keywords

INTEGRATION; MATRIX ALGEBRA; PROBLEM SOLVING;

MATRIX PENCIL;

EIGENVALUES AND EIGENFUNCTIONS;

MATHEMATICAL METHOD;

EID: 0141558989     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(03)00565-X     Document Type: Article

References (23)

1. Chatelin F. Eigenvalues of Matrices 1993 Wiley Chichester
2. Cullum J. Kerner W. Willoughby R. A generalized nonsymmetric Lanczos procedure Computer Phys. Commun. 59 1989 19-48
3. Delves L.M. Lyness J.N. A numerical method for locating the zeros of an analytic functions Math. Comput. 21 1967 543-560
4. Gallivan K. Grimme E. Van Dooren P. Asymptotic waveform evaluation via a Lanczos method Appl. Math. Lett. 7 1994 75-80
5. Gallivan K. Grimme E. Van Dooren P. A rational Lanczos method for model reduction Numer. Algorithms 12 1996 33-63
6. Gantmacher F.R. The Theory of Matrices 1959 Chelsea New York
7. Gohberg I. Lancaster P. Rodman I. Matrix Polynomials 1982 Academic Press New York
8. Golub G.H. van der Vorst H.A. Eigenvalue computation in the 20th century J. Comput. Appl. Math. 123 2000 35-65
9. Golub G.H. Van Loan C.F. Matrix Computations 3rd Edition 1996 The Johns Hopkins University Press Baltimore
10. S. Hyodo, Meso-scale fusion: A method for molecular electronic state calculation in inhomogeneous materials, in: T. Mitsui (Ed.), Proceedings of the 21st Century, Mikkabi, 2001, Special issue of J. Comput. Appl. Math. 149 (2002) 101-118.
11. Ioakimidis N.I. Quadrature methods for the determination of zeros of transcendental functions-a review Keast P. Fairweather G. Numerical Integration: Recent Developments, Software and Applications 1987 61-82 Reidel Dordrecht
12. P. Kravanja, T. Sakurai, H. Sugiura, M. Van Barel, An error analysis of two related quadrature methods for computing zeros of analytic functions, Part II, Tech. Report Leuven TW-338, 2002.
13. Kravanja P. Sakurai T. Van Barel M. On locating clusters of zeros of analytic functions BIT 39 1999 646-682
14. Kravanja P. Van Barel M. Computing the Zeros of Analytic Functions Lecture Notes in Mathematics Vol. 1727 2000 Springer Berlin
15. Paige C.C. Computational variants of the Lanczos method for the eigenproblems J. Inst. Math. Appl. 10 1972 373-381
16. Parlett B.N. The Symmetric Eigenvalue Problem 1980 Prentice-Hall Englewood Cliffs, NJ
17. Pillage L.T. Rohrer R.A. Asymptotic waveform evaluation for timing analysis IEEE Trans. Computer-Aided Design 9 1990 32-366
18. Ruhe A. Rational Krylov sequence methods for eigenvalue computation Linear Algebra Appl. 58 1984 391-405
19. Sakurai T. Kravanja P. Sugiura H. Van Barel M. An error analysis of two related quadrature methods for computing zeros of analytic functions J. Comput. Appl. Math. 152 2003 467-480
20. De Samblanx G. Bultheel A. Using implicitly filtered RKS for generalized eigenvalue problems J. Comput. Appl. Math. 107 1999 195-218
21. Sleipen G.L.G. van der Vorst H.A. A Jacobi-Davidson iteration method for linear eigenvalue problem SIAM J. Matrix Anal. Appl. 17 1996 401-425
22. van der Vorst H.A. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 13 1992 631-644
23. van der Vorst H.A. Melissen J.B.M. A Petrov-Galerkin type method for solving Ax=b, where A is a symmetric complex matrix IEEE Trans. Magnetics 26 2 1990 706-708