The kernel polynomial method

Reviews of Modern Physics

Volumn 78, Issue 1, 2006, Pages 275-306

  Weiße, Alexander ^a,b,c   Wellein, Gerhard ^b,c   Alvermann, Andreas ^c   Fehske, Holger ^c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^c UNIVERSITY OF GREIFSWALD   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CORRELATION METHODS; ELECTRONS; PROBLEM SOLVING; QUANTUM THEORY;

COMPUTATIONAL CONDENSED-MATTER PHYSICS; CORRELATION FUNCTIONS; QUANTUM SPIN SYSTEMS;

POLYNOMIALS;

EID: 33645240918     PISSN: 00346861     EISSN: 15390756     Source Type: Journal    
DOI: 10.1103/RevModPhys.78.275     Document Type: Article

References (117)

1. Abramowitz, M., and, I. A. Stegun, 1970, Eds., Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Dover, New York).
2. Aichhorn, M., M. Daghofer, H. G. Evertz, and W. von der Linden, 2003, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.67.161103 67, 161103.
3. Alonso, J. L., L. A. FernÃndez, F. Guinea, V. Laliena, and V. Martán-Mayor, 2001, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(00) 00681-7 596, 587.
4. Alvarez, G., C. Sen, N. Furukawa, Y. Motome, and E. Dagotto, 2005, Comput. Phys. Commun. CPHCBZ 0010-4655 10.1016/j.cpc.2005.02.001 168, 32.
5. Anderson, P. W., 1958, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.109. 1492 109, 1492.
6. Anderson, P. W., and H. Hasegawa, 1955, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.100.675 100, 675.
7. Auerbach, A., 1994, Interacting Electrons and Quantum Magnetism, Graduate Texts in Contemporary Physics (Springer-Verlag, Heidelberg).
8. Bandyopadhyay, K., A. K. Bhattacharya, P. Biswas, and D. A. Drabold, 2005, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.057701 71, 057701.
9. Bauml, B., G. Wellein, and H. Fehske, 1998, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.58.3663 58, 3663.
10. Benoit, C., E. Royer, and G. Poussigue, 1992, J. Phys.: Condens. Matter JCOMEL 0953-8984 10.1088/0953-8984/4/12/010 4, 3125.
11. Blumstein, C., and J. C. Wheeler, 1973, Phys. Rev. B PLRBAQ 0556-2805 10.1103/PhysRevB.8.1764 8, 1764.
12. Bonča, J., S. A. Trugman, and I. Batistić, 1999, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.60.1633 60, 1633.
13. Boyd, J. P., 1989, Chebyshev and Fourier Spectral Methods, Lecture Notes in Engineering No. 49 (Springer-Verlag, Berlin).
14. Chen, R., and H. Guo, 1999, Comput. Phys. Commun. CPHCBZ 0010-4655 10.1016/S0010-4655(98)00179-9 119, 19.
15. Cheney, E. W., 1966, Introduction to Approximation Theory (McGraw-Hill, New York).
16. Coey, J. M. D., M. Viret, and S. von Molnár, 1999, Adv. Phys. ADPHAH 0001-8732 10.1080/000187399243455 48, 167.
17. Cullum, J. K., and R. A. Willoughby, 1985, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vols. I and II (Birkhauser, Boston).
18. Dagotto, E., 1994, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys. 66.763 66, 763.
19. Dagotto, E., 2003, Nanoscale Phase Separation and Colossal Magnetoresistance: The Physics of Manganites and Related Compounds, Springer Series in Solid-State Sciences Vol. 136 (Springer, Heidelberg).
20. de Vries, P., and H. De Raedt, 1993, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.47.7929 47, 7929.
21. Dobrosavljević, V., and G. Kotliar, 1997, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.3943 78, 3943.
22. Dobrosavljević, V., and G. Kotliar, 1998, Philos. Trans. R. Soc. London, Ser. A PTRMAD 0962-8428 10.1098/rsta.1998.0149 356, 57.
23. Dobrovitski, V. V., and H. De Raedt, 2003, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.056702 67, 056702.
24. Drabold, D. A., and O. F. Sankey, 1993, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.70.3631 70, 3631.
25. Essler, F. H. L., H. Frahm, F. Göhmann, A. Klumper, and V. E. Korepin, 2005, The One-Dimensional Hubbard Model (Cambridge University Press, Cambridge, England).
26. Fabricius, K., and B. M. McCoy, 1999, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.59.381 59, 381.
27. Fehske, H., C. Schindelin, A. Weiße, H. Battner, and D. Ihle, 2000, Braz. J. Phys. BJPHE6 0103-9733 10.1590/S0103-97332000000400015 30, 720.
28. Fehske, H., G. Wellein, G. Hager, A. Weiße, and A. R. Bishop, 2004, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.69.165115 69, 165115.
29. Fehske, H., G. Wellein, A. P. Kampf, M. Sekania, G. Hager, A. Weiße, H. Battner, and A. R. Bishop, 2002, in High Performance Computing in Science and Engineering, Munich 2002, edited by, S. Wagner, W. Hanke, A. Bode, and, F. Durst, (Springer-Verlag, Heidelberg), pp. 339-350.
30. Fejér, L., 1904, Math. Ann. MAANA3 0025-5831 58, 51.
31. Frigo, M., and S. G. Johnson, 2005a, FFTW Fast Fourier Transform Library, URL http://www.fftw.org/
32. Frigo, M., and S. G. Johnson, 2005b, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2004.840301 93, 216, special issue on “Program Generation, Optimization, and Platform Adaptation.
33. Furukawa, N., and Y. Motome, 2004, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.73.1482 73, 1482.
34. Gagliano, E., and C. Balseiro, 1987, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.59.2999 59, 2999.
35. Garrett, A. W., S. E. Nagler, D. Tennant, B. C. Sales, and T. Barnes, 1997, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79.745 79, 745.
36. Gautschi, W., 1968, Math. Comput. MCMPAF 0025-5718 22, 251.
37. Gautschi, W., 1970, Math. Comput. MCMPAF 0025-5718 24, 245.
38. Goedecker, S., 1999, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.71.1085 71, 1085.
39. Goedecker, S., and L. Colombo, 1994, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.73.122 73, 122.
40. Goedecker, S., and M. Teter, 1995, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.51.9455 51, 9455.
41. Gordon, R. G., 1968, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1664624 9, 655.
42. Gros, C., and R. Valenti, 1994, Ann. Phys. ANPYA2 0003-3804 3, 460.
43. Haydock, R., V. Heine, and M. J. Kelly, 1972, J. Phys. C JPSOAW 0022-3719 10.1088/0022-3719/5/20/004 5, 2845.
44. Haydock, R., V. Heine, and M. J. Kelly, 1975, J. Phys. C JPSOAW 0022-3719 10.1088/0022-3719/8/16/011 8, 2591.
45. Hohenadler, M., M. Aichhorn, and W. von der Linden, 2003, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.68.184304 68, 184304.
46. Hohenadler, M., D. Neuber, W. von der Linden, G. Wellein, J. Loos, and H. Fehske, 2005, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.245111 71, 245111.
47. Holstein, T., 1959a, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(59)90002-8 8, 325.
48. Holstein, T., 1959b, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(59)90003-X 8, 343.
49. Iitaka, T., 1998, in High Performance Computing in RIKEN 1997 [Inst. Phys. Chem. Res., (RIKEN), Japan], Vol. 19 of RIKEN Review, pp. 136â€"143.
50. Iitaka, T., and T. Ebisuzaki, 2003, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.047203 90, 047203.
51. Iitaka, T., and T. Ebisuzaki, 2004, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.057701 69, 057701.
52. Jackson, D., 1911, Ph.D. thesis (Georg-August-Universitat Göttingen).
53. Jackson, D., 1912, Trans. Am. Math. Soc. TAMTAM 0002-9947 13, 491.
54. Jaklia, J., and P. Prelovšek, 1994, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.49.5065 49, 5065.
55. Jaklia, J., and P. Prelovšek, 2000, Adv. Phys. ADPHAH 0001-8732 10.1080/000187300243381 49, 1.
56. Janke, W., 1998, Math. Comput. Simul. MCSIDR 0378-4754 10.1016/S0378-4754(98)00109-8 47, 329.
57. Jeckelmann, E., 2002, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.66. 045114 66, 045114.
58. Jeckelmann, E., and H. Fehske, 2005, Polarons in Bulk Materials and Systems with Reduced Dimensionality, Volume 161, International School of Physics Enrico Fermi, edited by, G. Iadonisi, and, J. Ranninger, (IOS Press, Amsterdam, in press)
59. e-print cond-mat/0510637.
60. Jeckelmann, E., F. Gebhard, and F. H. L. Essler, 2000, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.3910 85, 3910.
61. Kogan, E. M., and M. I. Auslender, 1988, Phys. Status Solidi B PSSBBD 0370-1972 147, 613.
62. Korovkin, P. P., 1959, Linejnye Operatory i Teorija Priblizenij (Gos. Izd. Fiziko-Matematiceskoj Literatury, Moscow).
63. Kosloff, R., 1988, J. Phys. Chem. JPCHAX 0022-3654 10.1021/j100319a003 92, 2087.
64. Kramer, B., and A. Mac Kinnon, 1993, Rep. Prog. Phys. RPPHAG 0034-4885 10.1088/0034-4885/56/12/001 56, 1469.
65. Krauth, W., 2004, in New Optimization Algorithms in Physics, edited by, A. K. Hartmann, and, H. Rieger, (Wiley-VCH, Berlin), Chap., pp. 7â€"22.
66. Lambin, P., and J.-P. Gaspard, 1982, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.26.4356 26, 4356.
67. Lanczos, C., 1950, J. Res. Natl. Bur. Stand. JRNBAG 0160-1741 45, 255.
68. Lanczos, C., 1966, Discourse on Fourier Series (Hafner, New York).
69. Lee, P. A., and T. V. Ramakrishnan, 1985, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.57.287 57, 287.
70. Long, M. W., P. Prelovšek, S. El Shawish, J. Karadamoglou, and X. Zotos, 2003, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.68.235106 68, 235106.
71. Lorentz, G. G., 1966, Approximation of Functions (Holt, Rinehart and Winston, New York).
72. Maier, T., M. Jarrell, T. Pruschke, and M. Hettler, 2005, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.77.1027 77, 1027.
73. Mandelshtam, V. A., and H. S. Taylor, 1997, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.475324 107, 6756.
74. Mead, L. R., and N. Papanicolaou, 1984, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.526446 25, 2404.
75. Motome, Y., and N. Furukawa, 1999, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.68.3853 68, 3853.
76. Motome, Y., and N. Furukawa, 2000, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.69.3785 69, 3785.
77. Motome, Y., and N. Furukawa, 2001, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.70.3186 70, 3186 (E).
78. Neuhauser, D., 1990, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.458900 93, 2611.
79. Niklasson, A. M. N., 2003, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.68.233104 68, 233104.
80. Ordejon, P., 1998, Comput. Mater. Sci. CMMSEM 0927-0256 10.1016/S0927-0256(98)00027-5 12, 157.
81. Pantelides, S. T., 1978, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.50.797 50, 797.
82. Peschel, I., X. Wang, M. Kaulke, and, K. Hallberg, 1999, Eds., Density-Matrix Renormalization. A New Numerical Method in Physics, Lecture Notes in Physics No. 528 (Springer-Verlag, Heidelberg).
83. Press, W. H., B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, 1986, Numerical Recipes (Cambridge University Press, Cambridge, England).
84. Rivlin, T. J., 1990, Chebyshev Polynomials: From Approximation Theory to Algebra and Number Theory, Pure and Applied Mathematics, 2nd ed. (Wiley, New York).
85. Robin, J. M., 1997, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.56. 13634 56, 13634.
86. Sack, R. A., and A. F. Donovan, 1972, Numer. Math. NUMMA7 0029-599X 10.1007/BF01406683 18, 465.
87. Schindelin, C., H. Fehske, H. Battner, and D. Ihle, 2000, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.62.12141 62, 12141.
88. Schliemann, J., J. König, and A. H. MacDonald, 2001, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.64.165201 64, 165201.
89. Schollwöck, U., 2005, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.77.259 77, 259.
90. Schubert, G., A. Weiße, and H. Fehske, 2005, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.045126 71, 045126.
91. Schubert, G., A. Weiße, G. Wellein, and H. Fehske, 2005, in High Performance Computing in Science and Engineering, Garching 2004, edited by, A. Bode, and, F. Durst, (Springer-Verlag, Heidelberg), pp. 237â€" 250.
92. Schubert, G., G. Wellein, A. Weiße, A. Alvermann, and H. Fehske, 2005, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.72.104304 72, 104304.
93. Sénéchal, D., D. Perez, and M. Pioro-Ladriere, 2000, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.522 84, 522.
94. Sénéchal, D., D. Perez, and D. Plouffe, 2002, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.66.075129 66, 075129.
95. Silver, R. N., and H. Röder, 1994, Int. J. Mod. Phys. C IJMPEO 0129-1831 5, 935.
96. Silver, R. N., and H. Röder, 1997, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.56.4822 56, 4822.
97. Silver, R. N., H. Röder, A. F. Voter, and D. J. Kress, 1996, J. Comput. Phys. JCTPAH 0021-9991 10.1006/jcph.1996.0048 124, 115.
98. Sirker, J., and A. Klumper, 2005, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.241101 71, 241101 (R).
99. Skilling, J., 1988, in Maximum Entropy and Bayesian Methods, edited by, J. Skilling, (Kluwer, Dordrecht), pp. 455â€"466.
100. Slevin, K., and T. Ohtsuki, 1999, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.382 82, 382.
101. Sykora, S., A. Hobsch, K. W. Becker, G. Wellein, and H. Fehske, 2005, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.045112 71, 045112.
102. Tal-Ezer, H., and R. Kosloff, 1984, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.448136 81, 3967.
103. Thouless, D. J., 1974, Phys. Lett., C PRPLCM 0370-1573 10.1016/0370-1573(74)90029-5 13, 93.
104. Turek, I., 1988, J. Phys. C JPSOAW 0022-3719 10.1088/0022-3719/21/17/014 21, 3251.
105. Vijay, A., D. J. Kouri, and D. K. Hoffman, 2004, J. Phys. Chem. A JPCAFH 1089-5639 108, 8987.
106. Wang, L.-W., 1994, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.49. 10154 49, 10154.
107. Wang, L.-W., and A. Zunger, 1994, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.73.1039 73, 1039.
108. Weiße, A., 2004, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00250-6 40, 125.
109. Weiße, A., G. Bouzerar, and H. Fehske, 1999, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510050584 7, 5.
110. Weiße, A., H. Fehske and D. Ihle, 2005, Physica B PHYBE3 0921-4526 359-361, 702.
111. Weiße, A., J. Loos and H. Fehske, 2001, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.64.054406 64, 054406.
112. Wheeler, J. C., 1974, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.9. 825 9, 825.
113. Wheeler, J. C., and C. Blumstein, 1972, Phys. Rev. B PLRBAQ 0556-2805 10.1103/PhysRevB.6.4380 6, 4380.
114. Wheeler, J. C., M. G. Prais, and C. Blumstein, 1974, Phys. Rev. B PLRBAQ 0556-2805 10.1103/PhysRevB.10.2429 10, 2429.
115. Wolff, U., 1989, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 62.361 62, 361.
116. Zener, C., 1951, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.82.403 82, 403.
117. Zhong, Q., S. Sorella, and A. Parola, 1994, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.49.6408 49, 6408.