Stochastic lists: Sampling multivariable functions with population methods

Pollet, Lode; Prokof'ev, Nikolay und Svistunov, Boris (2018): Stochastic lists: Sampling multivariable functions with population methods. In: Physical Review B, Bd. 98, Nr. 8, 85102

Abstract

We introduce the method of stochastic lists to deal with a multivariable positive function, defined by a self-consistent equation, typical for certain problems in physics and mathematics. In this approach, the function's properties are represented statistically by lists containing a large collection of sets of coordinates (or "walkers") that are distributed according to the function's value. The coordinates are generated stochastically by the Metropolis algorithm and may replace older entries according to some protocol. While stochastic lists offer a solution to the impossibility of efficiently computing and storing multivariable functions without a systematic bias, extrapolation in the inverse of the number of walkers is usually difficult, even though in practice very good results are found already for short lists. This situation is reminiscent of diffusion Monte Carlo and is hence generic for all population-based methods. We illustrate the method by computing the lowest-order vertex corrections in Hedin's scheme for the Frohlich polaron and the ground-state energy and wave function of the Heisenberg model in two dimensions.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Physik
• Themengebiete: 500 Naturwissenschaften und Mathematik > 530 Physik
• ISSN: 2469-9950
• Sprache: Englisch