Cluster Sampling Methods

Adrian Barbu and Song-Chun Zhu
Additional contact information
Adrian Barbu: Florida State University, Department of Statistics
Song-Chun Zhu: University of California, Los Angeles, Departments of Statistics and Computer Science

Chapter 6 in Monte Carlo Methods, 2020, pp 123-188 from Springer

Abstract: Abstract The Swendsen-Wang algorithm has been initially designed for addressing the critical slowing down in sampling the Ising and Potts models described below at or near the critical temperature where phase transitions occur. Fortuin and Kasteleyn [17] have mapped the Potts model to a percolation model [7]. The percolation model is a model for a porous material with randomly distributed pores though which a liquid can percolate. The model is defined on a set of nodes (e.g. organized on a lattice), each node having a label sampled independently from a Bernoulli random variable with expectation p, where label 1 represents a pore. Two adjacent nodes with both having label 1 are automatically connected by an edge. This way random clusters of nodes are obtained by sampling the node labels and automatically connecting adjacent nodes that have label 1.

Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-13-2971-5_6

Ordering information: This item can be ordered from
http://www.springer.com/9789811329715

DOI: 10.1007/978-981-13-2971-5_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().