Coarsening by compatible relaxation

Numerical Linear Algebra with Applications

Volumn 11, Issue 2-3, 2004, Pages 205-227

  Livne, O E ^a  

^a Stanford University   (United States)

Author keywords

Adaptive algebraic multigrid; Compatible relaxation

Indexed keywords

EID: 10044241891     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.378     Document Type: Article

References (15)

1. Brandt A, McCormick S, Ruge J. Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations. Institute for Computational Studies, POB 1852, Fort Collins, Colorado, 1982.
2. Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Miranda GN, Ruge J. Robustness and scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21:1886-1908.
3. Ruge J, Stüben K. Algebraic multigrid. In Multigrid Methods, McCormick SF (ed.). SIAM: Philadelphia, 1987; 73-130.
4. Stüben K. Algebraic Multigrid (AMG): An Introduction with Applications (Guest Appendix). Academic Press: London, 2000.
5. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuftel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation. SIAM Journal on Scientific Computing 2001; 22:1570-1592.
6. Brandt A. Multiscale scientific computation: review 2001. In Multiscale and Multiresolution Methods, Barth T, Haimes R, Chan T (eds). Springer-Verlag: Berlin, 2001 (Proceeding of the Yosemite Educational Symposium, October 2000).
7. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (aSA). SIAM Journal on Scientific Computing, submitted.
8. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press: London, 2000.
9. Brandt A. General highly accurate algebraic coarsening schemes. Electronic Transactions on Numerical Analysis 2000; 10:1-20.
10. Falgout R, Vassilievski P. On generalizing the framework of AMG. SIAM Journal on Numerical Analysis, submitted.
11. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 19: 23-56.
12. Livne O, Golub GH. Scaling by binormalization. Numerical Algorithms, in press.
13. Horn RA, Johnson CJ. Matrix Analysis (1st edn). Cambridge University Press: Cambridge, 1985.
14. Livne O. Relaxation smoothing and binormalization, in preparation.
15. Diskin B. Multigrid algorithm with conditional coarsening for the non-aligned sonic flow. Electronic Transactions on Numerical Analysis 1997; 6:106-119.