English
Related papers

Related papers: Speeding up HMC with better integrators

200 papers

In this paper, explicit stable integrators based on symplectic and contact geometries are proposed for a non-autonomous ordinarily differential equation (ODE) found in improving convergence rate of Nesterov's accelerated gradient method.…

Numerical Analysis · Mathematics 2021-06-15 Shin-itiro Goto , Hideitsu Hino

We consider Arnoldi like processes to obtain symplectic subspaces for Hamiltonian systems. Large systems are locally approximated by ones living in low dimensional subspaces; we especially consider Krylov subspaces and some extensions. This…

Numerical Analysis · Mathematics 2021-06-24 Antti Koskela

In this paper we propose and investigate a general approach to constructing local energy-preserving algorithms which can be of arbitrarily high order in time for solving Hamiltonian PDEs. This approach is based on the temporal…

Numerical Analysis · Mathematics 2021-03-31 Yuwen Li , Xinyuan Wu

Hamiltonian integration methods for the Vlasov-Maxwell equations are developed by a Hamiltonian splitting technique. The Hamiltonian functional is split into five parts, i.e., the electrical energy, the magnetic energy, and the kinetic…

Computational Physics · Physics 2016-01-20 Yang He , Hong Qin , Yajuan Sun , Jianyuan Xiao , Ruili Zhang , Jian Liu

In this paper we design discrete port-Hamiltonian systems systematically in two different ways, by applying discrete gradient methods and splitting methods respectively. The discrete port-Hamiltonian systems we get satisfy a discrete notion…

Numerical Analysis · Mathematics 2017-06-28 Elena Celledoni , Eirik Hoel Høiseth

An interesting family of geometric integrators for Lagrangian systems can be defined using discretizations of the Hamilton's principle of critical action. This family of geometric integrators is called variational integrators. In this…

Mathematical Physics · Physics 2015-06-16 Leonardo Colombo , David Martín de Diego , Marcela Zuccalli

Hamiltonian simulation is a key workload in quantum computing, enabling the study of complex quantum systems and serving as a critical tool for classical verification of quantum devices. However, it is computationally challenging because…

Hardware Architecture · Computer Science 2025-10-31 Yuchao Su , Srikar Chundury , Jiajia Li , Frank Mueller

This work presents a novel formulation and numerical strategy for the simulation of geometrically nonlinear structures. First, a non-canonical Hamiltonian (Poisson) formulation is introduced by including the dynamics of the stress tensor.…

Numerical Analysis · Mathematics 2025-10-27 Andrea Brugnoli , Denis Matignon , Joseph Morlier

Polynomial approximations to the inverse of the fermion matrix are used to filter the dynamics of the upper energy scales in HMC simulations. The use of a multiple time-scale integration scheme allows the filtered pseudofermions to be…

High Energy Physics - Lattice · Physics 2015-05-28 Waseem Kamleh , Mike Peardon

Reduced basis methods are popular for approximately solving large and complex systems of differential equations. However, conventional reduced basis methods do not generally preserve conservation laws and symmetries of the full order model.…

Numerical Analysis · Mathematics 2018-03-20 Babak Maboudi Afkham , Jan S. Hesthaven

We propose a splitting Hamiltonian Monte Carlo (SHMC) algorithm, which can be computationally efficient when combined with the random mini-batch strategy. By splitting the potential energy into numerically nonstiff and stiff parts, one…

Numerical Analysis · Mathematics 2022-06-23 Lei Li , Lin Liu , Yuzhou Peng

We describe a parallel hybrid symplectic integrator for planetary system integration that runs on a graphics processing unit (GPU). The integrator identifies close approaches between particles and switches from symplectic to Hermite…

Earth and Planetary Astrophysics · Physics 2015-05-19 Alexander Moore , Alice C. Quillen

We propose a variational symplectic numerical method for the time integration of dynamical systems issued from the least action principle. We assume a quadratic internal interpolation of the state and we approximate the action in a small…

Numerical Analysis · Mathematics 2024-06-25 François Dubois , Juan Antonio Rojas-Quintero

Hamiltonian Monte Carlo (HMC) samples efficiently from high-dimensional posterior distributions with proposed parameter draws obtained by iterating on a discretized version of the Hamiltonian dynamics. The iterations make HMC…

Computation · Statistics 2019-05-03 Khue-Dung Dang , Matias Quiroz , Robert Kohn , Minh-Ngoc Tran , Mattias Villani

Symplectic tracking of beam particles using point magnets is achieved using a reference orbit made of circular arcs and straight lines that join smoothly with each other. For this choice of the reference orbit, results are given for the…

Accelerator Physics · Physics 2009-10-31 G. Parzen

We here investigate the efficient implementation of the energy-conserving methods named Hamiltonian Boundary Value Methods (HBVMs) recently introduced for the numerical solution of Hamiltonian problems. In this note, we describe an…

Numerical Analysis · Mathematics 2013-10-22 Luigi Brugnano , Gianluca Frasca Caccia , Felice Iavernaro

We follow up on our previous works which presented a possible approach for deriving symplectic schemes for a certain class of highly oscillatory Hamiltonian systems. The approach considers the Hamilton-Jacobi form of the equations of…

Numerical Analysis · Mathematics 2010-08-06 Matthew Dobson , Claude Le Bris , Frederic Legoll

This paper presents a method for learning Hamiltonian dynamics from a limited set of data points. The Hamiltonian vector field is found by regularized optimization over a reproducing kernel Hilbert space of vector fields that are inherently…

Robotics · Computer Science 2024-11-05 Torbjørn Smith , Olav Egeland

It is well established that lattice artifacts can be suppressed substantially by the use of SU(3)-projected smeared links in the fermion action. An example is the Highly Improved Staggered Quark action where the ASQ-like effective links are…

High Energy Physics - Lattice · Physics 2008-11-26 K. Y. Wong , R. M. Woloshyn

Symplectic integrators with long-term preservation of integrals of motion are introduced for the guiding-center model of plasma particles in toroidal magnetic fields of general topology. An efficient transformation to canonical coordinates…