Multiscale finite element discretizations based on local defect correction for the biharmonic eigenvalue problem of plate buckling

In this paper, we study the multiscale finite element discretizations about the biharmonic eigenvalue problem of plate buckling. On the basis of the work of Dai and Zhou (SIAM J. Numer. Anal. 46[1] [2008] 295‐324), we establish a three‐scale scheme, a multiscale discretization scheme, and the associated parallel version based on local defect correction. We first prove a local priori error estimate of finite element approximations, then give the error estimates of multiscale discretization schemes. Theoretical analysis and numerical experiments indicate that our schemes are suitable and efficient for eigenfunctions with local low smoothness.     

Local and Parallel Finite Element Algorithms for Eigenvalue Problems

Abstract Some new local and parallel finite element algorithms are proposed and analyzed in this paper foreigenvalue problems.With these algorithms, the solution of an eigenvalue problem on a fine grid is reduced tothe solution of an eigenvalue problem on a relatively coarse grid together with solutions of some linear algebraicsystems on fine grid by using some local and parallel procedure.A theoretical tool for analyzing these algorithmsis some local error estimate that is also obtained in this paper for finite element approximations of eigenvectorson general shape-regular grids.     

On Two Iterative Least-Squares Finite Element Schemes for the Incompressible Navier–Stokes Problem

This paper is mainly devoted to a comparative study of two iterative least-squares finite element schemes for solving the stationary incompressible Navier–Stokes equations with velocity boundary condition. Introducing vorticity as an additional unknown variable, we recast the Navier–Stokes problem into a first-order quasilinear velocity–vorticity–pressure system. Two Picard-type iterative least-squares finite element schemes are proposed to approximate the solution to the nonlinear first-order problem. In each iteration, we adopt the usual L ² least-squares scheme or a weighted L ² least-squares scheme to solve the corresponding Oseen problem and provide error estimates. We concentrate on two-dimensional model problems using continuous piecewise polynomial finite elements on uniform meshes for both iterative least-squares schemes. Numerical evidences show that the iterative L ² least-squares scheme is somewhat suitable for low Reynolds number flow problems, whereas for flows with relatively higher Reynolds numbers the iterative weighted L ² least-squares scheme seems to be better than the iterative L ² least-squares scheme. Numerical simulations of the two-dimensional driven cavity flow are presented to demonstrate the effectiveness of the iterative least-squares finite element approach.     

特征值问题协调/非协调有限元后验误差分析

本文研究对称椭圆特征值问题的有限元后验误差估计,包括协调元和非协调元,具有下列特色:(1)对协调/非协调元建立了有限元特征函数uh的误差与相应的边值问题有限元解的误差在局部能量模意义下的恒等关系式,该边值问题的右端为有限元特征值λh与uh的乘积,有限元解恰好为uh.从而边值问题有限元解在能量模意义下的局部后验误差指示子,包括残差型和重构型后验误差指示子,成为有限元特征函数在能量模意义下的局部后验误差指示子.(2)讨论了协调有限元特征函数的基于插值后处理的梯度重构型后验误差估计,对有限元特征函数的导数得到了最大模意义下的渐近准确局部后验误差指示子.     

On Exact Results in the Finite Element Method

We prove that the finite element method for one-dimensional problems yields no discretization error at nodal points provided the shape functions are appropriately chosen. Then we consider a biharmonic problem with mixed boundary conditions and the weak solution u. We show that the Galerkin approximation of u based on the so-called biharmonic finite elements is independent of the values of u in the interior of any subelement.     

A posteriori error estimates for nonconforming finite element methods for fourth-order problems on rectangles

The a posteriori error analysis of conforming finite element discretisations of the biharmonic problem for plates is well established, but nonconforming discretisations are more easy to implement in practice. The a posteriori error analysis for the Morley plate element appears very particular because two edge contributions from an integration by parts vanish simultaneously. This crucial property is lacking for popular rectangular nonconforming finite element schemes like the nonconforming rectangular Morley finite element, the incomplete biquadratic finite element, and the Adini finite element. This paper introduces a novel methodology and utilises some conforming discrete space on macro elements to prove reliability and efficiency of an explicit residual-based a posteriori error estimator. An application to the Morley triangular finite element shows the surprising result that all averaging techniques yield reliable error bounds. Numerical experiments confirm the reliability and efficiency for the established a posteriori error control on uniform and graded tensor-product meshes.     

Guaranteed lower eigenvalue bounds for the biharmonic equation

The computation of lower eigenvalue bounds for the biharmonic operator in the buckling of plates is vital for the safety assessment in structural mechanics and highly on demand for the separation of eigenvalues for the plate’s vibrations. This paper shows that the eigenvalue provided by the nonconforming Morley finite element analysis, which is perhaps a lower eigenvalue bound for the biharmonic eigenvalue in the asymptotic sense, is not always a lower bound. A fully-explicit error analysis of the Morley interpolation operator with all the multiplicative constants enables a computable guaranteed lower eigenvalue bound. This paper provides numerical computations of those lower eigenvalue bounds and studies applications for the vibration and the stability of a biharmonic plate with different lower-order terms.     

Local and parallel finite element algorithms based on two-grid discretizations for the transient Stokes equations

Based on two-grid discretizations, some local and parallel finite element algorithms for the d-dimensional (d = 2,3) transient Stokes equations are proposed and analyzed. Both semi- and fully discrete schemes are considered. With backward Euler scheme for the temporal discretization, the basic idea of the fully discrete finite element algorithms is to approximate the generalized Stokes equations using a coarse grid on the entire domain, then correct the resulted residue using a finer grid on overlapped subdomains by some local and parallel procedures at each time step. By the technical tool of local a priori estimate for the fully discrete finite element solution, errors of the corresponding solutions from these algorithms are estimated. Some numerical results are also given which show that the algorithms are highly efficient.     

A posteriori estimates for eigenvalue/vector approximations

We combine abstract eigenvalue/eigenvector estimates (from our earlier work) with a saturation assumption for finite element solution of associated stationary problem to obtain a posteriori estimates of the accuracy of finite element Rayleigh–Ritz approximations. Attention will be payed to the interplay between the accuracy estimate for the finite element method and a strategy for generating an adapted mesh. The obtained results use a preconditioned residuum of Neymeyr and extend his study of eigenvalue approximations with eigenvector estimates. We also prove that this eigenvalue estimator is equivalent to the global error. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Superconvergence for rectangular mixed finite elements

Summary In this paper we prove superconvergence error estimates for the vector variable for mixed finite element approximations of second order elliptic problems. For the rectangular finite elements of Raviart and Thomas [19] and for those of Brezzi et al. [4] we prove that the distance inL ² between the approximate solution and a projection of the exact one is of higher order than the error itself.This result is exploited to obtain superconvergence at Gaussian points and to construct higher order approximations by a local postprocessing.     

A COMPLETE ANALYSIS FOR SOME A POSTERIORI ERROR ESTIMATES WITH THE FINITE ELEMENT METHOD OF LINES FOR A NONLINEAR PARABOLIC EQUATION

ABSTRACT

A posteriori error estimates for semidiscrete finite element methods for a nonlinear parabolic initial-boundary value problem are considered. The error estimates are obtained by solving local parabolic or elliptic equations for corrections to the solution on each element. The convergence results improve previous results where unnecessary assumptions are imposed on the approximate solution and the elliptic projection of the exact solution.     

A combined hybrid mixed element method for incompressible miscible displacement problem with local discontinuous Galerkin procedure

In this article, we propose a combined hybrid discontinuous mixed finite element method for miscible displacement problem with local discontinuous Galerkin method. Here, to obtain more accurate approximation and deal with the discontinuous case, we use the hybrid mixed element method to approximate the pressure and velocity, and use the local discontinuous Galerkin finite element method for the concentration. Compared with other combined methods, this method can improve the efficiency of computation, deal with the discontinuous problem well and keep local mass balance. We study the convergence of this method and give the corresponding optimal error estimates in L^∞(L²) for velocity and concentration and the super convergence in L^∞(H¹) for pressure. Finally, we also present some numerical examples to confirm our theoretical analysis.     

A posteriori error control for finite element approximations of elliptic eigenvalue problems

We develop a new approach to a posteriori error estimation for Galerkin finite element approximations of symmetric and nonsymmetric elliptic eigenvalue problems. The idea is to embed the eigenvalue approximation into the general framework of Galerkin methods for nonlinear variational equations. In this context residual-based a posteriori error representations are available with explicitly given remainder terms. The careful evaluation of these error representations for the concrete situation of an eigenvalue problem results in a posteriori error estimates for the approximations of eigenvalues as well as eigenfunctions. These suggest local error indicators that are used in the mesh refinement process.     

特征值问题混合有限元法的一个误差估计

设（λh,σh,uh）是一个混合有限元特征对.Babuska和Osborn建立了（λh,uh）的误差估计.本文导出了σh的抽象误差估计式.并把该估计式应用于二阶椭圆特征值问题Raviart-Thomas混合有限元格式和重调和算子特征值问题Ciarlet-Raviart混合有限元格式,得到了一些新的误差估计.     

Numerical analysis for the mixed Navier–Stokes and Darcy Problem with the Beavers–Joseph interface condition

In this article, we consider the coupled Navier–Stokes and Darcy problem with the Beavers–Joseph interface condition. With suitable restrictions of physical parameters α and ν, we prove the existence and local uniqueness of a weak solution. Then we propose a coupled finite element scheme and a decoupled and linearized scheme based on two‐grid finite element. Under suitable further restrictions, their optimal error estimates are obtained. Finally numerical experiments indicate the validity of the theoretical results as well as the efficiency and effectiveness of the decoupled and linearized two‐grid algorithm. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1009–1030, 2015     

Convergence of simple adaptive Galerkin schemes based on h − h/2 error estimators

We discuss several adaptive mesh-refinement strategies based on (h − h/2)-error estimation. This class of adaptive methods is particularly popular in practise since it is problem independent and requires virtually no implementational overhead. We prove that, under the saturation assumption, these adaptive algorithms are convergent. Our framework applies not only to finite element methods, but also yields a first convergence proof for adaptive boundary element schemes. For a finite element model problem, we extend the proposed adaptive scheme and prove convergence even if the saturation assumption fails to hold in general.     

Local and parallel finite element algorithms for the Steklov eigenvalue problem

Based on the work of Xu and Zhou [Math Comput 69 (2000) 881–909], we propose and analyze in this article local and parallel finite element algorithms for the Steklov eigenvalue problem. We also prove a local error estimate which is suitable for the case that the locally refined region contains singular points lying on the boundary of domain, which is an improvement of the existing results. Numerical experiments are reported finally to validate our theoretical analysis. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 399–417, 2016     

On MAC schemes on triangular delaunay meshes,their convergence and application to coupled flow problems

We study the convergence of two generalized marker‐and‐cell covolume schemes for the incompressible Stokes and Navier–Stokes equations introduced by Cavendish, Hall, Nicolaides, and Porsching. The schemes are defined on unstructured triangular Delaunay meshes and exploit the Delaunay–Voronoi duality. The study is motivated by the fact that the related discrete incompressibility condition allows to obtain a discrete maximum principle for the finite volume solution of an advection–diffusion problem coupled to the flow. The convergence theory uses discrete functional analysis and compactness arguments based on recent results for finite volume discretizations for the biharmonic equation. For both schemes, we prove the strong convergence in L² for the velocities and the discrete rotations of the velocities for the Stokes and the Navier–Stokes problem. Further, for one of the schemes, we also prove the strong convergence of the pressure in L². These predictions are confirmed by numerical examples presented in the article. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1397–1424, 2014     

Alternating direction finite volume element methods for 2D parabolic partial differential equations

On the basis of rectangular partition and bilinear interpolation, this article presents alternating direction finite volume element methods for two dimensional parabolic partial differential equations and gives three computational schemes, one is analogous to Douglas finite difference scheme with second order splitting error, the second has third order splitting error, and the third is an extended locally one dimensional scheme. Optimal L² norm or H¹ semi‐norm error estimates are obtained for these schemes. Finally, two numerical examples illustrate the effectiveness of the schemes. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

本征值有限元近似的一个抽象误差估计式

设T：LZ（fi）MLZ（fi）是自共轭全连续算子，SgCLZ（fi）是分片。次有限元空间，几：LZ、St是有限秩自共轭算子，IITh-Tllo、0（h、0）．考虑本征值问题：及其近似用（·，·）和DD·D【。·分别表示h（m中内积和范数·ID·卜F表示w认｝（m中范数，简记D卜队。为D卜卜·因为T自共轭全连续，所以它有可数无穷个本征值h，人，...人，...．其相应的本征函数（2丹构成完全标准直交系，所以VZELZ（m设几的本征值为A。l，汕。，...，汕n，相应的本征函数为如山，卜则。二1·不失一般性，可EitL。设tik一大干二＞，E是到Ah对应的本…