Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
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 Free Access

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
Email: stevenso@sci.kun.nl

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00740-5
PII: S 0025-5718(96)00740-5
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