Multimesh finite elements with flexible mesh sizes

We analyze a new framework for expressing finite element methods on arbitrarily many intersecting meshes: multimesh finite element methods. The multimesh finite element method, first presented in [40], enables the use of separate meshes to discretize parts of a computational domain that are naturally separate; such as the components of an engine, the domains of a multiphysics problem, or solid bodies interacting under the influence of forces from surrounding fluids or other physical fields. Furthermore, each of these meshes may have its own mesh parameter. In the present paper we study the Poisson equation and show that the proposed formulation is stable without assumptions on the relative sizes of the mesh parameters. In particular, we prove optimal order a priori error estimates as well as optimal order estimates of the condition number. Throughout the analysis, we trace the dependence of the number of intersecting meshes. Numerical examples are included to illustrate the stability of the method.

[1]  E. Rank.  Adaptive remeshing and h-p domain decomposition , 1992 .

[2]  Ernst Rank,et al.  Finite cell method , 2007 .

[3]  C. Engwer,et al.  An unfitted finite element method using discontinuous Galerkin , 2009 .

[4]  Jeffrey W. Banks,et al.  Numerical methods for solid mechanics on overlapping grids: Linear elasticity , 2010, J. Comput. Phys..

[5]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[6]  F. Brezzi,et al.  Basic principles of Virtual Element Methods , 2013 .

[7]  F. Brezzi,et al.  A FAMILY OF MIMETIC FINITE DIFFERENCE METHODS ON POLYGONAL AND POLYHEDRAL MESHES , 2005 .

[8]  Dominik Schillinger,et al.  The Finite Cell Method: A Review in the Context of Higher-Order Structural Analysis of CAD and Image-Based Geometric Models , 2015 .

[9]  Ming-Chen Hsu,et al.  The tetrahedral finite cell method for fluids: Immersogeometric analysis of turbulent flow around complex geometries , 2016 .

[10]  F. de Prenter,et al.  Multigrid solvers for immersed finite element methods and immersed isogeometric analysis , 2019, Computational Mechanics.

[11]  L. Heltai,et al.  Variational implementation of immersed finite element methods , 2011, 1110.2063.

[12]  M. Nagai,et al.  A Fictitious Domain Method with Distributed Lagrange Multiplier for Particulate Flow , 2007 .

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

[14]  Pierre Kerfriden,et al.  A stable and optimally convergent LaTIn‐CutFEM algorithm for multiple unilateral contact problems , 2018 .

[15]  Stephan Schmidt,et al.  Shape Optimization Using the Finite Element Method on Multiple Meshes with Nitsche Coupling , 2018, SIAM J. Sci. Comput..

[16]  Stéphane Bordas,et al.  Analysis using higher-order XFEM: implicit representation of geometrical features from a given parametric representation , 2014 .

[17]  André Massing,et al.  A stabilized Nitsche overlapping mesh method for the Stokes problem , 2012, Numerische Mathematik.

[18]  Robert Saye.  Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow: Part I , 2017, J. Comput. Phys..

[19]  F. de Prenter,et al.  Condition number analysis and preconditioning of the finite cell method , 2016, 1601.05129.

[20]  P. Hansbo,et al.  A Nitsche extended finite element method for incompressible elasticity with discontinuous modulus of elasticity , 2009 .

[21]  Mats G. Larson,et al.  Multimesh finite element methods: Solving PDEs on multiple intersecting meshes , 2018, Computer Methods in Applied Mechanics and Engineering.

[22]  A. Ern,et al.  A Hybrid High-Order method for the incompressible Navier-Stokes equations based on Temam's device , 2018, J. Comput. Phys..

[23]  Franco Brezzi,et al.  The Hitchhiker's Guide to the Virtual Element Method , 2014 .

[24]  T. Belytschko,et al.  The extended finite element method (XFEM) for solidification problems , 2002 .

[25]  H. Brezis.  Functional Analysis, Sobolev Spaces and Partial Differential Equations , 2010 .

[26]  P. Hansbo,et al.  A finite element method for domain decomposition with non-matching grids , 2003 .

[27]  Marcus Sarkis,et al.  Robust flux error estimation of an unfitted Nitsche method for high-contrast interface problems , 2016, 1602.00603.

[28]  P. Houston,et al.  hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes , 2017 .

[29]  Miguel A. Fernández,et al.  Nitsche-XFEM for the coupling of an incompressible fluid with immersed thin-walled structures , 2016 .

[30]  J. Fish.  The s-version of the finite element method , 1992 .

[31]  T. Belytschko,et al.  The extended/generalized finite element method: An overview of the method and its applications , 2010 .

[32]  Chennakesava Kadapa,et al.  A fictitious domain/distributed Lagrange multiplier based fluid–structure interaction scheme with hierarchical B-Spline grids , 2016 .

[33]  L. Heltai,et al.  A finite element approach to the immersed boundary method , 2003 .

[34]  C. Peskin.  The immersed boundary method , 2002, Acta Numerica.

[35]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[36]  Lucy T. Zhang,et al.  Immersed finite element method , 2004 .

[37]  Stéphane Bordas,et al.  Finite element analysis on implicitly defined domains: An accurate representation based on arbitrary parametric surfaces , 2011 .

[38]  Max Jensen,et al.  Frontiers in numerical analysis - Durham 2010 , 2012 .

[39]  Stefano Giani,et al.  Review of Discontinuous Galerkin Finite Element Methods for Partial Differential Equations on Complicated Domains , 2016, IEEE CSE 2016.

[40]  Christian Vergara,et al.  Unfitted extended finite elements for composite grids , 2018, Comput. Math. Appl..

[41]  P. Hansbo,et al.  A FINITE ELEMENT METHOD ON COMPOSITE GRIDS BASED ON NITSCHE'S METHOD , 2003 .

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

[43]  William D. Henshaw,et al.  Parallel computation of three-dimensional flows using overlapping grids with adaptive mesh refinement , 2008, J. Comput. Phys..

[44]  Wing Kam Liu,et al.  Mathematical foundations of the immersed finite element method , 2006 .

[45]  J. Nitsche.  Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind , 1971 .

[46]  Daniele Antonio Di Pietro,et al.  A Review of Hybrid High-Order Methods: Formulations, Computational Aspects, Comparison with Other Methods , 2016 .

[47]  Mats G. Larson,et al.  High order cut finite element methods for the Stokes problem , 2015, Advanced Modeling and Simulation in Engineering Sciences.

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

[49]  Erik Burman,et al.  Numerical Approximation of Large Contrast Problems with the Unfitted Nitsche Method , 2011 .

[50]  Daniele Boffi,et al.  The Finite Element Immersed Boundary Method with Distributed Lagrange Multiplier , 2014, SIAM J. Numer. Anal..

[51]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[52]  Hyunjoong Kim,et al.  Functional Analysis I , 2017 .

[53]  Mats G. Larson,et al.  A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary , 2013, Numerische Mathematik.

[54]  Christian Vergara,et al.  An Unfitted Formulation for the Interaction of an Incompressible Fluid with a Thick Structure via an XFEM/DG Approach , 2018, SIAM J. Sci. Comput..

[55]  André Massing,et al.  A stabilized cut discontinuous Galerkin framework: I. Elliptic boundary value and interface problems , 2018, Computer Methods in Applied Mechanics and Engineering.

[56]  R. Glowinski,et al.  A fictitious domain method for Dirichlet problem and applications , 1994 .

[57]  Mats G. Larson,et al.  A Multimesh Finite Element Method for the Stokes Problem , 2018, Lecture Notes in Computational Science and Engineering.

[58]  Ernst Rank,et al.  The finite cell method for three-dimensional problems of solid mechanics , 2008 .

[59]  Gianmarco Manzini,et al.  Mimetic finite difference method , 2014, J. Comput. Phys..

[60]  Peter Hansbo,et al.  CutFEM: Discretizing geometry and partial differential equations , 2015 .

[61]  Simon W. Funke,et al.  A multimesh finite element method for the Navier-Stokes equations based on projection methods , 2019, ArXiv.

[62]  Ted Belytschko,et al.  A finite element method for crack growth without remeshing , 1999 .

[63]  Christoph Lehrenfeld,et al.  High order unfitted finite element methods on level set domains using isoparametric mappings , 2015, ArXiv.

[64]  Jacob Fish,et al.  On adaptive multilevel superposition of finite element meshes for linear elastostatics , 1994 .