A High Order Compact FD Framework for Elliptic BVPs Involving Singular Sources, Interfaces, and Irregular Domains

被引:15
作者
Pan, Kejia [1 ]
He, Dongdong [2 ]
Li, Zhilin [3 ,4 ]
机构
[1] Cent South Univ, Sch Math & Stat, HNP LAMA, Changsha 410083, Hunan, Peoples R China
[2] Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen 518172, Guangdong, Peoples R China
[3] North Carolina State Univ, CRSC, Raleigh, NC 27695 USA
[4] North Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
基金
中国国家自然科学基金;
关键词
Elliptic BVP; Interface problem; Irregular domain; High order compact Cartesian mesh method; IIM & augmented IIM; Discontinuous coefficients; Gradient; Helmholtz equation; BOUNDARY INTEGRAL METHOD; DISCONTINUOUS COEFFICIENTS; MATCHED INTERFACE; EQUATIONS; GRADIENT; SCHEMES;
D O I
10.1007/s10915-021-01570-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
High order methods are preferred in many applications such as Helmholtz equations with large wave numbers to resolve the solution numerically. In this paper, a third order compact immersed interface method (IIM) based on the standard nine-point stencil is first proposed for solving Poisson/Helmholtz interface problems with discontinuous solutions and fluxes in two-space dimensions. Theoretically, new high order jump relations are derived, which are necessary for determining the correction terms of the finite difference scheme near or on an interface. Then, based on the developed third order compact IIM, an augmented third order compact finite difference method is further developed for elliptic interface problems with piecewise constant but discontinuous coefficients. In this approach, the jump in the normal derivative is set as an unknown so that the high order compact IIM can be applied. The co-dimension one augmented variable is solved by the Schur complement system via the GMRES iterative method. Various non-trivial examples are provided to show the performance of the new methods. One important feature of the new methods is that the computed normal derivative is also nearly third order accurate. Finally, the third order augmented method is applied to Poisson/Helmholtz equations on irregular domains with few changes along examples of Neumann, Robin, and Dirichlet boundary conditions.
引用
收藏
页数:25
相关论文
共 27 条
[1]  
[Anonymous], 1995, NUMERICAL SOLUTION P
[2]  
Beale J.T., 2006, COMM APP MATH COM SC, V1, P91, DOI DOI 10.2140/CAMCOS.2006.1.91
[4]   A FOURTH-ORDER CARTESIAN GRID EMBEDDED BOUNDARY METHOD FOR POISSON'S EQUATION [J].
Devendran, Dharshi ;
Graves, Daniel T. ;
Johansen, Hans ;
Ligocki, Terry .
COMMUNICATIONS IN APPLIED MATHEMATICS AND COMPUTATIONAL SCIENCE, 2017, 12 (01) :51-79
[5]   MATRIX-DEPENDENT PROLONGATIONS AND RESTRICTIONS IN A BLACKBOX MULTIGRID SOLVER [J].
DEZEEUW, PM .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 33 (01) :1-27
[6]   A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions [J].
Hellrung, Jeffrey Lee, Jr. ;
Wang, Luming ;
Sifakis, Eftychios ;
Teran, Joseph M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (04) :2015-2048
[7]   Higher-order, Cartesian grid based finite difference schemes for elliptic equations on irregular domains [J].
Ito, K ;
Li, ZL ;
Kyei, Y .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (01) :346-367
[8]   An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries [J].
Le, D. V. ;
Khoo, B. C. ;
Peraire, J. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 220 (01) :109-138
[9]   THE IMMERSED INTERFACE METHOD FOR ELLIPTIC-EQUATIONS WITH DISCONTINUOUS COEFFICIENTS AND SINGULAR SOURCES [J].
LEVEQUE, RJ ;
LI, ZL .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) :1019-1044
[10]  
Li Z., 2006, SIAM Frontier Series in Applied Mathematics