Multigrid Monte Carlo in the Sine Gordon model

We pose two questions about the dynamical critical behavior of multigrid Monte Carlo: Will a multigrid Monte Carlo simulation of the two dimensional Sine Gordon model exhibit critical slowing down, as expected by a theoretical analysis of Metropolis acceptance rates? Can we reduce critical slowing down caused by decreasing acceptance rates on large blocks by performing more updates on coarser lattices? To this end we simulate the model with a W-cycle (gamma = 2) and a higher cycle with gamma = 4 using piecewise constant interpolation. The answer to the first question is positive, the answer to the second one is negative.Comment: 3 pages in ps-format, to appear in the Proceedings of LATTICE 93, Dallas, USA, October 199

Multigrid Monte Carlo with higher cycles in the Sine Gordon model

We study the dynamical critical behavior of multigrid Monte Carlo for the two dimensional Sine Gordon model on lattices up to 128 x 128. Using piecewise constant interpolation, we perform a W-cycle (gamma=2). We examine whether one can reduce critical slowing down caused by decreasing acceptance rates on large blocks by doing more work on coarser lattices. To this end, we choose a higher cycle with gamma = 4. The results clearly demonstrate that critical slowing down is not reduced in either case.Comment: 7 pages, 1 figure, whole paper including figure contained in ps-file, DESY 93-00

Topological Updating Schemes: A Case Study In 3-d U(1)

We study a topological updating scheme in three dimensional U(1) gauge theory. Some expectations for four dimensional SU(N) gauge theories are discussed.Comment: 3 pages as PostScript file. To appear in the proceedings of Lattice'94, held in Bielefeld, German

Multigrid Monte Carlo Algorithms for SU(2) Lattice Gauge Theory: Two versus Four Dimensions

We study a multigrid method for nonabelian lattice gauge theory, the time slice blocking, in two and four dimensions. For SU(2) gauge fields in two dimensions, critical slowing down is almost completely eliminated by this method. This result is in accordance with theoretical arguments based on the analysis of the scale dependence of acceptance rates for nonlocal Metropolis updates. The generalization of the time slice blocking to SU(2) in four dimensions is investigated analytically and by numerical simulations. Compared to two dimensions, the local disorder in the four dimensional gauge field leads to kinematical problems.Comment: 24 pages, PostScript file (compressed and uuencoded), preprint MS-TPI-94-

Kinematics of Multigrid Monte Carlo

We study the kinematics of multigrid Monte Carlo algorithms by means of acceptance rates for nonlocal Metropolis update proposals. An approximation formula for acceptance rates is derived. We present a comparison of different coarse-to-fine interpolation schemes in free field theory, where the formula is exact. The predictions of the approximation formula for several interacting models are well confirmed by Monte Carlo simulations. The following rule is found: For a critical model with fundamental Hamiltonian H(phi), absence of critical slowing down can only be expected if the expansion of in terms of the shift psi contains no relevant (mass) term. We also introduce a multigrid update procedure for nonabelian lattice gauge theory and study the acceptance rates for gauge group SU(2) in four dimensions.Comment: 28 pages, 8 ps-figures, DESY 92-09

Comanagement Between Federal Agencies and Native American Tribes: Applications and Lessons

The Badger Two Medicine Area in the Lewis and Clark National Forest has faced conflict over management since the 1980s due to leasing of what is considered sacred land. Recently those leases were cancelled. However questions about how to manage the land still remain. This paper explores examples of comanagement between the federal government and Native American tribes in an effort to understand what options and obstacles the Blackfeet tribe will face in future management of the Badger Two Medicine Area. I examined the National Bison Range and Badlands National Park efforts at comanagement in depth and additional current comanagement situations with other federal agencies. Background information is provided on both of these topics. This policy piece found that comanagement suffered at both the National Bison Range and Badlands National Park due to poor communication, political and personal issues within agencies, and issues beyond agency control, such as funding. In situations where comanagement has been successful, strong interpersonal relationships and effective communication have played a significant role

Analysis and Development of Stochastic Multigrid Methods in Lattice Field Theory

We study the relation between the dynamical critical behavior and the kinematics of stochastic multigrid algorithms. The scale dependence of acceptance rates for nonlocal Metropolis updates is analyzed with the help of an approximation formula. A quantitative study of the kinematics of multigrid algorithms in several interacting models is performed. We find that for a critical model with Hamiltonian H(phi) absence of critical slowing down can only be expected if the expansion of in terms of the shift psi contains no relevant term (mass term). The predictions of this rule are verified in a multigrid Monte Carlo simulation of the Sine Gordon model in two dimensions. Our analysis can serve as a guideline for the development of new algorithms: We propose a new multigrid method for nonabelian lattice gauge theory, the time slice blocking. For SU(2) gauge fields in two dimensions, critical slowing down is almost completely eliminated by this method, in accordance with the theoretical prediction. The generalization of the time slice blocking to SU(2) in four dimensions is investigated analytically and by numerical simulations. Compared to two dimensions, the local disorder in the four dimensional gauge field leads to kinematical problems.Comment: (PhD thesis), 90 pages, latex file + epsfigures as uuencoded file, preprint DESY 94-00

Progress in Lattice Field Theory Algorithms

I present a summary of recent algorithmic developments for lattice field theories. In particular I give a pedagogical introduction to the new Multicanonical algorithm, and discuss the relation between the Hybrid Overrelaxation and Hybrid Monte Carlo algorithms. I also attempt to clarify the role of the dynamical critical exponent z and its connection with `computational cost.' [Includes four PostScript figures]Comment: 27 page

Application of Multicanonical Multigrid Monte Carlo Method to the Two-Dimensional ϕ4\phi^4-Model: Autocorrelations and Interface Tension

We discuss the recently proposed multicanonical multigrid Monte Carlo method and apply it to the scalar $\phi^4$-model on a square lattice. To investigate the performance of the new algorithm at the field-driven first-order phase transitions between the two ordered phases we carefully analyze the autocorrelations of the Monte Carlo process. Compared with standard multicanonical simulations a real-time improvement of about one order of magnitude is established. The interface tension between the two ordered phases is extracted from high-statistics histograms of the magnetization applying histogram reweighting techniques.Comment: 49 pp. Latex incl. 14 figures (Fig.7 not included, sorry) as uuencoded compressed tar fil

Theoretical Analysis of Acceptance Rates in Multigrid Monte Carlo

We analyze the kinematics of multigrid Monte Carlo algorithms by investigating acceptance rates for nonlocal Metropolis updates. With the help of a simple criterion we can decide whether or not a multigrid algorithm will have a chance to overcome critial slowing down for a given model. Our method is introduced in the context of spin models. A multigrid Monte Carlo procedure for nonabelian lattice gauge theory is described, and its kinematics is analyzed in detail.Comment: 7 pages, no figures, (talk at LATTICE 92 in Amsterdam