Cita:
Murua, A. & Sanz-Serna, J. M. (2015). Word Series for Dynamical Systems and Their Numerical Integrators. Foundations of Computational Mathematics, 17(3), 675–712.
Patrocinador:
Ministerio de Economía y Competitividad (España)
Agradecimientos:
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).
Proyecto:
Gobierno de España. MTM2013-46553-C3-2-P Gobierno de España. MTM2013-46553-C3-1-P
Palabras clave:
Word series
,
Hopf algebras
,
Hamiltonian problems
,
Normal forms
,
Averaging
,
Splitting algorithms
,
Oscillatory differential-equations
,
Formal series
,
B-series
,
Trees
We study word series and extended word series, classes of formal series for the analysis of some dynamical systems and their discretizations. These series are similar to but more compact than B-series. They may be composed among themselves by means of a simpleWe study word series and extended word series, classes of formal series for the analysis of some dynamical systems and their discretizations. These series are similar to but more compact than B-series. They may be composed among themselves by means of a simple rule. While word series have appeared before in the literature, extended word series are introduced in this paper. We exemplify the use of extended word series by studying the reduction to normal form and averaging of some perturbed integrable problems. We also provide a detailed analysis of the behavior of splitting numerical methods for those problems.[+][-]