Three real-space discretization techniques in electronic structure calculations

Physica Status Solidi (B) Basic Research

Volumn 243, Issue 5, 2006, Pages 1016-1053

  Torsti, T ^a,b,c   Eirola, T ^c   Enkovaara, J ^a   Hakala, T ^c   Havu, P ^c   Havu, V ^c   Hoynalanmaa T ^d   Ignatius, J ^a   Lyly, M ^a   Makkonen, I ^c   Rantala, T T ^d   Ruokolainen, J ^a   Ruotsalainen, K ^e   Rasanen E ^c,f   Saarikoski, H ^c   Puska, M J ^c  

^a CSC Scientific Computing Ltd   (Finland)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

^c AALTO UNIVERSITY   (Finland)

^d TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

^e UNIVERSITY OF OULU   (Finland)

^f JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646148469     PISSN: 03701972     EISSN: 15213951     Source Type: Journal    
DOI: 10.1002/pssb.200541348     Document Type: Conference Paper

References (184)

1. W. Kohn and L. J. Sham, Phys. Rev. 140, A1133 (1965).
2. P. Hohenberg and W. Kohn, Phys. Rev. B 136, 864 (1964).
3. E. Runge and E. K. U. Gross, Phys. Rev. Lett. 52, 997 (1984).
4. U. V. Waghmare, H. Kim, I. J. Park, N. Modine, P. Maragakis, and E. Kaxiras, Comput. Phys. Commun. 137, 341 (2001).
5. A. Castro, private communication (2005).
6. E. Tsuchida and M. Tsukada, J. Phys. Soc. Jpn. 67, 3844 (1998).
7. F. Gygi, Europhys. Lett. 19, 617 (1992).
8. F. Gygi, Phys. Rev. B 48, 11692 (1993).
9. P. Blöchl, Phys. Rev. B 50, 17953 (1994).
10. P. Blöchl, C. J. Först, and J. Schimpl, Bull. Mater. Sci. 26, 33 (2003).
11. E. Hernández and M. J. Gillan, Phys. Rev. B 55, 13485 (1997).
12. C.-K. Skylaris, A. A. Mostofi, P. D. Haynes, O. Dieguez, and M. C. Payne, Phys. Rev. B 66, 035119 (2002).
13. J.-L. Fattebert and J. Bernholc, Phys. Rev. B 62, 1713 (2000).
14. Three-dimensional mesh generator Netgen, see http://www.hpfem.jku.at/ netgen/index.html.
15. Elmer - Finite element software for multiphysical problems, see http://www.csc.fi/elmer.
16. T. Ono and K. Hirose, Phys. Rev. Lett. 82, 5016 (1999).
17. J. M. Soler, E. Artacho, J. D. Gale, A. Garcia, J. Junquera, P. Ordejón, and D. Sánchez-Portal, J. Phys.: Condens. Matter 14, 2745 (2002).
18. R. Car and M. Parrinello, Phys. Rev. Lett. 55, 2471 (1985).
19. R. N. Barnett and U. Landman, Phys. Rev. B 48, 2081 (1993).
20. E. Tsuchida, J. Chem. Phys. 121, 4740 (2004).
21. R. Schmid, J. Comput. Chem. 25, 799 (2004).
22. L. Kleinman and D. Bylander, Phys. Rev. Lett. 48, 1425 (1982).
23. Y. Liu, D. A. Yarne, and M. E. Tuckerman, Phys. Rev. B 68, 125110 (2003).
24. D. Baye, M. Hesse, and M. Vincke, Phys. Rev. E 65, 026701 (2002).
25. J. Kobus, L. Laaksonen, and D. Sundholm, Comput. Phys. Commun. 98, 346 (1996).
26. A. D. Becke, Phys. Rev. A 33, 2786 (1986).
27. A. D. Becke, J. Chem. Phys. 88, 2547 (1988).
28. M. Springer, Phys. Rev. B 58, 1939 (1998).
29. E. L. Briggs, D. J. Sullivan, and J. Bernholc, Phys. Rev. B 52, R5471 (1995).
30. L. Collatz, The numerical treatment of differential equations (Springer-Verlag, Berlin, 1960).
31. M. Heiskanen, unpublished (1998).
32. J. R. Chelikowsky, N. Troullier, K. Wu, and Y. Saad, Phys. Rev. B 50, 11355 (1994).
33. F. Nogueira, A. Castro, and M. Marques, in: A Primer in Density Functional Theory, edited by C. Fiolhais, F. Nogueira, and M. Marques (Springer-Verlag, Heidelberg, 2003), pp. 218-256.
34. D. Braess, Finite Elements (Cambridge University Press, Cambridge, 1997).
35. P. G. Ciarlet and J. L. Lions (eds.), Finite Element Methods, Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1991).
36. B. Szabo and I. Babuska, Finite Element Analysis (John Wiley & Sons, Inc., New York, 1991).
37. J. E. Pask and P. A. Sterne, Model. Simul. Mater. Sci. Eng. 13, R71 (2005).
38. Two-dimensional mesh generator Easymesh, see http://www-dinma.univ. trieste.it/nirftc/research/easymesh/Default.htm.
39. M. Ainsworth and J. Coyle, Int. J. Numer. Methods Eng. 58, 2103 (2003).
40. R. Stevenson, SIAM J. Numer. Anal. 41, 1074 (2003).
41. S. Dahlke, W. Dahmen, and K. Urban, SIAM J. Numer. Anal. 40, 1230 (2002).
42. W. Dahmen, Acta Numer. 6, 55 (1997).
43. M. Lindemann, Approximation properties of non-separable wavelet bases with isotropic scaling matrices, Ph.D. dissertation, Universität Bremen (2005).
44. S. Goedecker, Wavelets and their application for the solution of partial differential equations in physics (Presses Polytechniques et Universitaires Romandes, 1998).
45. C. K. Chui and C. Li, SIAM J. Math. Anal. 27, 865 (1996).
46. D. L. Donoho, Interpolating wavelet transform, Technical report, Dept. of Statistics Stanford Univ. (1992).
47. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF regional conference series in applied mathematics, Vol. 61 (SIAM, Philadelphia, 1992).
48. G. H. Golub and C. F. V. Loan, Matrix Computations, 2nd ed. (The Johns Hopkins University Press, London, 1989).
49. J. Dongarra, in: Templates for the solution of Algrebraic Eigenvalue Problems: A Practical Guide, edited by Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst (SIAM, Philadelphia, 2000), p. 372.
50. Lapack, Linear Algebra PACKage, see http://www.netlib.org/lapack.
51. A basic tool-kit for sparse matrix computations Sparskit, see http://www-users.cs.umn.edu/saad/software/SPARSKIT/sparskit.html.
52. A. Brandt, Math. Comput. 31, 333 (1977).
53. A. Brandt, S. F. McCormick, and J. W. Ruge, SIAM J. Sci. Comput. (USA) 4, 244 (1983).
54. J. Wang and T. L. Beck, J. Chem. Phys. 112, 9223 (2000).
55. N. Wijesekera, G. Feng, and T. L. Beck, J. Theor. Comput. Chem. 2, 553 (2003).
56. S. Costiner and S. Ta'asan, Phys. Rev. E 52, 1181 (1995).
57. E. L. Briggs, D. J. Sullivan, and J. Bernholc, Phys. Rev. B 54, 14362 (1996).
58. M. C. Payne, M. P. Teter, D. C. Allan, T. A. Arias, and J. D. Joannopoulos, Rev. Mod. Phys. 64, 1045 (1992).
59. G. Kresse and J. Furthmüller, Phys. Rev. B 54, 11169 (1996).
60. G. Kresse and J. Furthmüller, Comput. Mater. Sci. 6, 15 (1996).
61. D. R. Bowler and M. J. Gillan, Chem. Phys. Lett. 325, 473 (2000).
62. J. Auer and E. Krotscheck, Comput. Phys. Commun. 118, 139 (1999).
63. J. Auer and E. Krotscheck, Comput. Phys. Commun. 151, 265 (2003).
64. k Newsletter 65, 105 (2004).
65. T. Torsti, V. Lindberg, I. Makkonen, E. Ogando, E. Räsänen, H. Saarikoski, M. J. Puska, and R. M. Nieminen, in: Handbook of Theoretical and Computational Nanotechnology, edited by M. Rieth and W. Schommers (American Scientific Publishers, California, 2006).
66. A. Castro, M. A. L. Marques, and A. Rubio, J. Chem. Phys. 121, 3425 (2004).
67. H. A. van der Vorst, Iterative Krylov Methods for large linear systems (Cambridge University Press, 2003).
68. H. C. Elman, Math. Comput. 47, 191 (1986).
69. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, 2nd ed. (SIAM, Philadelphia, 2000).
70. W. Hackbush, Multi-Grid Methods and Applications (Springer-Verlag, Berlin, 1985).
71. P. Wesseling, An Introduction to Multigrid Methods (John Wiley & Sons, Inc., New York, 1992).
72. I. S. Duff, Comput. Phys. Commun. 97, 45 (1996).
73. J. K. Reid and I. S. Duff, ACM Trans. Math. Softw. 9, 302 (1983).
74. The Harwell Subroutine Library, see http://www.cse.clrc.ac.uk/nag/hsl/.
75. T. A. Davis, ACM Trans. Math. Softw. 30, 353 (2004).
76. A. Gupta, IBM Res. Rep. RC 21886, 98462 (2000).
77. Y. Saad, in: Numerical Methods for Large Eigenvalue Problems (Manchester University Press, Manchester, 1992).
78. L.-W. Wang and A. Zunger, Comput. Mater. Sci. 2, 326 (1994).
79. N. A. Modine, G. Zumbach, and E. Kaxiras, Phys. Rev. B 55, 10289 (1997).
80. T. Torsti, Real-Space Electronic Structure Calculations for Nanoscale Systems, Ph.D. dissertation, Helsinki University of Technology (2003), http://lib.hut.fi/Diss/2003/isbn9512264706/.
81. A. Stathopoulos, S. Ögüt, Y. Saad, J. Chelikowsky, and H. Kim, Comput. Sci. Eng. 2, 19 (2000).
82. A. Knyazev, SIAM J. Sci. Comput. 23, 517 (2001).
83. A. Knyazev and K. Neymeyr, Electron. Trans. Numer. Anal. 15, 38 (2003).
84. M. E. Casida, in: Recent Advances in Density Functional Methods, Part I, edited by D. P. Chong (World Scientific, Singapore, 1995), p. 155.
85. C. Jamorski, M. E. Casida, and D. R. Salahub, J. Chem. Phys. 104, 5134 (1996).
86. E. R. Davidson, J. Comput. Phys. 17, 87 (1975).
87. E. R. Davidson, Comput. Phys. 7, 519 (1993).
88. S. J. A. Gisbergen, J. G. Snijders, and E. J. Baerends, Comput. Phys. Commun. 118, 119 (1999).
89. R. E. Stratman, G. E. Scuseria, and M. J. Frisch, J. Chem. Phys. 109, 8218 (1998).
90. W. R. Burdick, Y. Saad, L. Kronik, I. Vasiliev, M. Jain, and J. R. Chelikowsky, Comput. Phys. Commun. 156, 22 (2003).
91. The ScaLapack project, see http://www.netlib.org/scalapack.
92. Arpack - Arnoldi package, see http://www.caam.rice.edu/software/ARPACK/.
93. M. Heiskanen, T. Torsti, M. Puska, and R. Nieminen, Phys. Rev. B 63, 245106 (2001).
94. T. Torsti, M. Heiskanen, M. Puska, and R. Nieminen, Int. J. Quantum Chem. 91, 171 (2003).
95. J. Mandel and S. McCormick, J. Comput. Phys. 80, 442 (1989).
96. D. M. Wood and A. Zunger, J. Phys. A 18, 1343 (1985).
97. J. J. Mortensen, L. B. Hansen, and K. W. Jacobsen, Phys. Rev. B 71, 035109 (2005).
98. P. Pulay, Chem. Phys. Lett. 73, 393 (1980).
99. P. Pulay, J. Comput. Chem. 3, 556 (1982).
100. J. Auer, E. Krotscheck, and S. A. Chin, J. Chem. Phys. 115, 6841 (2001).
101. M. Aichinger and E. Krotscheck, Comput. Mater. Sci. 34, 188 (2005).
102. M. Aichinger, S. A. Chin, and E. Krotscheck, Comput. Phys. Commun. 171, 197 (2005).
103. P. Havu, Modeling of Electronic Transport in Nanostructures. Ph.D. dissertation, Helsinki University of Technology (2005), http://lib.tkk.fi/Diss/ 2005/isbn9512278596/.
104. For a review, see, e.g., L. P. Kouwenhoven, D. G. Austing, and S. Tarucha, Rep. Prog. Phys. 64, 701 (2001).
105. S. M. Reimann and M. Manninen, Rev. Mod. Phys. 74, 1283 (2002).
106. H. Saarikoski, E. Räsänen, S. Siljamäki, A. Harju, M. J. Puska, and R. M. Nieminen, Phys. Rev. B 67, 205327 (2003).
107. M. Aichinger and E. Räsänen, Phys. Rev. B 71, 165302 (2005).
108. E. Räsänen and M. Aichinger, Phys. Rev. B 72, 045352 (2005).
109. U. Sivan, R. Berkovits, Y. Aloni, O. Prus, A. Auerbach, and G. Ben-Yoseph, Phys. Rev. Lett. 77, 1123 (1996).
110. S. R. Patel, S. M. Cronenwett, D. R. Stewart, A. G. Huibers, C. M. Marcus, C. I.. Duruoz, J. S. Harris, K. Campman, and A. C. Gossard, Phys. Rev. Lett. 80, 4522 (1998).
111. K. Hirose, F. Zhou, and N. S. Wingreen, Phys. Rev. B 63, 75301 (2001).
112. H. Jiang, D. Ullmo, W. Yang, and H. U. Baranger, Phys. Rev. B 69, 235326 (2004).
113. H. Saarikoski, A. Harju, M. J. Puska, and R. M. Nieminen, Phys. Rev. Lett. 93, 116802 (2004).
114. H. Saarikoski, S. M. Reimann, E. Räsänen, A. Harju, and M. J. Puska, Phys. Rev. B 71, 035421 (2005).
115. H. Saarikoski and A. Harju, Phys. Rev. Lett. 94, 246803 (2005).
116. E. Räsänen, H. Saarikoski, A. Harju, M. J. Puska, Y. Yu, and S. M. Reimann, to be published (cond-mat/0509660).
117. A. Harju, H. Saarikoski, and E. Räsänen, to be published.
118. T. Chakraborty and P. Pietiläinen, The Quantum Hall Effects: Fractional and Integral (Springer-Verlag, Berlin, 1995).
119. T. H. Oosterkamp, J. W. Janssen, L. P. Kouwenhoven, D. G. Austing, T. Honda, and S. Tarucha, Phys. Rev. Lett. 82, 2931 (1999).
120. M. P. Schwarz, D. Grundler, C. Heyn, D. Heitmann, D. Reuter, and A. Wieck, Phys. Rev. B 68, 245315 (2003).
121. M. Manninen, S. M. Reimann, M. Koskinen, Y. Yu, and M. Toreblad, Phys. Rev. Lett 94, 106405 (2005).
122. E. Chulkov, V. M. Silkin, and P. M. Echenique, Surf. Sci. 437, 330 (1999).
123. I. Sarria, J. Osama, E. Chulkov, J. Pitarke, and P. Echenique, Phys. Rev. B 60, 11795 (1999).
124. E. Ogando, N. Zabala, E. V. Chulkov, and M. J. Puska, Phys. Rev. B 71, 205401 (2005).
125. G. A. Fiete and E. J. Heller, Rev. Mod. Phys. 75, 993 (2003).
126. E. Boroński and R. M. Nieminen, Phys. Rev. B 34, 3820 (1986).
127. M. Alatalo, B. Barbiellini, M. Hakala, H. Kauppinen, T. Korhonen, M. J. Puska, K. Saarinen, P. Hautojärvi, and R. M. Nieminen, Phys. Rev. B 54, 2397 (1996).
128. I. Makkonen, M. Hakala, and M. J. Puska, Phys. Rev. B 73, 035103 (2006).
129. B. Barbiellini, M. J. Puska, T. Torsti, and R. M. Nieminen, Phys. Rev. B 51, 7341 (1995).
130. B. Barbiellini, M. J. Puska, T. Korhonen, A. Harju, T. Torsti, and R. M. Nieminen, Phys. Rev. B 53, 16201 (1996).
131. G. Kresse and D. Joubert, Phys. Rev. B 59, 1758 (1999).
132. I. Makkonen, M. Hakala, and M. J. Puska, J. Phys. Chem. Solids 66, 1128 (2005).
133. M. Rummukainen, I. Makkonen, V. Ranki, M. J. Puska, K. Saarinen, and H.-J. L. Gossmann, Phys. Rev. Lett. 94, 165501 (2005).
134. A. Calloni, A. Dupasquier, R. Ferragut, P. Folegati, M. M. Iglesias, I. Makkonen, and M. J. Puska, Phys. Rev. B 72, 054112 (2005).
135. G. Karypis and V. Kumar, SIAM J. Sci. Comput. 20, 359 (1998).
136. The personal pre- and postprocessor GiD, see http://gid.cimne.upc.es/ index.html.
137. Y. He, J. Gräfenstein, E. Kraka, and D. Cremer, Mol. Phys. 98, 1639 (2000).
138. S. Datta, Electronic transport in mesoscopic systems (Cambridge University Press, Cambridge, 1995).
139. J. Taylor, H. Guo, and J. Wang, Phys. Rev. B 63, 245407 (2001).
140. M. Brandbyge, J. Mozos, P. Ordejón, J. L. Taylor, and K. Stokbro, Phys. Rev. B 65, 165401 (2002).
141. P. Havu, V. Havu, M. J. Puska, M. H. Hakala, A. S. Foster, and R. M. Niemmen, J. Chem. Phys. 124, 054707 (2006).
142. M. B. Nardelli, J.-L. Fattebert, and J. Bernholc, Phys. Rev. B 64, 245423 (2001).
143. K. S. Thygesen, M. V. Bollinger, and K. W. Jacobsen, Phys. Rev. B 67, 115404 (2003).
144. D. Wortmann, H. Ishida, and S. Bluegel, Phys. Rev. B 66, 075113 (2002).
145. A. Calzolari, N. Marzari, I. Souza, and M. B. Nardelli, Phys. Rev. B 69, 035108 (2004).
146. P. A. Khomyakov and G. Brocks, Phys. Rev. B 70, 195402 (2004).
147. E. Polizzi and A. N. Ben, J. Comput. Phys. 202, 150 (2005).
148. S. Datta and W. Tian, Phys. Rev. B 55, R1914 (1997).
149. T. J. R. Hughes, Comput. Methods Appl. Mech Eng. 127, 387 (1995).
150. P. Havu, T. Torsti, M. J. Puska, and R. M. Nieminen, Phys. Rev. B 66, 075401 (2002)
151. P. Havu, M. J. Puska, R. M. Nieminen, and V. Havu, Phys. Rev. B 70, 233308 (2004).
152. C. J. Tymczak and Xiao-Qian Wang, Phys. Rev. Lett. 78, 3654 (1997).
153. K. Cho, T. A. Arias, J. D. Joannopoulos, and P. K. Lam, Phys. Rev. Lett. 71, 1808 (1993).
154. Siqing Wei and M. Y. Chou, Phys. Rev. Lett. 76, 2650 (1996).
155. P. Fischer and M. Defranceschi, SIAM J. Numer. Anal. 35, 1 (1998).
156. K. Yamaguchi and T. Mukoyama, J. Phys. B 29, 4059 (1996).
157. T. Höynälänmaa, T. T. Rantala, and K. Ruotsalainen, Phys. Rev. E 70, 066701 (2004).
158. S. Goedecker and O. V. Ivanov, Solid State Commun. 105, 665 (1998).
159. O. V. Vasilyev, S. Paolucci, and M. Sen, J. Comput. Phys. 120, 33 (1995).
160. T. A. Arias, Rev. Mod. Phys. 71, 267 (1999).
161. R. A. Lippert, T. A. Arias, and A. Edelman, J. Comput. Phys. 140, 278 (1998).
162. G. Beylkin, SIAM J. Numer. Anal. 6, 1716 (1992).
163. G. Beylkin and J. M. Keiser, J. Comput. Phys. 132, 233 (1997).
164. G. Beylkin, R. Coifman, and V. Rokhlin, Commun. Pure Appl. Math. 44, 141 (1991).
165. Ch. Froese Fischer, The Hartree-Fock Method for Atoms - A Numerical Approach (John Wiley & Sons, 1977).
166. R. D. Cowan, The theory of atomic structure and spectra (University of California Press, 1981).
167. P. W. Atkins and R. S. Friedman, Molecular Quantum Mechanics (Oxford University Press, 1997).
168. V. Schmidt, Electron Spectrometry of Atoms using Synchrotron Radiation (Cambridge University Press, 1997).
169. I. N. Levine, Quantum chemistry (Allyn and Bacon, 1983).
170. M. Hochbruck and A. Ostermann, Appl. Numer. Math. 53, 323 (2005).
171. M. Hochbruck, C. Lubich, and H. Selhofer, SIAM J. Sci. Comput. 19, 1552 (1998).
172. M. Hochbruck and C. Lubich, SIAM J. Numer. Anal. 41, 945 (2003).
173. V. S. J. Gruenebaum and J. P. Perdew, Phys. Rev. B 26, 4371 (1982).
174. D. C. Langreth and M. J. Mehl, Phys. Rev. B 28, 1809 (1983).
175. J. B. Krieger, Y. Li, and G. J. Iafrate, Phys. Lett. A 146, 256 (1990).
176. I. Daykov, T. Engeness, and T. Arias, Phys. Rev. Lett. 90, 216402 (2003).
177. F. Gygi and G. Galli, Phys. Rev. B 52, R2229 (1995).
178. T. L. Beck, Rev. Mod. Phys. 72, 1041 (2000).
179. E. J. Bylaska, S. R. Kohn, S. B. Baden, A. Edelman, R. Kawai, M. E. G. Ong, and J. H. Weare, in: Proc. of the 7th SIAM Conference on Parallel Processing for Scientific Computing, edited by D. H. Bailey et al. (1995), p. 219.
180. L. Kronik, private communication.
181. G. te Velde, Numerical Integration and other methodological aspects of bandstructure calculations, Ph.D. dissertation, Vrije Universiteit te Amsterdam (1990).
182. G. te Velde and E. J. Baerends, J. Comput. Phys. 99, 84 (1992).
183. J. Cools, J. Complexity 19, 445 (2003).
184. E. Tsuchida and M. Tsukada, J. Phys. Soc. Jpn. 67, 3844 (1998).