A Fast Accurate Boundary Integral Method for Potentials on Closely Packed Cells

A Fast Accurate Boundary Integral Method for Potentials on Closely Packed Cells

Year:    2013

Communications in Computational Physics, Vol. 14 (2013), Iss. 4 : pp. 1073–1093

Abstract

Boundary integral methods are naturally suited for the computation of harmonic functions on a region having inclusions or cells with different material properties. However, accuracy deteriorates when the cell boundaries are close to each other. We present a boundary integral method in two dimensions which is specially designed to maintain second order accuracy even if boundaries are arbitrarily close. The method uses a regularization of the integral kernel which admits analytically determined corrections to maintain accuracy. For boundaries with many components we use the fast multipole method for efficient summation. We compute electric potentials on a domain with cells whose conductivity differs from that of the surrounding medium. We first solve an integral equation for a source term on the cell interfaces and then find values of the potential near the interfaces via integrals. Finally we use a Poisson solver to extend the potential to a regular grid covering the entire region. A number of examples are presented. We demonstrate that increased refinement is not needed to maintain accuracy as interfaces become very close.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.210612.240113a

Communications in Computational Physics, Vol. 14 (2013), Iss. 4 : pp. 1073–1093

Published online:    2013-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:   

  1. Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations

    Barnett, Alex | Wu, Bowei | Veerapaneni, Shravan

    SIAM Journal on Scientific Computing, Vol. 37 (2015), Iss. 4 P.B519

    https://doi.org/10.1137/140990826 [Citations: 42]
  2. Unfitted finite element methods for the heat conduction in composite media with contact resistance

    Ji, Haifeng | Wang, Feng | Chen, Jinru

    Numerical Methods for Partial Differential Equations, Vol. 33 (2017), Iss. 1 P.354

    https://doi.org/10.1002/num.22111 [Citations: 6]
  3. A Simple Method for Computing Singular or Nearly Singular Integrals on Closed Surfaces

    Beale, J. Thomas | Ying, Wenjun | Wilson, Jason R.

    Communications in Computational Physics, Vol. 20 (2016), Iss. 3 P.733

    https://doi.org/10.4208/cicp.030815.240216a [Citations: 27]
  4. A Kernel-Free Boundary Integral Method for Variable Coefficients Elliptic PDEs

    Ying, Wenjun | Wang, Wei-Cheng

    Communications in Computational Physics, Vol. 15 (2014), Iss. 4 P.1108

    https://doi.org/10.4208/cicp.170313.071113s [Citations: 21]
  5. A Hybrid Method for Systems of Closely Spaced Dielectric Spheres and Ions

    Gan, Zecheng | Jiang, Shidong | Luijten, Erik | Xu, Zhenli

    SIAM Journal on Scientific Computing, Vol. 38 (2016), Iss. 3 P.B375

    https://doi.org/10.1137/15M105046X [Citations: 25]
  6. Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects

    Stein, David B. | Barnett, Alex H.

    Advances in Computational Mathematics, Vol. 48 (2022), Iss. 5

    https://doi.org/10.1007/s10444-022-09971-1 [Citations: 6]
  7. Integral equation methods for vesicle electrohydrodynamics in three dimensions

    Veerapaneni, Shravan

    Journal of Computational Physics, Vol. 326 (2016), Iss. P.278

    https://doi.org/10.1016/j.jcp.2016.08.052 [Citations: 14]
  8. A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation

    Zhou, Han | Yang, Jiahe | Ying, Wenjun

    Journal of Computational Physics, Vol. 493 (2023), Iss. P.112423

    https://doi.org/10.1016/j.jcp.2023.112423 [Citations: 1]
  9. Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D

    Pérez-Arancibia, Carlos | Faria, Luiz M. | Turc, Catalin

    Journal of Computational Physics, Vol. 376 (2019), Iss. P.411

    https://doi.org/10.1016/j.jcp.2018.10.002 [Citations: 18]
  10. A hybridizable discontinuous Galerkin method for elliptic interface problems in the formulation of boundary integral equations

    Dong, Haixia | Ying, Wenjun | Zhang, Jiwei

    Journal of Computational and Applied Mathematics, Vol. 344 (2018), Iss. P.624

    https://doi.org/10.1016/j.cam.2018.05.034 [Citations: 7]
  11. Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension

    Stein, David B.

    Journal of Computational Physics, Vol. 470 (2022), Iss. P.111594

    https://doi.org/10.1016/j.jcp.2022.111594 [Citations: 3]
  12. Kernel-free boundary integral method for two-phase Stokes equations with discontinuous viscosity on staggered grids

    Dong, Haixia | Li, Shuwang | Ying, Wenjun | Zhao, Zhongshu

    Journal of Computational Physics, Vol. 492 (2023), Iss. P.112379

    https://doi.org/10.1016/j.jcp.2023.112379 [Citations: 2]
  13. A systematic approach for potentials on closely packed cells using the null-field boundary integral equation in conjunction with the degenerate kernel and eigenfunction expansion

    Lee, Ying-Te | Kao, Jeng-Hong | Chou, Yen-Ting | Chen, Jeng-Tzong

    Engineering Analysis with Boundary Elements, Vol. 140 (2022), Iss. P.98

    https://doi.org/10.1016/j.enganabound.2022.03.023 [Citations: 1]
  14. Ubiquitous evaluation of layer potentials using Quadrature by Kernel-Independent Expansion

    Rahimian, Abtin | Barnett, Alex | Zorin, Denis

    BIT Numerical Mathematics, Vol. 58 (2018), Iss. 2 P.423

    https://doi.org/10.1007/s10543-017-0689-2 [Citations: 13]