Skip to main content
Log in

A basic norm equivalence for the theory of multilevel methods

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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.

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. Adams, R.A. (1975): Sobolev Spaces. Academic Press, New York

    Google Scholar 

  2. Bank, R.E. (1990): PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. SIAM, Philadelphia

    Google Scholar 

  3. 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

  4. Bank, R.E., Dupont, T., Yserentant, H. (1988): The hierarchical basis multigrid method. Numer. Math.52, 427–458

    Google Scholar 

  5. Bergh, J., Löfström, J. (1976): Interpolation Spaces. Springer, Berlin Heidelberg New York

    Google Scholar 

  6. Braess, D. (1981): The contraction number of a multigrid method for solving the Poisson equation. Numer. Math.37, 387–404

    Google Scholar 

  7. 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

  8. Bramble, J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioners. Math. Comput.55, 1–22

    Google Scholar 

  9. Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J. (1991): Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comput.57, 23–45

    Google Scholar 

  10. Butzer, P.L., Scherer, K. (1968): Approximationsprozesse und Interpolationsmethoden. Bibliographisches Institut, Mannheim

    Google Scholar 

  11. Ciarlet, P.G. (1978): The Finite Element Method for Elliptic Problems. North Holland, Amsterdam

    Google Scholar 

  12. Dahmen, W., Kunoth, A. (1992): Multilevel preconditioning. Numer. Math.63, 315–344

    Google Scholar 

  13. 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

    Google Scholar 

  14. Hackbusch, W. (1985): Multigrid Methods and Applications. Springer, Berlin Heidelberg New York

    Google Scholar 

  15. Hackbusch W. (1986): Theorie und Numerik elliptischer Differentialgleichungen. Teubner, Stuttgart [English translation in preparation]

    Google Scholar 

  16. Lions, J.L., Magenes, E. (1972): Non-Homogeneous Boundary Value Problems and Applications I. Springer, Berlin Heidelberg New York

    Google Scholar 

  17. Nečas, J. (1967): Les Méthodes directes en théorie des équations elliptiques. Masson, Paris

    Google Scholar 

  18. Oswald, P. (1990): On function spaces related to finite element approximation theory. Z. Anal. Anwend.9, 43–64

    Google Scholar 

  19. 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

  20. Stein, E.M. (1970): Singular Integrals and Differentiability Properties of Functions. Princeton University Press, Princeton, NJ

    Google Scholar 

  21. Xu, J. (1989): Theory of multilevel methods. Report AM48, Department of Mathematics, Pennsylvania State University

  22. Xu, J. (1990): Iterative methods by space decomposition and subspace correction: a unifying approach. Report AM67, Department of Mathematics, Pennsylvania State University

  23. Xu, J. (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34 (to appear)

  24. Yserentant, H. (1986): On the multi-level splitting of finite element spaces. Numer. Math.49, 379–412

    Google Scholar 

  25. Yserentant, H. (1990): Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math.58, 163–184

    Google Scholar 

  26. Yserentant, H. (1992): Hierarchical bases. Proceedings of the ICIAM 91. SIAM, Philadelphia

    Google Scholar 

  27. Yserentant, H. (1993): Old and new convergence proofs for multigrid methods. Acta Numerica (to appear)

  28. Zhang, X. (1992): Multilevel Schwarz methods. Numer. Math.63, 521–539

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bornemann, F., Yserentant, H. A basic norm equivalence for the theory of multilevel methods. Numer. Math. 64, 455–476 (1993). https://doi.org/10.1007/BF01388699

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01388699

Mathematics Subject Classification (1991)

Navigation