We propose a new analysis of convergence for a $k$th order ($k\ge 1$) finite element method, which is applied on Bakhvalov-type meshes to a singularly perturbed two-point boundary value problem. A novel interpolant is introduced, which has a simple structure and is easy to generalize. By means of this interpolant, we prove an optimal order of uniform convergence with respect to the perturbation parameter.
Numerical experiments illustrate these theoretical results.
In convergence analysis of finite element methods for singularly perturbed reaction--diffusion problems, balanced norms have been successfully introduced to replace standard energy norms so that layers can be captured. In this article, we focus on the convergence analysis in a balanced norm on Bakhvalov-type rectangular meshes. In order to achieve our goal, a novel interpolation operator, which consists of a local weighted $L^2$ projection operator and the Lagrange interpolation operator, is introduced for a convergence analysis of optimal order in the balanced norm. The analysis also depends …
In this paper, we study the convergence of the nonsymmetric interior penalty Galerkin (NIPG) method on a Bakhvalov-type mesh for the first time. For this purpose, a new composite interpolation is designed, which solves the inherent difficulty of analysis on Bakhvalov-type meshes. More specifically, Gauss Radau interpolation and Gauss Lobatto interpolation are used outside and inside the layer, respectively. On the basis of that, by choosing the specific values of the penalty parameters at different mesh points, we derive the supercloseness of $k+1/2$th order ($k\ge 1$), and prove the convergen…
For singularly perturbed convection-diffusion problems, supercloseness analysis of finite element method is still open on Bakhvalov-type meshes, especially in the case of 2D. The difficulties arise from the width of the mesh in the layer adjacent to the transition point, resulting in a suboptimal estimate for convergence. Existing analysis techniques cannot handle these difficulties well. To fill this gap, a novel interpolation is designed delicately for the first time for the smooth part of the solution, bringing about the optimal supercloseness result of almost order 2 under an energy norm f…
A finite element method of any order is applied on a Bakhvalov-type mesh to solve a singularly perturbed convection--diffusion equation in 2D, whose solution exhibits exponential boundary layers. A uniform convergence of (almost) optimal order is proved by means of a carefully defined interpolant.
Uniform convergence of finite element method on Bakhvalov-type mesh for a 2-D singularly perturbed convection-diffusion problem with exponential layers
The local discontinuous Galerkin (LDG) method is studied for a third-order singularly perturbed problem of the convection-diffusion type. Based on a regularity assumption for the exact solution, we prove almost $O(N^{-(k+1/2)})$ (up to a logarithmic factor) energy-norm convergence uniformly in the perturbation parameter. Here, $k\geq 0$ is the maximum degree of piecewise polynomials used in discrete space, and $N$ is the number of mesh elements. The results are valid for the three types of layer-adapted meshes: Shishkin-type, Bakhvalov-Shishkin type, and Bakhvalov-type. Numerical experiments a…
A two-parameter singularly perturbed problem with discontinuous source and convection coefficient is considered in one dimension. Both convection coefficient and source term are discontinuous at a point in the domain. The presence of perturbation parameters results in boundary layers at the boundaries. Also, an interior layer occurs due to the discontinuity of data at an interior point. An upwind scheme on an appropriately defined Shishkin-Bakhvalov mesh is used to resolve the boundary layers and interior layers. A three-point formula is used at the point of discontinuity. The proposed method …
In this article, we have considered a time-dependent two-parameter singularly perturbed parabolic problem with discontinuous convection coefficient and source term. The problem contains the parameters $ε$ and $μ$ multiplying the diffusion and convection coefficients, respectively. A boundary layer develops on both sides of the boundaries as a result of these parameters. An interior layer forms near the point of discontinuity due to the discontinuity in the convection and source term. The width of the interior and boundary layers depends on the ratio of the perturbation parameters. We discuss t…
The parameter-uniform convergence of a fitted operator method for a singularly perturbed differential equation is normally available only for uniform meshes. Here we establish the parameter-uniform convergence of a fitted operator method on a non-uniform mesh for a singularly perturbed initial value problem. This is obtained by a new method of proof.
We derive exact form of the piecewise-linear finite element stiffness matrix on general non-uniform meshes for the integral fractional Laplacian operator in one dimension, where the derivation is accomplished in the Fourier transformed space. With such an exact formulation at our disposal, we are able to numerically study some intrinsic properties of the fractional stiffness matrix on some commonly used non-uniform meshes (e.g., the graded mesh), in particular, to examine their seamless transition to those of the usual Laplacian.
Projecting fields between different meshes commonly arises in computational physics. This operation requires a supermesh construction and its computational cost is proportional to the number of cells of the supermesh $n$. Given any two quasi-uniform meshes of $n_A$ and $n_B$ cells respectively, we show under standard assumptions that n is proportional to $n_A + n_B$. This result substantially improves on the best currently available upper bound on $n$ and is fundamental for the analysis of algorithms that use supermeshes.
High Order Finite Difference Methods on Non-uniform Meshes for Space Fractional Operators
School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University（兰州大学数学与统计学院，甘肃省应用数学与复杂系统重点实验室）
Solutions to the wave equation in the exterior of a polyhedral domain or a screen in $\mathbb{R}^3$ exhibit singular behavior from the edges and corners. We present quasi-optimal $hp$-explicit estimates for the approximation of the Dirichlet and Neumann traces of these solutions for uniform time steps and (globally) quasi-uniform meshes on the boundary. The results are applied to an $hp$-version of the time domain boundary element method. Numerical examples confirm the theoretical results for the Dirichlet problem both for screens and polyhedral domains.
We consider a singularly perturbed convection-diffusion with exponential and characteristic boundary layers. The problem is numerically solved by the FEM and SDFEM method with bilinear elements on a graded mesh. For the FEM we prove almost uniform convergence and superconvergence. The use of graded mesh allows for the SDFEM to prove almost uniform esimates in the SD norm, which is not possible for Shishkin type meshes.
This article devotes to developing robust but simple correction techniques and efficient algorithms for a class of second-order time stepping methods, namely the shifted fractional trapezoidal rule (SFTR), for subdiffusion problems to resolve the initial singularity and nonlocality. The stability analysis and sharp error estimates in terms of the smoothness of the initial data and source term are presented. As a byproduct in numerical tests, we find amazingly that the Crank-Nicolson scheme ($θ=\frac{1}{2}$) without initial corrections can restore the optimal convergence rate for the subdiffusi…
It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite volume elements discretization approach over a generic non-uniform mesh. We focus on grids mapped by a smooth function which consist in a combination of a graded mesh near the singularity and a uniform mesh where the solution is smooth. Such a choice gives rise to Toeplitz-like discretization matrices and thus allows a low computational cost of the matrix-ve…
Adaptive meshes have the potential to improve the accuracy and efficiency of atmospheric modelling by increasing resolution where it is most needed. Mesh re-distribution, or r-adaptivity, adapts by moving the mesh without changing the connectivity. This avoids some of the challenges with h-adaptivity (adding and removing points): the solution does not need to be mapped between meshes, which can be expensive and introduces errors, and there are no load balancing problems on parallel computers. A long standing problem with both forms of adaptivity has been changes in volume of the domain as reso…
We present a method of CutFEM type for the Poisson problem with either Dirichlet or Neumann boundary conditions. The computational mesh is obtained from a background (typically uniform Cartesian) mesh by retaining only the elements intersecting the domain where the problem is posed. The resulting mesh does not thus fit the boundary of the problem domain. Several finite element methods (XFEM, CutFEM) adapted to such meshes have been recently proposed. The originality of the present article consists in avoiding integration over the elements cut by the boundary of the problem domain, while preser…
Polynomial spline spaces of non-uniform bi-degree on T-meshes: Combinatorial bounds on the dimension
Institute for Computational Engineering and Sciences, University of Texas at Austin（德克萨斯大学奥斯汀分校计算工程与科学研究所）；Université Côte d’Azur, Inria Sophia Antipolis Méditerranée（蔚蓝海岸大学，法国国家信息与自动化研究所索菲亚安提贝斯分部）
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…
In this paper, we theoretically and numerically verify that the discontinuous Galerkin (DG) methods with central fluxes for linear hyperbolic equations on non-uniform meshes have sub-optimal convergence properties when measured in the $L^2$-norm for even degree polynomial approximations. On uniform meshes, the optimal error estimates are provided for arbitrary number of cells in one and multi-dimensions, improving previous results. The theoretical findings are found to be sharp and consistent with numerical results.
Let $Ω$ be a Lipschitz polyhedral (can be nonconvex) domain in $\mathbb{R}^{3}$, and $V_{h}$ denotes the finite element space of continuous piecewise linear polynomials. On non-obtuse quasi-uniform tetrahedral meshes, we prove that the finite element projection $R_{h}u$ of $u \in H^{1}(Ω) \cap C(\overlineΩ)$ (with $R_{h} u$ interpolating $u$ at the boundary nodes) satisfies \begin{align*} \Vert R_{h} u\Vert_{L^{\infty}(Ω)} \leq C \vert \log h \vert \Vert u\Vert_{L^{\infty}(Ω)}. \end{align*} If we further assume $u \in W^{1,\infty}(Ω)$, then \begin{align*} \Vert R_{h} u\Vert_{W^{1, \infty}(Ω)} …
