High resolution schemes for conservation laws with locally varying time steps

被引:81
作者
Dawson, C [1 ]
Kirby, R [1 ]
机构
[1] Univ Texas, Texas Inst Computat & Appl Math, Ctr Subsurface Modeling C0200, Austin, TX 78712 USA
关键词
spatially varying time steps; upwinding; conservation laws;
D O I
10.1137/S1064827500367737
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop upwind methods which use limited high resolution corrections in the spatial discretization and local time stepping for forward Euler and second order time discretizations. L-infinity stability is proven for both time stepping schemes for problems in one space dimension. These methods are restricted by a local CFL condition rather than the traditional global CFL condition, allowing local time refinement to be coupled with local spatial refinement. Numerical evidence demonstrates the stability and accuracy of the methods for problems in both one and two space dimensions.
引用
收藏
页码:2256 / 2281
页数:26
相关论文
共 14 条
[1]  
[Anonymous], COMPUTATIONAL METHOD
[2]  
[Anonymous], THESIS U TEXAS AUSTI
[3]   ADAPTIVE MESH REFINEMENT FOR HYPERBOLIC PARTIAL-DIFFERENTIAL EQUATIONS [J].
BERGER, MJ ;
OLIGER, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (03) :484-512
[4]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .2. GENERAL FRAMEWORK [J].
COCKBURN, B ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1989, 52 (186) :411-435
[5]  
Dawson C., 1995, Numer. Methods Part. Differ. Equ., V11, P525, DOI [DOI 10.1002/NUM.1690110508, 10.1002/NUM.1690110508, DOI 10.1002/NUM.1690110508.MR1345758]
[6]   TRIANGLE BASED ADAPTIVE STENCILS FOR THE SOLUTION OF HYPERBOLIC CONSERVATION-LAWS [J].
DURLOFSKY, LJ ;
ENGQUIST, B ;
OSHER, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 98 (01) :64-73
[7]   Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws [J].
Flaherty, JE ;
Loy, RM ;
Shephard, MS ;
Szymanski, BK ;
Teresco, JD ;
Ziantz, LH .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 47 (02) :139-152
[8]   Total variation diminishing Runge-Kutta schemes [J].
Gottlieb, S ;
Shu, CW .
MATHEMATICS OF COMPUTATION, 1998, 67 (221) :73-85
[9]   UNIFORMLY HIGH-ORDER ACCURATE NONOSCILLATORY SCHEMES .1. [J].
HARTEN, A ;
OSHER, S .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (02) :279-309
[10]  
LeVeque R.J., 1990, Numerical Methods For Conservation Laws