Abstract
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(ε -2r ) 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ε -2r random number generations, independent of the mass size.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
A. Brandt, Multigrid methods in lattice field computations,Nucl. Phys. B (Proc. Suppl.) 26:137–180 (1992).
A. Brandt, M. Galun, and D. Ron, Optimal multigrid algorithms for calculating thermodynamic limits,J. Stat. Phys. 74:313–348 (1994).
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.
M. Galun, Optimal multigrid algorithms for model problems in statistical mechanics, M.Sc. thesis, Weizmann Institute of Science (1992).
J. Goodman and A. D. Sokal, Multigrid Monte Carlo methods for lattice field theories,Phys. Rev. Lett. 56:1015–1018 (1986).
D. Kandel, E. Domany, and A. Brandt, Simulations without critical slowing down—Ising and 3-state Potts models,Phys. Rev. B 40:330 (1989).
D. Kandel, E. Domany, D. Ron, A. Brandt, and E. Loh, Jr., Simulations without critical slowing down,Phys. Rev. Lett. 60:1591 (1988).
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
D. Ron, Development of fast numerical solvers for problems in optimization and statistical mechanics, Ph.D. thesis, Weizmann Institute of Science (1989).
R. H. Swendsen and J. S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations,Phys. Rev. Lett. 58:86–88 (1987).
U. Wolff, Collective Monte Carlo updating for spin systems,Phys. Rev. Lett. 62:361–364 (1989).
Author information
Authors and Affiliations
Rights 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). https://doi.org/10.1007/BF02183393
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02183393