On the implementation of boundary conditions for the method of lines

被引:10
作者
Gustafsson, B [1 ]
机构
[1] Uppsala Univ, Dept Comp Sci, S-75104 Uppsala, Sweden
来源
BIT | 1998年 / 38卷 / 02期
关键词
hyperbolic system; difference approximation; method of lines; boundary conditions;
D O I
10.1007/BF02512369
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The method of lines for difference approximations of hyperbolic first order systems of partial differential equations is analyzed. The approximations are based on strictly semibounded difference operators including high order ones. The formulation of the ODE-system requires that the implementation of the boundary conditions is done carefully. We shall illustrate how different ways of implementation give rise to different stability properties. In particular, we derive a way of implementation that leads to an approximation that is strongly stable. It has been an open problem, whether for semidiscrete approximations with this strong stability property, the timestep for the ODE-solver is governed by the Cauchy problem. We present a counterexample showing that it is not. The analysis presented in this paper also serves as an illustration of the significant difference between different stability concepts.
引用
收藏
页码:293 / 314
页数:22
相关论文
共 13 条
[1]   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
[2]  
FUNARO D, 1988, MATH COMPUT, V51, P599, DOI 10.1090/S0025-5718-1988-0958637-X
[3]  
GOLDBERG M, 1981, MATH COMPUT, V36, P605
[4]  
Gustafsson B., 1995, TIME DEPENDENT PROBL, Vsecond
[5]   A stable penalty method for the compressible Navier-Stokes equations .1. Open boundary conditions [J].
Hesthaven, JS ;
Gottlieb, D .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (03) :579-612
[6]   ON THE STABILITY DEFINITION OF DIFFERENCE APPROXIMATIONS FOR THE INITIAL-BOUNDARY VALUE-PROBLEM [J].
KREISS, HO ;
WU, LX .
APPLIED NUMERICAL MATHEMATICS, 1993, 12 (1-3) :213-227
[7]  
Kreiss HO, 1974, MATH ASPECTS FINITE
[8]  
LEVY D, 1997, 973 CAM UCLA DEP MAT
[9]  
OLSSON P, 1995, MATH COMPUT, V64, P1473, DOI 10.1090/S0025-5718-1995-1308459-9
[10]   SUMMATION BY PARTS, PROJECTIONS, AND STABILITY .1. [J].
OLSSON, P .
MATHEMATICS OF COMPUTATION, 1995, 64 (211) :1035-&