arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.01290math.NAcs.NA
收藏

椭圆跨界面问题的高精度9点有限差分法

Compact 9-Point Finite Difference Methods with High Accuracy Order and/or M-Matrix Property for Elliptic Cross-Interface Problems

Qiwei Feng, Bin Han, Peter Minev

摘要:

在本文中,我们开发了有限差分格式的椭圆问题的分段连续系数,有(可能是巨大的)跨越固定的内部接口的跳跃。与此相反,这样的问题,涉及一个光滑的非相交的接口,已被广泛研究,有很少的文件解决椭圆界面问题的相交接口的系数跳跃。众所周知,如果在两个这样的内部界面的交点周围的四个子区域中的渗透率的值都是不同的,则解具有点奇异性,该点奇异性显著影响交点附近的近似的精度。在本文中,我们提出了一个四阶9点有限差分格式的均匀笛卡尔网格上的椭圆问题,其系数是分段常数在整个二维矩形区域的四个矩形子域。此外,对于系数跳跃的两条线的交点是网格点的特殊情况,这种紧凑的方案,包括相对简单的公式计算模板系数,甚至可以达到六阶精度。此外,我们证明了所得到的线性系的特殊情况下,有一个M-矩阵,并证明了理论的六阶收敛速度使用离散最大值原理。我们的数值实验表明,第四(一般情况下)和第六(特殊情况下)的精度顺序所提出的计划。在一般情况下,我们得到一个紧凑的三阶有限差分格式,也产生一个线性系的M-矩阵。此外,利用离散最大值原理,我们证明了该格式对一般椭圆型跨界面问题的三阶收敛速度。

英文摘要:

In this paper we develop finite difference schemes for elliptic problems with piecewise continuous coefficients that have (possibly huge) jumps across fixed internal interfaces. In contrast with such problems involving one smooth non-intersecting interface, that have been extensively studied, there are very few papers addressing elliptic interface problems with intersecting interfaces of coefficient jumps. It is well known that if the values of the permeability in the four subregions around a point of intersection of two such internal interfaces are all different, the solution has a point singularity that significantly affects the accuracy of the approximation in the vicinity of the intersection point. In the present paper we propose a fourth-order 9-point finite difference scheme on uniform Cartesian meshes for an elliptic problem whose coefficient is piecewise constant in four rectangular subdomains of the overall two-dimensional rectangular domain. Moreover, for the special case when the intersecting point of the two lines of coefficient jumps is a grid point, such a compact scheme, involving relatively simple formulas for computation of the stencil coefficients, can even reach sixth order of accuracy. Furthermore, we show that the resulting linear system for the special case has an M-matrix, and prove the theoretical sixth order convergence rate using the discrete maximum principle. Our numerical experiments demonstrate the fourth (for the general case) and sixth (for the special case) accuracy orders of the proposed schemes. In the general case, we derive a compact third-order finite difference scheme, also yielding a linear system with an M-matrix. In addition, using the discrete maximum principle, we prove the third order convergence rate of the scheme for the general elliptic cross-interface problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑