On the use of relaxation parameters in hybrid smoothers

The use of relaxation parameters in hybrid smoothers within algebraic multigrid (AMG) is analysed both theoretically and practically. Relaxation parameters that are optimal under the assumptions of the theory are determined. The implementation of a procedure to automatically determine outer relaxati...

Full description

Saved in:
Bibliographic Details
Published in:Numerical linear algebra with applications 2004-03, Vol.11 (2-3), p.155-172
Main Author: Yang, Ulrike Meier
Format: Article
Language:English
Subjects:
algebraic multigrid
parallel computing
smoothers
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The use of relaxation parameters in hybrid smoothers within algebraic multigrid (AMG) is analysed both theoretically and practically. Relaxation parameters that are optimal under the assumptions of the theory are determined. The implementation of a procedure to automatically determine outer relaxation parameters for symmetric positive definite smoothers is described. Numerical results are presented, which show significant improvements over AMG with undamped hybrid smoothers. Copyright © 2004 John Wiley & Sons, Ltd.
ISSN:1070-5325
1099-1506
DOI:10.1002/nla.375