For most finite element simulations, boundary-conforming meshes have significant advantages in terms of accuracy or efficiency. This is particularly true for complex domains. However, with increased complexity of the domain, generating a boundary-conforming mesh becomes more difficult and time consuming. One might therefore decide to resort to an approach where individual boundary-conforming meshes are pieced together in a modular fashion to form a larger domain. This paper presents a stabilized finite element formulation for fluid and temperature equations on sliding meshes. It couples the solution fields of multiple subdomains whose boundaries slide along each other on common interfaces. Thus, the method allows to use highly tuned boundary-conforming meshes for each subdomain that are only coupled at the overlapping boundary interfaces. In contrast to standard overlapping or fictitious domain methods the coupling is broken down to few interfaces with reduced geometric dimension. The formulation consists of the following key ingredients: the coupling of the solution fields on the overlapping surfaces is imposed weakly using a stabilized version of Nitsche's method. It ensures mass and energy conservation at the common interfaces. Additionally, we allow to impose weak Dirichlet boundary conditions at the non-overlapping parts of the interfaces. We present a detailed numerical study for the resulting stabilized formulation. It shows optimal convergence behavior for both Newtonian and generalized Newtonian material models. Simulations of flow of plastic melt inside single-screw as well as twin-screw extruders demonstrate the applicability of the method to complex and relevant industrial applications.
We devise a generalization of tree approximation that generates conforming meshes, i.e., meshes with a particular structure like edge-to-edge triangulations. A key feature of this generalization is that the choices of the cells to be subdivided are affected by that particular structure. As main result, we prove near best approximation with respect to conforming meshes, independent of constants like the completion constant for newest-vertex bisection. Numerical experiments complement the theoretical results and indicate better approximation properties than previous approaches.
A finite element cochain complex on Cartesian meshes of any dimension based on the H1-inner product is introduced. It yields H1-conforming finite element spaces with exterior derivatives in H1. We use a tensor product construction to obtain L2-stable projectors into these spaces which commute with the exterior derivative. The finite element complex is generalized to a family of arbitrary order.
A new numerical scheme is proposed for flow computation in complex discrete fracture networks. The method is based on a three-field formulation of the Darcy law for the description of the hydraulic head on the fractures and uses a cost functional to enforce the required coupling condition at fracture intersections. The resulting method can handle non conforming meshes, independently built on each geometrical object of the computational domain, and ensures local mass conservation properties at fracture intersections. An iterative solver is devised for the method, ready for parallel implementati…
High-order entropy-stable discontinuous Galerkin (DG) methods for nonlinear conservation laws reproduce a discrete entropy inequality by combining entropy conservative finite volume fluxes with summation-by-parts (SBP) discretization matrices. In the DG context, on tensor product (quadrilateral and hexahedral) elements, SBP matrices are typically constructed by collocating at Lobatto quadrature points. Recent work has extended the construction of entropy-stable DG schemes to collocation at more accurate Gauss quadrature points. In this work, we extend entropy-stable Gauss collocation schemes t…
In this paper, we extend the reinterpreted discrete fracture model for flow simulation of fractured porous media containing flow blocking barriers on non-conforming meshes. The methodology of the approach is to modify the traditional Darcy's law into the hybrid-dimensional Darcy's law where fractures and barriers are represented as Dirac-delta functions contained in the permeability tensor and resistance tensor, respectively. As a natural extension of the reinterpreted discrete fracture model for highly conductive fractures, this model is able to account for the influence of both highly conduc…
A new discontinuous Galerkin finite element method for the Stokes equations is developed in the primary velocity-pressure formulation. This method employs discontinuous polynomials for both velocity and pressure on general polygonal/polyhedral meshes. Most finite element methods with discontinuous approximation have one or more stabilizing terms for velocity and for pressure to guarantee stability and convergence. This new finite element method has the standard conforming finite element formulation, without any velocity or pressure stabilizers. Optimal-order error estimates are established for…
A conforming discontinuous Galerkin finite element method is introduced for solving the biharmonic equation. This method, by its name, uses discontinuous approximations and keeps simple formulation of the conforming finite element method at the same time. The ultra simple formulation of the method will reduce programming complexity in practice. Optimal order error estimates in a discrete $H^2$ norm is established for the corresponding finite element solutions. Error estimates in the $L^2$ norm are also derived with a sub-optimal order of convergence for the lowest order element and an optimal …
Discretisation of heterogeneous and anisotropic diffusion problems on general non-conforming meshes. SUSHI: a scheme using stabilisation and hybrid interfaces
Université Paris-Est（巴黎东大学）；Université de Provence（普罗旺斯大学）
A conforming discontinuous Galerkin (DG) finite element method has been introduced in [21] on simplicial meshes, which has the flexibility of using discontinuous approximation and the simplicity in formulation of the classic continuous finite element method. The goal of this paper is to extend the conforming DG finite element method in \cite{cdg1} so that it can work on general polytopal meshes by designing weak gradient $\nabla_w$ appropriately. Two different conforming DG formulations on polytopal meshes are introduced which handle boundary conditions differently. Error estimates of optimal …
This paper constructs two conforming finite element grad grad and elasticity complexes on the cuboid meshes. For the finite element grad grad complex, an $H^2$ conforming finite element space, an $\boldsymbol{H}(\operatorname{curl}; \mathbb{S})$ conforming finite element space, an $\boldsymbol{H}(\operatorname{div}; \mathbb{T})$ conforming finite element space and an $\boldsymbol{L}^2$ finite element space are constructed. Further, a finite element complex with reduced regularity is also constructed, whose degrees of freedom for the three diagonal components are coupled. For the finite element…
A new numerical approach is proposed for the simulation of coupled three-dimensional and one-dimensional elliptic equations (3D-1D coupling) arising from dimensionality reduction of 3D-3D problems with thin inclusions. The method is based on a well posed mathematical formulation and results in a numerical scheme with high robustness and flexibility in handling geometrical complexities. This is achieved by means of a three-field approach to split the 1D problems from the bulk 3D problem, and then resorting to the minimization of a properly designed functional to impose matching conditions at th…
In this work we present a generic framework for non-conforming finite elements on polytopal meshes, characterised by elements that can be generic polygons/polyhedra. We first present the functional framework on the example of a linear elliptic problem representing a single-phase flow in porous medium. This framework gathers a wide variety of possible non-conforming methods, and an error estimate is provided for this simple model. We then turn to the application of the functional framework to the case of a steady degenerate elliptic equation, for which a mass-lumping technique is required; here…
This paper focuses on the analysis of conforming virtual element methods for general second-order linear elliptic problems with rough source terms and applies it to a Poisson inverse source problem with rough measurements. For the forward problem, when the source term belongs to $H^{-1}(Ω)$, the right-hand side for the discrete approximation defined through polynomial projections is not meaningful even for standard conforming virtual element method. The modified discrete scheme in this paper introduces a novel companion operator in the context of conforming virtual element method and allows da…
The discrete fracture model (DFM) has been widely used in the simulation of fluid flow in fractured porous media. Traditional DFM uses the so-called hybrid-dimensional approach to treat fractures explicitly as low-dimensional entries (e.g. line entries in 2D media and face entries in 3D media) on the interfaces of matrix cells and then couple the matrix and fracture flow systems together based on the principle of superposition with the fracture thickness used as the dimensional homogeneity factor. Because of this methodology, DFM is considered to be limited on conforming meshes and thus may ra…
In this paper, a new $C^1$-conforming Petrov-Galerkin method for convection-diffusion equations is designed and analyzed. The trail space of the proposed method is a $C^1$-conforming ${\mathbb Q}_k$ (i.e., tensor product of polynomials of degree at most $k$) finite element space while the test space is taken as the $L^2$ (discontinuous) piecewise ${\mathbb Q}_{k-2}$ polynomial space. Existence and uniqueness of the numerical solution is proved and optimal error estimates in all $L^2, H^1, H^2$-norms are established. In addition, superconvergence properties of the new method are investigated an…
We present a high-order method for flow simulation on unstructured curved nonconforming sliding meshes. This method utilizes dynamic transfinite mortar elements to exchange flow information between the two sides of a sliding interface. The method is arbitrarily high-order accurate in space, provably conservative, and satisfies outflow condition. Moreover, it retains the accuracy of a time marching scheme, and thus allows substantial reduction of rotational speed effects when equipped with a high-order temporal scheme. The method's capability of simultaneously handling multiple rotational objec…
Numerical simulations of flow and transport in porous media usually rely on hybrid-dimensional models, i.e., the fracture is considered as objects of a lower dimension compared to the embedding matrix. Such models are usually combined with non-conforming discretizations as they avoid the inherent difficulties associated with the generation of meshes that explicitly resolve fractures-matrix interfaces. However, non-conforming discretizations demand a more complicated coupling of different sub-models and may require special care to ensure conservative fluxes. We propose a novel approach for the …
The virtual element method (VEM) is a Galerkin approximation method that extends the finite element method to polytopal meshes. In this paper, we present two different conforming virtual element formulations for the numerical approximation of the Stokes problem that work on polygonal meshes.The velocity vector field is approximated in the virtual element spaces of the two formulations, while the pressure variable is approximated through discontinuous polynomials. Both formulations are inf-sup stable and convergent with optimal convergence rates in the $L^2$ and energy norm. We assess the effec…
Conservative and Stable Degree Preserving SBP Operators for Non-Conforming Meshes
Mathematical Institute, University of Cologne（科隆大学数学研究所）；Institute for Aerospace Studies, University of Toronto（多伦多大学航空航天研究所）；Department of Mechanical, Aerospace, and Nuclear Engineering, Rensselaer Polytechnic Institute（伦斯勒理工学院机械、航空航天与核工程系）
A finite element elasticity complex on tetrahedral meshes is devised. The $H^1$ conforming finite element is the smooth finite element developed by Neilan for the velocity field in a discrete Stokes complex. The symmetric div-conforming finite element is the Hu-Zhang element for stress tensors. The construction of an $H(\textrm{inc})$-conforming finite element for symmetric tensors is the main focus of this paper. The key tools of the construction are the decomposition of polynomial tensor spaces and the characterization of the trace of the $\textrm{inc}$ operator. The polynomial elasticity co…
An Entropy Stable h/p Non-Conforming Discontinuous Galerkin Method with the Summation-by-Parts Property
Mathematical Institute, University of Cologne（科隆大学数学研究所）；National Institute of Aerospace and Computational AeroSciences Branch, NASA Langley Research Center（NASA兰利研究中心国家航空航天与计算空气动力学分支）；Computational AeroSciences Branch, NASA Langley Research Center（NASA兰利研究中心计算空气动力学分支）；King Abdullah University of Science and Technology (KAUST)（阿卜杜拉国王科技大学）
Multilevel Preconditioning of Discontinuous-Galerkin Spectral Element Methods, Part I: Geometrically Conforming Meshes
RWTH Aachen（亚琛工业大学）；CNRS, UMR 7598, Laboratoire Jacques-Louis Lions（法国国家科学研究中心，联合研究单位7598，雅克-路易·利翁斯实验室）；UPMC Univ Paris 06, UMR 7598, Laboratoire Jacques-Louis Lions（巴黎第六大学，联合研究单位7598，雅克-路易·利翁斯实验室）；Politecnico di Torino（都灵理工大学）
A conforming triangular mixed element recently proposed by Hu and Zhang for linear elasticity is extended by rearranging the global degrees of freedom. More precisely, adaptive meshes $\mathcal{T}_1$, $\cdots$, $\mathcal{T}_N$ which are successively refined from an initial mesh $\mathcal{T}_0$ through a newest vertex bisection strategy, admit a crucial hierarchical structure, namely, a newly added vertex $\boldsymbol{x}$ of the mesh $\mathcal{T}_\ell$ is the midpoint of an edge $e$ of the coarse mesh $\mathcal{T}_{\ell-1}$. Such a hierarchical structure is explored to partially relax the $C^0$…
In this paper we develop a new a posteriori error analysis for the Monge-Ampère equation approximated by conforming finite element method on isotropic meshes in 2D. The approach utilizes a slight variant of the mixed discretization proposed by Gerard Awanou and Hengguang Li in International Journal of Numerical Analysis and Modeling, 11(4):745-761, 2014. The a posteriori error estimate is based on a suitable evaluation on the residual of the finite element solution. It is proven that the a posteriori error estimate provided in this paper is both reliable and efficient.
One of the major challenges of coupled problems is to manage nonconforming meshes at the interface between two models and/or domains, due to different numerical schemes or domains discretizations employed. Moreover, very often complex submodels depend on (e.g., physical or geometrical) parameters. Understanding how outputs of interest are affected by parameter variations thus plays a key role to gain useful insights on the problem's physics; however, expensive repeated solutions of the problem using high-fidelity, full-order models are often unaffordable. In this paper, we propose a parametric…
We design and analyze a new adaptive stabilized finite element method. We construct a discrete approximation of the solution in a continuous trial space by minimizing the residual measured in a dual norm of a discontinuous test space that has inf-sup stability. We formulate this residual minimization as a stable saddle-point problem which delivers a stabilized discrete solution and a residual representation that drives the adaptive mesh refinement. Numerical results on an advection-reaction model problem show competitive error reduction rates when compared to discontinuous Galerkin methods on …
We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear run time. The effectiveness of the algorithm is demonstrated by generating an unstructured 3D mesh on a discrete fracture network (DFN). Even though Poisson-disk sampling methods do not provide triangulation quality bounds in more than two-dimensions, we found that low quality tetrahedra are infrequent enough and could be successfully removed to obtain high qu…
We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence analysis of various numerical schemes, corresponding to the methods known to be GDMs, such as finite elements (conforming or non-conforming, standard or mass-lumped), finite volumes on rectangular or simplicial grids, and other recent methods developed for general polytopal meshes. The scheme is of centred type, with added linear or non-linear numerical diffusio…
