Iterative diagonalization of a large sparse matrix using spectral transformation and filter diagonalization

Journal of Computational Methods in Sciences and Engineering

Volumn 1, Issue 2-3, 2001, Pages 229-250

  Nyman, Gunnar ^a   Yu, Hua Gen ^b,c  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

^b BROOKHAVEN NATIONAL LABORATORY   (United States)

^c SICHUAN UNIVERSITY   (China)

Author keywords

filter diagonalization; Iterative diagonalization; Lanczos algorithm; sparse matrix; spectral transformation

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LINEAR TRANSFORMATIONS; QUANTUM THEORY;

DIAGONALIZATIONS; FILTER DIAGONALIZATION; LANCZOS ALGORITHM; SPARSE MATRICES; SPECTRAL TRANSFORMATIONS;

ITERATIVE METHODS;

EID: 61849093833     PISSN: 14727978     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCM-2001-12-306     Document Type: Article

References (113)

1. E. Steiner, The Chemistry Maths Book, Oxford University Press, Oxford, UK, 1992.
2. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Manchester Unversity Press, Manchester, UK, 1992.
3. IN. Levine, Molecular Spectroscopy, John Wiley & Sons, New York, USA 1975.
4. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes, Cambridge University Press, Cambridge, 1986.
5. The NAG Fortran library manual, Markl5, The Numerical Algorithms Group Ltd, Oxford, UK, 1991.
6. T. Carrington, Jr., Vibrational Energy Level Calculations, Encyclopedia of Computational Chemistry, eds.P. Von R. Schleyer, pp. 3157-3166, John Wiley & Sons, New York, 1998.
7. K.W. Morton, Computational Physics Reports, 6. pp. 1-72 (1987).
8. A. Scrinzi and N. Elander, Journal of Chemical Physics, 98, pp. 3866-3875 (1993).
9. A. Scrinzi, Computer Physics Communications, 86. pp. 67-80 (1995).
10. W. Yang and AC. Peet, Journal of Chemical Physics, 92. pp. 522-526 (1990).
11. R.A. Friesner, Journal of Chemical Physics, 85, pp. 1462-1468 (1986).
12. C. Schwartz, Journal of Mathematical Physics, 26, pp. 411-415 (1985).
13. I.P. Hamilton and J.C. Light, Journal of Chemical Physics, 84. pp. 306-317 (1986).
14. D.K. Hoffman, M. Arnold and D.J. Kouri, Journal of Physical Chemistry, 96. pp. 6539-6545 (1992).
15. G. Nyman and H.G. Yu, Reports on Progress in Physics, 63, pp. 1001-1059 (2000).
16. M.D. Feit, J.A. Fleck Jr. and A. Steiger, Journal of Computational Physics, 47, pp. 412-433 (1982).
17. P.W. Atkins, Physical Chemistry, fourth edition, Oxford University Press, Oxford, UK, 1990.
18. D. Neuhauser, Journal of Chemical Physics, 93, pp. 2611-2616 (1990).
19. D. Belkié, P.A. Dando, H.S. Taylor and J. Main, Chemical Physics Letters, 315, pp. 135-139 (1999).
20. M. Dechamps, I. Burghardt, C. Derouet, G. Bodenhausen and D. Belkié, Journal of Chemical Physics, 113, pp. 1630-1640 (2000).
21. D. Belkié, P.A. Dando, J. Main and H.S. Taylor, Journal of Chemical Physics, 113, pp. 6542-6556 (2000).
22. D. Belkié, P.A. Dando, J. Main, H.S. Taylor and K. Shin, Journal of Physical Chemistry A, 104, pp. 11677-11684 (2000).
23. J. Main, P.A. Dando, D. Belkié and H.S. Taylor, Europhyics Letters, 48, pp. 250-256 (1999).
24. J. Main, P.A. Dando, D. Belkié and H.S. Taylor, Journal of Physics A, 33, pp. 1247-1263 (2000).
25. D. Belkié, Nuclear Instruments & Methods in Physics Research A, 471, pp. 165-169 (2001).
26. D. Belkié, Nuclear Instruments & Methods in Physics Research B,154, pp. 220-246 (1999).
27. D. Belkié, Journal of Computational Methods in Science and Engineering, 1, pp. 1-74 (2001).
28. T. Ericsson and A. Ruhe, Mathematics of Computation, 35, pp. 1251-1280 (1980).
29. R.E. Wyatt, Physics Review E, 51, pp. 3643-3658 (1995).
30. F. Webster, P.J. Rossky, and R.A. Friesner, Computer Physics Communications,63, pp. 494-522 (1991).
31. H.G. Yu and G. Nyman, Chemical Physics Letters, 298. pp. 27-35 (1998).
32. H. Kono, Chemical Physics Letters, 214, pp. 137-143 (1993).
33. C. Jung and C. Leforestier. Journal of Chemical Physics. 102. pp. 8453-8461 (1995).
34. H.G. Yu and G. Nyman, Journal of Chemical Physics, 110, pp. 11133-11140 (1999).
35. B.N. Parlett, The Symmetric Eigenvalue Problem, SIAM, Philadelphia, 1998.
36. E.R. Davidson, Journal of Computational Physics, 17. pp. 87-94 (1975).
37. R.B. Morgan and D.S. Scott, SIAM Journal on Scientific and Statistical Computing, 7, pp. 817-825 (1986).
38. E.R. Davidson, Computer Physics Communications, 53, pp. 49-60 (1989).
39. C.W. Murray, S.C. Racirie, and ER. Davidson, Journal of Computational Physics, 103, pp. 382-389 (1993).
40. A. Stathopoulos, Y. Saadarid, K. Wu, SIAM Journal on Scientific Computing, 19, pp. 227-245 (1998).
41. S.-T. Yau and Y.Y. Lu, SIAM Journal on Scientific Computing, 14, pp. 121-136 (1993).
42. V.A. Mandelshtam and H.S. Taylor, Journal of Chemical Physics, 106, pp. 5085-5090 (1997).
43. R. Chen and H. Guo, Journal of Chemical Physics, 105, pp. 1311-1317 (1996).
44. R. Chen and H. Guo, Computer Physics Communications, 119, 19-31 (1999).
45. G. Li and H Guo, Chemical Physics Letters, 336, pp. 143-148 (2001).
46. G. Starke and R.S. Varga, Numerische Mathematik, 64, pp. 213-240 (1993).
47. R. Kosloff, Annual Review of Physical Chemistry, 45, pp. 145-178 (1994).
48. D. Kosloff and R. Kosloff, Journal of Computational Physics, 52. pp. 35-53 (1983).
49. C. Lanczos, Journal of Research, National Bureau of Standards, 45, pp. 255-282 (1950).
50. C.C. Paige and M.A. Saunders, SIAM Journal on Numeriral Analysis, 12, pp. 617-629 (1975).
51. J.K. Cullum and R.A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Birkhaüser, Boston. 1985.
52. V. Druskin, A. Greenbaum and L. Knizhnerman, SIAM Journal on Scientific Computing, 19, pp. 38-54 (1998).
53. B.N. Parlett and D.S. Scott, Mathematics of Computation, 33, pp. 217-238 (1979).
54. H.D. Simon, Mathematics of Computation, 42, pp. 115-142 (1984).
55. H.G. Yu and S.C. Smith, Journal of Computational Physics, 143, pp. 484-494 (1998).
56. C. Brezinski and M. Redivo-Zaglia, Numerical Algorithms, 7, pp. 33-73 (1994).
57. B.N. Parlett, D.R. Taylor, and Z.A. Liu, Mathematics of Computation, 44, pp. 105-124 (1985).
58. A. Ruhe, Mathematics of Computation, 33, pp. 680-687 (1979).
59. R.G. Grimes, J.G. Lewis, and H.D. Simon, SIAM Journal on Matrix Analysis and Applications, 15, pp. 228-272 (1994).
60. D. Day, SIAM Journal on Matrix Analysis and Applications, 18, pp. 566-589 (1997).
61. M.H. Gutknecht. SIAM Journal on Matrix Analysis and Applications. 15. pp. 15-58 (1994).
62. P. Sonneveld, SIAM Journal on Scientific Statistical Computing, 10. pp. 36-52 (1989).
63. R.W. Freund, SIAM Journal on Scientific Computing, 14, pp. 470-482 (1993).
64. K.J. Ressel and M.H. Gutknecht, SIAM Journal on Scientific Computing, 19. pp. 55-73 (1998).
65. H.G. Yu and S.C. Smith. Berichte Bunsengesellschaft Physikalische Chemie, 101. pp. 400 (1997).
66. H.G. Yu and S.C. Smith, Chemical Physics Letters, 283, pp. 69-76 (1998).
67. H.G. Yu and S.C. Smith, Journal of Chemical Physics, 107, pp. 9985-9993 (1997).
68. S.-W. Huang and T. Carrington Jr., Journal of Chemical Physics, 112. pp. 8765-8771 (2000).
69. D.E. Manolopoulos, RE. Wyatt, and D.C. Clary, Journal of the Chemical Society Faraday Transactions, 86, pp. 1641-1648 (1990).
70. S. Daliwig, N. Fahrer, and C. Schlier, Chemical Physics Letters, 191, pp. 69-76 (1992).
71. C. Jung and C. Leforestier, Journal of Chemical Physics, 97, pp. 2481-2489 (1992).
72. D.C. Sorensen, SIAM Journal on Matrix Analysis and Applications, 13, pp. 357-385 (1992).
73. D.J. Kouri, W. Zhu, G.A. Parker, and D.K. Hoffman, Chemical Physics Letters, 238, pp. 395-403 (1995).
74. H.G. Yu and S.C. Smith, Journal of Chemical Society Faraday Transactions 2, 93, pp. 861-870 (1997).
75. K. Wu, A. Canning, H.D. Simon, and L.-W. Wang, Journal of Computational Physics, 154, pp. 156-173 (1999).
76. D.C. Sorensen and C. Yang, SIAM Journal on Matrix Analysis and Applications, 19, pp. 1045-1073 (1998).
77. P. Pendergast, Z. Darakjian, E.F. Hayes, and D.C. Sorensen, Journal of Computational Physics, 113, pp. 201-214 (1994).
78. PP. Korambath, X.T. Wu, and E.F. Hayes, Journal of Physical Chemistry, 100. pp. 6116-6124 (1996).
79. P.-O. Löwdin, On the nonorthogonality problem, in Advances in Quantum Chemistry, ed. P.-O. Löwdin, pp. 185-199, Academic Press, London, 1970.
80. M.R. Wall and D. Neuhauser, Journal of Chemical Physics, 102, pp. 8011-8022 (1995).
81. A. Vijay and R.E. Wyatt, Physical Review E, 62, pp. 4351-4364 (2000).
82. V.A. Mandelshtam, T.P. Grozdanov and H.S. Taylor, Journal of Chemical Physics, 103. pp. 10074-10084 (1995).
83. V.A. Mandelshtam, H.S. Taylor, and W.H. Miller, Journal of Chemical Physics, 105, 496-503 (1996).
84. V.A. Mandelshtam and H.S. Taylor, Journal of Chemical Physics, 107, pp. 6756-6769 (1997).
85. V.A. Mandelshtam and H.S. Taylor, Journal of Chemical Physics, 108, pp. 9970-9977 (1998).
86. S.C. Smith, H.G. Yu, C. Leforestier, and J.-C. Rayez, Physical Chemistry Chemical Physics, 1, pp. 1311-1316 (1999).
87. M. Glück, H.J. Korsch, and N. Moiseyev, Physical Review E, 58, pp. 376-381 (1998).
88. J.W. Pang, T. Dieckmann, J. Feigon, and D. Neuhauser, Journal of Chemical Physics, 108, pp. 8360-8368 (1998).
89. R. Santra, J. Breidbach, J. Zobeley and L.S. Cederbaum, Journal of Chemical Physics, 112, pp. 9243-9252 (2000).
90. B. Poirier and T. Carrington, Jr., Journal of Chemical Physics, 114, pp. 9254-9264 (2001).
91. M Alacid, C Leforestier and N. Moiseyev, Chemical Physics Letters, 305, pp. 258-262 (1999).
92. H. Zhang and S.C. Smith, Physical Chemistry Chemical Physics, 3, 2282-2288 (2001).
93. S.W. Huang and T. Carrington, Jr., Applied Numerical Mathematics, 37, 307-317 (2001).
94. V.A. Mandelshtarn and H.S. Taylor, Journal of Chemical Physics, 103, pp. 2903-2907 (1995).
95. V.A. Mandelshtam and H.S. Taylor. Journal of Chemical Physics, 102, pp. 7390-7399 (1995).
96. R. Chen and H. Guo, Journal of Chemical Physics, 105, pp. 3569-3578 (1996).
97. A. Numaier and V.A. Mandlshtam, Physical Renew Letters, 86. 5031-5034 (2001).
98. F.A. Dul, SIAM Journal on Scientific Computing, 19, pp. 1767-1782 (1998).
99. A.J.C. Varandas, H.G. Yu, and ZR. Xu, Molecular Physics, 96, pp. 1193-1206 (1999).
100. H.G. Yu, Chemical Physics Letters, 281. pp. 312-318 (1997).
101. S.-W. Huang and T. Carrington Jr., Chemical Physics Letters, 312, pp. 311-318 (1999).
102. H.G. Yu and G. Nyman, Journal of Chemical Physics, 110. pp. 7233-7244 (1999).
103. H.G. Yu and G. Nyman, Journal of Chemical Physics, 111, pp. 6693-6704 (1999).
104. H.G. Yu and G. Nyman, Journal of Chemical Physics, 111. pp. 3508-3516 (1999).
105. H.G. Yu and G. Nyman, Journal of Chemical Physics, 112, pp. 238-247 (2000).
106. H.G. Yu and G. Nyman, Chemical Physics Letters, 312, pp. 585-590 (1999).
107. H.G. Yu and G. Nyman, Journal of Chemical Physics, 112, pp. 3935-3937 (2000).
108. H.G. Yu and G. Nyman, Journal of Chemical Physics, 113, pp. 8936-8944 (2000).
109. H.G. Yu and G. Nyman, Journal of Physical Chemistry A, 105, pp. 2240-2245 (2001).
110. H.G. Yu, Journal of Chemical Physics, 114, pp. 2967-2976 (2001).
111. H. Tal-Ezer and R. Kosloff, Journal of Chemical Physics, 81, pp. 3967-3971 (1984).
112. R. Kosloff and H. Tal-Ezer, Chemical Physics Letters, 127, pp. 223-230 (1986).
113. R.F. Salzgeber, V. Mandelshtam, Ch. Schlier, and H.S. Taylor, Journal of Chemical Physics, 109, 937-941 (1998).