Algorithm 990
Authors:
Open Access
- 26 July 2018
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 44 (4) , 1-30
Abstract
For configurations of point-sets that are pairwise constrained by distance intervals, the EASAL software implements a suite of algorithms that characterize the structure and geometric properties of the configuration space. The algorithms generate, describe, and explore these configuration spaces using generic rigidity properties, classical results for stratification of semi-algebraic sets, and new results for efficient sampling by convex parametrization. The article reviews the key theoretical underpinnings, major algorithms, and their implementation. The article outlines the main applications such as the computation of free energy and kinetics of assembly of supramolecular structures or of clusters in colloidal and soft materials. In addition, the article surveys select experimental results and comparisons.Keywords
Funding Information
- University of Florida (computational biology seed grant)
- National Science Foundation (DMS-0714912, CCF-1117695, DMS-1563234, DMS-1564480)
This publication has 39 references indexed in Scilit:
- Min-Type Morse Theory for Configuration Spaces of Hard SpheresInternational Mathematics Research Notices, 2013
- Efficient Calculation of Molecular Configurational Entropies Using an Information Theoretic ApproximationThe Journal of Physical Chemistry B, 2012
- Topology of cyclo-octane energy landscapeThe Journal of Chemical Physics, 2010
- Estimating Absolute Configurational Entropies of Macromolecules: The Minimally Coupled Subspace ApproachPLOS ONE, 2010
- Exploring the Free Energy Landscape: From Dynamics to Networks and BackPLOS Computational Biology, 2009
- Uncovering the Properties of Energy-Weighted Conformation Space Networks with a Hydrophobic-Hydrophilic ModelInternational Journal of Molecular Sciences, 2009
- Topological methods for exploring low-density states in biomolecular folding pathwaysThe Journal of Chemical Physics, 2009
- Efficient calculation of configurational entropy from molecular simulations by combining the mutual‐information expansion and nearest‐neighbor methodsJournal of Computational Chemistry, 2008
- Extraction of configurational entropy from molecular simulations via an expansion approximationThe Journal of Chemical Physics, 2007
- Jamming in hard sphere and disk packingsJournal of Applied Physics, 2004