THE THEORETICAL ACCURACY OF RUNGE-KUTTA TIME DISCRETIZATIONS FOR THE INITIAL-BOUNDARY VALUE-PROBLEM - STUDY OF THE BOUNDARY ERROR

被引:117
作者
CARPENTER, MH
GOTTLIEB, D
ABARBANEL, S
DON, WS
机构
[1] BROWN UNIV,DIV APPL MATH,PROVIDENCE,RI 02912
[2] TEL AVIV UNIV,DIV APPL MATH,TEL AVIV,ISRAEL
[3] BROWN UNIV,DIV APPL MATH,PROVIDENCE,RI 02912
关键词
RUNGE-KUTTA SCHEME; TEMPORAL ACCURACY; TIME-DEPENDENT BOUNDARY CONDITIONS;
D O I
10.1137/0916072
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The conventional method of imposing time-dependent boundary conditions for Runge-Kutta time advancement reduces the formal accuracy of the space-time method to first-order locally, and second-order globally, independently of the spatial operator. This counterintuitive result is analyzed in this paper. Two methods of eliminating this problem are proposed for the linear constant coefficient case. 1. Impose the exact boundary condition only at the end of the complete Runge-Kutta cycle. 2. Impose consistent intermediate boundary conditions derived from the physical boundary condition and its derivatives. The first method, while retaining the Runge-Kutta accuracy in all cases, results in a scheme with a much reduced cn condition, rendering the Runge-Kutta scheme less attractive. The second method retains the same allowable time step as the periodic problem. However, it is a general remedy only for the linear case. For nonlinear hyperbolic equations the second method is effective only for Runge-Kutta schemes of third-order accuracy or less. Numerical studies are presented to verify the efficacy of each approach.
引用
收藏
页码:1241 / 1252
页数:12
相关论文
共 8 条
[1]   STABLE AND ACCURATE BOUNDARY TREATMENTS FOR COMPACT, HIGH-ORDER FINITE-DIFFERENCE SCHEMES [J].
CARPENTER, MH ;
GOTTLIEB, D ;
ABARBANEL, S .
APPLIED NUMERICAL MATHEMATICS, 1993, 12 (1-3) :55-87
[2]   TIME-STABLE BOUNDARY-CONDITIONS FOR FINITE-DIFFERENCE SCHEMES SOLVING HYPERBOLIC SYSTEMS - METHODOLOGY AND APPLICATION TO HIGH-ORDER COMPACT SCHEMES [J].
CARPENTER, MH ;
GOTTLIEB, D ;
ABARBANEL, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 111 (02) :220-236
[3]  
CARPENTER MH, 1994, J COMPUT PHYS, V111, P272
[4]  
GUSTAFSSON B, 1975, MATH COMPUT, V29, P396, DOI 10.1090/S0025-5718-1975-0386296-7
[5]  
Kreiss H.-O., 1974, MATH ASPECTS FINITE
[6]  
OLSSON P, 1993, NASA9304 RES I ADV C
[7]  
STRAND B, 1991, SIMMUATION PARTS FIN
[8]  
TREFETHEN LN, 1985, MATH COMPUT, V45, P279, DOI 10.1090/S0025-5718-1985-0804924-2