English
Related papers

Related papers: Speeding up HMC with better integrators

200 papers

Symplectic integrators evolve dynamical systems according to modified Hamiltonians whose error terms are also well-defined Hamiltonians. The error of the algorithm is the sum of each error Hamiltonian's perturbation on the exact solution.…

Mathematical Physics · Physics 2008-11-26 Siu A. Chin

It has previously been shown that varying the numerical timestep during a symplectic orbital integration leads to a random walk in energy and angular momentum, destroying the phase space-conserving property of symplectic integrators. Here…

Instrumentation and Methods for Astrophysics · Physics 2015-05-20 Nathan A. Kaib , Thomas Quinn , Ramon Brasser

Geometric numerical integration has recently been exploited to design symplectic accelerated optimization algorithms by simulating the Lagrangian and Hamiltonian systems from the variational framework introduced in Wibisono et al. In this…

Optimization and Control · Mathematics 2023-05-19 Valentin Duruisseaux , Melvin Leok

We present a practical strategy to optimize a set of Hybrid Monte Carlo parameters in simulations of QCD and QCD-like theories. We specialize to the case of mass-preconditioning, with multiple time-step Omelyan integrators. Starting from…

High Energy Physics - Lattice · Physics 2016-10-11 Andrea Bussone , Michele Della Morte , Vincent Drach , Martin Hansen , Ari Hietanen , Jarno Rantaharju , Claudio Pica

We propose a new explicit pseudo-energy and momentum conserving scheme for the time integration of Hamiltonian systems. The scheme, which is formally second-order accurate, is based on two key ideas: the integration during the time-steps of…

Numerical Analysis · Mathematics 2020-08-14 Frédéric Marazzato , Alexandre Ern , Christian Mariotti , Laurent Monasse

We present a discrete total variation calculus in Hamiltonian formalism in this paper. Using this discrete variation calculus and generating functions for the flows of Hamiltonian systems, we derive two-step symplectic-energy integrators of…

High Energy Physics - Theory · Physics 2009-11-07 Jing-Bo Chen , Han-Ying Guo , Ke Wu

We give some new performance results for the Hybrid Monte Carlo (HMC) simulation of dynamical clover-improved Wilson fermions using an improved pseudo-fermion action. The generalisation of even-odd preconditioning for the standard Wilson…

High Energy Physics - Lattice · Physics 2009-04-25 Martin Hasenbusch

Symplectic integration algorithms are well-suited for long-term integrations of Hamiltonian systems because they preserve the geometric structure of the Hamiltonian flow. However, this desirable property is generally lost when adaptive…

Astrophysics · Physics 2025-10-20 Miguel Preto , Scott Tremaine

We propose a new framework of Hessian-free force-gradient integrators that do not require the analytical expression of the force-gradient term based on the Hessian of the potential. Due to that the new class of decomposition algorithms for…

Numerical Analysis · Mathematics 2025-01-13 Kevin Schäfers , Jacob Finkenrath , Michael Günther , Francesco Knechtli

Structure-preserving linearly implicit exponential integrators are constructed for Hamiltonian partial differential equations with linear constant damping. Linearly implicit integrators are derived by polarizing the polynomial terms of the…

Numerical Analysis · Mathematics 2024-03-19 Murat Uzunca , Bülent Karasözen

Recently a new class of numerical integration methods -- ``mixed variable symplectic integrators'' -- has been introduced for studying long-term evolution in the conservative gravitational few-body problem. These integrators are an order of…

Astrophysics · Physics 2009-10-22 Renu Malhotra

We derive variational integrators for stochastic Hamiltonian systems on Lie groups using a discrete version of the stochastic Hamiltonian phase space principle. The structure-preserving properties of the resulting scheme, such as…

Numerical Analysis · Mathematics 2024-12-30 François Gay-Balmaz , Meng Wu

Modified Hamiltonians are used in the field of geometric numerical integration to show that symplectic schemes for Hamiltonian systems are accurate over long times. For nonlinear systems the series defining the modified Hamiltonian usually…

Numerical Analysis · Mathematics 2018-11-14 Shami A Alsallami , Jitse Niesen , Frank W Nijhoff

This work develops a symplectic framework for quantum computing to be applied to classical Hamiltonian systems, exploiting the intrinsic geometric compatibility between unitary quantum evolution and symplectic phase-space dynamics in a…

Hamilton's equations are fundamental for modeling complex physical systems, where preserving key properties such as energy and momentum is crucial for reliable long-term simulations. Geometric integrators are widely used for this purpose,…

Machine Learning · Computer Science 2026-03-17 Priscilla Canizares , Davide Murari , Carola-Bibiane Schönlieb , Ferdia Sherry , Zakhar Shumaylov

We propose to use the properties of the Lie algebra of the angular momentum to build symplectic integrators dedicated to the Hamiltonian of the free rigid body. By introducing a dependence of the coefficients of integrators on the moments…

Instrumentation and Methods for Astrophysics · Physics 2019-05-07 J. Laskar , T. Vaillant

We present a multiscale integrator for Hamiltonian systems with slowly varying quadratic stiff potentials that uses coarse timesteps (analogous to what the impulse method uses for constant quadratic stiff potentials). This method is based…

Numerical Analysis · Mathematics 2011-04-14 Molei Tao , Houman Owhadi , Jerrold E. Marsden

Simulation of many-particle system evolution by molecular dynamics takes to decrease integration step to provide numerical scheme stability on the sufficiently large time interval. It leads to a significant increase of the volume of…

Numerical Analysis · Mathematics 2016-05-19 Eduard G. Nikonov

Using a Poisson bracket representation, in 3D, of the Lie algebra $\mathfrak{sl}(2)$, we first use highest weight representations to embed this into larger Lie algebras. These are then interpreted as symmetry and conformal symmetry algebras…

Exactly Solvable and Integrable Systems · Physics 2018-03-19 Allan P. Fordy , Qing Huang

We show how the Hamiltonian Monte Carlo algorithm can sometimes be speeded up by "splitting" the Hamiltonian in a way that allows much of the movement around the state space to be done at low computational cost. One context where this is…

Computation · Statistics 2012-07-17 Babak Shahbaba , Shiwei Lan , Wesley O. Johnson , Radford M. Neal