Metropolis Integration Schemes for Self-Adjoint Diffusions
arXiv:1309.5037 · doi:10.1137/130937470
Abstract
We present explicit methods for simulating diffusions whose generator is self-adjoint with respect to a known (but possibly not normalizable) density. These methods exploit this property and combine an optimized Runge-Kutta algorithm with a Metropolis-Hastings Monte-Carlo scheme. The resulting numerical integration scheme is shown to be weakly accurate at finite noise and to gain higher order accuracy in the small noise limit. It also permits to avoid computing explicitly certain terms in the equation, such as the divergence of the mobility tensor, which can be tedious to calculate. Finally, the scheme is shown to be ergodic with respect to the exact equilibrium probability distribution of the diffusion when it exists. These results are illustrated on several examples including a Brownian dynamics simulation of DNA in a solvent. In this example, the proposed scheme is able to accurately compute dynamics at time step sizes that are an order of magnitude (or more) larger than those permitted with commonly used explicit predictor-corrector schemes.
arXiv comment54 pages, 8 figures, To appear in MMS
References in corpus (7)
- Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients
- Convergence of Numerical Time-Averaging and Stationary Measures via Poisson Equations
- Effective dynamics using conditional expectations
- Cost of the Generalised Hybrid Monte Carlo Algorithm for Free Field Theory
- A Paradox of State-Dependent Diffusion and How to Resolve It
- Pathwise Accuracy and Ergodicity of Metropolized Integrators for SDEs
- How hot can a heat bath get?
Cited by in corpus (7)
- Geometric integrators and the Hamiltonian Monte Carlo method
- Brownian Dynamics of Confined Rigid Bodies
- Brownian Dynamics without Green's Functions
- Brownian Dynamics of Confined Suspensions of Active Microrollers
- A fast spectral method for electrostatics in doubly-periodic slit channels
- Ensemble preconditioning for Markov chain Monte Carlo simulation
- Energy based diffusion generator for efficient sampling of Boltzmann distributions