特征值问题的Lagrange型各向异性有限元方法

在各向异性网格下首先研究了二阶椭圆特征值问题算子谱逼近的若干抽象结果.然后将这些结果具体应用于线性和双线性Lagrange型协调有限元,得到了与传统有限元网格剖分下相同的最优误差估计,从而拓宽了已有的成果.     

The asymptotically optimal meshsize function for bi-p degree interpolation over rectangular elements

A method is presented to recover near optimal interpolation on finite element meshes based on information in the approximation error on an initial mesh. Only a certain class of admissable meshes with rectangular elements in the computational domains are allowed. The method attempts to reach the optimal mesh in one step from the initial mesh, and is based on the notion of meshsize function components or mesh density functions. Asymptotical results showing the optimality of the recovered meshes are given, and extensive computational verification of the method in the special case of Lagrange polynomial interpolation is provided.     

Localized pointwise error estimates for mixed finite element methods

In this paper we give weighted, or localized, pointwise error estimates which are valid for two different mixed finite element methods for a general second-order linear elliptic problem and for general choices of mixed elements for simplicial meshes. These estimates, similar in spirit to those recently proved by Schatz for the basic Galerkin finite element method for elliptic problems, show that the dependence of the pointwise errors in both the scalar and vector variables on the derivative of the solution is mostly local in character or conversely that the global dependence of the pointwise errors is weak. This localization is more pronounced for higher order elements. Our estimates indicate that localization occurs except when the lowest order Brezzi-Douglas-Marini elements are used, and we provide computational examples showing that the error is indeed not localized when these elements are employed.

     

Computer-based proof of the existence of superconvergence points in the finite element method; superconvergence of the derivatives in finite element solutions of Laplace's,Poisson's,and the elasticity equations

In this article we address the problem of the existence of superconvergence points for finite element solutions of systems of linear elliptic equations. Our approach is quite different from all other studies of superconvergence. We prove that the existence of superconvergence points can be guaranteed by a numerical algorithm, which employs a finite number of operations (provided that there is no roundoff-error). By employing this approach, we can reproduce all known results on superconvergence of finite element solutions for linear elliptic problems and we can obtain many new results. Here, in particular, we address the problem of the superconvergence points for the gradient of finite element solutions of Laplace's and Poisson's equations and we show that the sets of superconvergence points are very different for these two cases. We also study the superconvergence of the components of the gradient of the displacement, the strain and stress for finite element solutions of the equations of elasticity. For Laplace's and Poisson's equations (resp. the equations of elasticity), we consider meshes of triangular as well as square elements of degree p, 1 ? p ? 7 (resp. 1 ? p ? 4). For the meshes of triangular elements we investigate the effect of the geometry of the mesh by considering four mesh patterns that typically occur in practical meshes, while in the case of square elements, we study the effect of the element type (tensor-product, serendipity, or other). © 1996 John Wiley & Sons, Inc.     

Sharp error estimate of Grünwald-Letnikov scheme for a multi-term time fractional diffusion equation

Mixed and hybrid finite element discretizations for distributed optimal control problems governed by an elliptic equation are analyzed. A cost functional keeping track of both the state and its gradient is studied. A priori error estimates and super-convergence properties for the continuous and discrete optimal states, adjoint states, and controls will be given. The approximating finite-dimensional systems will be solved by adding penalization terms for the state and the associated Lagrange multipliers. In general, performing optimization, discretization, hybridization, and penalization in any order lead to the same optimality system. Numerical examples based on the Raviart–Thomas finite elements will be presented.

     

CONVERGENCE ANALYSIS FOR A NONCONFORMING MEMBRANE ELEMENT ON ANISOTROPIC MESHES

Regular assumption of finite element meshes is a basic condition of most analysis offinite element approximations both for conventional conforming elements and nonconform-ing elements.The aim of this paper is to present a novel approach of dealing with theapproximation of a four-degree nonconforming finite element for the second order ellipticproblems on the anisotropic meshes.The optimal error estimates of energy norm and L~2-norm without the regular assumption or quasi-uniform assumption are obtained based onsome new special features of this element discovered herein.Numerical results are givento demonstrate validity of our theoretical analysis.     

Numerical study of natural superconvergence in least-squares finite element methods for elliptic problems

Natural superconvergence of the least-squares finite element method is surveyed for the one-and two-dimensional Poisson equation. For two-dimensional problems, both the families of Lagrange elements and Raviart-Thomas elements have been considered on uniform triangular and rectangular meshes. Numerical experiments reveal that many superconvergence properties of the standard Galerkin method are preserved by the least-squares finite element method. The second author was supported in part by the US National Science Foundation under Grant DMS-0612908.     

Finite element analysis and modeling of structure with bolted joints

In this work, in order to investigate a modeling technique of the structure with bolted joints, four kinds of finite element models are introduced; a solid bolt model, a coupled bolt model, a spider bolt model, and a no-bolt model. All the proposed models take into account pretension effect and contact behavior between flanges to be joined. Among these models, the solid bolt model, which is modeled by using 3D solid elements and surface-to-surface contact elements between head/nut and the flange interfaces, provides the best accurate responses compared with the experimental results. In addition, the coupled bolt model, which couples degree of freedom between the head/nut and the flange, shows the best effectiveness and usefulness in view of computational time and memory usage. Finally, the bolt model proposed in this study is adopted for a structural analysis of a large marine diesel engine consisting of several parts which are connected by long stay bolts.     

Higher Order Mortar Finite Element Methods in 3D with Dual Lagrange Multiplier Bases

Mortar methods with dual Lagrange multiplier bases provide a flexible, efficient and optimal way to couple different discretization schemes or nonmatching triangulations. Here, we generalize the concept of dual Lagrange multiplier bases by relaxing the condition that the trace space of the approximation space at the slave side with zero boundary condition on the interface and the Lagrange multiplier space have the same dimension. We provide a new theoretical framework within this relaxed setting, which opens a new and simpler way to construct dual Lagrange multiplier bases for higher order finite element spaces. As examples, we consider quadratic and cubic tetrahedral elements and quadratic serendipity hexahedral elements. Numerical results illustrate the performance of our approach. This work was supported in part by the Deutsche Forschungsgemeinschaft, SFB 404, C12, the Netherlands Organization for Scientific Research and by the European Community's Human Potential Programme under contract HPRN-CT-2002-00286.     

Delaunay triangulation and 3D adaptive mesh generation

Delaunay triangulation and its complementary structure the Voronoi polyhedra form two of the most fundamental constructs of computational geometry. Delaunay triangulation offers an efficient method for generating high-quality triangulations. However, the generation of Delaunay triangulations in 3D with Watson's algorithm, leads to the appearance of silver tetrahedra, in a relatively large percentage. A different method for generating high-quality tetrahedralizations, based on Delaunay triangulation and not presenting the problem of sliver tetrahedra, is presented. The method consists in a tetrahedra division procedure and an efficient method for optimizing tetrahedral meshes, based on the application of a set of topological Delaunay transformations for tetrahedra and a technique for node repositioning. The method is robust and can be applied to arbitrary unstructured tetrahedral meshes, having as a result the generation of high-quality adaptive meshes with varying density, totally eliminating the appearance of sliver elements. In this way it offers a convenient and highly flexible algorithm for implementation in a general purpose 3D adaptive finite element analysis system. Applications to various engineering problems are presented     

A weak Galerkin mixed finite element method for the Helmholtz equation with large wave numbers

In this article, a new weak Galerkin mixed finite element method is introduced and analyzed for the Helmholtz equation with large wave numbers. The stability and well‐posedness of the method are established for any wave number k without mesh size constraint. Allowing the use of discontinuous approximating functions makes weak Galerkin mixed method highly flexible in term of little restrictions on approximations and meshes. In the weak Galerkin mixed finite element formulation, approximation functions can be piecewise polynomials with different degrees on different elements and meshes can consist elements with different shapes. Suboptimal order error estimates in both discrete H¹ and L² norms are established for the weak Galerkin mixed finite element solutions. Numerical examples are tested to support the theory.     

Nonconforming finite element methods on quadrilateral meshes

It is well known that it is comparatively difcult to design nonconforming fnite elements on quadrilateral meshes by using Gauss-Legendre points on each edge of triangulations.One reason lies in that these degrees of freedom associated with these Gauss-Legendre points are not all linearly independent for usual expected polynomial spaces,which explains why only several lower order nonconforming quadrilateral fnite elements can be found in literature.The present paper proposes two families of nonconforming fnite elements of any odd order and one family of nonconforming fnite elements of any even order on quadrilateral meshes.Degrees of freedom are given for these elements,which are proved to be well-defned for their corresponding shape function spaces in a unifying way.These elements generalize three lower order nonconforming fnite elements on quadrilaterals to any order.In addition,these nonconforming fnite element spaces are shown to be full spaces which is somehow not discussed for nonconforming fnite elements in literature before.     

Coupling of mixed finite element and stabilized boundary element methods for a fluid–solid interaction problem in 3D

We introduce and analyze the coupling of a mixed finite element and a boundary element for a three‐dimensional time‐harmonic fluid–solid interaction problem. We consider a formulation in which the Cauchy stress tensor and the rotation are the main variables in the elastic structure and use the usual pressure formulation in the acoustic fluid. The mixed variational formulation in the solid is completed with boundary integral equations relating the Cauchy data of the acoustic problem on the coupling interface. A crucial point in our formulation is the stabilization technique introduced by Hiptmair and coworkers to avoid the well‐known instability issue appearing in the boundary element method treatment of the exterior Helmholtz problem. The main novelty of this formulation, with respect to a previous approach, consists in reducing the computational domain to the solid media and providing a more accurate treatment of the far field effect. We show that the continuous problem is well‐posed and propose a conforming Galerkin method based on the lowest‐order Arnold–Falk–Winther mixed finite element. Finally, we prove that the numerical scheme is convergent with optimal order.Copyright © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1211–1233, 2014     

四段式有限元法分析热耦合的流体-固体相互作用问题

给出了一种流(体)-热-结构综合的分析方法,固体中的热传导耦合了粘性流体中的热对流,因而在固体中产生热应力.应用四段式有限元法和流线逆风Petrov-Galerkin法分析热粘性流动,应用Galerkin法分析固体中的热传导和热应力.应用二阶半隐式Crank-Nicolson格式对时间积分,提高了非线性方程线性化后的计算效率.为了简化所有有限元公式,采用3节点的三角形单元,对所有的变量:流体的速度分量、压力、温度和固体的位移,使用同阶次的插值函数.这样做的主要优点是,使流体-固体介面处的热传导连接成一体.数个测试问题的结果表明,这种有限元法是有效的,且能加深对流(体)-热-结构相互作用现象的理解.     

A residual based error estimator for mortar finite element discretizations

Summary. A residual based error estimator for the approximation of linear elliptic boundary value problems by nonconforming finite element methods is introduced and analyzed. In particular, we consider mortar finite element techniques restricting ourselves to geometrically conforming domain decomposition methods using P1 approximations in each subdomain. Additionally, a residual based error estimator for Crouzeix-Raviart elements of lowest order is presented and compared with the error estimator obtained in the more general mortar situation. It is shown that the computational effort of the error estimator can be considerably reduced if the special structure of the Lagrange multiplier is taken into account. Received July 18, 1997 / Revised version received July 27, 1998 / Published online September 7, 1999     

鱼骨形网格上二阶方程混合元的超收敛

In this paper, superconvergence of the lowest order Raviart-Thomas mixed finite element approximation for second order Neumann boundary value problem on fishbone shape meshes is analyzed. The main term of the error between the exact solution and the finite element interpolating function is determined by Bramble-Hilbert lemma on the individual finite element. A part of the main term of the error on two adjacent finite elements can be cancelled along the special direction, and thus the higher order error estimate is obtained on the whole domain by summation. Compared with the general finite element error estimate,the convergence rate can be increased from order one to order two in L2-norm by postprocessing superconvergence technique.     

Non-Conforming Domain Decomposition with Hybrid Method

We present a non-conforming domain decomposition technique for solving elliptic problems with the finite element method. Functions in the finite element space associated with this method may be discontinuous on the boundary of subdomains. The sizes of the finite meshes, the kinds of elements and the kinds of interpolation functions may be different in different subdomains. So, this method is more convenient and more efficient than the conforming domain decomposition method. We prove that the solution obtained by this method has the same convergence rate as by the conforming method, and both the condition number and the order of the capacitance matrix are much lower than those in the conforming case.     

Low order Crouzeix-Raviart type nonconforming finite element methods for the 3D time-dependent Maxwell’s equations

Two Crouzeix-Raviart type nonconforming elements are used in a finite element scheme as well in a mixed finite element scheme for time-dependent Maxwell’s equations in three dimensions. The error estimates are obtained under anisotropic meshes, which are the same as those for conforming elements under regular meshes.     

The finite element method for parabolic equations

Summary In this first of two papers, computable a posteriori estimates of the space discretization error in the finite element method of lines solution of parabolic equations are analyzed for time-independent space meshes. The effectiveness of the error estimator is related to conditions on the solution regularity, mesh family type, and asymptotic range for the mesh size. For clarity the results are limited to a model problem in which piecewise linear elements in one space dimension are used. The results extend straight-forwardly to systems of equations and higher order elements in one space dimension, while the higher dimensional case requires additional considerations. The theory presented here provides the basis for the analysis and adaptive construction of time-dependent space meshes, which is the subject of the second paper. Computational results show that the approach is practically very effective and suggest that it can be used for solving more general problems.The work was partially supported by ONR Contract N00014-77-C-0623     

Error estimates of triangular finite elements under a weak angle condition

In this note, by analyzing the interpolation operator of Girault and Raviart given in [V. Girault, P.A. Raviart, Finite element methods for Navier–Stokes equations, Theory and algorithms, in: Springer Series in Computational Mathematics, Springer-Verlag, Berlin,1986] over triangular meshes, we prove optimal interpolation error estimates for Lagrange triangular finite elements of arbitrary order under the maximal angle condition in a unified and simple way. The key estimate is only an application of the Bramble–Hilbert lemma.