New Cartesian grid methods for interface problems using the finite element formulation

SummaryNew finite element methods based on Cartesian triangulations are presented for two dimensional elliptic interface problems involving discontinuities in the coefficients. The triangulations in these methods do not need to fit the interfaces. The basis functions in these methods are constructed to satisfy the interface jump conditions either exactly or approximately. Both non-conforming and conforming finite element spaces are considered. Corresponding interpolation functions are proved to be second order accurate in the maximum norm. The conforming finite element method has been shown to be convergent. With Cartesian triangulations, these new methods can be used as finite difference methods. Numerical examples are provided to support the methods and the theoretical analysis.

[1]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[2]  A. Chorin.  Numerical solution of the Navier-Stokes equations , 1968 .

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

[4]  Charles S. Peskin.  Lectures on Mathematical Aspects of Physiology: (I) Control of the heart and circulation; (II) The inner ear; (III) Flow patterns around heart valves , 1981 .

[5]  Philippe G. Ciarlet,et al.  The Finite Element Method for Elliptic Problems. , 1981 .

[6]  Houde Han.  The numerical solutions of interface problems by infinite element method , 1982 .

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

[8]  G. E. Miller.  Lectures in applied mathematics (vol. 19): Lectures on mathematical aspects of physiology , 1984, Proceedings of the IEEE.

[9]  A. Fogelson.  A MATHEMATICAL MODEL AND NUMERICAL METHOD FOR STUDYING PLATELET ADHESION AND AGGREGATION DURING BLOOD CLOTTING , 1984 .

[10]  G. R. Shubin,et al.  An analysis of the grid orientation effect in numerical simulation of miscible displacement , 1984 .

[11]  A. Fogelson,et al.  Numerical solution of the three-dimensional Stokes' equations in the presence of suspended particles. , 1986 .

[12]  Claes Johnson.  Numerical solution of partial differential equations by the finite element method , 1988 .

[13]  G. R. Shubin,et al.  An unsplit, higher order Godunov method for scalar conservation laws in multiple dimensions , 1988 .

[14]  P. M. De Zeeuw,et al.  Matrix-dependent prolongations and restrictions in a blackbox multigrid solver , 1990 .

[15]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[16]  L. Fauci.  Interaction of oscillating filaments: a computational study , 1990 .

[17]  J. Brackbill,et al.  A numerical method for suspension flow , 1991 .

[18]  Ricardo H. Nochetto,et al.  An Adaptive Finite Element Method for Two-Phase Stefan Problems in Two Space Dimensions. II: Implementation and Numerical Experiments , 1991, SIAM J. Sci. Comput..

[19]  Anne Greenbaum,et al.  Fast Parallel Iterative Solution of Poisson's and the Biharmonic Equations on Irregular Regions , 2011, SIAM J. Sci. Comput..

[20]  J. P. Beyer.  A computational model of the cochlea using the immersed boundary method , 1992 .

[21]  J. Bell,et al.  A Second-Order Projection Method for Variable- Density Flows* , 1992 .

[22]  T. Hou,et al.  Second-order convergence of a projection scheme for the incompressible Navier-Stokes equations with boundaries , 1993 .

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

[24]  T. Hou,et al.  Removing the stiffness from interfacial flows with surface tension , 1994 .

[25]  L. Greengard,et al.  On the numerical evaluation of electrostatic fields in composite materials , 1994, Acta Numerica.

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

[27]  Zhilin Li.  The immersed interface method: a numerical approach for partial differential equations with interfaces , 1995 .

[28]  L. Greengard,et al.  A Fast Poisson Solver for Complex Geometries , 1995 .

[29]  James H. Bramble,et al.  A finite element method for interface problems in domains with smooth boundaries and interfaces , 1996, Adv. Comput. Math..

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

[31]  L. Adams.  A Multigrid Algorithm for Immersed Interface Problems , 1996 .

[32]  Stanley Osher,et al.  A Hybrid Method for Moving Interface Problems with Application to the Hele-Shaw Flow , 1997 .

[33]  Zhilin Li,et al.  Short Communication: A numerical method for diffusive transport with moving boundaries and discontinuous material properties , 1997 .

[34]  R. LeVeque,et al.  The immersed interface method for acoustic wave equations with discontinuous coefficients , 1997 .

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

[36]  Andreas Wiegmann.  The Explicit Jump Immersed Interface Method and Interface Problems for Differential Equations , 1998 .

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

[38]  R. LeVeque,et al.  Erratum to “the immersed interface method for acoustic wave equations with discontinuous coefficients” [Wave Motion 25 (1997) 237–263] , 1998 .

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

[40]  Hongkai Zhao,et al.  Absorbing boundary conditions for domain decomposition , 1998 .

[41]  K. Bube,et al.  The Immersed Interface Method for Nonlinear Differential Equations with Discontinuous Coefficients and Singular Sources , 1998 .

[42]  Zhilin Li,et al.  Theoretical and numerical analysis on a thermo-elastic system with discontinuities , 1998 .

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

[44]  Zhilin Li,et al.  Fast and accurate numerical approaches for Stefan problems and crystal growth , 1999 .

[45]  James P. Keener,et al.  Immersed Interface Methods for Neumann and Related Problems in Two and Three Dimensions , 2000, SIAM J. Sci. Comput..

[46]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[47]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[48]  Zhilin Li,et al.  Immersed interface methods for moving interface problems , 1997, Numerical Algorithms.

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