Abstract

Modern methods for sampling rugged landscapes in state space mainly rely on knowledge of the relative probabilities of microstates, which is given by the Boltzmann factor for equilibrium systems. In principle, trajectory reweighting provides an elegant way to extend these algorithms to non-equilibrium systems, by numerically calculating the relative weights that can be directly substituted for the Boltzmann factor. We show that trajectory reweighting has many commonalities with Rosenbluth sampling for chain macromolecules, including practical problems which stem from the fact that both are iterated importance sampling schemes: for long trajectories the distribution of trajectory weights becomes very broad and trajectories carrying high weights are infrequently sampled, yet long trajectories are unavoidable in rugged landscapes. For probing the probability landscapes of genetic switches and similar systems, these issues preclude the straightforward use of trajectory reweighting. The analogy to Rosenbluth sampling suggests though that path-ensemble methods such as PERM (pruned-enriched Rosenbluth method) could provide a way forward.

Highlights

  • The Boltzmann factor, which describes exactly the relative probability of microstates at equilibrium in systems whose dynamics obeys detailed balance, forms the cornerstone of a plethora of simulation methods in the physical sciences

  • The reference system is typically easier to sample than the target system

  • Trajectory reweighting provides an apparently elegant way to extend biased sampling methods developed for equilibrium steady states, to non-equilibrium systems whose dynamics do not obey detailed balance

Read more

Summary

Introduction

The Boltzmann factor, which describes exactly the relative probability of microstates at equilibrium in systems whose dynamics obeys detailed balance, forms the cornerstone of a plethora of simulation methods in the physical sciences. Trajectory reweighting provides a way to generalise a plethora of biased sampling methods to non-equilibrium systems [23,24,25] It has been used in the context of Onsager–Machlup path probabilities to reweight Brownian dynamics trajectories [26,27], while in kinetic Monte-Carlo schemes trajectory weights [28] and reweighting [29] have been successfully exploited for first-passage time problems [30,31,32,33] and steady-state parametric sensitivity analysis [19,23,34]. We illustrate these issues using the simple case of a birth–death process, before suggesting ways in which the limitations of the method might be overcome

Theory of trajectory reweighting
Trajectory reweighting for sampling steady states
Analogy to Rosenbluth sampling
Sampling inefficiency for long trajectories
The required trajectory length is set by the target system
Example: birth–death process
Discussion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.