Skip to main content

Averaging and Computing Normal Forms with Word Series Algorithms

  • Conference paper
  • First Online:
Book cover Discrete Mechanics, Geometric Integration and Lie–Butcher Series

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 267))

Abstract

In the first part of the present work we consider periodically or quasiperiodically forced systems of the form \((d/dt)x = \varepsilon f(x,t \omega )\), where \(\varepsilon \ll 1\), \(\omega \in \mathbb {R}^d\) is a nonresonant vector of frequencies and \(f(x,\theta )\) is \(2\pi \)-periodic in each of the d components of \(\theta \) (i.e. \(\theta \in \mathbb {T}^d\)). We describe in detail a technique for explicitly finding a change of variables \(x = u(X,\theta ;\varepsilon )\) and an (autonomous) averaged system \((d/dt) X = \varepsilon F(X;\varepsilon )\) so that, formally, the solutions of the given system may be expressed in terms of the solutions of the averaged system by means of the relation \(x(t) = u(X(t),t\omega ;\varepsilon )\). Here u and F are found as series whose terms consist of vector-valued maps weighted by suitable scalar coefficients. The maps are easily written down by combining the Fourier coefficients of f and the coefficients are found with the help of simple recursions. Furthermore these coefficients are universal in the sense that they do not depend on the particular f under consideration. In the second part of the contribution, we study problems of the form \((d/dt) x = g(x)+f(x)\), where one knows how to integrate the ‘unperturbed’ problem \((d/dt)x = g(x)\) and f is a perturbation satisfying appropriate hypotheses. It is shown how to explicitly rewrite the system in the ‘normal form’ \((d/dt) x = \bar{g}(x)+\bar{f}(x)\), where \(\bar{g}\) and \(\bar{f}\) are commuting vector fields and the flow of \((d/dt) x = \bar{g}(x)\) is conjugate to that of the unperturbed \((d/dt)x = g(x)\). In Hamiltonian problems the normal form directly leads to the explicit construction of formal invariants of motion. Again, \(\bar{g}\), \(\bar{f}\) and the invariants are written as series consisting of known vector-valued maps and universal scalar coefficients that may be found recursively.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The presence of this parameter is linked to the fact that the transport equation is nonautonomous in the variable \(\theta \).

  2. 2.

    Recall that this means that A possesses a binary operation \(+\) that is commutative and associative and such that \(\mathbf {0}+\ell =\ell \) for each \(\ell \in A\).

References

  1. Alamo, A., Sanz-Serna, J.M.: A technique for studying strong and weak local errors of splitting stochastic integrators. SIAM J. Numer. Anal. 54, 3239–3257 (2016)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Chartier, P., Murua, A., Sanz-Serna, J.M.: A formal series approach to averaging: exponentially small error estimates. DCDS A 32, 3009–3027 (2012)

    Article  MathSciNet  Google Scholar 

  6. Chartier, P., Murua, A., Sanz-Serna, J.M.: Higher-order averaging, formal series and numerical integration III: error bounds. Found. Comput. Math. 15, 591–612 (2015)

    Article  MathSciNet  Google Scholar 

  7. Fauvet, F., Menous, F.: Ecalle’s arborification-coarborification transforms and Connes-Kreimer Hopf algebra. Ann. Sci. Ec. Nom. Sup. 50, 39–83 (2017)

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  9. Kawski, M., Sussmann, H.J.: Nonommutative power series and formal Lie algebraic techniques in nonlinear control theory. In: Helmke, U., Pratzel-Wolters, D., Zerz, E. (eds.) Operators, Systems, and Linear Algebra, pp. 111–118. Teubner, Stuttgart (1997)

    Chapter  Google Scholar 

  10. Hairer, E., Wanner, G.: On the Butcher group and general multi-value methods. Computing 13, 1–15 (1974)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  12. Murua, A., Sanz-Serna, J.M.: Vibrational resonance: a study with high-order word-series averaging. Appl. Math. Nonlinear Sci. 1, 146–239 (2016)

    Google Scholar 

  13. Murua, A., Sanz-Serna, J.M.: Computing normal forms and formal invariants of dynamical systems by means of word series. Nonlinear Anal. 138, 326–345 (2016)

    Article  MathSciNet  Google Scholar 

  14. Murua, A., Sanz-Serna, J.M.: Word series for dynamical systems and their numerical integrators. Found. Comput. Math. 17, 675–712 (2017)

    Article  MathSciNet  Google Scholar 

  15. Reutenauer, C.: Free Lie Algebras. Clarendon Press, Oxford (1993)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Book  Google Scholar 

  18. Sanz-Serna, J.M., Murua, A.: Formal series and numerical integrators: some history and some new techniques. In: Lei, G., Zhi, M. (eds.) Proceedings of the 8th International Congress on Industrial and Applied Mathematics (ICIAM 2015). Higher Education Press, Beijing, pp. 311–331 (2015)

    Google Scholar 

Download references

Acknowledgements

A. Murua and J. M. Sanz-Serna have been supported by projects MTM2013-46553-C3-2-P and MTM2013-46553-C3-1-P from Ministerio de Economía y Comercio, Spain. Additionally A. Murua has been partially supported by the Basque Government (Consolidated Research Group IT649-13).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ander Murua .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Murua, A., Sanz-Serna, J.M. (2018). Averaging and Computing Normal Forms with Word Series Algorithms. In: Ebrahimi-Fard, K., Barbero Liñán, M. (eds) Discrete Mechanics, Geometric Integration and Lie–Butcher Series. Springer Proceedings in Mathematics & Statistics, vol 267. Springer, Cham. https://doi.org/10.1007/978-3-030-01397-4_4

Download citation

Publish with us

Policies and ethics