GLOBAL ERROR-ESTIMATES FOR EXPONENTIAL SPLITTING

被引:21
作者
SHENG, Q
机构
[1] Department of Mathematics, National University of Singapore, 10 Kent Ridge Crescent
关键词
D O I
10.1093/imanum/14.1.27
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Global errors of principal exponential splitting formulae, i.e., first-order splitting, Strang's splitting and parallel splitting, are investigated. It is found that the commutativity of the underlying matrices in the exponents plays an important role in the analysis. It is shown that the global error estimates behave as polynomials in the splitting steps when the steps are small and decay exponentially when the splitting steps are chosen to be large. They are much more reliable than those derived from the traditional local truncation error analysis when relatively large splitting steps are adopted. This corresponds, for example, to solving partial differential equations using relatively large Courant numbers. In this case, the global error analysis provides sharp bounds in contrast to the local error estimates, which give inaccurate or even deceptive results. Numerical examples are given to demonstrate our results.
引用
收藏
页码:27 / 56
页数:30
相关论文
共 26 条
[1]  
Burstein S. Z., 1970, J COMPUT PHYS, V5, P547, DOI [10.1016/0021-9991(70)90080-X, DOI 10.1016/0021-9991(70)90080-X]
[2]   ASYMPTOTIC FACTORIZATION OF OPERATORS IN COMPLEX TIME [J].
COOKE, CH ;
MCMORRAN, AG .
JOURNAL OF COMPUTATIONAL PHYSICS, 1991, 95 (02) :303-312
[3]   MATRIX NORMS AND LOGARITHMIC NORMS [J].
DEUTSCH, E .
NUMERISCHE MATHEMATIK, 1975, 24 (01) :49-51
[4]  
FRUTOS J, 1988, J COMP PHYS, V83, P407
[5]  
GALLIGANI I, 1992, RECENT TRENDS DIFFER, V2
[6]  
Golub G.H., 2013, MATRIX COMPUTATIONS
[7]  
GOTTLIEB D, 1977, CBMS REGIONAL C SERI, V26
[8]  
ISERLES A, 1987, DAMTP NA81987 CAMBR
[9]   L0-STABLE SPLITTING METHODS FOR THE SIMPLE HEAT-EQUATION IN 2 SPACE DIMENSIONS WITH HOMOGENEOUS BOUNDARY-CONDITIONS [J].
KHALIQ, AQM ;
TWIZELL, EH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (03) :473-484
[10]  
KHALIQ AQM, 1992, PARALLEL SPLITTING M