Skip to main content
Log in

Robust multigrid method for the planar linear elasticity problems

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

We consider the solution of the system of equations that arise from the higher order conforming finite element (Scott–Vogelius element) discretizations of the boundary value problems associated with the differential operator −ρ 2 Δκ 2∇div, where ρ and κ are nonzero parameters. Robust multigrid method is constructed, i.e., the convergence rate of multigrid method is optimal with respect to the mesh size, the number of levels, and weights on the two terms in the aforementioned differential operator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arnold D.N., Falk R.S., Winther R.: Multigrid in H(div) and H(curl). Numer. Math. 85, 197–218 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bacuta C.: Subspace interpolation with applications to elliptic regularity. Numer. Funct. Anal. Optim. 29, 88–114 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bacuta, C., Bramble, J.H., Xu, J.: Shift theorem for the biharmonic Dirichlet problem. In: Recent Progress in Computational and Applied PDEs. Proceeding for the CAPDE Conference Held in Zhangjiajie, China, July. Kluwer/Plenum, Dordrecht/New York (2001)

  4. Braess, D.: Finite Elements. In: Theory, FAST Solvers, and Applications in Solid Mechanics, 2nd edn (Translated from the 1992 German edition by Larry L. Schumaker). Cambridge University Press, Cambridge (2001)

  5. Bramble, J.H., Zhang, X.: The analysis of multigrid methods. In: Handbook of Numerical Analysis, vol. VII, pp.173–415. North-Holland, Amsterdam (2000)

  6. Brenner S.C.: A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticity. SIAM J. Numer. Anal. 30, 116–135 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  7. Brezzi F.: On the existence, uniqueness and approximation of saddle point problems arising from Lagrange multipliers. RAIRO Numer. Anal. 8, 129–151 (1974)

    MathSciNet  Google Scholar 

  8. Dauge M.: Elliptic Boundary Value Problems on Corner Domains. Spring, New York (1988)

    MATH  Google Scholar 

  9. Fortin, M., Glowinski, R.: Augmented Lagrangian methods, vol. 15 of Studies in Mathematics and its Applications. Applications to the numerical solution of boundary value problems (Translated from the French by B. Hunt and D. C. Spicer). North-Holland, Amsterdam (1983)

  10. Girault V., Raviart P.: Finite Element Methods for Navier–Stokes equations Theory and Algorithms. Springer, Berlin (1986)

    MATH  Google Scholar 

  11. Girault V., Scott L.: Hermite interpolation of nonsmooth functions preserving boundary conditions. Math. Comp. 71, 1043–1074 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  12. Lee Y.-J., Wu J., Xu J., Zikatanov L.: Robust subspace correction methods for nearly singular systems. Math. Models Methods Appl. Sci. 17, 1937–1963 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lee Y.-J., Wu J., Xu J., Zikatanov L.: A sharp convergence estimate of the method of subspace corrections for singular systems. Math. Comput. 77, 831–850 (2008)

    MATH  MathSciNet  Google Scholar 

  14. Schoberl J.: Multigrid methods for a parameter dependent problem in primal variables. Numer. Math. 84, 97–119 (1999)

    Article  MathSciNet  Google Scholar 

  15. Scott, L., Vogelius, M.: Conforming finite element methods for incompressible and nearly incompressible continua, vol. of Lectures in Appl. Math., 22-2 of Large-scale Computations in Fluid Mechanics, Part 2 (La Jolla, Calif., 1983), Amer. Math. Soc., Providence (1985)

  16. Scott L.R., Vogelius M.: Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials. RAIRO Modél. Math. Anal. Numér. 19, 111–143 (1985)

    MATH  MathSciNet  Google Scholar 

  17. Xu J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  18. Xu, J.: Multilevel Finite Element Methods, Lecutre Notes (2004)

  19. Yosida, K.: Functional Analysis, vol. 123 of Grundlehren der mathematischen Wissenschaften, Springer, Heidelberg (1980)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jinbiao Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, YJ., Wu, J. & Chen, J. Robust multigrid method for the planar linear elasticity problems. Numer. Math. 113, 473–496 (2009). https://doi.org/10.1007/s00211-009-0232-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-009-0232-8

Mathematics Subject Classification (2000)

Navigation