Setup of order conditions for splitting methods

DOI10.1007/978-3-319-45641-6_3zbMATH Open1453.65115arXiv1605.00445OpenAlexW2345579256MaRDI QIDQ2829989FDOQ2829989

Othmar Koch, W. Auzinger, Harald Hofstätter, Wolfgang Herfort

Publication date: 9 November 2016

Published in: Computer Algebra in Scientific Computing (Search for Journal in Brave)

Abstract: This article is based on earlier papers where an approach based on Taylor expansion and the structure of its leading term as an element of a free Lie algebra was described for the setup of a system of order conditions for operator splitting methods. Along with a brief review of these materials and some theoretical background, we discuss the implementation of the ideas from these papers in computer algebra, in particular using Maple 18. A parallel version of such a code is described.

Full work available at URL: https://arxiv.org/abs/1605.00445

Recommendations

• Local error structures and order conditions in terms of Lie elements for exponential splitting schemes
• The BCH-formula and order conditions for splitting methods
• On the order of operator splitting methods for time-dependent linear systems of differential equations
• Higher order operator splitting methods via Zassenhaus product formula: theory and applications
• Operator splittings and their analysis

zbMATH Keywords

evolution equationsparallel processingTaylor expansionlocal errororder conditionssplitting methods

Mathematics Subject Classification ID

Numerical solutions to abstract evolution equations (65J08)

Cites Work

• Geometric Numerical Integration
• Local error structures and order conditions in terms of Lie elements for exponential splitting schemes
• New families of symplectic splitting methods for numerical integration in dynamical astronomy
• Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)
• Spatially partitioned embedded Runge-Kutta methods
• Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes
• Defect-based local error estimators for high-order splitting methods involving three linear operators

Cited In (2)

• A comparison of fourth-order operator splitting methods for cardiac simulations
• High-Order Operator Splitting for the Bidomain and Monodomain Models

Uses Software

• Maple

This page was built for publication: Setup of order conditions for splitting methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829989)