arrow
Volume 34, Issue 1
A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms

Jiahe Yang & Wenjun Ying

Commun. Comput. Phys., 34 (2023), pp. 208-234.

Published online: 2023-08

Export citation
  • Abstract

This work presents a fast Cartesian grid-based integral equation method for unbounded interface problems with non-homogeneous source terms. The unbounded interface problem is solved with boundary integral equation methods such that infinite boundary conditions are satisfied naturally. This work overcomes two difficulties. The first difficulty is the evaluation of singular integrals. Boundary and volume integrals are transformed into equivalent but much simpler bounded interface problems on rectangular domains, which are solved with FFT-based finite difference solvers. The second one is the expensive computational cost for volume integrals. Despite the use of efficient interface problem solvers, the evaluation for volume integrals is still expensive due to the evaluation of boundary conditions for the simple interface problem. The problem is alleviated by introducing an auxiliary circle as a bridge to indirectly evaluate boundary conditions. Since solving boundary integral equations on a circular boundary is so accurate, one only needs to select a fixed number of points for the discretization of the circle to reduce the computational cost. Numerical examples are presented to demonstrate the efficiency and the second-order accuracy of the proposed numerical method.

  • AMS Subject Headings

35J05, 65N06, 65N38

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-34-208, author = {Yang , Jiahe and Ying , Wenjun}, title = {A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms}, journal = {Communications in Computational Physics}, year = {2023}, volume = {34}, number = {1}, pages = {208--234}, abstract = {

This work presents a fast Cartesian grid-based integral equation method for unbounded interface problems with non-homogeneous source terms. The unbounded interface problem is solved with boundary integral equation methods such that infinite boundary conditions are satisfied naturally. This work overcomes two difficulties. The first difficulty is the evaluation of singular integrals. Boundary and volume integrals are transformed into equivalent but much simpler bounded interface problems on rectangular domains, which are solved with FFT-based finite difference solvers. The second one is the expensive computational cost for volume integrals. Despite the use of efficient interface problem solvers, the evaluation for volume integrals is still expensive due to the evaluation of boundary conditions for the simple interface problem. The problem is alleviated by introducing an auxiliary circle as a bridge to indirectly evaluate boundary conditions. Since solving boundary integral equations on a circular boundary is so accurate, one only needs to select a fixed number of points for the discretization of the circle to reduce the computational cost. Numerical examples are presented to demonstrate the efficiency and the second-order accuracy of the proposed numerical method.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2023-0050}, url = {http://global-sci.org/intro/article_detail/cicp/21885.html} }
TY - JOUR T1 - A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms AU - Yang , Jiahe AU - Ying , Wenjun JO - Communications in Computational Physics VL - 1 SP - 208 EP - 234 PY - 2023 DA - 2023/08 SN - 34 DO - http://doi.org/10.4208/cicp.OA-2023-0050 UR - https://global-sci.org/intro/article_detail/cicp/21885.html KW - Interface problem, unbounded domain, boundary integral equation, kernel-free method, auxiliary circle, Cartesian grid method, fast algorithm. AB -

This work presents a fast Cartesian grid-based integral equation method for unbounded interface problems with non-homogeneous source terms. The unbounded interface problem is solved with boundary integral equation methods such that infinite boundary conditions are satisfied naturally. This work overcomes two difficulties. The first difficulty is the evaluation of singular integrals. Boundary and volume integrals are transformed into equivalent but much simpler bounded interface problems on rectangular domains, which are solved with FFT-based finite difference solvers. The second one is the expensive computational cost for volume integrals. Despite the use of efficient interface problem solvers, the evaluation for volume integrals is still expensive due to the evaluation of boundary conditions for the simple interface problem. The problem is alleviated by introducing an auxiliary circle as a bridge to indirectly evaluate boundary conditions. Since solving boundary integral equations on a circular boundary is so accurate, one only needs to select a fixed number of points for the discretization of the circle to reduce the computational cost. Numerical examples are presented to demonstrate the efficiency and the second-order accuracy of the proposed numerical method.

Jiahe Yang & Wenjun Ying. (2023). A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms. Communications in Computational Physics. 34 (1). 208-234. doi:10.4208/cicp.OA-2023-0050
Copy to clipboard
The citation has been copied to your clipboard