1,272 research outputs found

    The minimal angle condition for quadrilateral finite elements of arbitrary degree

    Full text link
    We study W1,pW^{1,p} Lagrange interpolation error estimates for general quadrilateral Qk\mathcal{Q}_{k} finite elements with k2k\ge 2. For the most standard case of p=2p=2 it turns out that the constant CC involved in the error estimate can be bounded in terms of the minimal interior angle of the quadrilateral. Moreover, the same holds for any pp in the range 1p<31\le p<3. On the other hand, for 3p3\le p we show that CC also depends on the maximal interior angle. We provide some counterexamples showing that our results are sharp

    Sharp geometric requirements in the Wachspress interpolation error estimate

    Full text link
    Geometric conditions on general polygons are given in [9] in order to guarantee the error estimate for interpolants built from generalized barycentric coordinates, and the question about identifying sharp geometric restrictions in this setting is proposed. In this work, we address the question when the construction is made by using Wachspress coordinates. We basically show that the imposed conditions: bounded aspect ratio property (barp), maximum angle condition (MAC) and minimum edge length property (melp) are actually equivalent to [MAC,melp], and if any of these conditions is not satisfied, then there is no guarantee that the error estimate is valid. In this sense, MAC and melp can be regarded as sharp geometric requirements in the Wachspress interpolation error estimate

    Finite Element Methods For Interface Problems On Local Anisotropic Fitting Mixed Meshes

    Full text link
    A simple and efficient interface-fitted mesh generation algorithm is developed in this paper. This algorithm can produce a local anisotropic fitting mixed mesh which consists of both triangles and quadrilaterals near the interface. A new finite element method is proposed for second order elliptic interface problems based on the resulting mesh. Optimal approximation capabilities on anisotropic elements are proved in both the H1H^1 and L2L^2 norms. The discrete system is usually ill-conditioned due to anisotropic and small elements near the interface. Thereupon, a multigrid method is presented to handle this issue. The convergence rate of the multigrid method is shown to be optimal with respect to both the coefficient jump ratio and mesh size. Numerical experiments are presented to demonstrate the theoretical results

    Superconvergence and recovery type a posteriori error estimation for hybrid stress finite element method

    Full text link
    Superconvergence and a posteriori error estimators of recovery type are analyzed for the 4-node hybrid stress quadrilateral finite element method proposed by Pian and Sumihara (Int. J. Numer. Meth. Engrg., 1984, 20: 1685-1695) for linear elasticity problems. Uniform superconvergence of order O(h1+min{α,1})O(h^{1+\min\{\alpha,1\}}) with respect to the Lam\'{e} constant λ\lambda is established for both the recovered gradients of the displacement vector and the stress tensor under a mesh assumption, where α>0\alpha>0 is a parameter characterizing the distortion of meshes from parallelograms to quadrilaterals. A posteriori error estimators based on the recovered quantities are shown to be asymptotically exact. Numerical experiments confirm the theoretical results

    Error Estimates for Generalized Barycentric Interpolation

    Full text link
    We prove the optimal convergence estimate for first order interpolants used in finite element methods based on three major approaches for generalizing barycentric interpolation functions to convex planar polygonal domains. The Wachspress approach explicitly constructs rational functions, the Sibson approach uses Voronoi diagrams on the vertices of the polygon to define the functions, and the Harmonic approach defines the functions as the solution of a PDE. We show that given certain conditions on the geometry of the polygon, each of these constructions can obtain the optimal convergence estimate. In particular, we show that the well-known maximum interior angle condition required for interpolants over triangles is still required for Wachspress functions but not for Sibson functions.Comment: 21 pages, 10 figures. Accepted to Advances in Computational Mathematics, April, 201

    A nonconforming immersed finite element method for elliptic interface problems

    Full text link
    A new immersed finite element (IFE) method is developed for second-order elliptic problems with discontinuous diffusion coefficient. The IFE space is constructed based on the rotated Q1 nonconforming finite elements with the integral-value degrees of freedom. The standard nonconforming Galerkin method is employed in this IFE method without any penalty stabilization term. Error estimates in energy and L2 norms are proved to be better than O(hlogh)O(h\sqrt{|\log h|}) and O(h2logh)O(h^2|\log h|), respectively, where the logarithm factors reflect jump discontinuity. Numerical results are reported to confirm our analysis

    Locking Free Quadrilateral Continuous/Discontinuous Finite Element Methods for the Reissner-Mindlin Plate

    Full text link
    We develop a finite element method with continuous displacements and discontinuous rotations for the Mindlin-Reissner plate model on quadrilateral elements. To avoid shear locking, the rotations must have the same polynomial degree in the parametric reference plane as the parametric derivatives of the displacements, and obey the same transformation law to the physical plane as the gradient of displacements. We prove optimal convergence, uniformly in the plate thickness, and provide numerical results that confirm our estimates.Comment: 18 pages, 5 figure

    An adaptive hybrid stress transition quadrilateral finite element method for linear elasticity

    Full text link
    In this paper, we discuss an adaptive hybrid stress finite element method on quadrilateral meshes for linear elasticity problems. To deal with hanging nodes arising in the adaptive mesh refinement, we propose new transition types of hybrid stress quadrilateral elements with 5 to 7 nodes. In particular, we derive a priori error estimation for the 5-node transition hybrid stress element to show that it is free from Poisson-locking, in the sense that the error bound in the a priori estimate is independent of the Lame constant λ\lambda. We introduce, for quadrilateral meshes, refinement/coarsening algorithms, which do not require storing the refinement tree explicitly, and give an adaptive algorithm. Finally we provide some numerical results

    A new cubic nonconforming finite element on rectangles

    Full text link
    A new nonconforming rectangle element with cubic convergence for the energy norm is introduced. The degrees of freedom (DOFs) are defined by the twelve values at the three Gauss points on each of the four edges. Due to the existence of one linear relation among the above DOFs, it turns out the DOFs are eleven. The nonconforming element consists of P_2\oplus \Span\{x^3y-xy^3\}. We count the corresponding dimension for Dirichlet and Neumann boundary value problems of second-order elliptic problems. We also present the optimal error estimates in both broken energy and L_2(\O) norms. Finally, numerical examples match our theoretical results very well

    Convergence analysis of the rectangular Morley element scheme for second order problem in arbitrary dimensions

    Full text link
    In this paper, we present the convergence analysis of the rectangular Morley element scheme utilised on the second order problem in arbitrary dimensions. Specifically, we prove that the convergence of the scheme is of O(h)\mathcal{O}(h) order in energy norm and of O(h2)\mathcal{O}(h^2) order in L2L^2 norm on general dd-rectangular grids. Moreover, when the grid is uniform, the convergence rate can be of O(h2)\mathcal{O}(h^2) order in energy norm, and the convergence rate in L2L^2 norm is still of O(h2)\mathcal{O}(h^2) order, which can not be improved. Numerical examples are presented to demonstrate our theoretical results.Comment: This paper has been withdrawn by the author due to some rewrittings of the proo
    corecore