Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Optimal multigrid algorithms for the massive Gaussian model and path integrals

  • 34 Accesses

  • 3 Citations


Multigrid algorithms are presented which, in addition to eliminating the critical slowing down, can also eliminate the “volume factor”. The elimination of the volume factor removes the need to produce many independent fine-grid configurations for averaging out their statistical deviations, by averaging over the many samples produced on coarse grids during the multigrid cycle. Thermodynamic limits of observables can be calculated to relative accuracy εr in justO r -2 ) computer operations, where εr is the error relative to the standard deviation of the observable. In this paper, we describe in detail the calculation of the susceptibility in the one-dimensional massive Gaussian model, which is also a simple example of path integrals. Numerical experiments show that the susceptibility can be calculated to relative accuracy εr in about 8ε r -2 random number generations, independent of the mass size.

This is a preview of subscription content, log in to check access.


  1. 1.

    A. Brandt, Multilevel computations: Reviews and recent developments, inPreliminary Proceedings 3rd Copper Mountain Conference on Multigrid Methods (April 1987); see also S. F. McCormick, ed.,Multigrid Methods: Theory Applications and Supercomputing (Marcel Dekker, New York, 1988), pp. 35–62.

  2. 2.

    A. Brandt, The Weizmann Institute research in multilevel computation: 1988 report, inProceedings 4th Copper Mountain Conference on Multigrid Methods, J. Mandelet al., eds. (SIAM, 1989), pp 13–53.

  3. 3.

    A. Brandt, Multigrid methods in lattice field computations,Nucl. Phys. B (Proc. Suppl.) 26:137–180 (1992).

  4. 4.

    A. Brandt, M. Galun, and D. Ron, Optimal multigrid algorithms for calculating thermodynamic limits,J. Stat. Phys. 74:313–348 (1994).

  5. 5.

    A. Brandt, D. Ron, and D. J. Amit, Multi-level approaches to discrete-state and stochastic problems, inMultigrid Methods, W. Hackbusch and U. Trottenberg, eds. (Springer-Verlag, 1986), pp 66–99.

  6. 6.

    M. Galun, Optimal multigrid algorithms for model problems in statistical mechanics, M.Sc. thesis, Weizmann Institute of Science (1992).

  7. 7.

    J. Goodman and A. D. Sokal, Multigrid Monte Carlo methods for lattice field theories,Phys. Rev. Lett. 56:1015–1018 (1986).

  8. 8.

    D. Kandel, E. Domany, and A. Brandt, Simulations without critical slowing down—Ising and 3-state Potts models,Phys. Rev. B 40:330 (1989).

  9. 9.

    D. Kandel, E. Domany, D. Ron, A. Brandt, and E. Loh, Jr., Simulations without critical slowing down,Phys. Rev. Lett. 60:1591 (1988).

  10. 10.

    G. Mack and A. Pordt, Convergent perturbation expansions for Euclidean quantum field theory,Commun. Math. Phys. 97:267 (1985); G. Mack, InNonperturbative Quantum Field Theory, G. t'Hooftet al., eds (Plenum Press, New York, 1988), p. 309

  11. 11.

    D. Ron, Development of fast numerical solvers for problems in optimization and statistical mechanics, Ph.D. thesis, Weizmann Institute of Science (1989).

  12. 12.

    R. H. Swendsen and J. S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations,Phys. Rev. Lett. 58:86–88 (1987).

  13. 13.

    U. Wolff, Collective Monte Carlo updating for spin systems,Phys. Rev. Lett. 62:361–364 (1989).

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Brandt, A., Galun, M. Optimal multigrid algorithms for the massive Gaussian model and path integrals. J Stat Phys 82, 1503–1518 (1996).

Download citation

Key Words

  • Multigrid
  • massive Gaussian model
  • Monte Carlo
  • critical slowing down
  • volume factor
  • thermodynamic limit
  • path integrals