Fast algorithm for finding the eigenvalue distribution of very large matrices

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 62, Issue 3 B, 2000, Pages 4365-4377

  Hams, Anthony ^a   De Raedt, Hans ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; EQUATIONS OF MOTION; ERROR ANALYSIS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS;

QUANTUM PHYSICS; TIME-DEPENDENT SCHRODINGER EQUATIONS (TDSE);

QUANTUM THEORY;

EID: 0034270681     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.62.4365     Document Type: Article

References (27)

1. G. D. Mahan, Many-Particle Physics (Plenum Press, New York, 1981).
2. J. H. Wilkinson, The Algebraic Eigenvalue Problem (Clarendon Press, Oxford, 1965).
3. G. H. Golub and C. F. Van Loan, Matrix Computations (John Hopkins University Press, Baltimore, MD, 1983).
4. R. Alben, M. Blume, H. Krakauer, and L. Schwartz, Phys. Rev. B 12, 4090 (1975).
5. M. D. Feit, J. A. Fleck, and A. Steiger, J. Comput. Phys. 47, 412 (1982).
6. H. De Raedt and P. de Vries, Z. Phys. B: Condens, Matter 77, 243 (1989).
7. T. Kawarabayashi and T. Ohtsuki, Phys. Rev. B 53, 6975 (1996).
8. T. Ohtsuki and T. Kawarabayashi, J. Phys. Soc. Jpn. 66, 314 (1997).
9. T. Iitaka, S. Nomura, H. Hirayama, X. Zhao, Y. Aoyagi, and T. Sugano, Phys. Rev. E 56, 1222 (1997).
10. S. Nomura, T. Iitaka, X. Zhao, T. Sugano, and Y. Aoyagi, Phys. Rev. B 56, 4348 (1997).
11. S. Nomura, T. Iitaka, X. Zhao, T. Sugano, and Y. Aoyagi, Phys. Rev. B 59, 10309 (1999).
12. T. Iitaka and T. Ebisuzaki, Phys. Rev. E 60, 1178 (1999).
13. T. Iitaka andT. Ebisuzaki, Microelectron. Eng. 47, 321 (1999).
14. T. Iitaka and T. Ebisuzaki, Phys. Rev. E 61, 3314 (2000).
15. P. de Vries and H. De Raedt, Phys. Rev. B 47, 7929 (1993).
16. H. De Raedt, A. Hams, K. Michielsen, S. Miyashita, and K. Saito, Prog. Theor. Phys. 138, 489 (2000).
17. D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 83, 5162 (1999).
18. G. R. Grimmet and D. R. Stirzaker, Probability and Random Processes (Clarendon, Oxford, 1992).
19. E. Lieb, T. Schultz, and D. C. Mattis, Ann. Phys. (N.Y.) 16, 407 (1961).
20. H. De Raedt, Comput. Phys. Rep. 7, 1 (1987).
21. M. Suzuki, S. Miyashita, and A. Kuroda, Prog. Theor. Phys. 58, 1377 (1977).
22. ||X|| denotes the spectral norm of the matrix X; see The Algebraic Eigenvalue Problem (Ref. [2]) and Matrix Computations (Ref. [3]).
23. H. De Raedt and B. De Raedt, Phys. Rev. A 28, 3575 (1983).
24. M. Suzuki, J. Math. Phys. 26, 601 (1985).
25. H. De Raedt and K. Michielsen, Comput. Phys. 8, 600 (1994).
26. M. Suzuki, J. Math. Phys. 61, 3015 (1995).
27. A. J. Hoffman and H. W. Wielandt, Duke Math. J. 20, 37 (1953).