![]() |
Mathematical Sciences Institute (MSI)
Seminars
|
|
MSI Weekly Bulletin - Week starting Monday 29 June, 2009Unless otherwise stated, seminars are held in the Bernhard Neumann Seminar Room (G35) on the ground floor of the John Dedman Mathematical Sciences Building, Bldg 27 (Map). To have a seminar listed in this page, email the details to seminars.owner@maths.anu.edu.au. View all MSI colloquia for the year.
This week:
Monday 29 June, 2009
11.00am
Computational Mathematics Seminar
Worm Algorithms
Dr Tim Garoni, U of Melbourne
G35, Bernhard Neumann Seminar Room, JDMathSciBldg
Abstract Markov-chain Monte Carlo algorithms provide an important class of tools in statistical mechanics, however they typically suffer from severe critical slowing-down: the autocorrelation times diverge as a critical point is approached, most often as a power-law. One approach to circumventing this slowing-down in spin models involves replacing the spins by an alternate representation, obtained from the original model by algebraic transformation. The "cluster algorithms", first introduced by Swendsen and Wang in 1987, provide an important example of this approach, and generically involve performing global updates in a clever way. Another more recent example are the so-called "worm algorithms", first discussed by Prokof'ev and Svistunov, which simulate the high-temperature graphs of the spin model, considered as a statistical-mechanical model in their own right. It turns out that, despite the local nature of worm algorithms, they often outperform the competing cluster algorithms. In this talk we will give an introduction to worm algorithms for simulating the Ising model, and go on to discuss a recent combinatorial application involving fully-packed loops.
New Arrivals
Please welcome the following people to the MSI:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Page last updated: 25 June, 2009 Please direct all enquiries to: MSI webmaster Page authorised by: Director, MSI |
| The Australian National University - CRICOS Provider Number 00120C |