In this paper, we study the performance of the non-conforming least-squares spectral element method for Stokes problem. Generalized Stokes problem has been considered and the method is shown to be exponential accurate. The numerical method is nonconforming and higher order spectral element functions are used. The same order spectral element functions are used for both velocity and pressure variables. The normal equations in the least-squares formulation are solved efficiently using preconditioned conjugate gradient method. Various test cases are considered including the Stokes problem on curvilinear domains, Stokes problem with mixed boundary conditions and a generalized stokes problem in \mathbb{R}^{3} to verify the accuracy of the method.
Two nonconforming finite element Stokes complexes starting from the conforming Lagrange element and ending with the nonconforming $P_1$-$P_0$ element for the Stokes equation in three dimensions are constructed. And commutative diagrams are also shown by combining nonconforming finite element Stokes complexes and interpolation operators. The lower order $\boldsymbol H(\textrm{grad}\textrm{curl})$-nonconforming finite element only has $14$ degrees of freedom, whose basis functions are explicitly given in terms of the barycentric coordinates. The $\boldsymbol H(\textrm{grad}\textrm{curl})$-noncon…
Piecewise divergence-free nonconforming virtual elements are designed for Stokes problem in any dimensions. After introducing a local energy projector based on the Stokes problem and the stabilization, a divergence-free nonconforming virtual element method is proposed for Stokes problem. A detailed and rigorous error analysis is presented for the discrete method. An important property in the analysis is that the local energy projector commutes with the divergence operator. With the help of a divergence-free interpolation operator onto a generalized Raviart-Thomas element space, a pressure-robu…
In this paper we apply a nonconforming rotated bilinear tetrahedral element to the Stokes problem in $\mathbb{R}^3$. We show that the element is stable in combination with a piecewise linear, continuous, approximation of the pressure. This gives an approximation similar to the well known continuous $P^2-P^1$ Taylor$-$Hood element, but with fewer degrees of freedom. The element is a stable non-conforming low order element which fulfils Korn's inequality, leading to stability also in the case where the Stokes equations are written on stress form for use in the case of free surface flow.
We develop a formal construction of a pointwise divergence-free basis in the nonconforming virtual element method of arbitrary order for the Stokes problem introduced in [19]. The proposed construction can be seen as a generalization of the divergence-free basis in Crouzeix-Raviart finite element space [10, 17] to the virtual element space. Using the divergence-free basis obtained from our construction, we can eliminate the pressure variable from the mixed system and obtain a symmetric positive definite system. Several numerical tests are presented to confirm the efficiency and the accuracy of…
A nonconforming finite element method for the Stokes equations using the Crouzeix-Raviart element for the velocity and the standard linear element for the pressure
Convergence and optimality of the adaptive nonconforming linear element method for the Stokes problem
LMAM and School of Mathematical Sciences, Peking University（北京大学数学科学学院）；The School of Mathematical Sciences and the Beijing International Center for Mathematical Research, Peking University（北京大学数学科学学院和北京国际数学研究中心）；Department of Mathematics, Pennsylvania State University（宾夕法尼亚州立大学数学系）
In this paper, a stabilized extended finite element method is proposed for Stokes interface problems on unfitted triangulation elements which do not require the interface align with the triangulation. The velocity solution and pressure solution on each side of the interface are separately expanded in the standard nonconforming piecewise linear polynomials and the piecewise constant polynomials, respectively. Harmonic weighted fluxes and arithmetic fluxes are used across the interface and cut edges (segment of the edges cut by the interface), respectively. Extra stabilization terms involving ve…
In this study, the nonconforming finite elements of order two and order three are constructed and exploited for the Stokes problem. The moments of order up to $k-1$ ($k=2,3$) on all the facets of the tetrahedron are used for DoFs (degrees of freedom) to construct the unisolvent $k$-order nonconforming finite element with the bubble function space of $P_{k+1}$ explicitly represented. The pair of the $k$-order element and the discontinuous piecewise $P_{k}$ is proved to be stable for solving the Stokes problem with the element-wise divergence-free condition preserved. The main difficulty in esta…
Most classical finite element schemes for the (Navier-)Stokes equations are neither pressure-robust, nor are they inf-sup stable on general anisotropic triangulations. A lack of pressure-robustness may lead to large velocity errors, whenever the Stokes momentum balance is dominated by a strong and complicated pressure gradient. It is a consequence of a method, which does not exactly satisfy the divergence constraint. However, inf-sup stable schemes can often be made pressure-robust just by a recent, modified discretization of the exterior forcing term, using $\mathbf{H}(\operatorname{div})$-co…
A Pressure-Robust Nonconforming Immersed Finite Element Method for Stokes Interface Problems
Jiangsu Key Laboratory of Quantum Computing Science and Devices, School of Science, Nanjing University of Posts and Telecommunications（南京邮电大学理学院量子计算科学与器件江苏省重点实验室）；Key Laboratory of NSLSCS, Ministry of Education, School of Mathematical Sciences, Nanjing Normal University（南京师范大学数学科学学院教育部非平衡系统与复杂系统重点实验室）
A homogenization approach is one of effective strategies to solve multiscale elliptic problems approximately. The finite element heterogeneous multiscale method (FEHMM) which is based on the finite element makes possible to simulate such process numerically. In this paper we introduce a FEHMM scheme for multiscale elliptic problems based on nonconforming spaces. In particular we use the noconforming element with the periodic boundary condition introduced in the companion paper. Theoretical analysis derives a priori error estimates in the standard Sobolev norms. Several numerical results which …
In this paper, the entropy conservative/stable algorithms presented by Del Rey Fernandez and coauthors [18,16,17] for the compressible Euler and Navier-Stokes equations on nonconforming p-refined/coarsened curvilinear grids is extended to h/p refinement/coarsening. The main difficulty in developing nonconforming algorithms is the construction of appropriate coupling procedures across nonconforming interfaces. Here, a computationally simple and efficient approach based upon using decoupled interpolation operators is utilized. The resulting scheme is entropy conservative/stable and element-wise …
The entropy conservative, curvilinear, nonconforming, p-refinement algorithm for hyperbolic conservation laws of Del Rey Fernandez et al. (2019), is extended from the compressible Euler equations to the compressible Navier-Stokes equations. A simple and flexible coupling procedure with planar interpolation operators between adjoining nonconforming elements is used. Curvilinear volume metric terms are numerically approximated via a minimization procedure and satisfy the discrete geometric conservation law conditions. Distinct curvilinear surface metrics are used on the adjoining interfaces to c…
In this paper, we develop two fully nonconforming (both H(grad curl)-nonconforming and H(curl)-nonconforming) finite elements on cubical meshes which can fit into the Stokes complex. The newly proposed elements have 24 and 36 degrees of freedom, respectively. Different from the fully H(grad curl)-nonconforming tetrahedral finite elements in [9], the elements in this paper lead to a robust finite element method to solve the singularly perturbed quad-curl problem. To confirm this, we prove the optimal convergence of order $O(h)$ for a fixed parameter $ε$ and the uniform convergence of order $O(h…
We consider the lowest--degree nonconforming finite element methods for the approximation of elliptic problems in high dimensions. The $P_1$--nonconforming polyhedral finite element is introduced for any high dimension. Our finite element is simple and cheap as it is based on the triangulation of domains into parallelotes, which are combinatorially equivalent to $d$--dimensional cube, rather than the triangulation of domains into simplices. Our nonconforming element is nonparametric, and on each polytope it contains only linear polynomials, but it is sufficient to give optimal order convergenc…
Two robust nonconforming H$^2-$elements for linear strain gradient elasticity
China Academy of Engineering Physics（中国工程物理研究院）；Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院）；University of Chinese Academy of Sciences（中国科学院大学）
A unified construction of the $H^m$-nonconforming virtual elements of any order $k$ is developed on any shape of polytope in $\mathbb R^n$ with constraints $m\leq n$ and $k\geq m$. As a vital tool in the construction, a generalized Green's identity for $H^m$ inner product is derived. The $H^m$-nonconforming virtual element methods are then used to approximate solutions of the $m$-harmonic equation. After establishing a bound on the jump related to the weak continuity, the optimal error estimate of the canonical interpolation, and the norm equivalence of the stabilization term, the optimal erro…
King Abdullah University of Science and Technology（阿卜杜拉国王科技大学）；Los Alamos National Laboratory（洛斯阿拉莫斯国家实验室）；Istituto di Matematica Applicata e Tecnologie Informatiche (IMATI) – CNR（应用数学与信息技术研究所（IMATI）- 意大利国家研究委员会）
We introduce a nonconforming virtual element method for the Poisson equation on domains with curved boundary and internal interfaces. We prove arbitrary order optimal convergence in the energy and $L^2$ norms, and validate the theoretical results with numerical experiments. Compared to existing nodal virtual elements on curved domains, the proposed scheme has the advantage that it can be designed in any dimension.
The $H^m$-nonconforming virtual elements of any order $k$ on any shape of polytope in $\mathbb R^n$ with constraints $m>n$ and $k\geq m$ are constructed in a universal way. A generalized Green's identity for $H^m$ inner product with $m>n$ is derived, which is essential to devise the $H^m$-nonconforming virtual elements. By means of the local $H^m$ projection and a stabilization term using only the boundary degrees of freedom, the $H^m$-nonconforming virtual element methods are proposed to approximate solutions of the $m$-harmonic equation. The norm equivalence of the stabilization on the kerne…
We present a survey of the nonconforming Trefftz virtual element method for the Laplace and Helmholtz equations. For the latter, we present a new abstract analysis, based on weaker assumptions on the stabilization, and numerical results on the dispersion analysis, including comparison with the plane wave discontinuous Galerkin method.
We establish a new H2 Korn's inequality and its discrete analog, which greatly simplify the construction of nonconforming elements for a linear strain gradient elastic model. The Specht triangle [41] and the NZT tetrahedron [45] are analyzed as two typical representatives for robust nonconforming elements in the sense that the rate of convergence is independent of the small material parameter. We construct new regularized interpolation estimate and the enriching operator for both elements, and prove the error estimates under minimal smoothness assumption on the solution. Numerical results are …
We propose and analyze a new family of nonconforming finite elements for the three-dimensional quad-curl problem. The proposed finite element spaces are subspaces of $\pmb{H}(\mathrm{curl})$, but not of $\pmb{H}(\mathrm{grad}~\mathrm{curl})$, which are different from the existing nonconforming ones. The well-posedness of the discrete problem is proved and optimal error estimates in discrete $\pmb{H}(\mathrm{grad}~\mathrm{curl})$ norm, $\pmb{H}(\mathrm{curl})$ norm and $\pmb{L}^2$ norm are derived. Numerical experiments are provided to illustrate the good performance of the method and confirm o…
The fully nonconforming virtual element method for biharmonic problems
Politecnico di Milano（米兰理工大学）；Los Alamos National Laboratory（洛斯阿拉莫斯国家实验室）；Istituto di Matematica Applicata e Tecnologie Informatiche - CNR（意大利国家研究委员会应用数学与信息技术研究所）
We construct a nonconforming virtual element method (ncVEM) based on approximation spaces that are enriched with special singular functions. This enriched ncVEM is tailored for the approximation of solutions to elliptic problems, which have singularities due to the geometry of the domain. Differently from the traditional extended Galerkin method approach, based on the enrichment of local spaces with singular functions, no partition of unity is employed. Rather, the design of the method hinges upon the special structure of the nonconforming virtual element spaces. We discuss the theoretical ana…
We address the issue of designing robust stabilization terms for the nonconforming virtual element method. To this end, we transfer the problem of defining the stabilizing bilinear form from the elemental nonconforming virtual element space, whose functions are not known in closed form, to the dual space spanned by the known functionals providing the degrees of freedom. By this approach, we manage to construct different bilinear forms yielding optimal or quasi-optimal stability bounds and error estimates, under weaker assumptions on the tessellation than the ones usually considered in this fra…
In this paper, we consider a cubic $H^2$ nonconforming finite element scheme $B_{h0}^3$ which does not correspond to a locally defined finite element with Ciarlet$'$s triple but admit a set of local basis functions. For the first time, we deduce and write out the expression of basis functions explicitly. Distinguished from the most nonconforming finite element methods, $(δΔ_h\cdot,Δ_h\cdot)$ with non-constant coefficient $δ>0$ is coercive on the nonconforming $B_{h0}^3$ space which makes it robust for numerical discretization. For fourth order eigenvalue problem, the $B_{h0}^3$ scheme can prov…
We present a class of nonconforming virtual element methods for general fourth order partial differential equations in two dimensions. We develop a generic approach for constructing the necessary projection operators and virtual element spaces. Optimal error estimates in the energy norm are provided for general linear fourth order problems with varying coefficients. We also discuss fourth order perturbation problems and present a novel nonconforming scheme which is uniformly convergent with respect to the perturbation parameter without requiring an enlargement of the space. Numerical tests are…
This work presents superconvergence estimates of the nonconforming Rannacher--Turek element for second order elliptic equations on any cubical meshes in $\mathbb{R}^{2}$ and $\mathbb{R}^{3}$. In particular, a corrected numerical flux is shown to be superclose to the Raviart--Thomas interpolant of the exact flux. We then design a superconvergent recovery operator based on local weighted averaging. Combining the supercloseness and the recovery operator, we prove that the recovered flux superconverges to the exact flux. As a by-product, we obtain a superconvergent recovery estimate of the Crouzei…
This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The well-known mortar finite element discretization method is modified to admit a local structure, providing an element-by-element or subdomain-by-subdomain assembly property. This is achieved via the introduction of additional trace finite element spaces and degrees of freedom (unknowns) associated with the interfaces between adjacent elements or subdomains. T…
In this paper, we propose two families of nonconforming finite elements on $n$-rectangle meshes of any dimension to solve the sixth-order elliptic equations. The unisolvent property and the approximation ability of the new finite element spaces are established. A new mechanism, called the exchange of sub-rectangles, for investigating the weak continuities of the proposed elements is discovered. With the help of some conforming relatives for the $H^3$ problems, we establish the quasi-optimal error estimate for the tri-harmonic equation in the broken $H^3$ norm of any dimension. The theoretical …
In this article, a family of $H^2$-nonconforming finite elements on tetrahedral grids is constructed for solving the biharmonic equation in 3D. In the family, the $P_\ell$ polynomial space is enriched by some high order polynomials for all $\ell\ge 3$ and the corresponding finite element solution converges at the optimal order $\ell-1$ in $H^2$ norm. Moreover, the result is improved for two low order cases by using $P_6$ and $P_7$ polynomials to enrich $P_4$ and $P_5$ polynomial spaces, respectively. The optimal order error estimate is proved. The numerical results are provided to confirm the …
New Nonconforming Elements for Linear Strain Gradient Elastic Model
Institute of Electronic Engineering, China Academy of Engineering Physics（中国工程物理研究院电子工程研究所）；LSEC, Institute of Computational Mathematics, AMSS Chinese Academy of Sciences（中国科学院数学与系统科学研究院计算数学与应用软件技术重点实验室）；School of Mathematical Sciences, University of Chinese Academy of Sciences（中国科学院大学数学科学学院）
