A coupling interface method for elliptic interface problems

Journal of Computational Physics

Volumn 225, Issue 2, 2007, Pages 2138-2174

  Chern, I Liang ^a   Shu, Yu Chen ^b,c  

^a National Center of Theoretical Sciences at Taipei   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c RESEARCH CENTER FOR APPLIED SCIENCES   (Taiwan)

Author keywords

Algebraic multigrid method; Cartesian grid; Coupling interface method; Discontinuous coefficients; Elliptic interface problems; Immersed interface method; Singular sources

Indexed keywords

ALGEBRA; FINITE DIFFERENCE METHOD; INTERPOLATION; MESH GENERATION; NUMBER THEORY;

ALGEBRAIC MULTIGRID METHODS; CARTESIAN GRID; COMPLEX INTERFACE; COUPLING INTERFACE METHOD; COUPLING INTERFACES; DISCONTINUOUS COEFFICIENTS; ELLIPTIC INTERFACE PROBLEMS; GRID POINTS; IMMERSED INTERFACE METHOD; SINGULAR SOURCES;

LINEAR SYSTEMS;

EID: 34547506442     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.03.012     Document Type: Article

References (53)

1. Adams L., and Chartier T.P. New geometric immersed interface multigrid solvers. SIAM Journal on Scientific Computing 25 (2004) 1516-1533
2. Adams L., and Chartier T.P. A comparison of algebraic multigrid and geometric immersed interface multigrid methods for interface problems. SIAM Journal on Scientific Computing 26 (2005) 762-784
3. Adams L., and Li Z.L. The immersed interface/multigrid methods for interface problems. SIAM Journal on Scientific Computing 24 (2002) 463-479
4. Bell J.B., Dawson C.N., and Shubin G.R. An unsplit, higher-order Godunov method for scalar conservation-laws in multiple dimensions. Journal of Computational Physics 74 (1988) 1-24
5. Berthelsen P.A. A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions. Journal of Computational Physics 197 (2004) 364-386
6. Chen Z.M., and Zou J. Finite element methods and their convergence for elliptic and parabolic interface problems. Numerische Mathematik 79 (1998) 175-202
7. Peskin C.S. The immersed boundary method. Acta Numerica (2002) 1-39
8. Deng S.Z., Ito K., and Li Z.L. Three-dimensional elliptic solvers for interface problems and applications. Journal of Computational Physics 184 (2003) 215-243
9. Dumett M.A., and Keener J.P. An immersed interface method for anisotropic elliptic problems on irregular domains in 2d. Numerical Methods for Partial Differential Equations 21 (2005) 397-420
10. Fedkiw R.P., Aslam T., Merriman B., and Osher S. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). Journal of Computational Physics 152 (1999) 457-492
11. Fogelson A.L., and Keener J.P. Immersed interface methods for Neumann and related problems in two and three dimensions. SIAM Journal on Scientific Computing 22 (2001) 1630-1654
12. Gibou F., and Fedkiw R. A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. Journal of Computational Physics 202 (2005) 577-601
13. Gibou F., Fedkiw R.P., Cheng L.T., and Kang M.J. A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. Journal of Computational Physics 176 (2002) 205-227
14. Glimm J., and Mcbryan O.A. A computational model for interfaces. Advances in Applied Mathematics 6 (1985) 422-435
15. Glowinski R., Pan T.W., and Periaux J. A fictitious domain method for Dirichlet problem and applications. Computer Methods in Applied Mechanics and Engineering 111 (1994) 283-303
16. Holst M., Kozack R.E., Saied F., and Subramaniam S. Multigrid-based Newton iterative method for solving the full nonlinear Poisson-Boltzmann equation. Biophysical Journal 66 (1994) A130
17. Holst M., and Saied F. Multigrid solution of the Poisson-Boltzmann equation. Journal of Computational Chemistry 14 (1993) 105-113
18. Huang J.G., and Zou J. A mortar element method for elliptic problems with discontinuous coefficients. IMA Journal of Numerical Analysis 22 (2002) 549-576
19. Ito K., and Li Z.L. Solving a nonlinear problem in magneto-rheological fluids using the immersed interface method. Journal of Scientific Computing 19 (2003) 253-266
20. Ito K., Li Z.L., and Kyei Y. Higher-order, cartesian grid based finite difference schemes for elliptic equations on irregular domains. SIAM Journal on Scientific Computing 27 (2005) 346-367
21. Johansen H., and Colella P. A cartesian grid embedded boundary method for Poisson equations on irregular domains. Journal of Computational Physics 147 (1998) 60-85
22. Kandilarov J.D. A Rothe-immersed interface method for a class of parabolic interface problems. Numerical Analysis and its Applications 3401 (2005) 328-336
23. Kandilarov J.D., and Vulkov L.G. The immersed interface method for a nonlinear chemical diffusion equation with local sites of reactions. Numerical Algorithms 36 (2004) 285-307
24. Lai M.C., Li Z.L., and Lin X.B. Fast solvers for 3d Poisson equations involving interfaces in a finite or the infinite domain. Journal of Computational and Applied Mathematics 191 (2006) 106-125
25. Lee L., and Leveque R.J. An immersed interface method for incompressible Navier-Stokes equations. SIAM Journal on Scientific Computing 25 (2003) 832-856
26. Leveque R.J., and LI Z.L. The immersed interface method for elliptic-equations with discontinuous coefficients and singular sources. SIAM Journal on Numerical Analysis 31 (1994) 1019-1044
27. Li Z.L. Immersed interface methods for moving interface problems. Numerical Algorithms 14 (1997) 269-293
28. Li Z.L. A fast iterative algorithm for elliptic interface problems. SIAM Journal on Numerical Analysis 35 (1998) 230-254
29. Li Z.L. An overview of the immersed interface method and its applications. Taiwanese Journal of Mathematics 7 (2003) 1-49
30. Li Z.L., and Ito K. Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM Journal on Scientific Computing 23 (2001) 339-361
31. Li Z.L., and Lai M.C. The immersed interface method for the Navier-Stokes equations with singular forces. Journal of Computational Physics 171 (2001) 822-842
32. Li Z.L., Lin T., and Wu X.H. New cartesian grid methods for interface problems using the finite element formulation. Numerische Mathematik 96 (2003) 61-98
33. Li Z.L., Wang D.S., and Zou J. Theoretical and numerical analysis on a thermo-elastic system with discontinuities. Journal of Computational and Applied Mathematics 92 (1998) 37-58
34. Li Z.L., Wang W.C., Chern I.L., and Lai M.C. New formulations for interface problems in polar coordinates. SIAM Journal on Scientific Computing 25 (2003) 224-245
35. Linnick M.N., and Fasel H.F. A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains. Journal of Computational Physics 204 (2005) 157-192
36. Liu X.D., Fedkiw R.P., and Kang M.J. A boundary condition capturing method for Poisson's equation on irregular domains. Journal of Computational Physics 160 (2000) 151-178
37. Liu X.-D., and Sideris T.C. Convergence of the ghost fluid method for elliptic equations with interfaces. Mathematics of Computation 72 244 (2003) 1731-1746
38. Mayo A. The fast solution of Poissons and the biharmonic-equations on irregular regions. SIAM Journal on Numerical Analysis 21 (1984) 285-299
39. Mayo A. Fast high-order accurate solution of Laplace equation on irregular regions. SIAM Journal on Scientific and Statistical Computing 6 (1985) 144-157
40. Mckenney A., Greengard L., and Mayo A. A fast Poisson solver for complex geometries. Journal of Computational Physics 118 (1995) 348-355
41. Peskin C.S. Numerical-analysis of blood-flow in heart. Journal of Computational Physics 25 (1977) 220-252
42. Ruge J., and Stuben K. Algebraic multigrid. In: Mccormick S.F. (Ed). Multigrid Methods vol. 4 (1987), SIAM, Philadelphia 73-130
43. Shubin G.R., and Bell J.B. An analysis of the grid orientation effect in numerical-simulation of miscible displacement. Computer Methodsi In Applied Mechanics and Engineering 47 (1984) 47-71
44. Tikhonov A.N., and Samarskii A.A. Homogeneous difference schemes. USSR Computational Mathematics and Mathematical Physics 1 (1962) 5-67
45. Tornberg A.K., and Engquist B. Regularization techniques for numerical approximation of PDEs with singularities. Journal of Scientific Computing 19 (2003) 527-552
46. Tornberg A.K., and Engquist B. Numerical approximations of singular source terms in differential equations. Journal of Computational Physics 200 (2004) 462-488
47. Walther J.H., and Morgenthal G. An immersed interface method for the vortex-in-cell algorithm. Journal of Turbulence 3 (2002) 1-9
48. Wang W.C. A jump condition capturing finite difference scheme for elliptic interface problems. SIAM Journal on Scientific Computing 25 (2004) 1479-1496
49. Wiegmann A., and Bube K.P. The explicit-jump immersed interface method: Finite difference methods for PDEs with piecewise smooth solutions. SIAM Journal on Numerical Analysis 37 (2000) 827-862
50. Xu J.J., Li Z.L., Lowengrub J., and Zhao H.K. A level-set method for interfacial flows with surfactant. Journal of Computational Physics 212 (2005) 590-616
51. Xu S., and Wang Z.J. Systematic derivation of jump conditions for the immersed interface method in three-dimensional flow simulation. SIAM Journal on Scientific Computing 27 (2006) 1948-1980
52. Yang X.Z., Li B., and Li Z.L. The immersed interface method for elasticity problems with interfaces. Dynamics of Continuous Discrete and Impulsive Systems-Series A-Mathematical Analysis 10 (2003) 783-808
53. Zhou Y.C., Zhao S., Feig M., and Wei G.W. High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. Journal of Computational Physics 213 (2006) 1-30