Nonconforming immersed finite element spaces for elliptic interface problems

Abstract In this paper, we use a unified framework introduced in Chen and Zou (1998) to study two nonconforming immersed finite element (IFE) spaces with integral-value degrees of freedom. The shape functions on interface elements are piecewise polynomials defined on sub-elements separated either by the actual interface or its line approximation. In this unified framework, we use the invertibility of the well known Sherman–Morison systems to prove the existence and uniqueness of IFE shape functions on each interface element in either a rectangular or triangular mesh. Furthermore, we develop a multi-edge expansion for piecewise functions and a group of identities for nonconforming IFE functions which enable us to show the optimal approximation capability of these IFE spaces.

[1]  Xu Zhang,et al.  Nonconforming Immersed Finite Element Methods for Interface Problems , 2013 .

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

[3]  Xiaoming He.  Bilinear Immersed Finite Elements for Interface Problems , 2009 .

[4]  Tao Lin,et al.  A Nonconforming Immersed Finite Element Method for Elliptic Interface Problems , 2019, J. Sci. Comput..

[5]  Kye T. Wee,et al.  An Analysis of a Broken P1-Nonconforming Finite Element Method for Interface Problems , 2009, SIAM J. Numer. Anal..

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

[7]  Tao Lin,et al.  Linear and bilinear immersed finite elements for planar elasticity interface problems , 2012, J. Comput. Appl. Math..

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

[9]  Do Y. Kwak,et al.  Optimal convergence analysis of an immersed interface finite element method , 2010, Adv. Comput. Math..

[10]  Marcus Sarkis,et al.  A Finite Element Method for High-Contrast Interface Problems with Error Estimates Independent of Contrast , 2015, J. Sci. Comput..

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

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

[13]  R. Rannacher,et al.  Simple nonconforming quadrilateral Stokes element , 1992 .

[14]  Xiaoming He,et al.  A Bilinear Immersed Finite Volume Element Method For the Diffusion Equation with Discontinuous Coefficient , 2009 .

[15]  Ruchi Guo,et al.  HIGH DEGREE IMMERSED FINITE ELEMENT SPACES BY A LEAST SQUARES METHOD , 2017 .

[16]  Xiaoming He,et al.  Approximation capability of a bilinear immersed finite element space , 2008 .

[17]  Ruchi Guo,et al.  A group of immersed finite-element spaces for elliptic interface problems , 2016, 1612.00919.

[18]  Zhilin Li,et al.  An immersed finite element space and its approximation capability , 2004 .

[19]  Zhilin Li,et al.  A Symmetric and Consistent Immersed Finite Element Method for Interface Problems , 2014, J. Sci. Comput..

[20]  Zhangxin Chen,et al.  Multigrid and multilevel methods for nonconforming Q1 elements , 1998, Math. Comput..

[21]  Tao Lin,et al.  A locking-free immersed finite element method for planar elasticity interface problems , 2013, J. Comput. Phys..

[22]  Xu Zhang,et al.  A Method of Lines Based on Immersed Finite Elements for Parabolic Moving Interface Problems , 2013 .

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

[24]  P. Raviart,et al.  Conforming and nonconforming finite element methods for solving the stationary Stokes equations I , 1973 .

[25]  Vivette Girault,et al.  Finite Element Methods for Navier-Stokes Equations - Theory and Algorithms , 1986, Springer Series in Computational Mathematics.

[26]  Bo Li,et al.  Analysis of a class of nonconforming finite elements for crystalline microstructures , 1996, Math. Comput..

[27]  Jinchao Xu,et al.  Estimate of the Convergence Rate of Finite Element Solutions to Elliptic Equations of Second Order with Discontinuous Coefficients , 2013, 1311.4178.

[28]  Dongwoo Sheen,et al.  Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems , 1999 .

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

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

[31]  Yanping Lin,et al.  A rectangular immersed finite element space for interface problems , 2001 .

[32]  Xiaofeng Ren,et al.  On a two-dimensional elliptic problem with large exponent in nonlinearity , 1994 .