On the construction of high-order force gradient algorithms for integration of motion in classical and quantum systems
arXiv:cond-mat/0111055 · doi:10.1103/PhysRevE.66.026701
Abstract
A consequent approach is proposed to construct symplectic force-gradient algorithms of arbitrarily high orders in the time step for precise integration of motion in classical and quantum mechanics simulations. Within this approach the basic algorithms are first derived up to the eighth order by direct decompositions of exponential propagators and further collected using an advanced composition scheme to obtain the algorithms of higher orders. Contrary to the scheme by Chin and Kidwell [Phys. Rev. E 62, 8746 (2000)], where high-order algorithms are introduced by standard iterations of a force-gradient integrator of order four, the present method allows to reduce the total number of expensive force and its gradient evaluations to a minimum. At the same time, the precision of the integration increases significantly, especially with increasing the order of the generated schemes. The algorithms are tested in molecular dynamics and celestial mechanics simulations. It is shown, in particular, that the efficiency of the new fourth-order-based algorithms is better approximately in factors 5 to 1000 for orders 4 to 12, respectively. The results corresponding to sixth- and eighth-order-based composition schemes are also presented up to the sixteenth order. For orders 14 and 16, such highly precise schemes, at considerably smaller computational costs, allow to reduce unphysical deviations in the total energy up in 100 000 times with respect to those of the standard fourth-order-based iteration approach.
23 pages, 2 figures; submitted to Phys. Rev. E
Cited by in corpus (42)
- Full nonperturbative QCD simulations with 2+1 flavors of improved staggered quarks
- Light Hadron Masses from Lattice QCD
- Gradient Symplectic Algorithms for Solving the Schroedinger Equation with Time-Dependent Potentials
- Nonperturbative investigations of SU(3) gauge theory with eight dynamical flavors
- Numerical integration of variational equations
- Splitting and composition methods in the numerical integration of differential equations
- Solving the Schrödinger eigenvalue problem by the imaginary time propagation technique using splitting methods with complex coefficients
- Construction of Explicit Symplectic Integrators in General Relativity. I. Schwarzschild Black Holes
- Fourth-Order Algorithms for Solving the Imaginary Time Gross-Pitaevskii Equation in a Rotating Anisotropic Trap
- Quantum Statistical Calculations and Symplectic Corrector Algorithms
- Lattice computation of the electromagnetic contributions to kaon and pion masses
- Shadow Hamiltonians, Poisson Brackets, and Gauge Theories
- Symplectic fourth-order maps for the collisional N-body problem
- Forward Symplectic Integrators and the Long Time Phase Error in Periodic Motions
- How to improve the accuracy of the discrete gradient method in the one-dimensional case
- The physics of symplectic integrators: perihelion advances and symplectic corrector algorithms
- Gradient Symplectic Algorithms for Solving the Radial Schrodinger Equation
- Dynamical Multiple-Timestepping Methods for Overcoming the Half-Period Time Step Barrier
- Multi-stage splitting integrators for sampling with modified Hamiltonian Monte Carlo methods
- The Complete Characterization of Fourth-Order Symplectic Integrators with Extended-Linear Coefficients
- A Fundamental Theorem on the Structure of Symplectic Integrators
- Polynomial Filtered HMC -- an algorithm for lattice QCD with dynamical quarks
- Speeding up HMC with better integrators
- Exponential propagators for the Schrödinger equation with a time-dependent potential
- Higher Order Hamiltonian Monte Carlo Sampling for Cosmological Large-Scale Structure Analysis
- Fast Converging Path Integrals for Time-Dependent Potentials I: Recursive Calculation of Short-Time Expansion of the Propagator
- Fast Converging Path Integrals for Time-Dependent Potentials II: Generalization to Many-body Systems and Real-Time Formalism
- The Galactic population of magnetars : a simulation-based inference study
- Adjustment of force-gradient operator in symplectic methods
- Force Gradient Integrators
- Optimize quantum simulation using a force-gradient integrator
- Fourth-order leapfrog algorithms for numerical time evolution of classical and quantum systems
- Hessian-free force-gradient integrators
- Study of chaos in rotating galaxies using extended force-gradient symplectic methods
- Generalized flow-composed symplectic methods for post-Newtonian Hamiltonian systems
- Practical splitting methods for the adaptive integration of nonlinear evolution equations. Part I: Construction of optimized schemes and pairs of schemes
- Phase Transitions of Repulsive Two-Component Fermi Gases in Two Dimensions
- Forward and non-forward symplectic integrators in solving classical dynamics problems
- A modified Cayley transform for SU(3) molecular dynamics simulations
- Symplectic Integrators: T + V Revisited and Round-Off Reduced
- Testing Algorithms for Finite Temperature Lattice QCD
- Extended framework for the hybrid Monte Carlo in lattice gauge theory