Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
arXiv:1607.04752 · doi:10.1103/PhysRevE.95.012102
Abstract
The Giardinà-Kurchan-Peliti algorithm is a numerical procedure that uses population dynamics in order to calculate large deviation functions associated to the distribution of time-averaged observables. To study the numerical errors of this algorithm, we explicitly devise a stochastic birth-death process that describes the time evolution of the population probability. From this formulation, we derive that systematic errors of the algorithm decrease proportionally to the inverse of the population size. Based on this observation, we propose a simple interpolation technique for the better estimation of large deviation functions. The approach we present is detailed explicitly in a two-state model.
arXiv comment13 pages, 1 figure. First part of pair of companion papers, Part II being arXiv:1607.08804
References in corpus (25)
- The large deviation approach to statistical mechanics
- A Novel Path Sampling Method for the Calculation of Rate Constants
- Sampling rare switching events in biochemical networks
- Dynamic first-order phase transition in kinetically constrained models of glasses
- First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
- Current fluctuations in non-equilibrium diffusive systems: an additivity principle
- Direct evaluation of large-deviation functions
- Large deviations and ensembles of trajectories in stochastic models
- Nonequilibrium microcanonical and canonical ensembles and their equivalence
- Simulating rare events in dynamical processes
- A numerical approach to large deviations in continuous-time
- Genealogical particle analysis of rare events
- Probing rare physical trajectories with Lyapunov weighted dynamics
- Population dynamics method with a multi-canonical feedback control
- Go with the Winners: a General Monte Carlo Strategy
- Population Monte Carlo algorithms
- Thermodynamic formula for the cumulant generating function of time-averaged current
- Computation of Large Deviation Statistics via Iterative Measurement-and-Feedback Procedure
- Convergence of large deviation estimators
- Large deviations of Lyapunov exponents
- Large Fluctuations of the Macroscopic Current in Diffusive Systems: A Confirmation of the Additivity Principle
- Simulation of large deviation functions using population dynamics
- Finite size effects in a mean-field kinetically constrained model: dynamical glassiness and quantum criticality
- A framework for the direct evaluation of large deviations in non-Markovian processes
- Discreteness Effects in Population Dynamics
Cited by in corpus (20)
- Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
- Using matrix product states to study the dynamical large deviations of kinetically constrained models
- Importance sampling large deviations in nonequilibrium steady states. I
- Adaptive sampling of large deviations
- Universality in dynamical phase transitions of diffusive systems
- Sampling rare events across dynamical phase transitions
- Finite time large deviations via matrix product states
- Finite-Time and -Size Scalings in the Evaluation of Large Deviation Functions: Numerical Approach in Continuous Time
- Methods and Conversations in (Post)Modern Thermodynamics
- Transport Coefficients from Large Deviation Functions
- Geometrical Interpretation of Dynamical Phase Transitions in Boundary Driven Systems
- Spectral properties of the trap model on sparse networks
- Rare event simulation for stochastic dynamics in continuous time
- Approaching a large deviation theory for complex systems
- Limit theorems for cloning algorithms
- Dynamical phase transitions for the activity biased Ising model in a magnetic field
- Stochastic formalism for thermally driven distribution frontier: A nonempirical approach to the potential escape problem
- Breakdown of the Finite-Time and -Population Scalings of the Large Deviation Function in the Large-Size Limit of a Contact Process
- Effective bandwidth of non-Markovian packet traffic
- Computing large deviation rate functions of entropy production for diffusion processes by an interacting particle method