Skip to main content
Log in

Higher-Order Averaging, Formal Series and Numerical Integration II: The Quasi-Periodic Case

  • Published:
Foundations of Computational Mathematics Aims and scope Submit manuscript

An Erratum to this article was published on 23 March 2016

Abstract

The paper considers non-autonomous oscillatory systems of ordinary differential equations with d≥1 non-resonant constant frequencies ω 1,…,ω d . Formal series like those used nowadays to analyze the properties of numerical integrators are employed to construct higher-order averaged systems and the required changes of variables. With the new approach, the averaged system and the change of variables consist of vector-valued functions that may be written down immediately and scalar coefficients that are universal in the sense that they do not depend on the specific system being averaged and may therefore be computed once and for all given ω 1,…,ω d . The new method may be applied to obtain a variety of averaged systems. In particular, we study the quasi-stroboscopic averaged system characterized by the property that the true oscillatory solution and the averaged solution coincide at the initial time. We show that quasi-stroboscopic averaging is a geometric procedure, because it is independent of the particular choice of co-ordinates used to write the given system. As a consequence, quasi-stroboscopic averaging of a canonical Hamiltonian (respectively, of a divergence-free) system results in a canonical (respectively, in a divergence-free) averaged system. We also study the averaging of a family of near-integrable systems where our approach may be used to construct explicitly d formal first integrals for both the given system and its quasi-stroboscopic averaged version. As an application we construct three first integrals of a system that arises as a nonlinear perturbation of five coupled harmonic oscillators with one slow frequency and four resonant fast frequencies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. Of course a problem with a resonant ω may be written in non-resonant form by lowering the number d of frequencies.

  2. Alternatively it is also possible to let f depend smoothly on ε and expand in powers of ε as in [10].

  3. In practice the change of variables is often expressed in alternative ways, for instance by using Lie series. With such alternatives, the recursion (7)–(10) has to be changed accordingly. However, the exact format of the change of variables and the recursion are not essential to the discussion that follows and we choose to focus on the form (4) for the sake of being definite. See in this connection Remark 2.16, which shows the relations between different averaged systems.

  4. For the application of the idea of stroboscopic averaging to the construction of numerical integrators the reader is referred to [6, 7].

  5. We work with real systems for the sake of being definite; all our results are valid for complex systems.

  6. Repetitions among the u ν are allowed. The order of the u ν ’s is of no consequence: thus \([u_{1},u_{2}]_{\mathbf {k}}\) and \([u_{2},u_{1}]_{\mathbf {k}}\) are the same tree even if u 1u 2.

  7. The effective computation of these coefficients will be considered in Sect. 4.

  8. If A and B are sets, the notation B A means the set of all mappings ϕ:AB.

  9. This kind of initial-value problem was first considered in [5].

  10. Recall that ω is assumed throughout to be non-resonant and that the resonant case may be rewritten in non-resonant form by lowering the value of d.

  11. The method of characteristics shows that the solutions of (23) with are defined by

    $$\gamma(t, \theta) =\chi(\theta- t\omega) +\int _0^{t} \gamma\bigl(s, \theta+(s-t) \omega\bigr)*\beta\bigl(\theta+(s-t) \omega\bigr)\,\mathrm{d}s.$$

    The initial-value function \(\chi:\mathbb {T}^{d}\to \mathcal {G}\) has to vanish at \(\theta=\bf0\), but it is otherwise arbitrary.

  12. The use of forests is essential in establishing the connection between formal series and Hopf algebras, see e.g. [4, 19]. That connection clarifies greatly the computation of the product ∗.

  13. In fact (32) and (43) provide examples of the computation of an element in the Lie algebra—infinitesimal generator—in terms of the corresponding one-parameter semigroup.

  14. This point is taken up in the next section.

  15. Since the different references use different signs, we point out that here

    $$\{F,G\} = \sum_j \biggl( \frac{\partial F}{\partial p_i}\frac{\partial G}{\partial q_i} - \frac{\partial F}{\partial q_i}\frac{\partial G}{\partial p_i} \biggr).$$
  16. The recursive formulae in Proposition 4.1 may be generalized to compute γ u (t,θ) for arbitrary \(u\in \mathcal {T}\). Alternatively, one can compute the coefficients γ u (t,θ) for all u by applying the explicit formulae given in [19] to find the coefficients α u (\(u\in \mathcal {T}\)) of an arbitrary \(\alpha\in \hat { \mathcal {G}}\) in terms of the corresponding \(\alpha_{\mathbf {k}_{1}\cdots \mathbf {k}_{r}}\).

  17. More precisely it is required that g j and h are such that the transformed vector field f in (66) satisfies the requirements specified at the beginning of Sect. 2.

  18. The exponent d j in the scaling factor for each conserved quantity is determined by the scaling of the initial condition in tandem by the degree, as polynomials in the solution components, of the Poisson brackets discarded when truncating.

References

  1. V.I. Arnold, Geometrical Methods in the Theory of Ordinary Differential Equations, 2nd edn. (Springer, New York, 1988).

    Book  Google Scholar 

  2. V.I. Arnold, Mathematical Methods of Classical Mechanics, 2nd edn. (Springer, New York, 1989).

    Google Scholar 

  3. J.C. Butcher, An algebraic theory of integration methods, Math. Comput. 26, 79–106 (1972).

    Article  MathSciNet  MATH  Google Scholar 

  4. Ch. Brouder, Trees, renormalization and differential equations, BIT 44, 425–438 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  5. M.P. Calvo, A. Murua, J.M. Sanz-Serna, Modified equations for ODEs, Contemp. Math. 172, 63–74 (1994).

    Article  MathSciNet  Google Scholar 

  6. M.P. Calvo, Ph. Chartier, A. Murua, J.M. Sanz-Serna, A stroboscopic method for highly oscillatory problems, in Numerical Analysis of Multiscale Computations, ed. by B. Engquist, O. Runborg, R. Tsai. Lect. Notes Comput. Sci. Eng., vol. 82 (Springer, Berlin, 2011), pp. 73–87.

    Google Scholar 

  7. M.P. Calvo, Ph. Chartier, A. Murua, J.M. Sanz-Serna, Numerical stroboscopic averaging for ODEs and DAEs, Appl. Numer. Math. 61, 1077–1095 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  8. P. Chartier, A. Murua, Preserving first integrals and volume forms of additively split systems, IMA J. Numer. Anal. 27, 381–405 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  9. P. Chartier, E. Faou, A. Murua, An algebraic approach to invariant preserving integrators: the case of quadratic and Hamiltonian invariants, Numer. Math. 103, 575–590 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  10. P. Chartier, A. Murua, J.M. Sanz-Serna, Higher-order averaging, formal series and numerical integration I: B-series, Found. Comput. Math. 10, 695–727 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  11. P. Chartier, A. Murua, J.M. Sanz-Serna, A formal series approach to averaging: exponentially small error estimates. Dyn. Syst. A (to appear). doi:10.3934/dcds.2012.32.xx

  12. E. Hairer, Ch. Lubich, Long-time energy conservation of numerical methods for oscillatory differential equations, SIAM J. Numer. Anal. 38, 414–441 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  13. E. Hairer, G. Wanner, On the Butcher group and general multi-value methods, Computing 13, 287–303 (1974).

    Article  MathSciNet  Google Scholar 

  14. E. Hairer, S.P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I, Nonstiff Problems, 2nd edn. (Springer, Berlin, 1993).

    MATH  Google Scholar 

  15. E. Hairer, Ch. Lubich, G. Wanner, Geometric Numerical Integration, 2nd edn. (Springer, Berlin, 2006).

    MATH  Google Scholar 

  16. N. Jacobson, Lie Algebras (Dover, New York, 1979).

    Google Scholar 

  17. P. Lochak, C. Meunier, Multiphase Averaging for Classical Systems, with Applications to Adiabatic Theorems (Springer, New York, 1988).

    Book  MATH  Google Scholar 

  18. A. Murua, Formal series and numerical integrators, part I: systems of ODEs and symplectic integrators, Appl. Numer. Math. 29, 221–251 (1999).

    Article  MathSciNet  MATH  Google Scholar 

  19. A. Murua, The Hopf algebra of rooted trees, free Lie algebras and Lie series, Found. Comput. Math. 6, 387–426 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  20. A.I. Neishtadt, The separation of motions in systems with rapidly rotating phase, J. Appl. Math. Mech. 48, 133–139 (1984).

    Article  MathSciNet  Google Scholar 

  21. L.M. Perko, Higher order averaging and related methods for perturbed periodic and quasi-periodic systems, SIAM J. Appl. Math. 17, 698–724 (1968).

    Article  MathSciNet  Google Scholar 

  22. J.A. Sanders, F. Verhulst, J. Murdock, Averaging Methods in Nonlinear Dynamical Systems, 2nd. edn. (Springer, New York, 2007).

    MATH  Google Scholar 

  23. J.M. Sanz-Serna, M.P. Calvo, Numerical Hamiltonian Problems (Chapman and Hall, London, 1994).

    MATH  Google Scholar 

  24. C. Simó, Averaging under fast quasi-periodic forcing, in Proceedings of the NATO-ARW Integrable and Chaotic Behaviour in Hamiltonian Systems, Torun, Poland, 1993, ed. by I. Seimenis (Plenum, New York, 1994), pp. 13–34.

    Google Scholar 

Download references

Acknowledgements

P. Chartier has received financial support from INRIA through the associated team MIMOL. A. Murua and J.M. Sanz-Serna have been supported by projects MTM2010-18246-C03-03 and MTM2010-18246-C03-01, respectively, from Ministerio de Ciencia e Innovación.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to J. M. Sanz-Serna.

Additional information

Communicated by Ernst Hairer.

An erratum to this article is available at http://dx.doi.org/10.1007/s10208-016-9311-2.

Appendix: Multiplication of Coefficients

Appendix: Multiplication of Coefficients

In this appendix we give details of the product ∗ in \(\mathcal {G}\). We hope that this will increase the readability of the paper; for a more complete treatment the reader is referred to [15], Chap. III.

Given \(\delta\in \mathbb {C}^{ \mathcal {T}\cup \{\emptyset \}}\) with δ =1 (that is \(\delta\in \mathcal {G}\), so that B(δ,y) is a near-identity B-series), and an arbitrary B-series B(η,y), the composition B(η,B(δ,y)) is a B-series of the form B(ζ,y), where ζ =η δ and for \(u\in \mathcal {T}\) the coefficient ζ u =(δη) u , \(u\in \mathcal {T}\) equals η δ u +η u δ =η δ u +η u plus a sum of products of the form \(\eta_{u_{0}}\delta_{u_{1}} \cdots\delta_{u_{m}}\) with |u 0|+|u 1|+⋯+|u m |=|u|, \(u_{0},\ldots,u_{m} \in{ \mathcal {T}}\). For instance, for the tree in the last row of Table 1 we have (we use brackets rather than subscripts for typographical convenience):

(80)

Multiplication of the formula (80) by \(\exp(i(\mathbf {k}+\mathbf {l}+\mathbf {m})\cdot\theta)\) establishes the validity of (52) at

In the general case, the coefficient (δη) u , \(u\in \mathcal {T}\) can be written as

(81)

where, for each fixed \(\delta\in \mathcal {G}\), \(L_{\delta}: \mathcal{V}\rightarrow\mathcal{V}\) is a linear map (defined below) in the vector space \(\mathcal{V}=\mathrm{span}( \mathcal {T}\cup \{\emptyset \})\) of linear combinations (with complex coefficients) of rooted trees, and η (originally defined as a map \(\mathcal {T}\cup \{\emptyset \}\rightarrow \mathbb {C}\)) has been extended by linearity to \(\mathcal{V}\) (i.e. \(\eta(\sum_{j}\lambda_{j} u_{j}) = \sum_{j} \lambda_{j} \eta_{u_{j}}\) for each linear combination ∑ j λ j u j of trees).

In order to define the linear map L δ , we first extend the notation \([u_{1} \cdots u_{m}]_{\mathbf {k}}\) (used to recursively represent trees in \(\mathcal {T}\)), to define for each m≥1 and each multi-index \(\mathbf {k}\in \mathbb {Z}^{d}\), an m-linear, commutative m-ary operation on \(\mathcal{V}\) by setting

Now, L δ (u) is defined recursively by

(82)

One can check that for any \(u \in \mathcal {T}\), L δ (u)=δ(u) ∅+u+v where v a sum of rooted trees with fewer vertices than u.

Observe that, pictorially, in the right-hand side of (80), the tree associated with the right factor η ranges in the set of trees obtained by pruning some edges in the tree in the left-hand side (‘pruning’ includes complete uprooting, as in the first term, or no pruning at all, as in the last). In each term, the trees associated with the left factor δ are precisely the parts that have been chopped off. It can be shown that (81)–(82) imply that the same pruning procedure is valid to write the formula for (δη) u for arbitrary \(u \in \mathcal {T}\).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chartier, P., Murua, A. & Sanz-Serna, J.M. Higher-Order Averaging, Formal Series and Numerical Integration II: The Quasi-Periodic Case. Found Comput Math 12, 471–508 (2012). https://doi.org/10.1007/s10208-012-9118-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10208-012-9118-8

Keywords

Mathematics Subject Classification

Navigation