On the accuracy of finite difference methods for elliptic problems with interfaces

Communications in Applied Mathematics and Computational Science

Volumn 1, Issue 1, 2006, Pages 91-119

  Thomas Beale, J ^a   Layton, Anita T ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

Discontinuous coefficients; Elliptic equations; Finite differences; Immersed interface method; Interfaces

Indexed keywords

EID: 35848933716     PISSN: 15593940     EISSN: 21575452     Source Type: Journal    
DOI: 10.2140/camcos.2006.1.91     Document Type: Article

References (37)

1. A. Baker, A concise introduction to the theory of numbers, Cambridge University Press, Cambridge, 1984. MR 86f:11001 Zbl 0554.10001
2. J. T. Beale and M.-C. Lai, A method for computing nearly singular integrals, SIAM J. Numer. Anal. 38 (2001), no. 6, 1902-1925. MR 2002f:65033 Zbl 0988.65025
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 93a:65123 Zbl 0762.65052
4. K. Böhmer, Asymptotic expansion for the discretization error in linear elliptic boundary value problems on general regions, Math. Z. 177 (1981), 235-255. MR 82d:65064 Zbl 0443.65073
5. J. H. Bramble and B. E. Hubbard, On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equation, Numer. Math. 4 (1962), 313-327. MR 26 #7157 Zbl 0135.18102
6. J. H. Bramble and B. E. Hubbard, A theorem on error estimation for finite difference analogues of the Dirichlet problem for elliptic equations, Contributions to Differential Equations 2 (1963), 319-340. MR 27 #2114 Zbl 0196.50901
7. J. H. Bramble, B. E. Hubbard, and V. Thomée, Convergence estimates for essentially positive type discrete Dirichlet problems, Math. Comp. 23 (1969), no. 107, 695-709. MR 42 #1350 Zbl 0217.21902
8. J. H. Bramble and V. Thomée, Pointwise bounds for discrete Green's functions, SIAM J. Numer. Anal. 6 (1969), 583-590. MR 41 #7870 Zbl 0212.17904
9. J. H. Bramble and J. T. King, A finite element method for interface problems in domains with smooth boundaries and interfaces, Adv. Comput. Math. 6 (1996), no. 2, 109-138 (1997). MR 98e:65094 Zbl 0868.65081
10. S. C. Brenner and L. R. Scott, The mathematical theory of finite element methods, 2nd ed., Texts in Applied Mathematics, no. 15, Springer, New York, 2002. MR 2003a:65103 Zbl 1012.65115
11. Z. Chen and J. Zou, Finite element methods and their convergence for elliptic and parabolic interface problems, Numer. Math. 79 (1998), no. 2, 175-202. MR 99d:65313 Zbl 0909.65085
12. P. G. Ciarlet, Basic error estimates for elliptic problems, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 17-351. MR 1115237 Zbl 0875.65086
13. R. Cortez, The method of regularized Stokeslets, SIAM J. Sci. Comput. 23 (2001), no. 4, 1204-1225. MR 2002k:76102 Zbl 1064.76080
14. G. B. Folland, Introduction to partial differential equations, 2nd ed., Princeton University Press, Princeton, NJ, 1995. MR 96h:35001 Zbl 0841.35001
15. G. E. Forsythe and W. R. Wasow, Finite-difference methods for partial differential equations, Applied Mathematics Series, Wiley, New York, 1960. MR 23 #B3156 Zbl 0099.11103
16. Y. Fukai and K. Uchiyama, Potential kernel for two-dimensional random walk, Ann. Probab. 24 (1996), no. 4, 1979-1992. MR 97m:60098 Zbl 0879.60068
17. H. Huang and Z. Li, Convergence analysis of the immersed interface method, IMA J. Numer. Anal. 19 (1999), no. 4, 583-608. MR 2000j:65073 Zbl 0940.65114
18. J. Huang and J. Zou, Some new a priori estimates for second-order elliptic and parabolic interface problems, J. Differential Eq. 184 (2002), 570-586. MR 2003h:35026 Zbl 1012.35013
19. A. Iserles, A first course in the numerical analysis of differential equations, Cambridge Texts in Applied Mathematics, Cambridge University Press, Cambridge, 1996. MR 97m:65003 Zbl 0841.65001
20. K. Ito, Y. Kyei, and Z. Li, Higher-order, cartesian grid based finite difference schemes for elliptic equations and interface problems, preprint
21. Z. Jomaa and C. Macaskill, The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions, J. Comput. Phys. 202 (2005), no. 2, 488-506. MR 2005m:65241 Zbl 1061.65107
22. O. A. Ladyzhenskaya and N. N. Ural'tseva, Linear and quasilinear elliptic equations, Academic Press, New York, 1968. MR 39 #5941 Zbl 0164.13002
23. G. F. Lawler, Intersections of random walks, Probability and its Applications, Birkhäuser, Boston, 1991. MR 92f:60122
24. R. J. LeVeque and Z. L. 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 95g:65139 Zbl 0811.65083
25. R. J. LeVeque and Z. Li, Immersed interface methods for Stokes flow with elastic boundaries or surface tension, SIAM J. Sci. Comput. 18 (1997), no. 3, 709-735. MR 98b:76054 Zbl 0879.76061
26. Z. Li, An overview of the immersed interface method and its applications, Taiwanese J. Math. 7 (2003), no. 1, 1-49. MR 2004c:65120 Zbl 1028.65108
27. Z. Li and K. Ito, Maximum principle preserving schemes for interface problems with discontinuous coefficients, SIAM J. Sci. Comput. 23 (2001), no. 1, 339-361. MR 2002h:65166 Zbl 1001.65115
28. Z. Li, T. Lin, and X. Wu, New cartesian grid methods for interface problems using the finite element formulation, Numer. Math. 96 (2003), no. 1, 61-98. MR 2005c:65104 Zbl 1055.65130
29. X.-D. Liu and T. C. Sideris, Convergence of the ghost fluid method for elliptic equations with interfaces, Math. Comp. 72 (2003), no. 244, 1731-1746. MR 2004h:65107 Zbl 1027.65140
30. A. Mayo, A decomposition finite difference method for the fourth order accurate solution of poisson's equation on general regions, Int. J. High Speed Computing 3 (1991), 89-106
31. A. Mayo and A. Greenbaum, Fast parallel iterative solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Sci. Statist. Comput. 13 (1992), no. 1, 101-118. MR 92k:65194 Zbl 0752.65080
32. A. Mayo, The fast solution of Poisson's and the biharmonic equations on irregular regions, SIAM J. Numer. Anal. 21 (1984), no. 2, 285-299. MR 85i:65142
33. A. Mayo, Fast high order accurate solution of Laplace's equation on irregular regions, SIAM J. Sci. Statist. Comput. 6 (1985), no. 1, 144-157. MR 86i:65066 Zbl 0559.65082
34. A. Mayo, The rapid evaluation of volume integrals of potential theory on general regions, J. Comput. Phys. 100 (1992), no. 2, 236-245. MR 93c:65032 Zbl 0772.65012
35. C. S. Peskin and B. F. Printz, Improved volume conservation in the computation of flows with immersed elastic boundaries, J. Comput. Phys. 105 (1993), no. 1, 33-46. MR 93k:76081 Zbl 0762.92011
36. C. Pozrikidis, Boundary integral and singularity methods for linearized viscous flow, Cambridge Texts in Appl. Math., Cambridge University Press, New York, 1992. MR 93a:76027 Zbl 0772.76005
37. A. Wiegmann and K. P. Bube, The explicit-jump immersed interface method: finite difference methods for PDEs with piecewise smooth solutions, SIAM J. Numer. Anal. 37 (2000), no. 3, 827-862. MR 2001b:65117 Zbl 0948.65107