An almost symmetric Strang splitting scheme for nonlinear evolution equations

被引:11
作者
Einkemmer, Lukas [1 ]
Ostermann, Alexander [1 ]
机构
[1] Univ Innsbruck, Dept Math, A-6020 Innsbruck, Austria
基金
奥地利科学基金会;
关键词
Splitting methods; High order; Evolution equations; Time integration; Approximate flows; KORTEWEG-DEVRIES EQUATION; DIFFERENTIAL-EQUATIONS; KADOMTSEV-PETVIASHVILI; INTEGRATION;
D O I
10.1016/j.camwa.2014.02.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we consider splitting methods for the time integration of parabolic and certain classes of hyperbolic partial differential equations, where one partial flow cannot be computed exactly. Instead, we use a numerical approximation based on the linearization of the vector field. This is of interest in applications as it allows us to apply splitting methods to a wider class of problems from the sciences. However, in the situation described, the classic Strang splitting scheme, while still being a method of second order, is not longer symmetric. This, in turn, implies that the construction of higher order methods by composition is limited to order three only. To remedy this situation, based on previous work in the context of ordinary differential equations, we construct a class of Strang splitting schemes that are symmetric up to a desired order. We show rigorously that, under suitable assumptions on the nonlinearity, these methods are of second order and can then be used to construct higher order methods by composition. In addition, we illustrate the theoretical results by conducting numerical experiments for the Brusselator system and the KdV equation. (C) 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).
引用
收藏
页码:2144 / 2157
页数:14
相关论文
共 17 条
[1]   On the necessity of negative coefficients for operator splitting schemes of order higher than two [J].
Blanes, S ;
Casas, F .
APPLIED NUMERICAL MATHEMATICS, 2005, 54 (01) :23-37
[2]   INITIAL-VALUE PROBLEM FOR KORTEWEG-DEVRIES EQUATION [J].
BONA, JL ;
SMITH, R .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1975, 278 (1287) :555-601
[3]   Splitting methods with complex times for parabolic equations [J].
Castella, F. ;
Chartier, P. ;
Descombes, S. ;
Vilmart, G. .
BIT NUMERICAL MATHEMATICS, 2009, 49 (03) :487-508
[4]   INTEGRATION OF VLASOV EQUATION IN CONFIGURATION SPACE [J].
CHENG, CZ ;
KNORR, G .
JOURNAL OF COMPUTATIONAL PHYSICS, 1976, 22 (03) :330-351
[5]  
Einkemmer L, 2013, 13061169 ARXIV
[6]   CONVERGENCE ANALYSIS OF STRANG SPLITTING FOR VLASOV-TYPE EQUATIONS [J].
Einkemmer, Lukas ;
Ostermann, Alexander .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (01) :140-155
[7]  
Hairer E., 2006, GEOMETRIC NUMERICAL
[8]  
Hairer E, 1996, STIFF DIFFERENTIAL A
[9]   High order splitting methods for analytic semigroups exist [J].
Hansen, Eskil ;
Ostermann, Alexander .
BIT NUMERICAL MATHEMATICS, 2009, 49 (03) :527-542
[10]  
Holden H, 2013, MATH COMPUT, V82, P173