Summary
Subspace decompositions of finite element spaces based onL 2-like orthogonal projections play an important role for the construction and analysis of multigrid like iterative methods. Recently several authors have proved the equivalence of the associated discrete norms with theH 1-norm. The present paper gives an elementary, self-contained derivation of this result which is based on the use ofK-functionals known from the theory of interpolation spaces.
Similar content being viewed by others
References
Adams, R.A. (1975): Sobolev Spaces. Academic Press, New York
Bank, R.E. (1990): PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. SIAM, Philadelphia
Bank, R.E., Dupont, T. (1980): Analysis of a two-level scheme for solving finite element equations. Report CNA-159, Center for Numerical Analysis, University of Texas at Austin
Bank, R.E., Dupont, T., Yserentant, H. (1988): The hierarchical basis multigrid method. Numer. Math.52, 427–458
Bergh, J., Löfström, J. (1976): Interpolation Spaces. Springer, Berlin Heidelberg New York
Braess, D. (1981): The contraction number of a multigrid method for solving the Poisson equation. Numer. Math.37, 387–404
Bramble, J.H., Pasciak, J.E. (1991): New estimates for multilevel algorithms including the V-cycle. Technical Report '91-47, Mathematical Sciences Institute, Cornell University
Bramble, J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioners. Math. Comput.55, 1–22
Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J. (1991): Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comput.57, 23–45
Butzer, P.L., Scherer, K. (1968): Approximationsprozesse und Interpolationsmethoden. Bibliographisches Institut, Mannheim
Ciarlet, P.G. (1978): The Finite Element Method for Elliptic Problems. North Holland, Amsterdam
Dahmen, W., Kunoth, A. (1992): Multilevel preconditioning. Numer. Math.63, 315–344
Dryja, M., Widlund, O.B. (1991): Multilevel additive methods for elliptic finite element problems. In: W. Hackbusch, ed., Parallel Algortihms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar Kiel 1990. Vieweg, Braunschweig Wiesbaden
Hackbusch, W. (1985): Multigrid Methods and Applications. Springer, Berlin Heidelberg New York
Hackbusch W. (1986): Theorie und Numerik elliptischer Differentialgleichungen. Teubner, Stuttgart [English translation in preparation]
Lions, J.L., Magenes, E. (1972): Non-Homogeneous Boundary Value Problems and Applications I. Springer, Berlin Heidelberg New York
Nečas, J. (1967): Les Méthodes directes en théorie des équations elliptiques. Masson, Paris
Oswald, P. (1990): On function spaces related to finite element approximation theory. Z. Anal. Anwend.9, 43–64
Oswald, P. (1991): On discrete norm estimates related to multivevel preconditioners in the finite element method. In: Proceedings International Conference on the Constructive Theory of Functions, Varna
Stein, E.M. (1970): Singular Integrals and Differentiability Properties of Functions. Princeton University Press, Princeton, NJ
Xu, J. (1989): Theory of multilevel methods. Report AM48, Department of Mathematics, Pennsylvania State University
Xu, J. (1990): Iterative methods by space decomposition and subspace correction: a unifying approach. Report AM67, Department of Mathematics, Pennsylvania State University
Xu, J. (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34 (to appear)
Yserentant, H. (1986): On the multi-level splitting of finite element spaces. Numer. Math.49, 379–412
Yserentant, H. (1990): Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math.58, 163–184
Yserentant, H. (1992): Hierarchical bases. Proceedings of the ICIAM 91. SIAM, Philadelphia
Yserentant, H. (1993): Old and new convergence proofs for multigrid methods. Acta Numerica (to appear)
Zhang, X. (1992): Multilevel Schwarz methods. Numer. Math.63, 521–539