Showing 1–1 of 1 results for author: Kolakowska, A K

Algorithms for faster and larger dynamic Metropolis simulations

Authors: M. A. Novotny, Alice K. Kolakowska, G. Korniss

Abstract: In dynamic Monte Carlo simulations, using for example the Metropolis dynamic, it is often required to simulate for long times and to simulate large systems. We present an overview of advanced algorithms to simulate for larger times and to simulate larger systems. The longer-time algorithm focused on is the Monte Carlo with Absorbing Markov Chains (MCAMC) algorithm. It is applied to metastability… ▽ More In dynamic Monte Carlo simulations, using for example the Metropolis dynamic, it is often required to simulate for long times and to simulate large systems. We present an overview of advanced algorithms to simulate for larger times and to simulate larger systems. The longer-time algorithm focused on is the Monte Carlo with Absorbing Markov Chains (MCAMC) algorithm. It is applied to metastability of an Ising model on a small-world network. Simulations of larger systems often require the use of non-trivial parallelization. Non-trivial parallelization of dynamic Monte Carlo is shown to allow perfectly scalable algorithms, and the theoretical efficiency of such algorithms is described. △ Less

Submitted 5 November, 2003; originally announced November 2003.

Comments: 8 pages, 3 figures, to appear in the AIP Conference Proceedings "The Monte Carlo method in physical sciences: celebrating the 50th anniversary of the Metropolis algorithm" edited by J. E. Gubernatis

Journal ref: AIP Conference Proceedings Vol. 690, 241 (2003)