English
Related papers

Related papers: Fast symplectic integrator for Nesterov-type accel…

200 papers

In this paper, we investigate the asymptotic error distributions of symplectic methods for stochastic Hamiltonian systems and further provide Hamiltonian-specific analysis that clarifies the superiority of symplectic methods. Our…

Numerical Analysis · Mathematics 2025-12-04 Chuchu Chen , Xinyu Chen , Jialin Hong , Yuqian Miao

Geometric integrators of the Schr\"{o}dinger equation conserve exactly many invariants of the exact solution. Among these integrators, the split-operator algorithm is explicit and easy to implement, but, unfortunately, is restricted to…

Chemical Physics · Physics 2024-09-26 Seonghoon Choi , Jiří Vaníček

We construct explicit integrators of arbitrary even orders of accuracy for massive point vortex dynamics in binary mixture of Bose--Einstein condensates proposed by Richaud et al. The integrators are symplectic and preserve the angular…

Quantum Gases · Physics 2026-05-01 Tomoki Ohsawa

An overview of Hamiltonian systems with noncanonical Poisson structures is given. Examples of bi-Hamiltonian ode's, pde's and lattice equations are presented. Numerical integrators using generating functions, Hamiltonian splitting,…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 B. Karasözen

Contact manifolds are odd-dimensional smooth manifolds endowed with a maximally non-integrable field of hyperplanes. They are intimately related to symplectic manifolds, i.e. even-dimensional smooth manifolds endowed with a closed…

Symplectic Geometry · Mathematics 2015-11-24 Sheila Sandon

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

Generalized Additive Runge-Kutta schemes have shown to be a suitable tool for solving ordinary differential equations with additively partitioned right-hand sides. This work develops symplectic GARK schemes for additively partitioned…

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

Numerical integrators could be used to form interpolation conditions when training neural networks to approximate the vector field of an ordinary differential equation (ODE) from data. When numerical one-step schemes such as the Runge-Kutta…

Numerical Analysis · Mathematics 2023-03-08 Håkon Noren

By exploiting the error functions of explicit symplectic integrators for solving separable Hamiltonians, I show that it is possible to develop explicit, time-reversible symplectic integrators for solving non-separable Hamiltonians of the…

Computational Physics · Physics 2009-09-25 Siu A. Chin

Hamilton's equations of motion form a fundamental framework in various branches of physics, including astronomy, quantum mechanics, particle physics, and climate science. Classical numerical solvers are typically employed to compute the…

Machine Learning · Computer Science 2024-10-25 Priscilla Canizares , Davide Murari , Carola-Bibiane Schönlieb , Ferdia Sherry , Zakhar Shumaylov

We propose an adaptive smoothing algorithm based on Nesterov's smoothing technique in \cite{Nesterov2005c} for solving "fully" nonsmooth composite convex optimization problems. Our method combines both Nesterov's accelerated proximal…

Optimization and Control · Mathematics 2016-07-05 Quoc Tran-Dinh

Multi-derivative one-step methods based upon Euler-Maclaurin integration formulae are considered for the solution of canonical Hamiltonian dynamical systems. Despite the negative result that simplecticity may not be attained by any…

Numerical Analysis · Mathematics 2019-05-08 F. Iavernaro , F. Mazzia , M. S. Mukhametzhanov , Ya. D. Sergeyev

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…

The superiority of symplectic methods for stochastic Hamiltonian systems has been widely recognized, yet the probabilistic mechanism behind this superiority remains incompletely understood. This paper studies the superiority of symplectic…

Numerical Analysis · Mathematics 2025-05-29 Jialin Hong , Ge Liang , Derui Sheng

We study how inexact nonlinear solvers lead to a loss of exact symplecticity in the Symplectic Euler (SE) and Stormer-Verlet (SV) schemes when applied to general nonseparable Hamiltonian systems. These schemes are implicit and require…

Numerical Analysis · Mathematics 2026-04-22 Matěj Gajdoš , Ondřej Brichta , Václav Kučera

A variational formulation of accelerated optimization on normed spaces was recently introduced by considering a specific family of time-dependent Bregman Lagrangian and Hamiltonian systems whose corresponding trajectories converge to the…

Optimization and Control · Mathematics 2022-01-11 Valentin Duruisseaux , Melvin Leok

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

Symplectic numerical methods have become a widely-used choice for the accurate simulation of Hamiltonian systems in various fields, including celestial mechanics, molecular dynamics and robotics. Even though their characteristics are…

Numerical Analysis · Mathematics 2025-06-27 Donát M. Takács , Tamás Fülöp

There is a growing interest in the conservation of invariants when numerically solving a system of ordinary differential equations. Methods that exactly preserve these quantities in time are known as geometric integrators. In this paper we…

Numerical Analysis · Mathematics 2015-05-14 Artur Palha , Marc Gerritsma

Following the seminal work of Nesterov, accelerated optimization methods have been used to powerfully boost the performance of first-order, gradient-based parameter estimation in scenarios where second-order optimization strategies are…

Numerical Analysis · Computer Science 2017-11-28 Anthony Yezzi , Ganesh Sundaramoorthi