Title
Higher-Order Averaging, Formal Series and Numerical Integration I: B-series
Abstract
We show how B-series may be used to derive in a systematic way the analytical expressions of the high-order stroboscopic averaged equations that approximate the slow dynamics of highly oscillatory systems. For first-order systems we give explicitly the form of the averaged systems with $\mathcal{O}(\epsilon^{j})$errors, j=1,2,3 (2π ε denotes the period of the fast oscillations). For second-order systems with large $\mathcal{O}(\epsilon^{-1})$forces, we give the explicit form of the averaged systems with $\mathcal{O}(\epsilon^{j})$errors, j=1,2. A variant of the Fermi–Pasta–Ulam model and the inverted Kapitsa pendulum are used as illustrations. For the former it is shown that our approach establishes the adiabatic invariance of the oscillatory energy. Finally we use B-series to analyze multiscale numerical integrators that implement the method of averaging. We construct integrators that are able to approximate not only the simplest, lowest-order averaged equation but also its high-order counterparts.
Year
DOI
Venue
2010
10.1007/s10208-010-9074-0
Foundations of Computational Mathematics
Keywords
Field
DocType
Averaging,High-order stroboscopic averaging,Highly oscillatory problems,Hamiltonian problems,Multiscale numerical methods,Numerical integrators,Formal series,B-series,Trees,Fermi–Pasta–Ulam problem,Adiabatic invariants,Inverted Kapitsa’s pendulum,34C29,65L06,34D20,70H05,79K65
Adiabatic process,Mathematical optimization,Oscillation,Invariant (physics),Expression (mathematics),Mathematical analysis,Numerical integration,Method of averaging,Pendulum,Fermi–Pasta–Ulam problem,Mathematics
Journal
Volume
Issue
ISSN
10
6
1615-3375
Citations 
PageRank 
References 
13
1.51
8
Authors
3
Name
Order
Citations
PageRank
P. Chartier114429.70
A. Murua2131.51
J. M. Sanz-Serna315663.96