A weak formulation for solving elliptic interface problems without body fitted grid

A typical elliptic interface problem is casted as piecewise defined elliptic partial differential equations (PDE) in different regions which are coupled together with interface conditions, such as jumps in solution and flux across the interface. In many situations, such as the interface is moving, the challenge is how to solve such a problem accurately, robustly and efficiently without generating a body fitted mesh. The key issue is how to capture complex geometry of the interface and jump conditions across the interface effectively on a fixed mesh while the interface is not aligned with the mesh and the PDE is not valid across the interface. In this work we present a systematic formulation and further study of a second order accurate numerical method proposed in Hou and Liu (2005) 16] for elliptic interface problem. The key idea is to decompose the solution into two parts, a singular part and a regular part. The singular part captures the interface conditions while the regular part belongs to an appropriate space in the whole domain, which can be solved by a standard finite element formulation. In a general setup the two parts are coupled together. We give an explicit study of the construction of the singular part and the discretized system for the regular part. One key advantage of using weak formulation is that one can avoid assuming/using more regularity than necessary of the solution and the interface. We present the numerical algorithm and numerical tests in 3D to demonstrate the accuracy and other properties of our method.

[1]  Justin W. L. Wan,et al.  A Boundary Condition-Capturing Multigrid Approach to Irregular Boundary Problems , 2004, SIAM J. Sci. Comput..

[2]  Shan Zhao,et al.  High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources , 2006, J. Comput. Phys..

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

[4]  Zhiming Chen,et al.  The adaptive immersed interface finite element method for elliptic and Maxwell interface problems , 2009, J. Comput. Phys..

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

[6]  Ralf Massjung An hp-error estimate for an unfitted Discontinuous Galerkin Method applied to elliptic interface problems , 2009 .

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

[8]  Chang-Ock Lee,et al.  A discontinuous Galerkin method for elliptic interface problems with application to electroporation , 2009 .

[9]  Charles S. Peskin,et al.  Improved Volume Conservation in the Computation of Flows with Immersed Elastic Boundaries , 1993 .

[10]  Bo Li,et al.  Immersed-Interface Finite-Element Methods for Elliptic Interface Problems with Nonhomogeneous Jump Conditions , 2007, SIAM J. Numer. Anal..

[11]  I-Liang Chern,et al.  A coupling interface method for elliptic interface problems , 2007, J. Comput. Phys..

[12]  Wei Wang,et al.  A Numerical Method for Solving Elasticity Equations with Interfaces. , 2012, Communications in computational physics.

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

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

[15]  T. Belytschko,et al.  An Extended Finite Element Method for Two-Phase Fluids , 2003 .

[16]  Guo-Wei Wei,et al.  Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces , 2007, J. Comput. Phys..

[17]  Zhilin Li,et al.  The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains (Frontiers in Applied Mathematics) , 2006 .

[18]  Sining Yu,et al.  Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities , 2007, J. Comput. Phys..

[19]  Michael Oevermann,et al.  A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces , 2006, J. Comput. Phys..

[20]  Ted Belytschko,et al.  A finite element method for crack growth without remeshing , 1999 .

[21]  Eftychios Sifakis,et al.  ' s personal copy A second order virtual node method for elliptic problems with interfaces and irregular domains , 2010 .

[22]  Wei Wang,et al.  A NUMERICAL METHOD FOR SOLVING THE ELLIPTIC INTERFACE PROBLEMS WITH MULTI-DOMAINS AND TRIPLE JUNCTION POINTS * , 2012 .

[23]  John S. Lowengrub,et al.  A New Ghost Cell/Level Set Method for Moving Boundary Problems: Application to Tumor Growth , 2008, J. Sci. Comput..

[24]  Zhilin Li The immersed interface method using a finite element formulation , 1998 .

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

[26]  Haijun Wu,et al.  An unfitted $hp$-interface penalty finite element method for elliptic interface problems , 2010, 1007.2893.

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

[28]  Ivo Babuska,et al.  The finite element method for elliptic equations with discontinuous coefficients , 1970, Computing.

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

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

[31]  Wenjun Ying,et al.  A kernel-free boundary integral method for elliptic boundary value problems , 2007, J. Comput. Phys..

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

[33]  C. Engwer,et al.  An unfitted finite element method using discontinuous Galerkin , 2009 .

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

[35]  Ted Belytschko,et al.  The extended finite element method for rigid particles in Stokes flow , 2001 .

[36]  Michael Oevermann,et al.  A sharp interface finite volume method for elliptic equations on Cartesian grids , 2009, J. Comput. Phys..

[37]  Liqun Wang,et al.  Numerical method for solving matrix coefficient elliptic equation with sharp-edged interfaces , 2010, J. Comput. Phys..

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

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

[40]  Ronald Fedkiw,et al.  The immersed interface method. Numerical solutions of PDEs involving interfaces and irregular domains , 2007, Math. Comput..

[41]  P. Hansbo,et al.  An unfitted finite element method, based on Nitsche's method, for elliptic interface problems , 2002 .