arrow
Volume 33, Issue 3
A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems

Yaning Xie, Shuwang Li & Wenjun Ying

Commun. Comput. Phys., 33 (2023), pp. 764-794.

Published online: 2023-04

Export citation
  • Abstract

This paper presents a fourth-order Cartesian grid based boundary integral method (BIM) for heterogeneous interface problems in two and three dimensional space, where the problem interfaces are irregular and can be explicitly given by parametric curves or implicitly defined by level set functions. The method reformulates the governing equation with interface conditions into boundary integral equations (BIEs) and reinterprets the involved integrals as solutions to some simple interface problems in an extended regular region. Solution of the simple equivalent interface problems for integral evaluation relies on a fourth-order finite difference method with an FFT-based fast elliptic solver. The structure of the coefficient matrix is preserved even with the existence of the interface. In the whole calculation process, analytical expressions of Green’s functions are never determined, formulated or computed. This is the novelty of the proposed kernel-free boundary integral (KFBI) method. Numerical experiments in both two and three dimensions are shown to demonstrate the algorithm efficiency and solution accuracy even for problems with a large diffusion coefficient ratio.

  • AMS Subject Headings

65N06, 65N22, 45B05

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-33-764, author = {Xie , YaningLi , Shuwang and Ying , Wenjun}, title = {A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems}, journal = {Communications in Computational Physics}, year = {2023}, volume = {33}, number = {3}, pages = {764--794}, abstract = {

This paper presents a fourth-order Cartesian grid based boundary integral method (BIM) for heterogeneous interface problems in two and three dimensional space, where the problem interfaces are irregular and can be explicitly given by parametric curves or implicitly defined by level set functions. The method reformulates the governing equation with interface conditions into boundary integral equations (BIEs) and reinterprets the involved integrals as solutions to some simple interface problems in an extended regular region. Solution of the simple equivalent interface problems for integral evaluation relies on a fourth-order finite difference method with an FFT-based fast elliptic solver. The structure of the coefficient matrix is preserved even with the existence of the interface. In the whole calculation process, analytical expressions of Green’s functions are never determined, formulated or computed. This is the novelty of the proposed kernel-free boundary integral (KFBI) method. Numerical experiments in both two and three dimensions are shown to demonstrate the algorithm efficiency and solution accuracy even for problems with a large diffusion coefficient ratio.

}, issn = {1991-7120}, doi = {https://doi.org/ 10.4208/cicp.OA-2022-0236}, url = {http://global-sci.org/intro/article_detail/cicp/21659.html} }
TY - JOUR T1 - A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems AU - Xie , Yaning AU - Li , Shuwang AU - Ying , Wenjun JO - Communications in Computational Physics VL - 3 SP - 764 EP - 794 PY - 2023 DA - 2023/04 SN - 33 DO - http://doi.org/ 10.4208/cicp.OA-2022-0236 UR - https://global-sci.org/intro/article_detail/cicp/21659.html KW - Elliptic interface problem, compact scheme, finite difference method, Cartesian grid method, kernel-free boundary integral method, boundary integral equation. AB -

This paper presents a fourth-order Cartesian grid based boundary integral method (BIM) for heterogeneous interface problems in two and three dimensional space, where the problem interfaces are irregular and can be explicitly given by parametric curves or implicitly defined by level set functions. The method reformulates the governing equation with interface conditions into boundary integral equations (BIEs) and reinterprets the involved integrals as solutions to some simple interface problems in an extended regular region. Solution of the simple equivalent interface problems for integral evaluation relies on a fourth-order finite difference method with an FFT-based fast elliptic solver. The structure of the coefficient matrix is preserved even with the existence of the interface. In the whole calculation process, analytical expressions of Green’s functions are never determined, formulated or computed. This is the novelty of the proposed kernel-free boundary integral (KFBI) method. Numerical experiments in both two and three dimensions are shown to demonstrate the algorithm efficiency and solution accuracy even for problems with a large diffusion coefficient ratio.

Xie , YaningLi , Shuwang and Ying , Wenjun. (2023). A Fourth-Order Kernel-Free Boundary Integral Method for Interface Problems. Communications in Computational Physics. 33 (3). 764-794. doi: 10.4208/cicp.OA-2022-0236
Copy to clipboard
The citation has been copied to your clipboard