Renormalization multigrid (RMG): Statistically optimal renormalization group flow and coarse-to-fine Monte Carlo acceleration

Journal of Statistical Physics

Volumn 102, Issue 1-2, 2001, Pages 231-257

  Brandt, Achi ^a   Ron, Dorit ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Coarse to fine monte carlo acceleration; Compatible monte carlo; Criticalization; Ising model; Neighborhoods; P+ table of conditional probabilities; Post relaxation; Renormalization multigrid

Indexed keywords

EID: 0035530280     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026520927784     Document Type: Article

References (19)

1. 1. R. H. Swendsen and J. S. Wang, Nonuniversal critical dynamics in Monte Carlo simulations, Phys. Rev. Lett. 58:86-88 (1987).
2. 2. U. Wolff, Collective Monte Carlo updating for spin systems, Phys. Rev. Lett. 62:361-364 (1989).
3. 3. A. Brandt, M. Galun, and D. Ron, Optimal multigrid algorithms for calculating thermodynamic limits, J. Stat. Phys. 74:313-348 (1994).
4. 4. A. Brandt and M. Galun, Optimal multigrid algorithms for the massive Gaussian model and path integrals, J. Stat. Phys. 82:1503-1518 (1996).
5. 5. A. Brandt and M. Galun, Optimal multigrid algorithms for variable-coupling isotropic Gaussian models, J. Stat. Phys. 88:637-664 (1997).
6. 6. M. Galun, Statistically Optimal Multigrid Algorithms in Statistical Physics, Ph.D. Thesis (Weizmann Institute of Science, 1998).
7. 7. S. Shmulyian, Towards optimal multigrid Monte Carlo computations in two-dimensional O(N) non-linear σ-models. Ph.D. Thesis (Weizmann Institute of Science, 1999).
8. 8. D. Ron and R. H. Swendsen, in preparation.
9. 9. R. Gupta, Open problems in Monte Carlo renormalization group: Application to critical phenomena, J. Appl. Phys. 61:3605-3611 (1987).
10. 10. R. H. Swendsen, Monte Carlo renormalization, in Real-Space Renormalization, T. W. Burkhardt and J. M. J. van Leeuwen, eds. (Springer, Berlin, 1982), pp. 57-86.
11. 11. C. F. Baillie, R. Gupta, K. A. Hawick, and G. S. Pawley, Monte Carlo renormalization-group study of the three-dimensional Ising model, Phys. Rev. B 45:10438-10453 (1992).
12. 12. A. Brandt, Multiscale Scientific Computation: Six year Research Summary. In the web site http://www.wisdom.weizmann.ac.il/~achi.
13. 13. D. Bai and A. Brandt, Multiscale computation of polymer models, in Multiscale Computational Methods in Chemistry, A. Brandt, J. Bernhole, and K. Binder, eds. (Amsterdam, 2000), ISO press.
14. 14. A. Brandt and V. Ilyin, Multiscale approach in statistical physics of liquids, in Multiscale Computational Methods in Chemistry, A. Brandt, J. Bernhole, and K. Binder, eds. (Amsterdam, 2000), ISO press.
15. 15. A. Brandt, General highly accurate algebraic coarsening schemes, Electronic Trans. Num. Anal. 10:1-20 (2000).
16. 16. A. Brandt, Multilevel computations of integral transforms and particle interactions with oscillatory kernels, Comp. Phys. Comm. 65:24-38 (1991).
17. 17. B. Sandak and A. Brandt, Multiscale fast summation of long range charge and dipolar interactions, in Multiscale Computational Methods in Chemistry, A. Brandt, J. Bernhole, and K. Binder, eds. (Amsterdam, 2000), ISO press.
18. 18. R. B. Griffiths and P. A. Pearce, Mathematical properties of position-space renormalization-group transformations, J. Stat. Phys. 20:499-545 (1979).
19. 19. A. C. D. van Enter, R. Fernandez, and A. D. Sokal, Regularity properties and pathologies of position-space renormalization-group transformations: scope and limititions of Gibbsian theory, J. Stat. Phys. 72:879-1167 (1993).