Exact and Non-stiff Sampling of Highly Oscillatory Systems: an Implicit Mass-matrix Penalization Approach
نویسنده
چکیده
We propose and analyze an implicit mass-matrix penalization (IMMP) technique which enables efficient and exact sampling of the (Boltzmann/Gibbs) canonical distribution associated with highly oscillatory systems. The penalization is based on an extended Hamiltonian whith artificial constraints associated with each expected fast degree of freedom (fDOF). The penalty parameters enable arbitrary tuning of the timescale for the selected fDOFs. Associated (stochastic) numerical methods are shown to be dynamically consistent when the penalty vanishes with the time-step, and always statistically exact with respect to canonical distributions for any chosen penalty. Moreover, the IMMP method is shown to be asymptotically stable in the infinite stiffness limit, converging towards standard effective dynamics on the slow manifold. It can be easily implemented from standard geometric integrators with algebraic constraints given by the slow manifold, and has no additional complexity in terms of enforcing the constraint and force evaluations. For high dimensional systems, the IMMPmethod enables a tunable slowdown of high frequencies thereby relaxing time-step stability restrictions, while, at the same time, conserving macroscopic features of the system’s dynamics. This property is proved rigorously for a linear harmonic atomic chain, and numerical evidence is given in the case of non-linear interactions.
منابع مشابه
Implicit Mass-matrix Penalization of Hamiltonian Dynamics with Application to Exact Sampling of Stiff Systems
Résumé. An implicit mass-matrix penalization (IMMP) of Hamiltonian dynamics is proposed, and associated dynamical integrators, as well as sampling Monte-Carlo schemes, are analyzed for systems with multiple time scales. The penalization is based on an extended Hamiltonian with artificial constraints associated with some selected DOFs. The penalty parameters enable arbitrary tuning of timescales...
متن کاملOn second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize
Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...
متن کاملAn Averaging Technique for Highly Oscillatory Hamiltonian Problems
In this paper, we are concerned with the numerical solution of highly-oscillatory Hamiltonian systems with a stiff linear part. We construct an averaged system whose solution remains close to the exact one over bounded time intervals, possesses the same adiabatic and Hamiltonian invariants as the original system, and is non-stiff. We then investigate its numerical approximation through a method...
متن کاملMultiscale Geometric Integration of Deterministic and Stochastic Systems
In order to accelerate computations and improve long time accuracy of numerical simulations, this thesis develops multiscale geometric integrators. For general multiscale stiff ODEs, SDEs, and PDEs, FLow AVeraging integratORs (FLAVORs) have been proposed for the coarse time-stepping without any identification of the slow or the fast variables. In the special case of deterministic and stochastic...
متن کاملKrylov single-step implicit integration factor WENO methods for advection-diffusion-reaction equations
Implicit integration factor (IIF) methods were developed in the literature for solving time-dependent stiff partial differential equations (PDEs). Recently, IIF methods are combined with weighted essentially non-oscillatory (WENO) schemes in [Jiang and Zhang, Journal of Computational Physics, 253 (2013) 368-388] to efficiently solve stiff nonlinear advection-diffusion-reaction equations. The me...
متن کامل