Convergence estimates for multigrid algorithms

To estimate convergence of the multigrid algorithms, we need some assumptions on smoothers. The assumptions for typical smoothers are well analyzed in the multigrid literature [1,2]. However, numerical evidence shows that Kaczmarz smoother does not satisfy above assumptions. Thus, we introduce a wea...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & mathematics with applications (1987) Jg. 34; H. 9; S. 15 - 22
Hauptverfasser: Kang, K.S., Kwak, D.Y.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.11.1997
Schlagworte:
Kaczmarz smoothing
Multigrid method
Smoothing assumptions
Multigrid method
Smoothing assumptions
Kaczmarz smoothing
ISSN:0898-1221, 1873-7668
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To estimate convergence of the multigrid algorithms, we need some assumptions on smoothers. The assumptions for typical smoothers are well analyzed in the multigrid literature [1,2]. However, numerical evidence shows that Kaczmarz smoother does not satisfy above assumptions. Thus, we introduce a weaker condition which is satisfied by Kaczmarz smoother as well as Jacobi and Gauss-Seidel smoother. Under these weaker assumptions, we show that the convergence factor of V-cycle multigrid algorithm is δ = 1 − 1 (C(j − 1)) . assumptions for Kaczmarz smoother are verified by numerical experiment.
ISSN:0898-1221
1873-7668
DOI:10.1016/S0898-1221(97)00185-5