Superposition Enhanced Nested Sampling

Abstract

The theoretical analysis of many problems in physics, astronomy and applied mathematics requires an efficient numerical exploration of multimodal parameter spaces that exhibit broken ergodicity. Monte Carlo methods are widely used to deal with these classes of problems, but such simulations suffer from a ubiquitous sampling problem: the probability of sampling a particular state is proportional to its entropic weight. Devising an algorithm capable of sampling efficiently the full phase space is a long-standing problem. Here we report a new hybrid method for the exploration of multimodal parameter spaces exhibiting broken ergodicity. Superposition enhanced nested sampling (SENS) combines the strengths of global optimization with the unbiased/athermal sampling of nested sampling, greatly enhancing its efficiency with no additional parameters. We report extensive tests of this new approach for atomic clusters that are known to have energy landscapes for which conventional sampling schemes suffer from broken ergodicity. We also introduce a novel parallelization algorithm for nested sampling.

References in corpus (2)

• Some Further Results for the Stationary Points and Dynamics of Supercooled Liquids
• Efficient Bayesian inference for multimodal problems in cosmology

Cited by in corpus (14)

• Dynamic nested sampling: an improved algorithm for parameter estimation and evidence calculation
• Nested Sampling Methods
• Determining pressure-temperature phase diagrams of materials
• Constant-pressure nested sampling with atomistic dynamics
• Nested sampling cross-checks using order statistics
• Structural analysis of high-dimensional basins of attraction
• Dynamical computation of the density of states and Bayes factors using nonequilibrium importance sampling
• Bayesian parametric analytic continuation of Green's functions
• Equilibrium Microcanonical Annealing for First-Order Phase Transitions
• Funnel Hopping Monte Carlo: An efficient method to overcome broken ergodicity
• Replica exchange nested sampling
• Stochastic Approximation Monte Carlo with a Dynamic Update Factor
• FreeBird.jl: An Extensible Toolbox for Simulating Interfacial Phase Equilibria
• Adsorbate phase transitions on nanoclusters from nested sampling