论文信息 - On the use of relaxation parameters in hybrid smoothers

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 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.

Ulrike Meier Yang | U. Yang

[1] Gene H. Golub,et al. Matrix computations , 1983 .

[2] Jonathan J. Hu,et al. Parallel multigrid smoothing: polynomial versus Gauss--Seidel , 2003 .

[3] K. Stuben,et al. Algebraic Multigrid (AMG) : An Introduction With Applications , 2000 .

[4] Yousef Saad,et al. Iterative methods for sparse linear systems , 2003 .

[5] Louis A. Hageman,et al. Iterative Solution of Large Linear Systems. , 1971 .

[6] Thomas A. Manteuffel,et al. Algebraic elimination of slide surface constraints in implicit structural analysis , 2003 .

[7] A. Brandt. Algebraic multigrid theory: The symmetric case , 1986 .

[8] J. W. Ruge,et al. 4. Algebraic Multigrid , 1987 .

[9] V. E. Henson,et al. BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[10] Mark F. Adams. A distributed memory unstructured gauss-seidel algorithm for multigrid smoothers , 2001, SC.