Splitting methods

DOI10.1017/S0962492902000053zbMath1105.65341OpenAlexW4245463005MaRDI QIDQ3413746

Robert I. Mclachlan, Gilles Reinout Willem Quispel

Publication date: 18 December 2006

Published in: Acta Numerica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0962492902000053

zbMATH Keywords

dynamical systemsHamiltonianreaction-diffusion systemsquantum mechanicssplitting methodsgeometric integrationmolecular dynamicscelestial mechanicsfluid dynamicsaccelerator physicscomposition methods

Mathematics Subject Classification ID

Geometric methods in ordinary differential equations (34A26) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15)

Related Items

Explicit volume-preserving and symplectic integrators for trigonometric polynomial flows., Construction and analysis of higher order Galerkin variational integrators, A dissipation-preserving scheme for damped oscillatory Hamiltonian systems based on splitting, Numerical simulations of a reduced model for blood coagulation, Numerical stability in the presence of variable coefficients, Explicit symplectic RKN methods for perturbed non-autonomous oscillators: splitting, extended and exponentially fitting methods, Automatic code generator for higher order integrators, An explicit Eulerian method for multiphase flow with contact line dynamics and insoluble surfactant, Splitting methods for constrained diffusion-reaction systems, Semi-implicit operator splitting Padé method for higher-order nonlinear Schrödinger equations, Fourth- and sixth-order commutator-free Magnus integrators for linear and nonlinear dynamical systems, Composition schemes for the stochastic differential equation describing collisional pitch-angle diffusion, Low regularity exponential-type integrators for semilinear Schrödinger equations, A time-splitting pseudospectral method for the solution of the Gross-Pitaevskii equations using spherical harmonics with generalised-Laguerre basis functions, High order operator splitting methods based on an integral deferred correction framework, Stochastic process semantics for dynamical grammars, The behaviour of the local error in splitting methods applied to stiff problems, Explicit high-order symplectic integrators for charged particles in general electromagnetic fields, Generating functions and volume preserving mappings, Close-to-optimal bounds for loop approximation, Trigonometric approximation of \(\mathrm{SO}(N)\) loops, Fourth order real space solver for the time-dependent Schrödinger equation with singular Coulomb potential, A classification of volume preserving generating forms in \(\mathbb{R}^3\), An exact local error representation of exponential operator splitting methods for evolutionary problems and applications to linear Schrödinger equations in the semi-classical regime, Efficient simulation of discrete stochastic reaction systems with a splitting method, On symplectic and multisymplectic schemes for the KdV equation, A symplectic integrator for the symmetry reduced and regularised planar 3-body problem with vanishing angular momentum, Splitting methods in the numerical integration of non-autonomous dynamical systems, Effective approximation for the semiclassical Schrödinger equation, Operator-splitting methods via the Zassenhaus product formula, Symplectic and multi-symplectic wavelet collocation methods for two-dimensional Schrödinger equations, An incomplete assembly with thresholding algorithm for systems of reaction--diffusion equations in three space dimensions IAT for reaction--diffusion systems, The early proofs of the theorem of Campbell, Baker, Hausdorff, and Dynkin, Dissipation-preserving spectral element method for damped seismic wave equations, Symplectic structure-preserving integrators for the two-dimensional Gross-Pitaevskii equation for BEC, Numerical simulation of the \(N\)-dimensional sine-Gordon equation via operational matrices, Discrete gradient algorithms of high order for one-dimensional systems, Error analysis of splitting methods for inhomogeneous evolution equations, Novel symplectic integrators for the Klein-Gordon equation with space- and time-dependent mass, Symplectic integrators to stochastic Hamiltonian dynamical systems derived from composition methods, Multisymplectic box schemes and the Korteweg-de Vries equation., Geometric space-time integration of ferromagnetic materials., Geometric integration of Hamiltonian systems perturbed by Rayleigh damping, Higher order operator splitting methods via Zassenhaus product formula: theory and applications, Geometric integration methods that unconditionally contract volume, A multiple iterative splitting method for higher order differential equations, Near conserving energy numerical schemes for two-dimensional coupled seismic wave equations, Half-explicit timestepping schemes on velocity level based on time-discontinuous Galerkin methods, Partial characteristic decomposition for multi-species Euler equations, Exponential integrators preserving local conservation laws of PDEs with time-dependent damping/driving forces, High-order commutator-free quasi-Magnus exponential integrators for non-autonomous~linear evolution equations, High-order integration scheme for relativistic charged particle motion in magnetized plasmas with volume preserving properties, On the linear stability of splitting methods, Explicit volume-preserving splitting methods for linear and quadratic divergence-free vector fields, On the structure and convergence of the symmetric Zassenhaus formula, Efficient exponential splitting spectral methods for linear Schrödinger equation in the semiclassical regime, The joy and pain of skew symmetry, Time exponential splitting integrator for the Klein-Gordon equation with free parameters in the Hagstrom-Warburton absorbing boundary conditions, Novel phase-fitted symmetric splitting methods for chemical oscillators, Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes, The analysis of operator splitting methods for the Camassa-Holm equation, High-order Hamiltonian splitting for the Vlasov-Poisson equations, Splitting methods for the numerical solution of multi-component mass transfer problems, A unified operator splitting approach for multi-scale fluid-particle coupling in the lattice Boltzmann method, High-order compact splitting multisymplectic method for the coupled nonlinear Schrödinger equations, Numerical integration in celestial mechanics: a case for contact geometry, Symplectic propagators for the Kepler problem with time-dependent mass, Multi-product splitting and Runge-Kutta-Nyström integrators, On the splitting-up method for rough (partial) differential equations, Higher-order split-step Fourier schemes for the generalized nonlinear Schrödinger equation, High-order commutator-free exponential time-propagation of driven quantum systems, Splitting multisymplectic integrators for Maxwell's equations, A note on \(B\)-stability of splitting methods, Fractional step methods for index-1 differential-algebraic equations, Numerical solution of multidimensional hyperbolic PDEs using defect correction on adaptive grids, Splitting and composition methods for explicit time dependence in separable dynamical systems, Symplectic analytically integrable decomposition algorithms: classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations, Raising the order of geometric numerical integrators by composition and extrapolation, Symplectic and multi-symplectic methods for coupled nonlinear Schrödinger equations with periodic solutions, Projection methods preserving Lyapunov functions, A symplectic integrator with arbitrary vector and scalar potentials, On the necessity of negative coefficients for operator splitting schemes of order higher than two, Fractional-step \(\theta\)-method for solving singularly perturbed problem in ecology, Numerical implementation of the exact dynamics of free rigid bodies, Error estimates of the aggregation-diffusion splitting algorithms for the Keller-Segel equations, B-series methods cannot be volume-preserving, Energy-conserving discontinuous Galerkin methods for the Vlasov-Maxwell system, Volume-preserving algorithms for charged particle dynamics, High-order time-splitting Hermite and Fourier spectral methods, Numerical solution of the 3D time dependent Schrödinger equation in spherical coordinates: Spectral basis and effects of split-operator technique, Numerical validation of a synthetic cell-based model of blood coagulation, Multi-revolution composition methods for highly oscillatory differential equations, Embedded Runge-Kutta scheme for step-size control in the interaction picture method, On the convergence of splitting methods for linear evolutionary Schrödinger equations involving an unbounded potential, A new class of symplectic integration schemes based on generating functions, Adaptive decomposition finite difference methods for solving singular problems -- a review, High order splitting methods for analytic semigroups exist, Conformal multi-symplectic integration methods for forced-damped semi-linear wave equations, Splitting methods for SU\((N)\) loop approximation, Forward symplectic integrators for solving gravitational few-body problems, Computing quantum dynamics in the semiclassical regime, Numerical solution for Benjamin-Bona-Mahony-Burgers equation with Strang time-splitting technique, Multirate Exponential Rosenbrock Methods, Poisson Integrators Based on Splitting Method for Poisson Systems, Improved Uniform Error Bounds on Time-Splitting Methods for the Long-Time Dynamics of the Dirac Equation with Small Potentials, Using discrete Darboux polynomials to detect and determine preserved measures and integrals of rational maps, Error estimates of local energy regularization for the logarithmic Schrödinger equation, A first-order Fourier integrator for the nonlinear Schrödinger equation on 𝕋 without loss of regularity, Dimensional Splitting of Hyperbolic Partial Differential Equations Using the Radon Transform, Strong Rates of Convergence of a Splitting Scheme for Schrödinger Equations with Nonlocal Interaction Cubic Nonlinearity and White Noise Dispersion, Numerical Integrators for Dispersion-Managed KdV Equation, A Dissipation-Preserving Integrator for Damped Oscillatory Hamiltonian Systems, On symmetric-conjugate composition methods in the numerical integration of differential equations, Computing Effective Diffusivity of Chaotic and Stochastic Flows Using Structure-Preserving Schemes, An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation, An Operator-Splitting Method for the Gaussian Curvature Regularization Model with Applications to Surface Smoothing and Imaging, Improved Uniform Error Bounds on Time-Splitting Methods for Long-Time Dynamics of the Nonlinear Klein--Gordon Equation with Weak Nonlinearity, Compact schemes for laser-matter interaction in Schrödinger equation based on effective splittings of Magnus expansion, Splitting integrators for stochastic Lie–Poisson systems, Optimal parameters for numerical solvers of PDEs, An artificially-damped Fourier method for dispersive evolution equations, Conformal structure‐preserving method for two‐dimensional damped nonlinear fractional Schrödinger equation, Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass, Regularized Numerical Methods for the Nonlinear Schrödinger Equation with Singular Nonlinearity, Splitting schemes for FitzHugh-Nagumo stochastic partial differential equations, Splitting method for an inverse source problem in parabolic differential equations: Error analysis and applications, Friction-adaptive descent: a family of dynamics-based optimization methods, SONets: sub-operator learning enhanced neural networks for solving parametric partial differential equations, Exponential collocation methods based on continuous finite element approximations for efficiently solving the cubic Schrödinger equation, Dosnet as a non-black-box PDE solver: when deep learning meets operator splitting, Birational maps from polarization and the preservation of measure and integrals, Analysis of a splitting scheme for a class of nonlinear stochastic Schrödinger equations, Quantum process tomography of unitary maps from time-delayed measurements, Phase-field model of bilipid membrane electroporation, Approximated exponential integrators for the stochastic Manakov equation, On exponential splitting methods for semilinear abstract Cauchy problems, A structure-preserving integrator for incompressible finite elastodynamics based on a Grad-div stabilized mixed formulation with particular emphasis on stretch-based material models, An efficient method of finding new symplectic schemes for Hamiltonian mechanics problems with the aid of parametric Gröbner bases, Functional equivariance and conservation laws in numerical integration, Numerical simulation of the time-fractional Fokker-Planck equation and applications to polymeric fluids, Weak Second Order Explicit Exponential Runge--Kutta Methods for Stochastic Differential Equations, The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators, Generalisation of splitting methods based on modified potentials to nonlinear evolution equations of parabolic and Schrödinger type, Partially explicit splitting method for a multi-physics problem, A performance portable implementation of the semi-Lagrangian algorithm in six dimensions, A variant of the discrete gradient method for the solution of the semilinear wave equation under different boundary conditions, An endeavor from the Glowinski-Le Tallec splitting for approximating the solution of Kawarada equation, Fully-decoupled conservative exponential approaches for the coupled nonlinear Schrödinger-Boussinesq equations, Numerical Integration of Schrödinger Maps via the Hasimoto Transform, Numerical methods for some nonlinear Schrödinger equations in soliton management, Exponent Splitting Schemes for Evolution Equations with Fractional Powers of Operators, Efficient Bayesian Computation for Low-Photon Imaging Problems, Computing Semigroups with Error Control, Symmetric-conjugate splitting methods for linear unitary problems, Super-resolution of time-splitting methods for the Dirac equation in the nonrelativistic regime, The BCH-Formula and Order Conditions for Splitting Methods, A Uniformly and Optimally Accurate Method for the Zakharov System in the Subsonic Limit Regime, Task-Based Parallelization of an Implicit Kinetic Scheme, Convergence Analysis of Stochastic Structure-Preserving Schemes for Computing Effective Diffusivity in Random Flows, Low-regularity integrators for nonlinear Dirac equations, Numerical time propagation of quantum systems in radiation fields, An adaptive FEM with ITP approach for steady Schrödinger equation, Structure-Preserving Wavelet Algorithms for the Nonlinear Dirac Model, Novel Conformal Structure-Preserving Algorithms for Coupled Damped Nonlinear Schrödinger System, Diffusion approximation of multi-class Hawkes processes: Theoretical and numerical analysis, An efficient iterative algorithm for solving non-linear oscillation problems, Unnamed Item, Symmetrically Processed Splitting Integrators for Enhanced Hamiltonian Monte Carlo Sampling, Modelling damped acoustic waves by a dissipation-preserving conformal symplectic method, Derivation of symmetric composition constants for symmetric integrators, Review Article: Mathematical Models and Numerical Methods for Spinor Bose-Einstein Condensates, A Conformal Energy-Conserved Method for Maxwell’s Equations with Perfectly Matched Layers, Structure-preserving Exponential Runge--Kutta Methods, Unnamed Item, Numerical studies on Boussinesq-type equations via a split-step Fourier method, Implicit-Explicit Multirate Infinitesimal GARK Methods, Modified Strang splitting for semilinear parabolic problems, Structure-Preserving Numerical Integrators for Hodgkin--Huxley-Type Systems, Understanding <scp>Saul'yev</scp>‐type unconditionally stable schemes from exponential splitting, Automated Adjoints of Coupled PDE-ODE Systems, Convergence of a Low-Rank Lie--Trotter Splitting for Stiff Matrix Differential Equations, A Fourier Integrator for the Cubic Nonlinear Schrödinger Equation with Rough Initial Data, Uniform Error Bounds of Time-Splitting Methods for the Nonlinear Dirac Equation in the Nonrelativistic Regime without Magnetic Potential, An efficient algorithm for computing the Baker–Campbell–Hausdorff series and some of its applications, Symplectic Gaussian process regression of maps in Hamiltonian systems, A General Framework of Low Regularity Integrators, Error Estimates of Some Splitting Schemes for Charged-Particle Dynamics under Strong Magnetic Field, Computing Spectral Measures of Self-Adjoint Operators, Multiscale modelling and splitting approaches for fluids composed of Coulomb-interacting particles, An extrapolated splitting method for solving semi-discretized parabolic differential equations, Dispersive fractalisation in linear and nonlinear Fermi–Pasta–Ulam–Tsingou lattices, Structure-preserving deep learning, Geometric Integration of Measure-Preserving Flows for Sampling, Resonance-based schemes for dispersive equations via decorated trees, Automatic Smoothness Detection of the Resolvent Krylov Subspace Method for the Approximation of $C_0$-Semigroups, Palindromic Discontinuous Galerkin Method, A discontinuous Galerkin method on kinetic flocking models, Uniform error bounds of time-splitting spectral methods for the long-time dynamics of the nonlinear Klein–Gordon equation with weak nonlinearity, Improved uniform error bounds of the time-splitting methods for the long-time (nonlinear) Schrödinger equation, Dynamical Systems–Based Neural Networks, Explicit and structure-preserving exponential wave integrator Fourier pseudo-spectral methods for the Dirac equation in the simultaneously massless and nonrelativistic regime, Numerical Methods for the Nonlinear Dirac Equation in the Massless Nonrelativistic Regime, Symmetric-conjugate splitting methods for evolution equations of parabolic type, MHD-kinetic hybrid code based on structure-preserving finite elements with particles-in-cell, Unconditionally stable and parallel discontinuous Galerkin solver, Lie-Trotter operator splitting spectral method for linear semiclassical fractional Schrödinger equation, A fourth-order compact time-splitting method for the Dirac equation with time-dependent potentials, Exponential splitting for \(n\)-dimensional paraxial Helmholtz equation with high wavenumbers, Conservative semi-Lagrangian schemes for kinetic equations part. II: Applications, Universal displacements in linear elasticity, A numerical test of long-time stability for rigid body integrators, Higher-order symplectic integration techniques for molecular dynamics problems, A \(\mu\)-mode integrator for solving evolution equations in Kronecker form, Accurate and efficient simulations of Hamiltonian mechanical systems with discontinuous potentials, Applying splitting methods with complex coefficients to the numerical integration of unitary problems, Multi-conformal-symplectic PDEs and discretizations, A class of high-order Runge-Kutta-Chebyshev stability polynomials, A dynamic relaxation method with operator splitting and random-choice strategy for SPH, Higher order volume-preserving schemes for charged particle dynamics, Time exponential splitting technique for the Klein-Gordon equation with Hagstrom-Warburton high-order absorbing boundary conditions, Explicit adaptive symplectic integrators for solving Hamiltonian systems, A splitting method for SDEs with locally Lipschitz drift: illustration on the FitzHugh-Nagumo model, A class of volume-preserving numerical algorithms, Mobile and immobile gaseous transport: Embedded analytical solutions to finite volume methods, When and how to split? A comparison of two IMEX splitting techniques for solving advection-diffusion-reaction equations, Hamiltonian particle-in-cell methods for Vlasov-Poisson equations, Second order conformal symplectic schemes for damped Hamiltonian systems, A splitting approach for the magnetic Schrödinger equation, An exponential-type integrator for the KdV equation, Explicit \(K\)-symplectic algorithms for charged particle dynamics, Word combinatorics for stochastic differential equations: splitting integrators, New high order symplectic integrators via generating functions with its application in many-body problem, Fractional-step Runge-Kutta methods: representation and linear stability analysis, High-order full discretization for anisotropic wave equations, NySALT: Nyström-type inference-based schemes adaptive to large time-stepping, Lie-Poisson methods for isospectral flows, Some discrete inequalities for central-difference type operators, The radial point interpolation mixed collocation method for the solution of transient diffusion problems, Dissipative-Hamiltonian decomposition of smooth vector fields based on symmetries, Preserving energy resp. dissipation in numerical PDEs using the ``Average Vector Field method, Exact splitting methods for kinetic and Schrödinger equations, Solving the Vlasov-Maxwell equations using Hamiltonian splitting, A projector-splitting integrator for dynamical low-rank approximation, Symmetric spaces and Lie triple systems in numerical analysis of differential equations, Comparison of numerical methods for the nonlinear Klein-Gordon equation in the nonrelativistic limit regime, Structure-preserving vs. standard particle-in-cell methods: the case of an electron hybrid model, A linearly semi-implicit compact scheme for the Burgers–Huxley equation, Numerical simulation of blow-up solutions for the generalized Davey–Stewartson system, A new iterative refinement for ill-conditioned linear systems based on discrete gradient, Partitioned exponential methods for coupled multiphysics systems, A fully adaptive reaction-diffusion integration scheme with applications to systems biology, Numerical integration for the dynamics of the heavy magnetic top, On time staggering for wave equations, Numerical integrators for continuous disordered nonlinear Schrödinger equation, Normal form and long time analysis of splitting schemes for the linear Schrödinger equation with small potential, High order integrators obtained by linear combinations of symmetric-conjugate compositions, Embedded Zassenhaus expansion to splitting schemes: theory and multiphysics applications, High-order splitting methods for separable non-autonomous parabolic equations, Defect-based local error estimators for splitting methods, with application to Schrödinger equations. II: Higher-order methods for linear problems., Dimension splitting for evolution equations, Geometric integration methods that preserve Lyapunov functions, Poisson integrators for Volterra lattice equations, Numerical simulation for a nonlinear partial differential equation with variable coefficients by means of the discrete variational derivative method, Splitting methods for non-autonomous linear systems, Forward and non-forward symplectic integrators in solving classical dynamics problems, On the multisymplecticity of partitioned Runge–Kutta and splitting methods, Splitting and composition methods with embedded error estimators, New stability results for explicit Runge-Kutta methods, An integral evolution formula of boundary value problem for wave equations, On averaged exponential integrators for semilinear wave equations with solutions of low-regularity, On the construction of symmetric second order methods for ODEs, On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations, Exponential splitting for unbounded operators, Conservative local discontinuous Galerkin methods for a generalized system of strongly coupled nonlinear Schrödinger equations., Computing spectral measures and spectral types, Exponential integrators based on discrete gradients for linearly damped/driven Poisson systems, Projected exponential Runge-Kutta methods for preserving dissipative properties of perturbed constrained Hamiltonian systems, Asymptotic analysis of a structure-preserving integrator for damped Hamiltonian systems, Defect-based local error estimators for splitting methods, with application to Schrödinger equations. III: The nonlinear case, Methods for the Study of the Dynamics of the Oort Cloud Comets II: Modelling the Galactic Tide, An almost symmetric Strang splitting scheme for the construction of high order composition methods, The Lie algebra of classical mechanics, Efficient time integration methods for Gross-Pitaevskii equations with rotation term, Mobile and immobile fluid transport: Coupling framework, Spectral density-based and measure-preserving ABC for partially observed diffusion processes. An illustration on Hamiltonian SDEs, Computational efficiency of numerical integration methods for the tangent dynamics of many-body Hamiltonian systems in one and two spatial dimensions, High-order staggered schemes for compressible hydrodynamics. Weak consistency and numerical validation, High-order implicit palindromic discontinuous Galerkin method for kinetic-relaxation approximation, Discretization methods with analytical characteristic methods for advection-diffusion-reaction equations and 2d applications, A novel approach to rigid spheroid models in viscous flows using operator splitting methods, A new Jacobi-type iteration method for solving M-matrix or nonnegative linear systems, A fourth-order compact time-splitting Fourier pseudospectral method for the Dirac equation, Qualitative properties of different numerical methods for the inhomogeneous geometric Brownian motion, Regularized numerical methods for the logarithmic Schrödinger equation, Runge-Kutta-Nyström symplectic splitting methods of order 8, Hybrid solvers for composition and splitting methods, An error bound for the time-sliced thawed Gaussian propagation method, Binary decompositions and varieties of sums of binaries, Uniformly accurate splitting schemes for the Benjamin-Bona-Mahony equation with dispersive parameter, Long term analysis of splitting methods for charged-particle dynamics, Explicit methods in extended phase space for inseparable Hamiltonian problems, High order structure preserving explicit methods for solving linear-quadratic optimal control problems, Sensitivity of modeled tracer motion in tidal areas to numerics and to non-Hamiltonian perturbations