×

Sixth-order hybrid finite difference methods for elliptic interface problems with mixed boundary conditions. (English) Zbl 07811322

Summary: In this paper, we develop sixth-order hybrid finite difference methods (FDMs) for the elliptic interface problem \(-\nabla\cdot(a \nabla u) = f\) in \(\Omega\setminus\Gamma\), where \(\Gamma\) is a smooth interface inside \(\Omega\). The variable scalar coefficient \(a > 0\) and source \(f\) are possibly discontinuous across \(\Gamma\). The hybrid FDMs utilize a 9-point compact stencil at any interior regular points of the grid and a 13-point stencil at irregular points near \(\Gamma\). For interior regular points away from \(\Gamma\), we obtain a sixth-order 9-point compact FDM satisfying the sign and sum conditions for ensuring the M-matrix property. We also derive sixth-order compact (4-point for corners and 6-point for edges) FDMs satisfying the sign and sum conditions for the M-matrix property at any boundary point subject to (mixed) Dirichlet/Neumann/Robin boundary conditions. Thus, for the elliptic problem without interface (i.e., \(\Gamma\) is empty), our compact FDM has the M-matrix property for any mesh size \(h > 0\) and consequently, satisfies the discrete maximum principle, which guarantees the theoretical sixth-order convergence. For irregular points near \(\Gamma\), we propose fifth-order 13-point FDMs, whose stencil coefficients can be effectively calculated by recursively solving several small linear systems. Theoretically, the proposed high order FDMs use high order (partial) derivatives of the coefficient \(a\), the source term \(f\), the interface curve \(\Gamma\), the two jump functions along \(\Gamma\), and the functions on \(\partial\Omega\). Numerically, we always use function values to approximate all required high order (partial) derivatives in our hybrid FDMs without losing accuracy. Our proposed FDMs are independent of the choice representing \(\Gamma\) and are also applicable if the jump conditions on \(\Gamma\) only depend on the geometry (e.g., curvature) of the curve \(\Gamma\). Our numerical experiments confirm the sixth-order convergence in the \(l_\infty\) norm of the proposed hybrid FDMs for the elliptic interface problem.

MSC:

65Nxx Numerical methods for partial differential equations, boundary value problems
35Jxx Elliptic equations and elliptic systems
76Mxx Basic methods in fluid mechanics

Software:

IIMPACK

References:

[1] Bochkov, D.; Gibou, F., Solving elliptic interface problems with jump conditions on Cartesian grids. J. Comput. Phys. (2020) · Zbl 1537.65190
[2] Chen, X.; Feng, X.; Li, Z., A direct method for accurate solution and gradient computations for elliptic interface problems. Numer. Algorithms, 709-740 (2019) · Zbl 1412.65179
[3] Dong, B.; Feng, X.; Li, Z., An FE-FD method for anisotropic elliptic interface problems. SIAM J. Sci. Comput., B1041-B1066 (2020) · Zbl 1452.65332
[4] Egan, R.; Gibou, F., xGFM: recovering convergence of fluxes in the ghost fluid method. J. Comput. Phys. (2020) · Zbl 1435.76050
[5] Ewing, R.; Li, Z.; Lin, T.; Lin, Y., The immersed finite volume element methods for the elliptic interface problems. Math. Comput. Simul., 63-76 (1999) · Zbl 1027.65155
[6] Feng, Q.; Han, B.; Michelle, M., Sixth-order compact finite difference method for 2D Helmholtz equations with singular sources and reduced pollution effect. Commun. Comput. Phys., 672-712 (2023) · Zbl 1538.65454
[7] Feng, Q.; Han, B.; Minev, P., Sixth order compact finite difference schemes for Poisson interface problems with singular sources. Comput. Math. Appl., 2-25 (2021) · Zbl 1524.65711
[8] Feng, Q.; Han, B.; Minev, P., A high order compact finite difference scheme for elliptic interface problems with discontinuous and high-contrast coefficients. Appl. Math. Comput. (2022) · Zbl 1510.76109
[9] Feng, Q.; Han, B.; Minev, P., Compact 9-point finite difference methods with high accuracy order and/or M-matrix property for elliptic cross-interface problems. J. Comput. Appl. Math. (2023) · Zbl 1516.65114
[10] Feng, H.; Zhao, S., A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration. J. Comput. Phys. (2020) · Zbl 07507238
[11] Feng, H.; Zhao, S., FFT-based high order central difference schemes for three-dimensional Poisson’s equation with various types of boundary conditions. J. Comput. Phys. (2020) · Zbl 1436.65159
[12] Gong, Y.; Li, B.; Li, Z., Immersed-interface finite-element methods for elliptic interface problems with nonhomogeneous jump conditions. SIAM J. Numer. Anal., 472-495 (2008) · Zbl 1160.65061
[13] Guittet, A.; Lepilliez, M.; Tanguy, S.; Gibou, F., Solving elliptic problems with discontinuities on irregular domains - the Voronoi Interface Method. J. Comput. Phys., 747-765 (2015) · Zbl 1349.65579
[14] He, X.; Lin, T.; Lin, Y., Immersed finite element methods for elliptic interface problems with non-homogeneous jump conditions. Int. J. Numer. Anal. Model., 284-301 (2011) · Zbl 1211.65155
[15] Höhn, W.; Mittelmann, H. D., Some remarks on the discrete maximum-principle for finite elements of higher order. Computing, 145-154 (1981) · Zbl 0449.65075
[16] Ito, K.; Li, Z.; Kyei Higher-order, Y., Cartesian grid based finite difference schemes for elliptic equations on irregular domains. SIAM J. Sci. Comput., 346-367 (2005) · Zbl 1087.65099
[17] LeVeque, R. J.; Li, Z., The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal., 1019-1044 (1994) · Zbl 0811.65083
[18] Levin, D., The approximation power of moving least-squares. Math. Comput., 1517-1531 (1998) · Zbl 0911.41016
[19] Li, Z., A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal., 230-254 (1998) · Zbl 0915.65121
[20] Li, Z.; Ito, K., The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains (2006), Society for Industrial and Applied Mathematics · Zbl 1122.65096
[21] Li, Z.; Pan, K., High order compact schemes for flux type BCs. SIAM J. Sci. Comput., A646-A674 (2023) · Zbl 1516.65115
[22] Li, H.; Zhang, X., On the monotonicity and discrete maximum principle of the finite difference implementation of \(C^0- Q^2\) finite element method. Numer. Math., 437-472 (2020) · Zbl 1451.65200
[23] Nabavi, M.; Siddiqui, M. H.K.; Dargahi, J., A new 9-point sixth-order accurate compact finite-difference method for the Helmholtz equation. J. Sound Vib., 972-982 (2007)
[24] Pan, K.; He, D.; Li, Z., A high order compact FD framework for elliptic BVPs involving singular sources, interfaces, and irregular domains. J. Sci. Comput., 1-25 (2021) · Zbl 1480.65315
[25] Ren, Y.; Feng, H.; Zhao, S., A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains. J. Comput. Phys. (2022) · Zbl 1537.65155
[26] Ren, Y.; Zhao, S., A FFT accelerated fourth order finite difference method for solving three-dimensional elliptic interface problems. J. Comput. Phys. (2023) · Zbl 07652816
[27] Turkel, E.; Gordon, D.; Gordon, R.; Tsynkov, S., Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number. J. Comput. Phys., 272-287 (2013) · Zbl 1291.65273
[28] Vejchodský, T., Angle conditions for discrete maximum principles in higher-order FEM, 901-909 · Zbl 1216.65163
[29] Wiegmann, A.; Bube, K. P., The explicit-jump immersed interface method: finite difference methods for PDEs with piecewise smooth solutions. SIAM J. Numer. Anal., 827-862 (2000) · Zbl 0948.65107
[30] Xu, J.; Zikatanov, L., A monotone finite element scheme for convection-diffusion equations. Math. Comput., 1429-1446 (1999) · Zbl 0931.65111
[31] Yu, S.; Wei, G. W., Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities. J. Comput. Phys., 602-632 (2007) · Zbl 1128.65103
[32] Yu, S.; Zhou, Y.; Wei, G. W., Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces. J. Comput. Phys., 729-756 (2007) · Zbl 1120.65333
[33] Zhao, S.; Wei, G. W., Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences. Int. J. Numer. Methods Eng., 1690-1730 (2009) · Zbl 1161.65080
[34] Zhong, X., A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity. J. Comput. Phys., 1066-1099 (2007) · Zbl 1343.65130
[35] Zhou, Y. C.; Wei, G. W., On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method. J. Comput. Phys., 228-246 (2006) · Zbl 1105.65108
[36] Zhou, Y. C.; Zhao, S.; Feig, M.; Wei, G. W., High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys., 1-30 (2006) · Zbl 1089.65117
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.