Setup of order conditions for splitting methods

DOI10.1007/978-3-319-45641-6_3MaRDI QIDQ2829989zbMATH OpenOpenAlexFDO

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

Publication date 9 November 2016

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

Full work available at URL https://arxiv.org/abs/1605.00445, https://phaidra.univie.ac.at/o:502371

zbMATH Keywords

evolution equationsparallel processingTaylor expansionlocal errororder conditionssplitting methods

Mathematics Subject Classification ID

Numerical solutions to abstract evolution equations (65J08)

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.

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

Cites work

• Defect-based local error estimators for high-order splitting methods involving three linear operators
• Geometric Numerical Integration
• 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)
• 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
• Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes
• Spatially partitioned embedded Runge-Kutta methods

Cited in

(4)

• High-order operator splitting for the bidomain and monodomain models
• A comparison of fourth-order operator splitting methods for cardiac simulations
• The BCH-formula and order conditions for splitting methods
• Local error structures and order conditions in terms of Lie elements for exponential splitting schemes

Describes a project that uses

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)