A Partition Function Approximation Using Elementary Symmetric Functions

Simple item page
dc.contributor.authorAnandakrishnan, Ramuen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2018-10-24T17:17:53Zen
dc.date.available2018-10-24T17:17:53Zen
dc.date.issued2012-12-12en
dc.description.abstractIn statistical mechanics, the canonical partition function can be used to compute equilibrium properties of a physical system. Calculating however, is in general computationally intractable, since the computation scales exponentially with the number of particles in the system. A commonly used method for approximating equilibrium properties, is the Monte Carlo (MC) method. For some problems the MC method converges slowly, requiring a very large number of MC steps. For such problems the computational cost of the Monte Carlo method can be prohibitive. Presented here is a deterministic algorithm – the direct interaction algorithm (DIA) – for approximating the canonical partition function in operations. The DIA approximates the partition function as a combinatorial sum of products known as elementary symmetric functions (ESFs), which can be computed in operations. The DIA was used to compute equilibrium properties for the isotropic 2D Ising model, and the accuracy of the DIA was compared to that of the basic Metropolis Monte Carlo method. Our results show that the DIA may be a practical alternative for some problems where the Monte Carlo method converge slowly, and computational speed is a critical constraint, such as for very large systems or web-based applications.en
dc.description.versionPublished versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.doihttps://doi.org/10.1371/journal.pone.0051352en
dc.identifier.eissn1932-6203en
dc.identifier.issue12en
dc.identifier.othere51352en
dc.identifier.pmid23251504en
dc.identifier.urihttp://hdl.handle.net/10919/85497en
dc.identifier.volume7en
dc.language.isoenen
dc.publisherPLOSen
dc.rightsCreative Commons Attribution 4.0 Internationalen
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/en
dc.titleA Partition Function Approximation Using Elementary Symmetric Functionsen
dc.title.serialPLOS ONEen
dc.typeArticle - Refereeden
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
journal.pone.0051352.PDF
Size:
389.96 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Scholarly Works, Computer Science