A matrix analysis approach to higher-order approximations for divergence and gradients satisfying a global conservation law

被引:53
作者
Castillo, JE [1 ]
Grone, RD [1 ]
机构
[1] San Diego State Univ, Dept Math & Stat, San Diego, CA 92182 USA
关键词
mimetic finite difference; high order; divergence; gradient;
D O I
10.1137/S0895479801398025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One-dimensional, second-order finite-difference approximations of the derivative are constructed which satisfy a global conservation law. Creating a second-order approximation away from the boundary is simple, but obtaining appropriate behavior near the boundary is difficult, even in one dimension on a uniform grid. In this article we exhibit techniques that allow the construction of discrete versions of the divergence and gradient operator that have high-order approximations at the boundary. We construct such discretizations in the one-dimensional situation which have fourth-order approximation both on the boundary and in the interior. The precision of the high-order mimetic schemes in this article is as high as possible at the boundary points (with respect to the bandwidth parameter). This guarantees an overall high order of accuracy. Furthermore, the method described for the calculation of the approximations uses matrix analysis to streamline the various mimetic conditions. This contributes to a marked clarity with respect to earlier approaches. This is a crucial preliminary step in creating higher-order approximations of the divergence and gradient for nonuniform grids in higher dimensions.
引用
收藏
页码:128 / 142
页数:15
相关论文
共 14 条
[1]   Centrosymmetric matrices [J].
Andrew, AL .
SIAM REVIEW, 1998, 40 (03) :697-698
[2]  
[Anonymous], 2018, CONSERVATIVE FINITE
[3]   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
[4]   Fourth- and sixth-order conservative finite difference approximations of the divergence and gradient [J].
Castillo, JE ;
Hyman, JM ;
Shashkov, M ;
Steinberg, S .
APPLIED NUMERICAL MATHEMATICS, 2001, 37 (1-2) :171-187
[5]   THE SENSITIVITY AND ACCURACY OF 4TH-ORDER FINITE-DIFFERENCE SCHEMES ON NONUNIFORM GRIDS IN ONE-DIMENSION [J].
CASTILLO, JE ;
HYMAN, JM ;
SHASHKOV, MJ ;
STEINBERG, S .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 30 (08) :41-55
[6]  
CASTILLO JE, 1996, ICOSAHOM 95 HOUST TX, P347
[7]  
CASTILLO JE, UNPUB FAMILY INCLUDI
[8]   The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials [J].
Hyman, J ;
Shashkov, M ;
Steinberg, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 132 (01) :130-148
[9]   HIGH-ORDER FINITE VOLUME APPROXIMATIONS OF DIFFERENTIAL-OPERATORS ON NONUNIFORM GRIDS [J].
HYMAN, JM ;
KNAPP, RJ ;
SCOVEL, JC .
PHYSICA D-NONLINEAR PHENOMENA, 1992, 60 (1-4) :112-138
[10]   Mimetic discretizations for Maxwell's equations [J].
Hyman, JM ;
Shashkov, M .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 151 (02) :881-909