English
Related papers

Related papers: Forward Symplectic Integrators and the Long Time P…

200 papers

We establish rigorous \emph{a posteriori} error bounds for a space-time finite element method of arbitrary order discretising linear wave problems in second order formulation. The method combines standard finite elements in space and…

Numerical Analysis · Mathematics 2026-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Lorenzo Mascotto , Zuodong Wang

The structure of symplectic integrators up to fourth-order can be completely and analytical understood when the factorization (split) coefficents are related linearly but with a uniform nonlinear proportional factor. The analytic form of…

Mathematical Physics · Physics 2009-11-11 Siu A. Chin

Two families of symplectic methods specially designed for second-order time-dependent linear systems are presented. Both are obtained from the Magnus expansion of the corresponding first-order equation, but otherwise they differ in…

Numerical Analysis · Mathematics 2024-04-22 Philipp Bader , Sergio Blanes , Fernando Casas , Nikita Kopylov , Enrique Ponsoda

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 class of non-standard numerical schemes which are modifications of the discrete gradient method. They preserve the energy integral exactly (up to the round-off error). The considered class contains locally exact discrete…

Numerical Analysis · Computer Science 2013-08-08 Jan L. Cieśliński , Bogusław Ratkiewicz

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian…

Optimization and Control · Mathematics 2016-02-23 Jesper Karlsson , Stig Larsson , Mattias Sandberg , Anders Szepessy , Raùl Tempone

Two specialized algorithms for the numerical integration of the equations of motion of a Brownian walker obeying detailed balance are introduced. The algorithms become symplectic in the appropriate limits, and reproduce the equilibrium…

Statistical Mechanics · Physics 2009-11-10 R Mannella

Leapfrog integration has been the method of choice in N-body simulations owing to its low computational cost for a symplectic integrator with second order accuracy. We introduce a new leapfrog integrator that allows for variable timesteps…

Astrophysics · Physics 2007-05-23 Thomas Quinn , Neal Katz , Joachim Stadel , George Lake

Symplectic integrators that preserve the geometric structure of Hamiltonian flows and do not exhibit secular growth in energy errors are suitable for the long-term integration of N-body Hamiltonian systems in the solar system. However, the…

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

We consider the numerical integration of the matrix Hill's equation. Parametric resonances can appear and this property is of great interest in many different physical applications. Usually, the Hill's equations originate from a Hamiltonian…

Numerical Analysis · Mathematics 2015-12-09 Philipp Bader , Sergio Blanes , Enrique Ponsoda , Muaz Seydaoğlu

This paper is devoted to the a posteriori error analysis of multiharmonic finite element approximations to distributed optimal control problems with time-periodic state equations of parabolic type. We derive a posteriori estimates of…

Optimization and Control · Mathematics 2015-11-19 Ulrich Langer , Sergey Repin , Monika Wolfmayr

A new approach is developed to integrate numerically the equations of motion for systems of interacting rigid polyatomic molecules. With the aid of a leapfrog framework, we directly involve principal angular velocities into the integration,…

Computational Physics · Physics 2007-05-23 Igor P. Omelyan

We have proposed new algorithms for the numerical integration of the equations of motion for classical spin systems. In close analogy to symplectic integrators for Hamiltonian equations of motion used in Molecular Dynamics these algorithms…

Statistical Mechanics · Physics 2009-10-31 M. Krech , Alex Bunker , D. P. Landau

We reconsider the variational derivation of symplectic partitioned Runge-Kutta schemes. Such type of variational integrators are of great importance since they integrate mechanical systems with high order accuracy while preserving the…

Numerical Analysis · Mathematics 2015-05-08 Cédric M. Campos

In this paper, an implicit nonsymplectic exact energy-preserving integrator is specifically designed for a ten-dimensional phase-space conservative Hamiltonian system with five degrees of freedom. It is based on a suitable…

General Relativity and Quantum Cosmology · Physics 2021-04-16 Shiyang Hu , Xin Wu , Enwei Liang

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

We derive a fully computable aposteriori error estimator for a Galerkin finite element solution of the wave equation with explicit leapfrog time-stepping. Our discrete formulation accommodates both time evolving meshes and leapfrog based…

Numerical Analysis · Mathematics 2025-06-27 Marcus J. Grote , Omar Lakkis , Carina Santos

For the model problem of the heat equation discretized by an implicit Euler method in time and a conforming finite element method in space, we prove the efficiency of a posteriori error estimators with respect to the energy norm of the…

Numerical Analysis · Mathematics 2026-03-12 Iain Smears

An adaptive algorithm, based on residual type a posteriori indicators of errors measured in $L^{\infty}(L^2)$ and $L^2(L^2)$ norms, for a numerical scheme consisting of implicit Euler method in time and discontinuous Galerkin method in…

Numerical Analysis · Mathematics 2013-03-12 Emmanuil H. Georgoulis , Juha M. Virtanen

We establish higher order convergence rates in periodic homogenization of fully nonlinear uniformly parabolic Cauchy problems accompanied with rapidly oscillating initial data. Such result is new even for linear problems. Here we construct…

Analysis of PDEs · Mathematics 2019-12-04 Sunghan Kim , Ki-Ahm Lee