SUMMATION-BY-PARTS APPROXIMATIONS OF THE SECOND DERIVATIVE: PSEUDOINVERSE AND REVISITATION OF A HIGH ORDER ACCURATE OPERATOR

被引:6
作者
Eriksson, Sofia [1 ]
Wang, Siyang [2 ,3 ]
机构
[1] Linnaeus Univ, Dept Math, Vaxjo, Sweden
[2] Umea Univ, Dept Math & Math Stat, Umea, Sweden
[3] Malardalen Univ, UKK, Div Appl Math, Vasteras, Sweden
关键词
finite difference methods; summation-by-parts; singular operators; pseudoinverses; free parameter; FINITE-DIFFERENCE APPROXIMATIONS; WAVE-PROPAGATION; SCHEMES;
D O I
10.1137/20M1379083
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider finite difference approximations of the second derivative, exemplified in Poisson's equation, the heat equation, and the wave equation. The finite difference operators satisfy a summation-by-parts (SBP) property, which mimics the integration-by-parts principle. Since the operators approximate the second derivative, they are singular by construction. When imposing boundary conditions weakly, these operators are modified using simultaneous approximation terms. The modification makes the discretization matrix nonsingular for most choices of boundary conditions. Recently, inverses of such matrices were derived. However, for problems with only Neumann boundary conditions, the modified matrices are still singular. For such matrices, we have derived an explicit expression for the Moore-Penrose inverse, which can be used for solving elliptic problems and some time-dependent problems. For this explicit expression to be valid, it is required that the modified matrix does not have more than one zero eigenvalue. This condition holds for the SBP operators with second and fourth order accurate interior stencil. For the sixth order accurate case, we have reconstructed the operator with a free parameter and show that there can be more than one zero eigenvalue. We have performed a detailed analysis on the free parameter to improve the properties of the second derivative SBP operator. We complement the derivations by numerical experiments to demonstrate the improvements.
引用
收藏
页码:2669 / 2697
页数:29
相关论文
共 22 条
[1]   Application of a perfectly matched layer to the nonlinear wave equation [J].
Appeloe, Daniel ;
Kreiss, Gunilla .
WAVE MOTION, 2007, 44 (7-8) :531-548
[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]   A stable and conservative interface treatment of arbitrary spatial accuracy [J].
Carpenter, MH ;
Nordström, J ;
Gottlieb, D .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 148 (02) :341-365
[4]   Inverses of SBP-SAT Finite Difference Operators Approximating the First and Second Derivative [J].
Eriksson, Sofia .
JOURNAL OF SCIENTIFIC COMPUTING, 2021, 89 (02)
[5]   A Dual Consistent Finite Difference Method with Narrow Stencil Second Derivative Operators [J].
Eriksson, Sofia .
JOURNAL OF SCIENTIFIC COMPUTING, 2018, 75 (02) :906-940
[6]   Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations [J].
Fernandez, David C. Del Rey ;
Hicken, Jason E. ;
Zingg, David W. .
COMPUTERS & FLUIDS, 2014, 95 :171-196
[7]  
Golub GH, 2012, MATRIX COMPUTATIONS
[8]   Summation-by-parts operators and high-order quadrature [J].
Hicken, J. E. ;
Zingg, D. W. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 237 (01) :111-125
[9]  
Kreiss H.-O., 1974, MATH ASPECTS FINITE, P195, DOI DOI 10.1016/B978-0-12-208350-1.50012-1
[10]  
KREISS HO, 1972, TELLUS, V24, P199