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

DOI10.1007/s10208-010-9074-0zbMath1211.34052OpenAlexW2077716220MaRDI 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

treesaveragingadiabatic invariantsformal seriesB-seriesHamiltonian problemsFermi-Pasta-Ulam problemhighly oscillatory problemsnumerical integratorshigher-order stroboscopic averaginginverted Kapitsa's pendulummultiscale numerical methods

Mathematics Subject Classification ID

Hamilton's equations (70H05) Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25) Stability of solutions to ordinary differential equations (34D20) Averaging method for ordinary differential equations (34C29) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (27)

Computing normal forms and formal invariants of dynamical systems by means of word series ⋮ Word series for dynamical systems and their numerical integrators ⋮ A formal series approach to the center manifold theorem ⋮ A Stroboscopic Numerical Method for Highly Oscillatory Problems ⋮ Highly-oscillatory evolution equations with multiple frequencies: averaging and numerics ⋮ Word combinatorics for stochastic differential equations: splitting integrators ⋮ High-order Numerical Homogenization for Dissipative Ordinary Differential Equations ⋮ Vibrational resonance: a study with high-order word-series averaging ⋮ Asymptotic solvers for ordinary differential equations with multiple frequencies ⋮ Word series high-order averaging of highly oscillatory differential equations with delay ⋮ Averaging of highly-oscillatory transport equations ⋮ Highly Oscillatory Problems with Time-Dependent Vanishing Frequency ⋮ 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 ⋮ Numerical integrators based on the Magnus expansion for nonlinear dynamical systems ⋮ Uniformly accurate numerical schemes for highly oscillatory Klein-Gordon and nonlinear Schrödinger equations ⋮ A new class of uniformly accurate numerical schemes for highly oscillatory evolution equations ⋮ Multi-revolution composition methods for highly oscillatory differential equations ⋮ High-order stroboscopic averaging methods for highly oscillatory delay problems ⋮ A Technique for Studying Strong and Weak Local Errors of Splitting Stochastic Integrators ⋮ High order numerical methods for highly oscillatory problems ⋮ Stroboscopic averaging of highly oscillatory nonlinear wave equations ⋮ Stroboscopic averaging for the nonlinear Schrödinger equation ⋮ Higher-order averaging, formal series and numerical integration. III: Error bounds

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

This page was built for publication: Higher-order averaging, formal series and numerical integration. I: B-series