Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes

DOI10.1007/S10543-016-0626-9zbMATH Open1359.65080arXiv1604.01179OpenAlexW2336570447WikidataQ55670592 ScholiaQ55670592MaRDI QIDQ512845FDOQ512845

Authors: W. Auzinger, Harald Hofstätter, Othmar Koch, David I. Ketcheson 

Publication date: 2 March 2017

Published in: BIT (Search for Journal in Brave)

Abstract: We present a number of new contributions to the topic of constructing efficient higher-order splitting methods for the numerical integration of evolution equations. Particular schemes are constructed via setup and solution of polynomial systems for the splitting coefficients. To this end we use and modify a recent approach for generating these systems for a large class of splittings. In particular, various types of pairs of schemes intended for use in adaptive integrators are constructed.

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

Recommendations

• Splitting methods in the numerical integration of non-autonomous dynamical systems
• Embedded exponential operator splitting methods for the time integration of nonlinear evolution equations
• Adaptive high-order splitting methods for systems of nonlinear evolution equations with periodic boundary conditions
• Splitting methods
• An almost symmetric Strang splitting scheme for nonlinear evolution equations

zbMATH Keywords

numerical examplesevolution equationsfree Lie algebraembedded methodslocal errororder conditionssplitting methodsSchrödinger equation

Mathematics Subject Classification ID

NLS equations (nonlinear Schrödinger equations) (35Q55) Numerical solutions to equations with nonlinear operators (65J15) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Numerical solutions to abstract evolution equations (65J08)

Cites Work

• Geometric Numerical Integration
• Splitting methods
• On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
• Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods
• Defect-based local error estimators for splitting methods, with application to Schrödinger equations. II: Higher-order methods for linear problems.
• Defect-based local error estimators for splitting methods, with application to Schrödinger equations. III: The nonlinear case
• Defect-based local error estimators for splitting methods, with application to Schrödinger equations. I: The linear case
• Local error structures and order conditions in terms of Lie elements for exponential splitting schemes
• Composition methods in the presence of small parameters
• New families of symplectic splitting methods for numerical integration in dynamical astronomy
• Splitting and composition methods in the numerical integration of differential equations
• Embedded exponential operator splitting methods for the time integration of nonlinear evolution equations
• 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)
• Splitting methods with complex times for parabolic equations
• Optimized high-order splitting methods for some classes of parabolic equations
• Semigroups with certain conditions on congruences.
• Non-existence of generalized splitting methods with positive coefficients of order higher than four
• Spatially partitioned embedded Runge-Kutta methods
• Lyndon-Shirshov words, Gröbner-Shirshov bases, and free Lie algebras
• Defect-based local error estimators for high-order splitting methods involving three linear operators

Cited In (20)

• The effect of splitting strategy on qualitative property preservation
• Embedded exponential operator splitting methods for the time integration of nonlinear evolution equations
• Riemannian quantum circuit optimization for Hamiltonian simulation
• High-order commutator-free quasi-Magnus exponential integrators for non-autonomous~linear evolution equations
• Toward non commutative numerical analysis: High order integration in time
• Practical splitting methods for the adaptive integration of nonlinear evolution equations. II: Comparisons of local error estimation and step-selection strategies for nonlinear Schrödinger and wave equations
• Adaptive time propagation for time-dependent Schrödinger equations
• Setup of order conditions for splitting methods
• High-order operator splitting for the bidomain and monodomain models
• The BCH-formula and order conditions for splitting methods
• A comparison of fourth-order operator splitting methods for cardiac simulations
• Hybrid solvers for composition and splitting methods
• Splitting methods for rotations: application to Vlasov equations
• Recent trends in splitting, adaptive and hybrid numerical methods for differential equations
• Accurate solution of the nonlinear Schrödinger equation via conservative multiple-relaxation ImEx methods
• Additive splitting methods for parallel solutions of evolution problems
• Comparison of two different integration methods for the (1+1)-dimensional Schrödinger-Poisson equation
• Symbolic manipulation of flows of nonlinear evolution equations, with application in the analysis of split-step time integrators
• Optimised Trotter decompositions for classical and quantum computing
• Adaptive high-order splitting methods for systems of nonlinear evolution equations with periodic boundary conditions

This page was built for publication: Practical splitting methods for the adaptive integration of nonlinear evolution equations. I: Construction of optimized schemes and pairs of schemes

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