A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions

A second order accurate finite difference method is presented for solving two-dimensional variable coefficient elliptic equations on Cartesian grids, in which the coefficients, the source term, the solution and its derivatives may be nonsmooth or discontinuous across an interface. A correction term is introduced to the standard central difference stencil so that the numerical discretization is well-defined across the interface. We also propose a new method to approximate the correction term as part of the iterative procedure. The method is easy to implement since the correction term only needs to be added to the right-hand-side of the system. Therefore, the coefficient matrix remains symmetric and diagonally dominant, allowing for most standard solvers to be used. Numerical examples show good agreements with exact solutions, and the order of accuracy is comparable with other immersed interface methods.

[1]  C. Peskin Numerical analysis of blood flow in the heart , 1977 .

[2]  Kazufumi Ito,et al.  Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients , 2001, SIAM J. Sci. Comput..

[3]  Zhilin Li A Fast Iterative Algorithm for Elliptic Interface Problems , 1998 .

[4]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[5]  Zhilin Li,et al.  The immersed interface method for the Navier-Stokes equations with singular forces , 2001 .

[6]  R. LeVeque,et al.  Analysis of a one-dimensional model for the immersed boundary method , 1992 .

[7]  J. Brackbill,et al.  A continuum method for modeling surface tension , 1992 .

[8]  Zhilin Li,et al.  Convergence analysis of the immersed interface method , 1999 .

[9]  Zhilin Li,et al.  A note on immersed interface method for three-dimensional elliptic equations , 1996 .

[10]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[11]  Andreas Wiegmann,et al.  The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions , 2000, SIAM J. Numer. Anal..

[12]  R. Fedkiw,et al.  A Boundary Condition Capturing Method for Poisson's Equation on Irregular Domains , 2000 .

[13]  Ronald Fedkiw,et al.  A Boundary Condition Capturing Method for Multiphase Incompressible Flow , 2000, J. Sci. Comput..

[14]  G. Tryggvason,et al.  A front-tracking method for viscous, incompressible, multi-fluid flows , 1992 .

[15]  S. Osher,et al.  A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method) , 1999 .

[16]  Zhilin Li,et al.  The Immersed Interface/Multigrid Methods for Interface Problems , 2002, SIAM J. Sci. Comput..

[17]  R. LeVeque,et al.  A comparison of the extended finite element method with the immersed interface method for elliptic equations with discontinuous coefficients and singular sources , 2006 .

[18]  S. Osher,et al.  A Level Set Formulation of Eulerian Interface Capturing Methods for Incompressible Fluid Flows , 1996 .