We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We consider a local projection stabilization based on biorthogonal systems for convection–diffusion–reaction differential equations with mixed boundary conditions. The approach based on biorthogonal systems is numerically more efficient than other existing approaches to obtain a uniform approximation for convection dominated problems. We prove optimal a priori error estimates for the proposed numerical technique. Numerical examples are presented to demonstrate the performance of the approach.
Finite element methods developed for unfitted meshes have been widely applied to various interface problems. However, many of them resort to non-conforming spaces for approximation, which is a critical obstacle for the extension to $\textbf{H}(\text{curl})$ equations. This essential issue stems from the underlying Sobolev space $\textbf{H}^s(\text{curl};\,\Omega)$, and even the widely used penalty methodology may not yield the optimal convergence rate. One promising approach to circumvent this issue is to use a conforming test function space, which motivates us to develop a Petrov–Galerkin immersed finite element (PG-IFE) method for $\textbf{H}(\text{curl})$-elliptic interface problems. We establish the Nédélec-type IFE spaces and develop some important properties including their edge degrees of freedom, an exact sequence relating to the $H^1$ IFE space and optimal approximation capabilities. We analyse the inf-sup condition under certain assumptions and show the optimal convergence rate, which is also validated by numerical experiments.
We analyze the geometrically consistent schemes proposed by E. Lu and Yang [6] for one-dimensional problem with finite range interaction. The existence of the reconstruction coefficients is proved, and optimal error estimate is derived under sharp stability condition. Numerical experiments are performed to confirm the theoretical results.
A robust residual-based a posteriori error estimator is proposed for a weak Galerkin finite element method for the Stokes problem in two and three dimensions. The estimator consists of two terms, where the first term characterises the difference between the L2-projection of the velocity approximation on the element interfaces and the corresponding numerical trace, and the second is related to the jump of the velocity approximation between the adjacent elements. We show that the estimator is reliable and efficient through two estimates of global upper and global lower bounds, up to two data oscillation terms caused by the source term and the nonhomogeneous Dirichlet boundary condition. The estimator is also robust in the sense that the constant factors in the upper and lower bounds are independent of the viscosity coefficient. Numerical results are provided to verify the theoretical results.
We study the error analysis of the weak Galerkin finite element method in [24, 38] (WG-FEM) for the Helmholtz problem with large wave number in two and three dimensions. Using a modified duality argument proposed by Zhu and Wu, we obtain the pre-asymptotic error estimates of the WG-FEM. In particular, the error estimates with explicit dependence on the wave number k are derived. This shows that the pollution error in the broken H1-norm is bounded by under mesh condition k7/2h2≤C0 or (kh)2+k(kh)p+1≤C0, which coincides with the phase error of the finite element method obtained by existent dispersion analyses. Here h is the mesh size, p is the order of the approximation space and C0 is a constant independent of k and h. Furthermore, numerical tests are provided to verify the theoretical findings and to illustrate the great capability of the WG-FEM in reducing the pollution effect.
In this paper, we study the role of mesh quality on the accuracy of linear finite element approximation. We derive a more detailed error estimate, which shows explicitly how the shape and size of elements, and symmetry structure of mesh effect on the error of numerical approximation. Two computable parameters Ge and Gv are given to depict the cell geometry property and symmetry structure of the mesh. In compare with the standard a priori error estimates, which only yield information on the asymptotic error behaviour in a global sense, our proposed error estimate considers the effect of local element geometry properties, and is thus more accurate. Under certain conditions, the traditional error estimates and supercovergence results can be derived from the proposed error estimate. Moreover, the estimators Ge and Gv are computable and thus can be used for predicting the variation of errors. Numerical tests are presented to illustrate the performance of the proposed parameters Ge and Gv.
Pressure-correction projection finite element methods (FEMs) are proposed to solve nonstationary natural convection problems in this paper. The first-order and second-order backward difference formulas are applied for time derivative, the stability analysis and error estimates of the semi-discrete schemes are presented using energy method. Compared with characteristic variational multiscale FEM, pressure-correction projection FEMs are more efficient and unconditionally energy stable. Ample numerical results are presented to demonstrate the effectiveness of the pressure-correction projection FEMs for solving these problems.
In this paper, a bilinear Streamline-Diffusion finite element method on Bakhvalov-Shishkin mesh for singularly perturbed convection – diffusion problem is analyzed. The method is shown to be convergent uniformly in the perturbation parameter ∈ provided only that ∈ ≤ N–1. An convergent rate in a discrete streamline-diffusion norm is established under certain regularity assumptions. Finally, through numerical experiments, we verified the theoretical results.
In this paper, nonconforming mixed finite element method is proposed to simulate the wave propagation in metamaterials. The error estimate of the semi-discrete scheme is given by convergence order O(h2), which is less than 40 percent of the computational costs comparing with the same effect by using Nédélec-Raviart element. A Crank-Nicolson full discrete scheme is also presented with O(τ2 + h2) by traditional discrete formula without using penalty method. Numerical examples of 2D TE, TM cases and a famous re-focusing phenomena are shown to verify our theories.
This paper presents an approach using the method of separation of variables applied to 2D Helmholtz equations in the Cartesian coordinate. The solution is then computed by a series solutions resulted from solving a sequence of 1D problems, in which the 1D solutions are computed using pollution free difference schemes. Moreover, non-polluted numerical integration formulae are constructed to handle the integration due to the forcing term in the inhomogeneous 1D problems. Consequently, the computed solution does not suffer the pollution effect. Another attractive feature of this approach is that a direct method can be effectively applied to solve the tridiagonal matrix resulted from numerical discretization of the 1D Helmholtz equation. The method has been tested to compute 2D Helmholtz solutions simulating electromagnetic scattering from an open large cavity and rectangular waveguide.
In the paper, we present an efficient two-grid method for the approximation of two-dimensional nonlinear reaction-diffusion equations using a expanded mixed finite-element method. We transfer the nonlinear reaction diffusion equation into first order nonlinear equations. The solution of the nonlinear system on the fine space is reduced to the solutions of two small (one linear and one non-linear) systems on the coarse space and a linear system on the fine space. Moreover, we obtain the error estimation for the two-grid algorithm. It is showed that coarse space can be extremely coarse and achieve asymptotically optimal approximation as long as the mesh sizes satisfy . An numerical example is also given to illustrate the effectiveness of the algorithm.
This paper analyzes semi-discrete and fully discrete hybrid stress quadrilateral finite element methods for 2-dimensional linear elastodynamic problems. The methods use a 4 node hybrid stress quadrilateral element in the space discretization. In the fully discrete scheme, an implicit second-order scheme is adopted in the time discretization. We derive optimal a priori error estimates for the two schemes and an unconditional stability result for the fully discrete scheme. Numerical experiments confirm the theoretical results.
In this paper, a priori error estimates are derived for the mixed finite element discretization of optimal control problems governed by fourth order elliptic partial differential equations. The state and co-state are discretized by Raviart-Thomas mixed finite element spaces and the control variable is approximated by piecewise constant functions. The error estimates derived for the state variable as well as those for the control variable seem to be new. We illustrate with a numerical example to confirm our theoretical results.
Two-dimensional three-temperature (2-D 3-T) radiation diffusion equations are widely used to approximately describe the evolution of radiation energy within a multi-material system and explain the exchange of energy among electrons, ions and photons. Their highly nonlinear, strong discontinuous and tightly coupled phenomena always make the numerical solution of such equations extremely challenging. In this paper, we construct two finite volume element schemes both satisfying the discrete conservation property. One of them can well preserve the positivity of analytical solutions, while the other one does not satisfy this property. To fix this defect, two as repair techniques are designed. In addition, as the numerical simulation of 2-D 3-T equations is very time consuming, we also devise a mesh adaptation algorithm to reduce the cost. Numerical results show that these new methods are practical and efficient in solving this kind of problems.
This paper is devoted to a unified a priori and a posteriori error analysis of CIP-FEM (continuous interior penalty finite element method) for second-order elliptic problems. Compared with the classic a priori error analysis in literature, our technique can easily apply for any type regularity assumption on the exact solution, especially for the case of lower H1+s weak regularity under consideration, where 0 ≤ s ≤ 1/2. Because of the penalty term used in the CIP-FEM, Galerkin orthogonality is lost and Céa Lemma for conforming finite element methods can not be applied immediately when 0≤s≤1/2. To overcome this difficulty, our main idea is introducing an auxiliary C1 finite element space in the analysis of the penalty term. The same tool is also utilized in the explicit a posteriori error analysis of CIP-FEM.
It is known that large time-stepping method are useful for simulating phase field models. In this work, an adaptive time-stepping strategy is proposed based on numerical energy stability and equi-distribution principle. The main idea is to use the energy variation as an indicator to update the time step, so that the resulting algorithm is free of user-defined parameters, which is different from several existing approaches. Some numerical experiments are presented to illustrate the effectiveness of the algorithms.
The Brinkman model describes flow of fluid in complex porous media with a high-contrast permeability coefficient such that the flow is dominated by Darcy in some regions and by Stokes in others. A weak Galerkin (WG) finite element method for solving the Brinkman equations in two or three dimensional spaces by using polynomials is developed and analyzed. The WG method is designed by using the generalized functions and their weak derivatives which are defined as generalized distributions. The variational form we considered in this paper is based on two gradient operators which is different from the usual gradient-divergence operators for Brinkman equations. The WG method is highly flexible by allowing the use of discontinuous functions on arbitrary polygons or polyhedra with certain shape regularity. Optimal-order error estimates are established for the corresponding WG finite element solutions in various norms. Some computational results are presented to demonstrate the robustness, reliability, accuracy, and flexibility of the WG method for the Brinkman equations.
In this paper, a nonconforming mixed finite element method (FEM) is presented to approximate time-dependent Maxwell's equations in a three-dimensional bounded domain with absorbing boundary conditions (ABC). By employing traditional variational formula, instead of adding penalty terms, we show that the discrete scheme is robust. Meanwhile, with the help of the element's typical properties and derivative transfer skills, the convergence analysis and error estimates for semidiscrete and backward Euler fully-discrete schemes are given, respectively. Numerical tests show the validity of the proposed method.
Two-grid finite element methods for the steady Navier-Stokes/Darcy model are considered. Stability and optimal error estimates in the H1-norm for velocity and piezometric approximations and the L2-norm for pressure are established under mesh sizes satisfying h = H2. A modified decoupled and linearised two-grid algorithm is developed, together with some associated optimal error estimates. Our method and results extend and improve an earlier investigation, and some numerical computations illustrate the efficiency and effectiveness of the new algorithm.