Convergence estimates for multigrid algorithms
type: Item
instance of: scholarly article
title: Convergence estimates for multigrid algorithms
zbMATH Open document ID: 0887.65107
DOI: 10.1016/S0898-1221(97)00185-5
author: J. Ning
publication date: 1998-06-01T00:00:00Z
review text: The rate of convergence of multigrid algorithms is known to depend on assumptions concerning the smoothing process. The authors give a condition on smoothing that grants the optimal convergence of the multigrid method and is weaker than that considered by \textit{J. H. Bramble} and \textit{J. E. Pasciak} [Math. Comput. 58, No. 198, 467-488 (1992; Zbl 0771.65082)]. The new condition is shown to be satisfied also by the Kaczmarz smoother, unlike the conditions analyzed by Bramble and Pasciak [loc. cit.]. The importance of the new results is illustrated by numerical experiments.
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 1107098
zbMATH Keywords: convergence
zbMATH Keywords: multigrid algorithms
zbMATH Keywords: smoothing
zbMATH Keywords: numerical experiments
reviewed by: Z. Dostál
MaRDI profile type: Publication
cites work: New Convergence Estimates for Multigrid Algorithms
cites work: The Analysis of Smoothers for Multigrid Algorithms
cites work: An Optimal Order Process for Solving Finite Element Equations
cites work: Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
cites work: A New Convergence Proof for the Multigrid Method Including the V-Cycle
cites work: Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems
cites work: New Estimates for Multilevel Algorithms Including the V-Cycle
cites work: Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
cites work: Q3727300
cites work: Q3809172
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 1107098