New hybridized mixed methods for linear elasticity and optimal multilevel solvers

In this paper, we present a family of new mixed finite element methods for linear elasticity for both spatial dimensions $$n=2,3$$n=2,3, which yields a conforming and strongly symmetric approximation for stress. Applying $$\mathcal {P}_{k+1}-\mathcal {P}_k$$Pk+1-Pk as the local approximation for the stress and displacement, the mixed methods achieve the optimal order of convergence for both the stress and displacement when $$k \ge n$$k≥n. For the lower order case $$(n-2\le k<n)$$(n-2≤k<n), the stability and convergence still hold on some special grids. The proposed mixed methods are efficiently implemented by hybridization, which imposes the inter-element normal continuity of the stress by a Lagrange multiplier. Then, we develop and analyze multilevel solvers for the Schur complement of the hybridized system in the two dimensional case. Provided that no nearly singular vertex on the grids, the proposed solvers are proved to be uniformly convergent with respect to both the grid size and Poisson’s ratio. Numerical experiments are provided to validate our theoretical results.

[1]  Ludmil T. Zikatanov,et al.  A two-level method for mimetic finite difference discretizations of elliptic problems , 2013, Comput. Math. Appl..

[2]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[3]  Jun Hu,et al.  Lower Order Rectangular Nonconforming Mixed Finite Elements for Plane Elasticity , 2007, SIAM J. Numer. Anal..

[4]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[5]  Jun-Jue Hu Finite Element Approximations of Symmetric Tensors on Simplicial Grids in R n : The Higher Order Case , 2015 .

[6]  Susanne C. Brenner,et al.  Multigrid methods for parameter dependent problems , 1996 .

[7]  Gerard Awanou A rotated nonconforming rectangular mixed element for elasticity , 2009 .

[8]  Johnny Guzmán A Unified Analysis of Several Mixed Methods for Elasticity with Weak Stress Symmetry , 2010, J. Sci. Comput..

[9]  Bernardo Cockburn,et al.  Multigrid for an HDG method , 2013, IMA Journal of Numerical Analysis.

[10]  Jun-Jue Hu,et al.  LOWER ORDER RECTANGULAR NONCONFORMING MIXED FINITE ELEMENT FOR THE THREE-DIMENSIONAL ELASTICITY PROBLEM , 2009 .

[11]  D. Arnold,et al.  Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates , 1985 .

[12]  Shuonan Wu,et al.  Mixed Finite Elements of Any Order in Any Dimension for Linear Elasticity with Strongly Symmetric Stress Tensor , 2015 .

[13]  Jun Hu Finite element approximations of symmetric tensors on simplicial grids in R n : The lower order case , 2016 .

[14]  M. Fortin,et al.  Reduced symmetry elements in linear elasticity , 2008 .

[15]  Son-Young Yi Nonconforming mixed finite element methods for linear elasticity using rectangular elements in two and three dimensions , 2005 .

[16]  Raytcho D. Lazarov,et al.  Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems , 2009, SIAM J. Numer. Anal..

[17]  L. R. Scott,et al.  Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials , 1985 .

[18]  D. Arnold,et al.  RECTANGULAR MIXED FINITE ELEMENTS FOR ELASTICITY , 2005 .

[19]  M. E. Morley A family of mixed finite elements for linear elasticity , 1989 .

[20]  Jun-Jue Hu,et al.  Finite element approximations of symmetric tensors on simplicial grids in Rn: the lower order case , 2014 .

[21]  Douglas N. Arnold,et al.  Finite elements for symmetric tensors in three dimensions , 2008, Math. Comput..

[22]  Douglas N. Arnold,et al.  Mixed finite element methods for linear elasticity with weakly imposed symmetry , 2007, Math. Comput..

[23]  Xiaoping Xie,et al.  BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems , 2014, SIAM J. Numer. Anal..

[24]  Jayadeep Gopalakrishnan,et al.  A convergent multigrid cycle for the hybridized mixed method , 2009, Numer. Linear Algebra Appl..

[25]  Son-Young Yi A NEW NONCONFORMING MIXED FINITE ELEMENT METHOD FOR LINEAR ELASTICITY , 2006 .

[26]  Ke Shi,et al.  An HDG method for linear elasticity with strong symmetric stresses , 2013, Math. Comput..

[27]  Jay Gopalakrishnan,et al.  Symmetric Nonconforming Mixed Finite Elements for Linear Elasticity , 2011, SIAM J. Numer. Anal..

[28]  Bernardo Cockburn,et al.  A Mixed Finite Element Method for Elasticity in Three Dimensions , 2005, J. Sci. Comput..

[29]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[30]  L. Demkowicz,et al.  Mixed hp-Finite Element Method for Linear Elasticity with Weakly Imposed Symmetry: Stability Analysis , 2009, SIAM J. Numer. Anal..

[31]  Ludmil T. Zikatanov,et al.  A robust multigrid method for discontinuous Galerkin discretizations of Stokes and linear elasticity equations , 2016, Numerische Mathematik.

[32]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[33]  J. Thomas,et al.  Equilibrium finite elements for the linear elastic problem , 1979 .

[34]  Bernardo Cockburn,et al.  A hybridizable discontinuous Galerkin method for linear elasticity , 2009 .

[35]  Douglas N. Arnold,et al.  Quadratic velocity/linear pressure Stokes elements , 1992 .

[36]  Xiaoping Xie,et al.  Analysis of a family of HDG methods for second order elliptic problems , 2014, J. Comput. Appl. Math..

[37]  Jinchao Xu,et al.  Interior penalty mixed finite element methods of any order in any dimension for linear elasticity with strongly symmetric stress tensor , 2015, 1507.01752.

[38]  Jinchao Xu,et al.  New Estimates for the Rate of Convergence of the Method of Subspace Corrections , 2008 .

[39]  Ludmil T. Zikatanov,et al.  Combined Preconditioning with Applications in Reservoir Simulation , 2012, Multiscale Model. Simul..

[40]  Jun Hu,et al.  A New Family of Efficient Conforming Mixed Finite Elements on Both Rectangular and Cuboid Meshes for Linear Elasticity in the Symmetric Formulation , 2013, SIAM J. Numer. Anal..

[41]  Douglas N. Arnold,et al.  Mixed finite elements for elasticity , 2002, Numerische Mathematik.

[42]  L. Zikatanov,et al.  A subspace correction method for discontinuous Galerkin discretizations of linear elasticity equations , 2011, 1110.5743.

[43]  Shangyou Zhang,et al.  A family of conforming mixed finite elements for linear elasticity on triangular grids , 2014, 1406.7457.

[44]  Bernardo Cockburn,et al.  A new elasticity element made for enforcing weak stress symmetry , 2010, Math. Comput..

[45]  L. D. Marini,et al.  Two families of mixed finite elements for second order elliptic problems , 1985 .

[46]  L. R. Scott,et al.  Finite element interpolation of nonsmooth functions satisfying boundary conditions , 1990 .

[47]  Jun Hu,et al.  Fast auxiliary space preconditioners for linear elasticity in mixed form , 2016, Math. Comput..

[48]  Joachim Schöberl,et al.  Multigrid methods for a parameter dependent problem in primal variables , 1999, Numerische Mathematik.

[49]  L. R. Scott,et al.  A nodal basis for ¹ piecewise polynomials of degree ≥5 , 1975 .

[50]  Jun-Jue Hu,et al.  A family of symmetric mixed finite elements for linear elasticity on tetrahedral grids , 2014, 1407.4190.

[51]  C. P. Gupta,et al.  A family of higher order mixed finite element methods for plane elasticity , 1984 .

[52]  D. Arnold,et al.  NONCONFORMING MIXED ELEMENTS FOR ELASTICITY , 2003 .

[53]  Shangyou Zhang,et al.  A new family of stable mixed finite elements for the 3D Stokes equations , 2004, Math. Comput..

[54]  Claes Johnson,et al.  Some equilibrium finite element methods for two-dimensional elasticity problems , 1978 .

[55]  D. Arnold,et al.  Finite element exterior calculus, homological techniques, and applications , 2006, Acta Numerica.

[56]  Jinbiao Wu,et al.  Robust multigrid method for the planar linear elasticity problems , 2009, Numerische Mathematik.

[57]  Jay Gopalakrishnan,et al.  A Schwarz Preconditioner for a Hybridized Mixed Method , 2003 .