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.
Similar content being viewed by others
References
Arnold D.N., Falk R.S., Winther R.: Multigrid in H(div) and H(curl). Numer. Math. 85, 197–218 (2000)
Bacuta C.: Subspace interpolation with applications to elliptic regularity. Numer. Funct. Anal. Optim. 29, 88–114 (2008)
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)
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)
Bramble, J.H., Zhang, X.: The analysis of multigrid methods. In: Handbook of Numerical Analysis, vol. VII, pp.173–415. North-Holland, Amsterdam (2000)
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)
Brezzi F.: On the existence, uniqueness and approximation of saddle point problems arising from Lagrange multipliers. RAIRO Numer. Anal. 8, 129–151 (1974)
Dauge M.: Elliptic Boundary Value Problems on Corner Domains. Spring, New York (1988)
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)
Girault V., Raviart P.: Finite Element Methods for Navier–Stokes equations Theory and Algorithms. Springer, Berlin (1986)
Girault V., Scott L.: Hermite interpolation of nonsmooth functions preserving boundary conditions. Math. Comp. 71, 1043–1074 (2002)
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)
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)
Schoberl J.: Multigrid methods for a parameter dependent problem in primal variables. Numer. Math. 84, 97–119 (1999)
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)
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)
Xu J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)
Xu, J.: Multilevel Finite Element Methods, Lecutre Notes (2004)
Yosida, K.: Functional Analysis, vol. 123 of Grundlehren der mathematischen Wissenschaften, Springer, Heidelberg (1980)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-009-0232-8