Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

Request Permissions   Purchase Content 


On convergence of the immersed boundary method for elliptic interface problems

Author: Zhilin Li
Journal: Math. Comp. 84 (2015), 1169-1188
MSC (2010): Primary 65N06, 65M12, 65M15
Published electronically: December 16, 2014
MathSciNet review: 3315504
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Peskin's Immersed Boundary (IB) method has been one of the most popular numerical methods for many years and has been applied to problems in mathematical biology, fluid mechanics, material sciences, and many other areas. Peskin's IB method is associated with discrete delta functions. It is believed that the IB method is first order accurate in the $ L^{\infty }$ norm. But almost no rigorous proof could be found in the literature until recently [Mori, Comm. Pure. Appl. Math: 61:2008] in which the author showed that the velocity is indeed first order accurate for the Stokes equations with a periodic boundary condition. In this paper, we show first order convergence with a $ \log h$ factor of the IB method for elliptic interface problems with Dirichlet boundary conditions.

References [Enhancements On Off] (What's this?)

  • [1] J. Adams, P. Swarztrauber, and R. Sweet, Fishpack: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations.
  • [2] J. Thomas Beale and Anita T. Layton, On the accuracy of finite difference methods for elliptic problems with interfaces, Commun. Appl. Math. Comput. Sci. 1 (2006), 91-119 (electronic). MR 2244270 (2009d:35047),
  • [3] R. P. Beyer and R. J. LeVeque, Analysis of a one-dimensional model for the immersed boundary method, SIAM J. Numer. Anal. 29 (1992), no. 2, 332-364. MR 1154270 (93a:65123),
  • [4] K.-Y. Chen, K.-A. Feng, Y. Kim, and M.-C. Lai, A note on pressure accuracy in immersed boundary method for stokes flow,
    J. Comput. Phys., 230:4377-4383, 2011.
  • [5] Lawrence C. Evans, Partial Differential Equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845 (99e:35001)
  • [6] K. Gürlebeck and A. Hommel, On finite difference potentials and their applications in a discrete function theory, Math. Methods Appl. Sci. 25 (2002), no. 16-18, 1563-1576. Clifford analysis in applications. MR 1949515 (2004a:39037),
  • [7] W. Hackbusch, Elliptic Differential Equations: Theory and Numerical Treatment, Springer Series in Computational Mathematics, vol. 18, Springer-Verlag, Berlin, 1992; Translated from the author's revision of the 1986 German original by Regine Fadiman and Patrick D. F. Ion. MR 1197118 (94b:35001)
  • [8] H. Hasimoto, On the periodic fundamental solutions of the Stokes' equations and their application to viscous flow past a cubic array of spheres, J. Fluid Mech. 5 (1959), 317-328. MR 0102285 (21 #1078)
  • [9] N. V. Krylov, Lectures on Elliptic and Parabolic Equations in HÖlder Spaces, Graduate Studies in Mathematics, vol. 12, American Mathematical Society, Providence, RI, 1996. MR 1406091 (97i:35001)
  • [10] Gregory F. Lawler, Intersections of Random Walks, Probability and its Applications, Birkhäuser Boston Inc., Boston, MA, 1991. MR 1117680 (92f:60122)
  • [11] Randall J. LeVeque and Zhi Lin Li, The immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM J. Numer. Anal. 31 (1994), no. 4, 1019-1044. MR 1286215 (95g:65139),
  • [12] Zhilin Li, The immersed interface method: A numerical approach for partial differential equations with interfaces, ProQuest LLC, Ann Arbor, MI, 1994. Thesis (Ph.D.)-University of Washington. MR 2691718
  • [13] Zhilin Li and Kazufumi Ito, The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains, Frontiers in Applied Mathematics, vol. 33, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2006. MR 2242805 (2007g:65005)
  • [14] Zhilin Li, Wei-Cheng Wang, I-Liang Chern, and Ming-Chih Lai, New formulations for interface problems in polar coordinates, SIAM J. Sci. Comput. 25 (2003), no. 1, 224-245. MR 2047203 (2005e:65167),
  • [15] Yoichiro Mori, Convergence proof of the velocity field for a Stokes flow immersed boundary method, Comm. Pure Appl. Math. 61 (2008), no. 9, 1213-1263. MR 2431702 (2009j:35274),
  • [16] Charles S. Peskin, Numerical analysis of blood flow in the heart, J. Computational Phys. 25 (1977), no. 3, 220-252. MR 0490027 (58 #9389)
  • [17] C. S. Peskin and D. M. McQueen, A general method for the computer simulation of biological systems interacting with fluids, Symposia of the Society for Experimental Biology, 49:265, 1995.
  • [18] V. Rutka,
    Immersed Interface methods for elliptic boundary value problems.
    PhD thesis, University of Kaiserslautern, 2005.
  • [19] Vidar Thomée, Discrete interior Schauder estimates for elliptic difference operators, SIAM J. Numer. Anal. 5 (1968), 626-645. MR 0238505 (38 #6781)
  • [20] Anna-Karin Tornberg and Björn Engquist, Numerical approximations of singular source terms in differential equations, J. Comput. Phys. 200 (2004), no. 2, 462-488. MR 2095274 (2005e:65204),
  • [21] Björn Engquist, Anna-Karin Tornberg, and Richard Tsai, Discretization of Dirac delta functions in level set methods, J. Comput. Phys. 207 (2005), no. 1, 28-51. MR 2143581 (2006b:65081),
  • [22] F. Yu, Construction of $ {C}^1$-$ {Q}^5$ and $ {C}^2$-$ {Q}^7$ finite elements on 2D rectangular meshes,
    North Carolina State University, MS. Thesis, 2012.
  • [23] Shangyou Zhang, On the full $ C_1$-$ Q_k$ finite element spaces on rectangles and cuboids, Adv. Appl. Math. Mech. 2 (2010), no. 6, 701-721. MR 2719052 (2011i:65230)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65N06, 65M12, 65M15

Retrieve articles in all journals with MSC (2010): 65N06, 65M12, 65M15

Additional Information

Zhilin Li
Affiliation: Center for Research in Scientific Computation (CRSC) and Department of Mathematics, North Carolina State University, Raleigh, North Carolina 27695 — and — guest professor of School of Mathematical Sciences, Nanjing Normal University

Keywords: Immersed Boundary (IB) method, Dirac delta function, convergence of IB method, discrete Green function, discrete Green's formula
Received by editor(s): January 26, 2012
Received by editor(s) in revised form: March 1, 2013
Published electronically: December 16, 2014
Additional Notes: The author was supported in part by the AFSOR grant FA9550-09-1-0520, and the NIH grant 096195-01.
Article copyright: © Copyright 2014 American Mathematical Society

American Mathematical Society