Higher-order averaging, formal series and numerical integration. I: B-series

DOI10.1007/s10208-010-9074-0zbMath1211.34052MaRDI QIDQ604687

Ander Murua, Philippe Chartier, Jesús María Sanz-Serna

Publication date: 12 November 2010

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00598357/file/Chartier1.pdf

zbMATH Keywords

trees; averaging; adiabatic invariants; formal series; B-series; Hamiltonian problems; Fermi-Pasta-Ulam problem; highly oscillatory problems; numerical integrators; higher-order stroboscopic averaging; inverted Kapitsa's pendulum; multiscale numerical methods

Mathematics Subject Classification ID

70H05: Hamilton's equations

34A25: Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc.

34D20: Stability of solutions to ordinary differential equations

34C29: Averaging method for ordinary differential equations

65L06: Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations

Related Items

Vibrational resonance: a study with high-order word-series averaging, Highly Oscillatory Problems with Time-Dependent Vanishing Frequency, High-order Numerical Homogenization for Dissipative Ordinary Differential Equations, High order numerical methods for highly oscillatory problems, Stroboscopic averaging of highly oscillatory nonlinear wave equations, Computing normal forms and formal invariants of dynamical systems by means of word series, Asymptotic stability estimates near an equilibrium point, On phenomenon of scattering on resonances associated with discretisation of systems with fast rotating phase, Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case, Numerical stroboscopic averaging for ODEs and DAEs, Solving highly-oscillatory NLS with SAM: numerical efficiency and long-time behavior, Multi-revolution composition methods for highly oscillatory differential equations, Asymptotic solvers for ordinary differential equations with multiple frequencies, A formal series approach to the center manifold theorem, Averaging of highly-oscillatory transport equations, Numerical integrators based on the Magnus expansion for nonlinear dynamical systems, A new class of uniformly accurate numerical schemes for highly oscillatory evolution equations, High-order stroboscopic averaging methods for highly oscillatory delay problems, Stroboscopic averaging for the nonlinear Schrödinger equation, Higher-order averaging, formal series and numerical integration. III: Error bounds, Word series for dynamical systems and their numerical integrators, Highly-oscillatory evolution equations with multiple frequencies: averaging and numerics, Word combinatorics for stochastic differential equations: splitting integrators, Uniformly accurate numerical schemes for highly oscillatory Klein-Gordon and nonlinear Schrödinger equations, Word series high-order averaging of highly oscillatory differential equations with delay, A Technique for Studying Strong and Weak Local Errors of Splitting Stochastic Integrators, A Stroboscopic Numerical Method for Highly Oscillatory Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The heterogeneous multiscale methods
• On the Butcher group and general multi-value methods
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Canonical \(B\)-series
• Geometry and physics of averaging with applications
• On the global error of discretization methods for highly-oscillatory ordinary differential equations
• Carrying an inverted pendulum on a bumpy road
• Algebraic structures of B-series
• Analysis of the heterogeneous multiscale method for ordinary differential equations
• A multiscale method for highly oscillatory ordinary differential equations with resonance
• Solving Ordinary Differential Equations I
• STABILIZING WITH A HAMMER
• Instabilities and Inaccuracies in the Integration of Highly Oscillatory Problems
• Derivation and justification of equations in slow time (the stroboscopic method)
• Long-Time Energy Conservation of Numerical Methods for Oscillatory Differential Equations
• Heterogeneous multiscale methods for stiff ordinary differential equations
• Modulated Fourier expansions and heterogeneous multiscale methods
• Geometric Numerical Integration
• Higher Order Averaging and Related Methods for Perturbed Periodic and Quasi-Periodic Systems
• Multiple Time Scale Numerical Methods for the Inverted Pendulum Problem
• Deciding the Nature of the Coarse Equation through Microscopic Simulations: The Baby-Bathwater Scheme
• Averaging methods in nonlinear dynamical systems