Two grid finite element discretization method for semi‐linear hyperbolic integro‐differential equations

In this paper, we will investigate a two grid finite element discretization method for the semi‐linear hyperbolic integro‐differential equations by piecewise continuous finite element method. In order to deal with the semi‐linearity of the model, we use the two grid technique and derive that once the coarse and fine mesh sizes H, h satisfy the relation h = H² for the two‐step two grid discretization method, the two grid method achieves the same convergence accuracy as the ordinary finite element method. Both theoretical analysis and numerical experiments are given to verify the results.     

On approximating the solution of the non-stationary Stokes equations using the cell discretization algorithm

The cell discretization algorithm, a nonconforming extension of the finite element method, is used to obtain approximations to the velocity and pressure satisfying the nonstationary Stokes equations. Error estimates show convergence of the approximations. An implementation using polynomial bases is described that permits the use of the continuous approximations of the h–p finite element method and exactly satisfies the solenoidal requirement. We express the error estimates in terms of the diameter h of a cell and the degree p of the approximation on each cell. Results of an experiment with p10 are presented that confirm the theoretical estimates.     

A locally divergence-free nonconforming finite element method for the time-harmonic Maxwell equations

A new numerical method for computing the divergence-free part of the solution of the time-harmonic Maxwell equations is studied in this paper. It is based on a discretization that uses the locally divergence-free Crouzeix-Raviart nonconforming vector fields and includes a consistency term involving the jumps of the vector fields across element boundaries. Optimal convergence rates (up to an arbitrary positive ) in both the energy norm and the norm are established on graded meshes. The theoretical results are confirmed by numerical experiments.

     

On solenoidal high‐degree polynomial approximations to solutions of the stationary Stokes equations

The cell discretization algorithm, a nonconforming extension of the finite element method, is used to obtain approximations to the velocity and pressure functions satisfying the Stokes equations. Error estimates show convergence of the method. An implementation using polynomial bases is described that permits the use of the continuous approximations of the h‐p finite element method and exactly satisfies the solenoidal requirement. We express the error estimates in terms of the diameter h of a cell and degree p of the approximation on each cell. Examples of 10^th degree polynomial approximations are described that substantiate the theoretical estimates. © 2000 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 16: 480–493, 2000     

On error estimates in the Galerkin method for hyperbolic equations

We consider the Cauchy problem in a Hilbert space for a second-order abstract quasilinear hyperbolic equation with variable operator coefficients and nonsmooth (but Bochner integrable) free term. For this problem, we establish an a priori energy error estimate for the semidiscrete Galerkin method with an arbitrary choice of projection subspaces. Also, we establish some results on existence and uniqueness of an exact weak solution. We give an explicit error estimate for the finite element method and the Galerkin method in Mikhlin form.     

Error estimates for a finite element-finite volume discretization of convection-diffusion equations

We consider a time-dependent linear convection-diffusion equation. This equation is approximated by a combined finite element-finite volume method: the diffusion term is discretized by Crouzeix-Raviart piecewise linear finite elements, and the convection term by upwind barycentric finite volumes on a triangular grid. An implicit Euler approach is used for time discretization. It is shown that the error associated with this scheme, measured by a discrete L^∞-L²- and L²-H¹-norm, respectively, decays linearly with the mesh size and the time step. This result holds without any link between mesh size and time step. The dependence of the corresponding error bound on the diffusion coefficient is completely explicit.     

Improved L2 and H1 error estimates for the Hessian discretization method

The Hessian discretization method (HDM) for fourth-order linear elliptic equations provides a unified convergence analysis framework based on three properties namely coercivity, consistency, and limit-conformity. Some examples that fit in this approach include conforming and nonconforming finite element methods (ncFEMs), finite volume methods (FVMs) and methods based on gradient recovery operators. A generic error estimate has been established in L², H¹, and H²-like norms in literature. In this paper, we establish improved L² and H¹ error estimates in the framework of HDM and illustrate it on various schemes. Since an improved L² estimate is not expected in general for FVM, a modified FVM is designed by changing the quadrature of the source term and a superconvergence result is proved for this modified FVM. In addition to the Adini ncFEM, in this paper, we show that the Morley ncFEM is an example of HDM. Numerical results that justify the theoretical results are also presented.     

Error estimates for schemes of the projection-difference method for abstract quasilinear hyperbolic equations

We study the convergence of the three-layer scheme of the projection-difference method for abstract quasilinear hyperbolic equations in Hilbert space. We establish asymptotic energy error estimates for an arbitrary choice of finite-dimensional subspaces in which the approximation problems are solved.     

Error estimates of expanded mixed methods for optimal control problems governed by hyperbolic integro‐differential equations

In this article, we investigate the L^∞(L²) ‐error estimates of the semidiscrete expanded mixed finite element methods for quadratic optimal control problems governed by hyperbolic integrodifferential equations. The state and the costate are discretized by the order k Raviart‐Thomas mixed finite element spaces, and the control is approximated by piecewise polynomials of order k(k ≥ 0). We derive error estimates for both the state and the control approximation. Numerical experiments are presented to test the theoretical results. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

Analysis of two‐grid discretization scheme for semilinear hyperbolic equations by mixed finite element methods

In this paper, the full discrete scheme of mixed finite element approximation is introduced for semilinear hyperbolic equations. To solve the nonlinear problem efficiently, two two‐grid algorithms are developed and analyzed. In this approach, the nonlinear system is solved on a coarse mesh with width H, and the linear system is solved on a fine mesh with width h≪H. Error estimates and convergence results of two‐grid method are derived in detail. It is shown that if we choose in the first algorithm and in the second algorithm, the two‐grid algorithms can achieve the same accuracy of the mixed finite element solutions. Finally, the numerical examples also show that the two‐grid method is much more efficient than solving the nonlinear mixed finite element system directly.     

双曲型方程的非协调变网格有限元方法

采用变网格的思想讨论了双曲型方程在各向异性网格下的Crouzeix-Raviart型非协调有限元逼近.在不需要引入传统分析中Riesz投影的情况下,得到了相应最优误差估计.     

A Haar wavelet collocation approach for solving one and two-dimensional second-order linear and nonlinear hyperbolic telegraph equations

We have developed a new numerical method based on Haar wavelet (HW) in this article for the numerical solution (NS) of one- and two-dimensional hyperbolic Telegraph equations (HTEs). The proposed technique is utilized for one- and two-dimensional linear and nonlinear problems, which shows its advantage over other existing numerical methods. In this technique, we approximated both space and temporal derivatives by the truncated Haar series. The algorithm of the method is simple and we can implement easily in any other programming language. The technique is tested on some linear and nonlinear examples from literature. The maximum absolute errors (MAEs), root mean square errors (RMSEs), and computational convergence rate are calculated for different number of collocation points (CPs) and also some 3D graphs are also drawn. The results show that the proposed technique is simply applicable and accurate.     

A two-grid discretization scheme for eigenvalue problems

A two-grid discretization scheme is proposed for solving eigenvalue problems, including both partial differential equations and integral equations. With this new scheme, the solution of an eigenvalue problem on a fine grid is reduced to the solution of an eigenvalue problem on a much coarser grid, and the solution of a linear algebraic system on the fine grid and the resulting solution still maintains an asymptotically optimal accuracy.

     

Preconditioning discretizations of systems of partial differential equations

This survey paper is based on three talks given by the second author at the London Mathematical Society Durham Symposium on Computational Linear Algebra for Partial Differential Equations in the summer of 2008. The main focus will be on an abstract approach to the construction of preconditioners for symmetric linear systems in a Hilbert space setting. Typical examples that are covered by this theory are systems of partial differential equations which correspond to saddle point problems. We will argue that the mapping properties of the coefficient operators suggest that block diagonal preconditioners are natural choices for these systems. To illustrate our approach a number of examples will be considered. In particular, parameter‐dependent systems arising in areas like incompressible flow, linear elasticity, and optimal control theory will be studied. The paper contains analysis of several models which have previously been discussed in the literature. However, here each example is discussed with reference to a more unified abstract approach. Copyright © 2010 John Wiley & Sons, Ltd.     

Error estimates for an operator-splitting method for Navier-Stokes equations: Second-order schemes

We present in this paper an error analysis of a fractional-step method for the approximation of the unsteady incompressible Navier-Stokes equations. Under mild regularity assumptions on the continuous solution, we obtain second-order error estimates in the time step size, both for velocity and pressure. Numerical results in agreement with the error analysis are also presented.     

12参双参数矩形板元的误差估计

双参数方法是构造高阶问题有限元的有效方法．以此方法构造的双参数元是一种非标准元，以往文献中只证明了它的收敛性．此文针对具体12参双参数矩形板元给出它的误差估计式，并分析了节点参数的扰动量．文中的分析方法也适合于其它双参数矩形板元的误差估计．     

浅水波方程的一种特征-Galerkin方法及其误差估计

给出求解二维浅水波方程组的一种特征－－Galerkin方法，并给出该方法的误差估计。     

Superconvergence analysis of splitting positive definite nonconforming mixed finite element method for pseudo-hyperbolic equations

In this paper, a new splitting positive definite nonconforming mixed finite element method is proposed for pseudo-hyperbolic equations, in which a quasi-Wilson quadrilateral element is used for the flux p, and the bilinear element is used for u. Superconvergence results in ｜｜·｜｜div,h norm for p and optimal error estimates in L2 norm for u are derived for both semi-discrete and fully discrete schemes under almost uniform meshes.