A Numerical Method for Solving Elliptic Interface Problems Using Petrov-Galerkin Formulation with Adaptive Refinement

Elliptic interface problems have wide applications in engineering and science. Non-body-fitted grid has the advantage of saving the cost of mesh generation. In this paper, we propose a Petrov-Galerkin formulation using non-body-fitted grid for solving elliptic interface problems. In this method, adaptive mesh refinement is employed for cells with large errors. The new mesh still has all triangles being right triangles of the same shape. Numerical experiments show side-by-side comparison that to obtain the same accuracy, our new method has much less overall CPU time compared with the previous method even with some cost on mesh generation.

[1]  Xiaoming He,et al.  Immersed finite element methods for elliptic interface problems with non-homogeneous jump conditions , 2011 .

[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]  Zhilin Li.  The immersed interface method using a finite element formulation , 1998 .

[4]  Ming-Chih Lai,et al.  ADAPTIVE MESH REFINEMENT FOR ELLIPTIC INTERFACE PROBLEMS USING THE NON-CONFORMING IMMERSED FINITE ELEMENT METHOD , 2011 .

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

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

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

[8]  Liwei Shi,et al.  An improved non-traditional finite element formulation for solving three-dimensional elliptic interface problems , 2017, Comput. Math. Appl..

[9]  Hailong Guo,et al.  Gradient recovery for elliptic interface problem: I. body-fitted mesh , 2016, 1607.05898.

[10]  Théodore Papadopoulo,et al.  A Trilinear Immersed Finite Element Method for Solving the Electroencephalography Forward Problem , 2010, SIAM J. Sci. Comput..

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

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

[13]  Tao Lin,et al.  Partially Penalized Immersed Finite Element Methods For Elliptic Interface Problems , 2015, SIAM J. Numer. Anal..

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

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

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

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

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

[19]  Liwei Shi,et al.  A numerical method for solving three-dimensional elliptic interface problems with triple junction points , 2018, Adv. Comput. Math..

[20]  Xu Yang,et al.  Gradient recovery for elliptic interface problem: II. Immersed finite element methods , 2016, J. Comput. Phys..

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

[22]  R. Kafafy,et al.  Three‐dimensional immersed finite element methods for electric field simulation in composite materials , 2005 .