IMPERIAL COLLEGE PRESS eBooks
Solving the Schrödinger Equation on Real-Space Grids and with Random Walks
Thomas L. Beck, Joel H. Dedrick
Abstract
This chapter first discusses real-space grid methods for solving the Kohn–Sham equations of density functional theory. These approaches possess advantages due to the relatively localized nature of the Hamiltonian operator on a spatial grid. This computational locality and the physical locality due to the decay of the one-particle density matrix allow for the development of low-scaling algorithms. The localized nature of the real-space representation leads to a drawback, however; iterative processes designed to update the wave functions tend to stall due to the long-wavelength components of the error. Multigrid methods aimed at overcoming the stalling are discussed. The chapter then moves in a different direction motivated both by 1) the relatively large computational and storage overheads of wave-function-based methods and 2) possible new opportunities for computing based on special-purpose massively parallel architectures. Potential alternative approaches for large scale electronic structure are discussed that employ ideas from quantum Monte Carlo and reduced density-matrix descriptions. Preliminary work on a Feynman–Kac method that solves directly for the one-particle density matrix using random walks in localized regions of space is outlined.