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-9MaRDI QIDQ512845zbMATH OpenOpenAlexWikidataFDO

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

Publication date 2 March 2017

Published in BIT (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

Cited in

(20)

• Optimised Trotter decompositions for classical and quantum computing
• Embedded exponential operator splitting methods for the time integration of nonlinear evolution equations
• The effect of splitting strategy on qualitative property preservation
• 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
• Symbolic manipulation of flows of nonlinear evolution equations, with application in the analysis of split-step time integrators
• Comparison of two different integration methods for the (1+1)-dimensional Schrödinger-Poisson equation
• 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)