SPATIAL MANIFESTATIONS OF ORDER REDUCTION IN RUNGE-KUTTA METHODS FOR INITIAL BOUNDARY VALUE PROBLEMS

被引:0
作者
Rosales, Rodolfo Ruben [1 ]
Seibold, Benjamin [2 ]
Shirokoff, David [3 ]
Zhou, Dong [4 ]
机构
[1] MIT, Dept Math, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] Temple Univ, Dept Math, 1805 North Broad St, Philadelphia, PA 19122 USA
[3] New Jersey Inst Technol, Dept Math Sci, Newark, NJ 07102 USA
[4] Calif State Univ, Dept Math, 5151 State Univ Dr, Los Angeles, CA 90032 USA
基金
美国国家科学基金会;
关键词
Runge-Kutta; order reduction; boundary layer; stage order; weak stage order; modified boundary conditions; PARTIAL-DIFFERENTIAL-EQUATIONS; DEFERRED CORRECTION METHODS; GENERAL LINEAR METHODS; TIME DISCRETIZATIONS; FRACTIONAL ORDERS; STEP METHODS; CONVERGENCE; INTEGRATION; STABILITY; ACCURACY;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studies the spatial manifestations of order reduction that occur when timeIBVPs, geometric structures arise that do not have an analog in ODE IVPs: boundary layers appear, induced by a mismatch between the approximation error in the interior and at the boundaries. To understand those boundary layers, an analysis of the modes of the numerical scheme is conducted, which explains under which circumstances boundary layers persist over many time steps. Based on this, two remedies to order reduction are studied: first, a new condition on the Butcher tableau, called weak stage order, that is compatible with diagonally implicit Runge-Kutta schemes; and second, the impact of modified boundary conditions on the boundary layer theory is analyzed.
引用
收藏
页码:613 / 653
页数:41
相关论文
共 52 条
[1]   On the removal of boundary errors caused by Runge-Kutta integration of nonlinear partial differential equations [J].
Abarbanel, S ;
Gottlieb, D ;
Carpenter, MH .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (03) :777-782
[2]   The Runge-Kutta theory in a nutshell [J].
Albrecht, P .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (05) :1712-1735
[3]   Order reduction and how to avoid it when explicit Runge-Kutta-Nystrom methods are used to solve linear partial differential equations [J].
Alonso-Mallo, I ;
Cano, B ;
Moreta, M .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 176 (02) :293-318
[4]   Avoiding order reduction of Runge-Kutta discretizations for linear time-dependent parabolic problems [J].
Alonso-Mallo, I ;
Cano, B .
BIT NUMERICAL MATHEMATICS, 2004, 44 (01) :1-20
[5]   Optimal orders of convergence for Runge-Kutta methods and linear, initial boundary value problems [J].
Alonso-Mallo, I ;
Palencia, C .
APPLIED NUMERICAL MATHEMATICS, 2003, 44 (1-2) :1-19
[6]   Runge-Kutta methods without order reduction for linear initial boundary value problems [J].
Alonso-Mallo, I .
NUMERISCHE MATHEMATIK, 2002, 91 (04) :577-603
[7]   TRANSIENT SIMULATION OF SILICON DEVICES AND CIRCUITS [J].
BANK, RE ;
COUGHRAN, WM ;
FICHTNER, W ;
GROSSE, EH ;
ROSE, DJ ;
SMITH, RK .
IEEE TRANSACTIONS ON ELECTRON DEVICES, 1985, 32 (10) :1992-2007
[8]  
Bauer FL., 1960, NUMER MATH, V2, P137, DOI [DOI 10.1007/BF01386217, 10.1007/BF01386217.]
[9]  
Bender CM, 1978, Advanced Mathematical Methods for Scientists and Engineers
[10]   IMPLICIT-EXPLICIT INTEGRAL DEFERRED CORRECTION METHODS FOR STIFF PROBLEMS [J].
Boscarino, Sebastiano ;
Qiu, Jing-Mei ;
Russo, Giovanni .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (02) :A787-A816