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.
Similar content being viewed by others
References
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).
Bank, R. E., Dupont, T.: An optimal order process for solving elliptic finite element equations. Math. Comp.36, 35–51 (1981).
Braess, D., Hackbusch, W.: A new convergence proof for the multigrid method including theV-cycle. Preprint, Mathematisches Institut der Ruhr-Universität Bochum (1982).
Hackbusch, W.: On the convergence of multi-grid iterations. Beiträge Num. Math.9, 213–329 (1981).
Kondrat'ev, V. A.: Boundary problems for elliptic equations with conical or angular points. Trans. Moscow Math. Soc.16, 227–313 (1967).
Nicolaides, R. A.: On thel 2 convergence of an algorithm for solving finite element equations. Math. Comp.31, 892–906 (1977).
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.)
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242137