Adaptively deformed mesh based interface method for elliptic equations with discontinuous coefficients

Mesh deformation methods are a versatile strategy for solving partial differential equations (PDEs) with a vast variety of practical applications. However, these methods break down for elliptic PDEs with discontinuous coefficients, namely, elliptic interface problems. For this class of problems, the additional interface jump conditions are required to maintain the well-posedness of the governing equation. Consequently, in order to achieve high accuracy and high order convergence, additional numerical algorithms are required to enforce the interface jump conditions in solving elliptic interface problems. The present work introduces an interface technique based adaptively deformed mesh strategy for resolving elliptic interface problems. We take the advantages of the high accuracy, flexibility and robustness of the matched interface and boundary (MIB) method to construct an adaptively deformed mesh based interface method for elliptic equations with discontinuous coefficients. The proposed method generates deformed meshes in the physical domain and solves the transformed governed equations in the computational domain, which maintains regular Cartesian meshes. The mesh deformation is realized by a mesh transformation PDE, which controls the mesh redistribution by a source term. The source term consists of a monitor function, which builds in mesh contraction rules. Both interface geometry based deformed meshes and solution gradient based deformed meshes are constructed to reduce the L(∞) and L(2) errors in solving elliptic interface problems. The proposed adaptively deformed mesh based interface method is extensively validated by many numerical experiments. Numerical results indicate that the adaptively deformed mesh based interface method outperforms the original MIB method for dealing with elliptic interface problems.

[1]  Z. Warsi,et al.  Application of variational methods in the fixed and adaptive grid generation , 1990 .

[2]  Pingwen Zhang,et al.  Moving mesh methods in multiple dimensions based on harmonic maps , 2001 .

[3]  Yang Xiang,et al.  Matched interface and boundary (MIB) method for the vibration analysis of plates , 2009 .

[4]  Yang Xiang,et al.  Discrete singular convolution and its application to the analysis of plates with internal supports. Part 1: Theory and algorithm , 2002 .

[5]  Y. Xiang,et al.  DSC analysis of free-edged beams by an iteratively matched boundary method , 2005 .

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

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

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

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

[10]  D. Hoffman,et al.  Burgers' equation with high Reynolds number , 1997 .

[11]  D. Wan,et al.  An efficient multigrid-FEM method for the simulation of solid-liquid two phase flows , 2007 .

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

[13]  A. Dvinsky Adaptive grid generation from harmonic maps on Reimannian manifolds , 1991 .

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

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

[16]  J. Brackbill An adaptive grid with directional control , 1993 .

[17]  Anil W. Date,et al.  Numerical Grid Generation , 2005 .

[18]  Guojun Liao,et al.  A new approach to grid generation , 1992 .

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

[20]  Guo-Wei Wei,et al.  On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method , 2006, J. Comput. Phys..

[21]  Shan Zhao,et al.  Author ' s personal copy High order matched interface and boundary methods for the Helmholtz equation in media with arbitrarily curved interfaces , 2010 .

[22]  Stefan Turek,et al.  Mathematical and Numerical Analysis of a Robust and Efficient Grid Deformation Method in the Finite Element Context , 2008, SIAM J. Sci. Comput..

[23]  Keith Miller,et al.  Moving Finite Elements. I , 1981 .

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

[25]  Stefan Turek,et al.  Fictitious boundary and moving mesh methods for the numerical simulation of rigid particulate flows , 2007, J. Comput. Phys..

[26]  Weihua Geng,et al.  Treatment of geometric singularities in implicit solvent models. , 2007, The Journal of chemical physics.

[27]  Stefan Turek,et al.  Numerical analysis and implementational aspects of a new multilevel grid deformation method , 2010 .

[28]  Guo-Wei Wei,et al.  Multiscale molecular dynamics using the matched interface and boundary method , 2011, J. Comput. Phys..

[29]  Joe F. Thompson,et al.  Numerical grid generation: Foundations and applications , 1985 .

[30]  Robert D. Russell,et al.  A study of moving mesh PDE methods for numerical simulation of blowup in reaction diffusion equations , 2008, J. Comput. Phys..

[31]  Duan Chen,et al.  MIBPB: A software package for electrostatic analysis , 2011, J. Comput. Chem..

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

[33]  Weihua Geng,et al.  Treatment of charge singularities in implicit solvent models. , 2007, The Journal of chemical physics.

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

[35]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[36]  Feng Liu,et al.  An Adaptive Grid Method and Its Application to Steady Euler Flow Calculations , 1998, SIAM J. Sci. Comput..

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

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

[39]  E. Dorfi,et al.  Simple adaptive grids for 1-d initial value problems , 1987 .

[40]  Tianbing Chen,et al.  Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems , 2008, J. Comput. Phys..

[41]  Robert D. Russell,et al.  Anr-Adaptive Finite Element Method Based upon Moving Mesh PDEs , 1999 .

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

[43]  A. M. Winslow Numerical Solution of the Quasilinear Poisson Equation in a Nonuniform Triangle Mesh , 1997 .

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

[45]  Pavel B. Bochev,et al.  Analysis and computation of adaptive moving grids by deformation , 1996 .

[46]  Robert D. Russell,et al.  Moving Mesh Strategy Based on a Gradient Flow Equation for Two-Dimensional Problems , 1998, SIAM J. Sci. Comput..

[47]  Joe F. Thompson,et al.  Automatic numerical generation of body-fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies , 1974 .

[48]  Tao Tang,et al.  Moving Mesh Methods for Computational Fluid Dynamics , 2022 .

[49]  Weizhang Huang,et al.  Moving mesh partial differential equations (MMPDES) based on the equidistribution principle , 1994 .

[50]  C. D. Boor,et al.  Good approximation by splines with variable knots. II , 1974 .

[51]  Guo-Wei Wei,et al.  Discrete singular convolution for the solution of the Fokker–Planck equation , 1999 .