Skip to main content
Log in

On the convergence of multi-level methods for strongly nonuniform families of grids and any number of smoothing steps per level

Zur Konvergenz von Mehrgitterverfahren für stark nichtäquidistante Gitter und eine beliebige Anzahl von Glättungsschnitten pro Stufe

  • Published:
Computing Aims and scope Submit manuscript

Abstract

So far one did never know whether a multi-level method converged for a given number of smoothing steps per level, at least in the case of strongly nonuniform families of partitions. Such families of partitions one needs necessarily for capturing the potential singularities of the continuous solution near critical points, for example reentrant corners. These problems are overcome in this paper. Combining the techniques of a paper of Braess and Hackbusch [3] and an own paper [7] we show that properly constructed multi-level methods work for every number of smoothing steps per level and for families of triangulations which are systematically refined near such critical points of the continuous problem. The proof includes theV-cycle and assumes that the continuous problem is positive definite and symmetric.

Zusammenfassung

Bis jetzt war es unbekannt, ob ein Mehrgitterverfahren für eine gegebene Anzahl von Glättungsschritten pro Stufe konvergiert, zumindest soweit es den Fall stark nichtäquidistanter Familien von Zerlegungen betrifft. Solche Familien von Zerlegungen braucht man notwendig, um Probleme mit potentiellen Singularitäten in der Lösung, die etwa von einspringenden Ecken herrühren können, zu behandeln. Mit Hilfe der Techniken aus einer Arbeit von Braess und Hackbusch [3] und einer eigenen Arbeit [7] zeigen wir hier, daß richtig konstruierte Mehrgitterverfahren für jede Zahl von Glättungsschritten pro Stufe und für Familien von in der Nähe kritischer Punkte systematisch verfeinerter Triangulierungen konvergieren. Der Beweis läßt sich auch auf denV-Zyklus anwenden und setzt voraus, daß das kontinuierliche Problem positiv definit und symmetrisch ist.

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. Babuška, J., Kellog, R. B., Pitkäranta, J.: Direct and inverse error estimates for finite elements with mesh refinements. Num. Math.33, 447–471 (1979).

    Google Scholar 

  2. Bank, R. E., Dupont, T.: An optimal order process for solving elliptic finite element equations. Math. Comp.36, 35–51 (1981).

    Google Scholar 

  3. Braess, D., Hackbusch, W.: A new convergence proof for the multigrid method including theV-cycle. Preprint, Mathematisches Institut der Ruhr-Universität Bochum (1982).

  4. Hackbusch, W.: On the convergence of multi-grid iterations. Beiträge Num. Math.9, 213–329 (1981).

    Google Scholar 

  5. Kondrat'ev, V. A.: Boundary problems for elliptic equations with conical or angular points. Trans. Moscow Math. Soc.16, 227–313 (1967).

    Google Scholar 

  6. Nicolaides, R. A.: On thel 2 convergence of an algorithm for solving finite element equations. Math. Comp.31, 892–906 (1977).

    Google Scholar 

  7. Yserentant, H.: The convergence of multi-level methods for solving finite element equations in the presence of singularities. (Bericht Nr. 14, Institut für Geometrie und Praktische Mathematik der RWTH Aachen, 1982.)

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yserentant, H. On the convergence of multi-level methods for strongly nonuniform families of grids and any number of smoothing steps per level. Computing 30, 305–313 (1983). https://doi.org/10.1007/BF02242137

Download citation

  • Received:

  • Issue Date:

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

AMS Subject Classifications

Key words

Navigation