A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces

We present a finite volume method for the solution of the two-dimensional elliptic equation ??(s(x)?u(x))=f(x) with variable, discontinuous coefficients and solution discontinuities on irregular domains. The method uses bilinear ansatz functions on Cartesian grids for the solution u(x) resulting in a compact nine-point stencil. The resulting linear problem has been solved with a standard multigrid solver. Singularities associated with vanishing partial volumes of intersected grid cells or the dual bilinear ansatz itself are removed by a two-step asymptotic approach. The method achieves second order of accuracy in the L∞ and L2 norm.

[1]  Anita Mayo,et al.  Fast High Order Accurate Solution of Laplace’s Equation on Irregular Regions , 1985 .

[2]  Randall J. LeVeque,et al.  Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension , 1997, SIAM J. Sci. Comput..

[3]  Xu-dong Liu,et al.  A numerical method for solving variable coefficient elliptic equation with interfaces , 2005 .

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

[5]  P. Colella,et al.  A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular Domains , 1998 .

[6]  J. Zou,et al.  Finite element methods and their convergence for elliptic and parabolic interface problems , 1998 .

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

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

[9]  B. Engquist,et al.  Discretization of Dirac delta functions in level set methods , 2005 .

[10]  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 .

[11]  Robert D. Falgout,et al.  hypre: A Library of High Performance Preconditioners , 2002, International Conference on Computational Science.

[12]  Stefan Vater,et al.  A New Projection Method for the Zero Froude Number Shallow Water Equations , 2005 .

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

[14]  B. Engquist,et al.  Numerical approximations of singular source terms in differential equations , 2004 .

[15]  Björn Engquist,et al.  Regularization Techniques for Numerical Approximation of PDEs with Singularities , 2003, J. Sci. Comput..

[16]  A. Mayo The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions , 1984 .

[17]  Tao Lin,et al.  New Cartesian grid methods for interface problems using the finite element formulation , 2003, Numerische Mathematik.

[18]  Endre Süli Convergence of finite volume schemes for Poisson's equation on nonuniform meshes , 1991 .

[19]  Xu-Dong Liu,et al.  Convergence of the ghost fluid method for elliptic equations with interfaces , 2003, Math. Comput..