English
Related papers

Related papers: SIMD-vectorized implicit symplectic integrators ca…

200 papers

Generalised matrix-matrix multiplication forms the kernel of many mathematical algorithms. A faster matrix-matrix multiply immediately benefits these algorithms. In this paper we implement efficient matrix multiplication for large matrices…

Performance · Computer Science 2019-12-11 Douglas Aberdeen , Jonathan Baxter

We present a new symplectic integrator designed for collisional gravitational $N$-body problems which makes use of Kepler solvers. The integrator is also reversible and conserves 9 integrals of motion of the $N$-body problem to machine…

Instrumentation and Methods for Astrophysics · Physics 2017-03-03 David M. Hernandez , Edmund Bertschinger

Taylor series methods show a newfound promise for the solution of non-stiff ordinary differential equations (ODEs) given the rise of new compiler-enhanced techniques for calculating high order derivatives. In this paper we detail a new…

Numerical Analysis · Mathematics 2026-02-20 Songchen Tan , Oscar Smith , Christopher Rackauckas

The goal of this project is to compare the performance of exponential time integrators with traditional methods such as diagonally implicit Runge-Kutta methods in the context of solving the system of reduced magnetohydrodynamics (RMHD). In…

Numerical Analysis · Mathematics 2022-07-07 Valentin Dallerit , Mayya Tokman , Ilon Joseph

A semi-implicit-explicit (semi-IMEX) Runge-Kutta (RK) method is proposed for the numerical integration of ordinary differential equations (ODEs) of the form $\mathbf{u}' = \mathbf{f}(t,\mathbf{u}) + G(t,\mathbf{u}) \mathbf{u}$, where…

Numerical Analysis · Mathematics 2025-04-15 Lingyun Ding

A mixed accuracy framework for Runge--Kutta methods presented in Grant [JSC 2022] and applied to diagonally implicit Runge--Kutta (DIRK) methods can significantly speed up the computation by replacing the implicit solver by less expensive…

A variational integrator of arbitrarily high-order on the special orthogonal group $SO(n)$ is constructed using the polar decomposition and the constrained Galerkin method. It has the advantage of avoiding the second-order derivative of the…

Numerical Analysis · Mathematics 2022-01-27 Xuefeng Shen , Khoa Tran , Melvin Leok

Magnetic quadrupoles are essential components of particle accelerators like the Large Hadron Collider. In order to study numerically the stability of the particle beam crossing a quadrupole, a large number of particle revolutions in the…

Computational Engineering, Finance, and Science · Computer Science 2019-06-26 Abele Simona , Luca Bonaventura , Thomas Pugnat , Barbara Dalena

The generalized additive Runge-Kutta (GARK) framework provides a powerful approach for solving additively partitioned ordinary differential equations. This work combines the ideas of symplectic GARK schemes and multirate GARK schemes to…

Numerical Analysis · Mathematics 2023-12-15 Kevin Schäfers , Michael Günther , Adrian Sandu

Numerical methods that preserve geometric invariants of the system, such as energy, momentum or the symplectic form, are called geometric integrators. In this paper we present a method to construct symplectic-momentum integrators for…

Numerical Analysis · Mathematics 2014-11-07 Leonardo Colombo , Sebastián Ferraro , David Martín de Diego

We report an implementation of the McMurchie-Davidson evaluation scheme for 1- and 2-particle Gaussian AO integrals designed for processors with Single Instruction Multiple Data (SIMD) instruction sets. Like in our recent MD implementation…

Chemical Physics · Physics 2025-10-13 Andrey Asadchev , Edward F. Valeev

Implicit methods and GPU parallelization are two distinct yet powerful strategies for accelerating high-order CFD algorithms. However, few studies have successfully integrated both approaches within high-speed flow solvers. The core…

Numerical Analysis · Mathematics 2025-09-09 Hongyu Liu , Xing Ji , Yuan Fu , Kun Xu

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

Implicit-explicit (IMEX) Runge-Kutta methods play a major rule in the numerical treatment of differential systems governed by stiff and non-stiff terms. This paper discusses order conditions and symplecticity properties of a class of IMEX…

Numerical Analysis · Mathematics 2012-02-07 Michael Herty , Lorenzo Pareschi , Sonja Steffensen

Implicit Neural Representations (INRs) offer exceptional fidelity for video compression by learning per-video optimized functions, but their adoption is crippled by impractically slow encoding times. Existing attempts to accelerate INR…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Vikram Rangarajan , Shishira Maiya , Max Ehrlich , Abhinav Shrivastava

Large-scale incremental mapping is fundamental to the development of robust and reliable autonomous systems, as it underpins incremental environmental understanding with sequential inputs for navigation and decision-making. LiDAR is widely…

Computer Vision and Pattern Recognition · Computer Science 2025-12-25 Zeqing Song , Zhongmiao Yan , Junyuan Deng , Songpengcheng Xia , Xiang Mu , Jingyi Xu , Qi Wu , Ling Pei

We develop Lie-Poisson integrators for general Hamiltonian systems on $\mathbf{R}^{3}$ equipped with the rigid body bracket. The method uses symplectic realisation of $\mathbf{R}^{3}$ on $T^{*}\mathbf{R}^{2}$ and application of symplectic…

Numerical Analysis · Mathematics 2015-04-09 Robert McLachlan , Klas Modin , Olivier Verdier

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…

We present a new class of high-order variational integrators on Lie groups. We show that these integrators are symplectic, momentum preserving, and can be constructed to be of arbitrarily high-order, or can be made to converge…

Numerical Analysis · Mathematics 2014-02-17 James Hall , Melvin Leok

In a recent work of Wu, Wang, Sun and Liu, a second-order explicit symplectic integrator was proposed for the integrable Kerr spacetime geometry. It is still suited for simulating the nonintegrable dynamics of charged particles moving…

General Relativity and Quantum Cosmology · Physics 2021-09-07 Wei Sun , Ying Wang , Fuyao Liu , Xin Wu