Higher-order averaging, formal series and numerical integration. I: B-series
adiabatic invariantsaveragingB-seriesFermi-Pasta-Ulam problemformal seriesHamiltonian problemshigher-order stroboscopic averaginghighly oscillatory problemsinverted Kapitsa's pendulummultiscale numerical methodsnumerical integratorstrees
Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25) Averaging method for ordinary differential equations (34C29) Stability of solutions to ordinary differential equations (34D20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Hamilton's equations (70H05)
The aim of the paper is to relate the method of averaging to formal series expansions that are nowadays used as a powerful tool in the analysis of numerical integrators of time-dependent problems. The present work is restricted to B-series and systems with a single fast frequency; Part II will deal with other types of formal series and with quasi-periodic problems. The concept of B-series has been introduced in 1974 by \textit{E. Hairer} and \textit{G. Wanner} [Computing 13, 1--15 (1974; Zbl 0293.65050)]. The authors show how B-series may be used to derive in a systematic way the analytical expressions of the higher-order stroboscopic averaged equations that approximate the slow dynamics of highly oscillatory systems. For first-order systems they explicitly give the form of the averaged systems, with \(O(\varepsilon^j)\) errors, \(j = 1,2,3\) (\(2\pi\varepsilon\) denotes the period of the fast oscillations). For second-order systems with large \(O(\varepsilon^{-1})\) forces, the explicit form of the averaged systems with \(O(\varepsilon^j)\) errors, \(j=1,2\), is given. A variant of the Fermi-Pasta-Ulam model and the inverted Kapitsa pendulum are used for illustrations. For the former, it is shown that the presented approach establishes the adiabatic invariance of the oscillatory energy. B-series are also used to analyze multi-scale numerical integrators that implement the method of averaging.
- A formal series approach to averaging: exponentially small error estimates
- Higher-order averaging, formal series and numerical integration. III: Error bounds
- Improving series convergence: the simple pendulum and beyond
- Comment on ‘Improving series convergence: the simple pendulum and beyond’
- Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
- A Stroboscopic Numerical Method for Highly Oscillatory Problems
- Word series for dynamical systems and their numerical integrators
- scientific article; zbMATH DE number 1130699
- Performance of Borel-Padé-Laplace integrator for the solution of stiff and non-stiff problems
- scientific article; zbMATH DE number 66962
- A multiscale method for highly oscillatory ordinary differential equations with resonance
- Algebraic structures of B-series
- Analysis of the heterogeneous multiscale method for ordinary differential equations
- Averaging methods in nonlinear dynamical systems
- Canonical B-series
- Carrying an inverted pendulum on a bumpy road
- Deciding the Nature of the Coarse Equation through Microscopic Simulations: The Baby-Bathwater Scheme
- Derivation and justification of equations in slow time (the stroboscopic method)
- Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
- Geometric Numerical Integration
- Geometry and physics of averaging with applications
- Heterogeneous multiscale methods for stiff ordinary differential equations
- Heterogeneous multiscale methods: a review
- Higher Order Averaging and Related Methods for Perturbed Periodic and Quasi-Periodic Systems
- scientific article; zbMATH DE number 567492 (Why is no real title available?)
- scientific article; zbMATH DE number 775665 (Why is no real title available?)
- Instabilities and inaccuracies in the integration of highly oscillatory problems
- Long-Time Energy Conservation of Numerical Methods for Oscillatory Differential Equations
- Modulated Fourier expansions and heterogeneous multiscale methods
- Multiple Time Scale Numerical Methods for the Inverted Pendulum Problem
- On the Butcher group and general multi-value methods
- On the global error of discretization methods for highly-oscillatory ordinary differential equations
- Solving Ordinary Differential Equations I
- STABILIZING WITH A HAMMER
- The heterogeneous multiscale methods
- 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
- On higher-order averaging of time-periodic systems: reconciliation of two averaging techniques
- 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
- Erratum to: ``Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
- The averaged Lagrangian method
- 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
- Computing normal forms and formal invariants of dynamical systems by means of word series
- A technique for studying strong and weak local errors of splitting stochastic integrators
- A Stroboscopic Numerical Method for Highly Oscillatory Problems
- A formal series approach to averaging: exponentially small error estimates
- Vibrational resonance: a study with high-order word-series averaging
- Highly oscillatory problems with time-dependent vanishing frequency
- First-Order Averaging Principles for Maps with Applications to Accelerator Beam Dynamics
- Iterated averaging of three-scale oscillatory systems
- Higher Order Phase Averaging for Highly Oscillatory Systems
- 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
- Asymptotic stability estimates near an equilibrium point
- Multiple Time Scale Numerical Methods for the Inverted Pendulum Problem
- On phenomenon of scattering on resonances associated with discretisation of systems with fast rotating phase
- Structure-preserving numerical schemes for Hamiltonian dynamics
- Higher-order averaging, formal series and numerical integration. II: The quasi-periodic case
- Stroboscopic averaging methods to study autoresonance and other problems with slowly varying forcing frequencies
- Numerical stroboscopic averaging for ODEs and DAEs
- Solving highly-oscillatory NLS with SAM: numerical efficiency and long-time behavior
- Time homogenization of nonlinear mechanically-coupled phase-field models based on low-pass convolution
- Multi-revolution composition methods for highly oscillatory differential equations
- Asymptotic solvers for ordinary differential equations with multiple frequencies
This page was built for publication: Higher-order averaging, formal series and numerical integration. I: B-series
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604687)
