论文信息 - A Note on the Relationship Between Adaptive AMG and PCG

A Note on the Relationship Between Adaptive AMG and PCG

In this note, we will show that preconditioned conjugate gradients (PCG) can be viewed as a particular adaptive algebraic multi-grid algorithm (adaptive AMG). The relationship between these two methods provides important insight into the construction of effective adaptive AMG algorithms.

R D Falgout | R. Falgout

[1] G. Wittum,et al. Adaptive filtering , 1997 .

[2] M. Hestenes,et al. Methods of conjugate gradients for solving linear systems , 1952 .

[3] T. Manteuffel,et al. A taxonomy for conjugate gradient methods , 1990 .

[4] Thomas A. Manteuffel,et al. Adaptive Smoothed Aggregation (αSA) , 2004, SIAM J. Sci. Comput..

[5] A. Brandt. General highly accurate algebraic coarsening. , 2000 .