دورية
Stratified sampling for the Ising model: A graph-theoretic approach.
| العنوان: | Stratified sampling for the Ising model: A graph-theoretic approach. |
|---|---|
| المؤلفون: | Streib, Amanda1,2 ampasco@super.org, Streib, Noah1,2 nsstrei@super.org, Beichl, Isabel2 isabel.beichl@nist.gov, Sullivan, Francis1 fran@super.org |
| المصدر: | Computer Physics Communications. Jun2015, Vol. 191, p1-8. 8p. |
| مصطلحات موضوعية: | *ORDER-disorder transformation (Statistical physics), *RENORMALIZATION group theory (Statistical physics), *ISING model, *PHASE transitions, *LATTICE models (Statistical physics), *THERMODYNAMIC control |
| مستخلص: | We present a new approach to a classical problem in statistical physics: estimating the partition function and thermodynamic quantities of the ferromagnetic Ising model. The standard approach to this problem is to use Markov chain Monte Carlo methods that are based on the classic work of Metropolis et al. (1953). Although great improvements to these original ideas have been made, there remains scope for improvement. The first polynomial time algorithm for the estimation of the partition function was developed by Jerrum and Sinclair (1993), who reduced the problem to counting subgraphs via the high-temperature expansion. However, the polynomial bound achieved has large degree and so yields an algorithm that is too slow for practical use. Our approach, which also uses the high-temperature expansion, yields a broad class of Monte Carlo algorithms that are not based on the work of Metropolis et al., but instead use heuristic sampling techniques. In particular, we estimate coefficients of a polynomial that, once obtained, can be used to determine the quantities of interest at all temperatures simultaneously. This class of algorithms can be applied to any underlying graph, with or without an external field. These algorithms are also highly parallelizable, which, among other features, makes their implementation possible in practice. [ABSTRACT FROM AUTHOR] |
| قاعدة البيانات: | Academic Search Index |
| ResultId |
1 |
|---|---|
| Header |
asx Academic Search Index 101944485 1208 6 Periodical serialPeriodical 1207.908203125 |
| PLink |
https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=asx&AN=101944485&custid=s6537998&authtype=sso |
| FullText |
Array
(
[Availability] => 0
)
|
| Items |
Array
(
[Name] => Title
[Label] => Title
[Group] => Ti
[Data] => Stratified sampling for the Ising model: A graph-theoretic approach.
)
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Streib%2C+Amanda%22">Streib, Amanda</searchLink><relatesTo>1,2</relatesTo><i> ampasco@super.org</i><br /><searchLink fieldCode="AR" term="%22Streib%2C+Noah%22">Streib, Noah</searchLink><relatesTo>1,2</relatesTo><i> nsstrei@super.org</i><br /><searchLink fieldCode="AR" term="%22Beichl%2C+Isabel%22">Beichl, Isabel</searchLink><relatesTo>2</relatesTo><i> isabel.beichl@nist.gov</i><br /><searchLink fieldCode="AR" term="%22Sullivan%2C+Francis%22">Sullivan, Francis</searchLink><relatesTo>1</relatesTo><i> fran@super.org</i> ) Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => <searchLink fieldCode="JN" term="%22Computer+Physics+Communications%22">Computer Physics Communications</searchLink>. Jun2015, Vol. 191, p1-8. 8p. ) Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => *<searchLink fieldCode="DE" term="%22ORDER-disorder+transformation+%28Statistical+physics%29%22">ORDER-disorder transformation (Statistical physics)</searchLink><br />*<searchLink fieldCode="DE" term="%22RENORMALIZATION+group+theory+%28Statistical+physics%29%22">RENORMALIZATION group theory (Statistical physics)</searchLink><br />*<searchLink fieldCode="DE" term="%22ISING+model%22">ISING model</searchLink><br />*<searchLink fieldCode="DE" term="%22PHASE+transitions%22">PHASE transitions</searchLink><br />*<searchLink fieldCode="DE" term="%22LATTICE+models+%28Statistical+physics%29%22">LATTICE models (Statistical physics)</searchLink><br />*<searchLink fieldCode="DE" term="%22THERMODYNAMIC+control%22">THERMODYNAMIC control</searchLink> ) Array ( [Name] => Abstract [Label] => Abstract [Group] => Ab [Data] => We present a new approach to a classical problem in statistical physics: estimating the partition function and thermodynamic quantities of the ferromagnetic Ising model. The standard approach to this problem is to use Markov chain Monte Carlo methods that are based on the classic work of Metropolis et al. (1953). Although great improvements to these original ideas have been made, there remains scope for improvement. The first polynomial time algorithm for the estimation of the partition function was developed by Jerrum and Sinclair (1993), who reduced the problem to counting subgraphs via the high-temperature expansion. However, the polynomial bound achieved has large degree and so yields an algorithm that is too slow for practical use. Our approach, which also uses the high-temperature expansion, yields a broad class of Monte Carlo algorithms that are not based on the work of Metropolis et al., but instead use heuristic sampling techniques. In particular, we estimate coefficients of a polynomial that, once obtained, can be used to determine the quantities of interest at all temperatures simultaneously. This class of algorithms can be applied to any underlying graph, with or without an external field. These algorithms are also highly parallelizable, which, among other features, makes their implementation possible in practice. [ABSTRACT FROM AUTHOR] ) |
| RecordInfo |
Array
(
[BibEntity] => Array
(
[Identifiers] => Array
(
[0] => Array
(
[Type] => doi
[Value] => 10.1016/j.cpc.2015.01.005
)
)
[Languages] => Array
(
[0] => Array
(
[Code] => eng
[Text] => English
)
)
[PhysicalDescription] => Array
(
[Pagination] => Array
(
[PageCount] => 8
[StartPage] => 1
)
)
[Subjects] => Array
(
[0] => Array
(
[SubjectFull] => ORDER-disorder transformation (Statistical physics)
[Type] => general
)
[1] => Array
(
[SubjectFull] => RENORMALIZATION group theory (Statistical physics)
[Type] => general
)
[2] => Array
(
[SubjectFull] => ISING model
[Type] => general
)
[3] => Array
(
[SubjectFull] => PHASE transitions
[Type] => general
)
[4] => Array
(
[SubjectFull] => LATTICE models (Statistical physics)
[Type] => general
)
[5] => Array
(
[SubjectFull] => THERMODYNAMIC control
[Type] => general
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Stratified sampling for the Ising model: A graph-theoretic approach.
[Type] => main
)
)
)
[BibRelationships] => Array
(
[HasContributorRelationships] => Array
(
[0] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Streib, Amanda
)
)
)
[1] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Streib, Noah
)
)
)
[2] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Beichl, Isabel
)
)
)
[3] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Sullivan, Francis
)
)
)
)
[IsPartOfRelationships] => Array
(
[0] => Array
(
[BibEntity] => Array
(
[Dates] => Array
(
[0] => Array
(
[D] => 01
[M] => 06
[Text] => Jun2015
[Type] => published
[Y] => 2015
)
)
[Identifiers] => Array
(
[0] => Array
(
[Type] => issn-print
[Value] => 00104655
)
)
[Numbering] => Array
(
[0] => Array
(
[Type] => volume
[Value] => 191
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Computer Physics Communications
[Type] => main
)
)
)
)
)
)
)
|
| IllustrationInfo |