Sparse grids for the Schrödinger equation

Institute of Numerical Simulation, University of Bonn, Wegelerstraße 6, 53115 Bonn, Germany. griebel@ins.uni-bonn.de; hamaekers@ins.uni-bonn.de

Received: 13 December 2005

Abstract

We present a sparse grid/hyperbolic cross discretization for many-particle problems. It involves the tensor product of a one-particle multilevel basis. Subsequent truncation of the associated series expansion then results in a sparse grid discretization. Here, depending on the norms involved, different variants of sparse grid techniques for many-particle spaces can be derived that, in the best case, result in complexities and error estimates which are independent of the number of particles. Furthermore we introduce an additional constraint which gives antisymmetric sparse grids which are suited to fermionic systems. We apply the antisymmetric sparse grid discretization to the electronic Schrödinger equation and compare costs, accuracy, convergence rates and scalability with respect to the number of electrons present in the system.