Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions

Gabriel Wittum*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

In the present paper we discuss smoothing and the construction of smoothers in a general framework. The main results apply to general symmetric smoothers. They yield proofs of the smoothing smoperty for point- and blockwise incomplete decompositions, in particular for 5-point, 7-point, and block ILU applied to the anisotropic model problem. Further we give proofs for the V cycle with pointwise ILU smoothers, we present strategies to construct a smoother from a general symmetric iterative scheme, and we establish a general connection between convergent iterations and smoothers.

Original languageEnglish (US)
Pages (from-to)180-215
Number of pages36
JournalIMPACT of Computing in Science and Engineering
Volume1
Issue number2
DOIs
StatePublished - Jun 1989
Externally publishedYes

Fingerprint

Dive into the research topics of 'Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions'. Together they form a unique fingerprint.

Cite this