Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The Frequency Decomposition Multilevel Method: A robust additive hierarchical basis preconditioner

Author: Rob Stevenson
Journal: Math. Comp. 65 (1996), 983-997
MSC (1991): Primary 65N55, 65N30
MathSciNet review: 1344622
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Hackbusch's frequency decomposition multilevel method is characterized by the application of three additional coarse-grid corrections in parallel to the standard one. Each coarse-grid correction was designed to damp errors from a different part of the frequency spectrum. In this paper, we introduce a cheap variant of this method, partly based on semicoarsening, which demands fewer recursive calls than the original version. Using the theory of the additive Schwarz methods, we will prove robustness of our method as a preconditioner applied to anisotropic equations.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65N55, 65N30

Retrieve articles in all journals with MSC (1991): 65N55, 65N30

Additional Information

Rob Stevenson
Affiliation: Department of Mathematics, Nijmegen University, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands

Keywords: Frequency decomposition, multilevel method, semicoarsening, finite elements, hierarchical basis, additive Schwarz method, subspace decomposition, robustness
Received by editor(s): August 1, 1994
Article copyright: © Copyright 1996 American Mathematical Society

American Mathematical Society