A Method of Lines Based on Immersed Finite Elements for Parabolic Moving Interface Problems

This article extends the finite element method of lines to a parabolic initial boundary value problem whose diffusion coefficient is discontinuous across an interface that changes with respect to time. The method presented here uses immersed finite element (IFE) functions for the discretization in spatial variables that can be carried out over a fixed mesh (such as a Cartesian mesh if desired), and this feature makes it possible to reduce the parabolic equation to a system of ordinary differential equations (ODE) through the usual semi-discretization procedure. Therefore, with a suitable choice of the ODE solver, this method can reliably and efficiently solve a parabolic moving interface problem over a fixed structured (Cartesian) mesh. Numerical examples are presented to demonstrate features of this new method.

[1]  J. Lambert.  Numerical Methods for Ordinary Differential Equations , 1991 .

[2]  P. Hansbo,et al.  A finite element method for the simulation of strong and weak discontinuities in solid mechanics , 2004 .

[3]  B. Gilding.  Qualitative mathematical analysis of the Richards equation , 1990 .

[4]  C. M. Elliott,et al.  Fitted and Unfitted Finite-Element Methods for Elliptic Equations with Smooth Interfaces , 1987 .

[5]  G. Meyer.  Multidimensional Stefan Problems , 1973 .

[6]  A. Zafarullah,et al.  Application of the Method of Lines to Parabolic Partial Differential Equations With Error Estimates , 1970, JACM.

[7]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

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

[9]  R. Wegener,et al.  AND MULTIMETHODS PROBLEM OF ROTATIONAL GLASS FIBER MELT-SPINNING , 2012 .

[10]  John E. Osborn,et al.  Can a finite element method perform arbitrarily badly? , 2000, Math. Comput..

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

[12]  William E. Schiesser,et al.  A Compendium of Partial Differential Equation Models: Preface , 2009 .

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

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

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

[16]  William E. Schiesser,et al.  A Compendium of Partial Differential Equation Models: Three-Dimensional Partial Differential Equation , 2009 .

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

[18]  Xiaoming He,et al.  Immersed finite element methods for parabolic equations with moving interface , 2013 .

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

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

[21]  KAIXIN WANG,et al.  AN IMMERSED EULERIAN-LAGRANGIAN LOCALIZED ADJOINT METHOD FOR TRANSIENT ADVECTION-DIFFUSION EQUATIONS WITH INTERFACES , 2011 .

[22]  I. Babuska,et al.  Special finite element methods for a class of second order elliptic problems with rough coefficients , 1994 .

[23]  Ming Ye,et al.  Stochastic analysis of moisture plume dynamics of a field injection experiment , 2004 .

[24]  I. Babuska,et al.  Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods , 1983 .

[25]  William E. Schiesser,et al.  A Compendium of Partial Differential Equation Models: Method of Lines Analysis with Matlab , 2009 .

[26]  L. Zhilin,et al.  ANALYSIS AND NUMERICAL METHODS FOR SOME CRACK PROBLEMS , 2011 .

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

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

[29]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[30]  R. G. Owens,et al.  A NEW INCOMPRESSIBLE SMOOTHED PARTICLE HYDRODYNAMICS-IMMERSED BOUNDARY METHOD , 2012 .

[31]  Hui Xie,et al.  A FINITE ELEMENT METHOD FOR ELASTICITY INTERFACE PROBLEMS WITH LOCALLY MODIFIED TRIANGULATIONS. , 2011, International journal of numerical analysis and modeling.

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

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

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

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

[36]  L. Trefethen,et al.  Stability of the method of lines , 1992, Spectra and Pseudospectra.

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

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

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

[40]  Ivan G. Graham,et al.  A new multiscale finite element method for high-contrast elliptic interface problems , 2010, Math. Comput..

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

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

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

[44]  T. Lin,et al.  THE IMMERSED FINITE ELEMENT METHOD FOR PARABOLIC PROBLEMS USING THE LAPLACE TRANSFORMATION IN TIME DISCRETIZATION , 2013 .

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

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