Metraipolis › archive › dc_22dbc0d4440e

Swendsen–Wang algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Swendsen%E2%80%93Wang_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T19:38:26.349Z
SHA-256 of the archived text
5ad61331059750786f0c843338e73b3439f7cc7f29054f0068a0832fb52f1d3f
Stable URL of this page
https://metraipolis.com/documento/dc_22dbc0d4440e

How to cite

Swendsen–Wang algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Swendsen%E2%80%93Wang_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_22dbc0d4440e (Metraipolis archive dc_22dbc0d4440e, sha256 5ad61331059750786f0c843338e73b3439f7cc7f29054f0068a0832fb52f1d3f)
BibTeX
@misc{dc22dbc0d4440e,
  title = {Swendsen–Wang algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Swendsen%E2%80%93Wang_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_22dbc0d4440e; sha256 5ad61331059750786f0c843338e73b3439f7cc7f29054f0068a0832fb52f1d3f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Swendsen%E2%80%93Wang_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Swendsen–Wang algorithm is the first non-local or cluster algorithm for Monte Carlo simulation for large systems near criticality. It has been introduced by Robert Swendsen and Jian-Sheng Wang in 1987 at Carnegie Mellon. The original algorithm was designed for the Ising and Potts models, and it was later generalized to other systems as well, such as the XY model by Wolff algorithm and particles of fluids. The key ingredient was the random cluster model, a representation of the Ising or Potts model through percolation models of connecting bonds, due to Fortuin and Kasteleyn. It has been generalized by Barbu and Zhu to arbitrary sampling probabilities by viewing it as a Metropolis–Hastings algorithm and computing the acceptance probability of the proposed Monte Carlo move.

Tema degli esploratori: fisica e astronomia (deposito sistematico; categoria «Statistical mechanics»).
Fonte: Wikipedia in inglese, voce «Swendsen–Wang algorithm» — https://en.wikipedia.org/wiki/Swendsen%E2%80%93Wang_algorithm
Wikidata Q7655875 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7655875
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Swendsen%E2%80%93Wang_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1375977191, consultata il 2026-10-07T18:58:55.671Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 31504b59cd640534a8f8d46792223f05b82c8fad8747ff8c66dee5f0e4a3dc34