Criteria for the approximation property for multigrid methods in nonnested spaces

Neuss, Nicolas; Wieners, Christian

doi:10.1090/S0025-5718-04-01628-X

Criteria for the approximation property for multigrid methods in nonnested spaces
HTML articles powered by AMS MathViewer

by Nicolas Neuss and Christian Wieners PDF

Math. Comp. 73 (2004), 1583-1600 Request permission

Abstract:

We extend the abstract frameworks for the multigrid analysis for nonconforming finite elements to the case where the assumptions of the second Strang lemma are violated. The consistency error is studied in detail for finite element discretizations on domains with curved boundaries. This is applied to prove the approximation property for conforming elements, stabilized $Q_1/P_0$-elements, and nonconforming elements for linear elasticity on nonpolygonal domains.

References

Ivo Babuška, Gabriel Caloz, and John E. Osborn, Special finite element methods for a class of second order elliptic problems with rough coefficients, SIAM J. Numer. Anal. 31 (1994), no. 4, 945–981. MR 1286212, DOI 10.1137/0731051
F.-J. Barthold, M. Schmidt, and E. Stein, Error indicators and mesh refinements for finite-element-computations of elastoplastic deformations, Computational Mechanics 22 (1998), 225–238.
P. Bastian, K. Birken, K. Johannsen, S. Lang, N. Neuß, H. Rentz-Reichert, and C. Wieners, UG – a flexible software toolbox for solving partial differential equations, Comp. Vis. Sci. 1 (1997), 27–40.
D. Braess, M. Dryja, and W. Hackbusch, A multigrid method for nonconforming FE-discretisations with application to non-matching grids, Computing 63 (1999), no. 1, 1–25. MR 1702163, DOI 10.1007/s006070050048
James H. Bramble, Multigrid methods, Pitman Research Notes in Mathematics Series, vol. 294, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1993. MR 1247694
James H. Bramble and J. Thomas King, A robust finite element method for nonhomogeneous Dirichlet problems in domains with curved boundaries, Math. Comp. 63 (1994), no. 207, 1–17. MR 1242055, DOI 10.1090/S0025-5718-1994-1242055-6
Susanne C. Brenner, Convergence of nonconforming multigrid methods without full elliptic regularity, Math. Comp. 68 (1999), no. 225, 25–53. MR 1620215, DOI 10.1090/S0025-5718-99-01035-2
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258, DOI 10.1007/978-1-4757-4338-8
M. Crouzeix and V. Thomée, The stability in $L_p$ and $W^1_p$ of the $L_2$-projection onto finite element function spaces, Math. Comp. 48 (1987), no. 178, 521–532. MR 878688, DOI 10.1090/S0025-5718-1987-0878688-2
M. Lenoir, Optimal isoparametric finite elements and error estimates for domains involving curved boundaries, SIAM J. Numer. Anal. 23 (1986), no. 3, 562–580. MR 842644, DOI 10.1137/0723036
J.-L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications. Vol. I, Die Grundlehren der mathematischen Wissenschaften, Band 181, Springer-Verlag, New York-Heidelberg, 1972. Translated from the French by P. Kenneth. MR 0350177
N. Neuß, Homogenisierung und Mehrgitterverfahren, Ph.D. thesis, Universität Heidelberg, 1995.
J. C. Simo and T. J. R. Hughes, Computational inelasticity, Interdisciplinary Applied Mathematics, vol. 7, Springer-Verlag, New York, 1998. MR 1642789
Elias M. Stein, Singular integrals and differentiability properties of functions, Princeton Mathematical Series, No. 30, Princeton University Press, Princeton, N.J., 1970. MR 0290095
R. Stevenson, An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element, Math. Comp. 72 (2003), 55–81.
Hans Triebel, Interpolation theory, function spaces, differential operators, 2nd ed., Johann Ambrosius Barth, Heidelberg, 1995. MR 1328645
Christian Wieners, Multigrid methods for Prandtl-Reuss plasticity, Numer. Linear Algebra Appl. 6 (1999), no. 6, 457–478. Iterative solution methods for the elasticity equations in mechanics and biomechanics, IMMB’98, Part 1 (Nijmegen). MR 1731017, DOI 10.1002/(SICI)1099-1506(199909)6:6<457::AID-NLA173>3.0.CO;2-P
C. Wieners, Robust multigrid methods for nearly incompressible elasticity, Computing 64 (2000), no. 4, 289–306. International GAMM-Workshop on Multigrid Methods (Bonn, 1998). MR 1782022, DOI 10.1007/s006070070026
Joseph Wloka, Partielle Differentialgleichungen, Mathematische Leitfäden. [Mathematical Textbooks], B. G. Teubner, Stuttgart, 1982 (German). Sobolevräume und Randwertaufgaben. [Sobolev spaces and boundary value problems]. MR 652934, DOI 10.1007/978-3-322-96662-9
Miloš Zlámal, Curved elements in the finite element method. I, SIAM J. Numer. Anal. 10 (1973), 229–240. MR 395263, DOI 10.1137/0710022