The BCH-Formula and Order Conditions for Splitting Methods
As an application of the BCH-formula, order conditions for splitting schemes are derived. The same conditions can be obtained by using non-commutative power series techniques and inspecting the coefficients of Lyndon–Shirshov words.
Wolfgang Herfort is indebted to UNIPA for generous support in June 2016.
He also would like to thank the Department of Mathematics at the Brigham Young University for the great hospitality during the year 2015. Special thanks to Jim Logan for his excellent support during this time with hard- and software.
Othmar Koch acknowledges the support by the Vienna Science and Technology Fund (WWTF) under the grant MA14-002.
- 2.W. Auzinger, O. Koch, M. Thalhammer, Defect-based local error estimators for splitting methods, with application to Schrödinger equations, Part II. Higher order methods for linear problems. J. Comput. Appl. Math. 255, 384–403 (2013)Google Scholar
- 3.W. Auzinger, H. Hofstätter, D. Ketcheson, O. Koch, Practical splitting methods for the adaptive integration of nonlinear evolution equations. Part I: construction of optimized schemes and pairs of schemes. BIT Numer. Math. Published online: 28 July, 2016. http://dx.doi.org/10.1007/s10543-016-0626-9
- 5.S. Blanes, P.C. Moan, Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods. J. Comput. Appl. Math. 142, 313–330 (2002)Google Scholar
- 6.S. Blanes, F. Casas, A. Murua, Splitting and composition methods in the numerical integration of differential equations. Bol. Soc. Esp. Mat. Apl. 45, 89–145 (2008)Google Scholar
- 7.S. Blanes, F. Casas, P. Chartier, A. Murua, Optimized high-order splitting methods for some classes of parabolic equations. Math. Comput. 82, 1559–1576 (2013)Google Scholar
- 8.L. Bokut, L. Sbitneva, I. Shestakov, Lyndon–Shirshov words, Gröbner-Shirshov bases, and free Lie algebras, in Non-associative Algebra and its Applications, Chap. 3 (Chapman & Hall/CRC, Boca Raton, FL, 2006)Google Scholar
- 9.P. Chartier, A. Murua, An algebraic theory of order. M2AN Math. Model. Numer. Anal. 43, 607–630 (2009)Google Scholar