Adaptive algebraic smoothers

Journal of Computational and Applied Mathematics

Volumn 236, Issue 9, 2012, Pages 2277-2297

  Philip, Bobby ^a   Chartier, Timothy P ^b  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

^b DAVIDSON COLLEGE   (United States)

Author keywords

Adaptive smoothers; Algebraic multigrid; Block smoothers; Line smoothers; Multigrid

Indexed keywords

ADAPTIVE SMOOTHERS; ALGEBRAIC MULTIGRIDS; BLOCK SMOOTHERS; LINE SMOOTHERS; MULTI-GRID;

LINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; SENSITIVITY ANALYSIS;

ALGEBRA;

EID: 84856233102     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.11.016     Document Type: Article

References (33)

1. S.V. Parter Multiline iterative methods for elliptic difference equations and fundamental frequencies Numerische Mathematik 3 1 1961 305 319 10.1007/BF01386031
2. I. Yavneh A method for devising efficient multigrid smoothers for complicated PDE systems SIAM Journal on Scientific Computing 14 6 1993 1437 1463
3. A. Brandt General highly accurate algebraic coarsening schemes Electronic Transactions on Numerical Analysis 10 2000 1 20 (Pubitemid 38816963)
4. A. Brandt Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics 1984
5. R.S. Varga, Matrix Iterative Analysis, Springer Series in Computational Mathematics, San Diego, CA, 1999.
6. W.P. Tang, and W. Wan Sparse approximate inverse smoother for multigrid SIAM Journal on Matrix Analysis and Applications 21 2000 1236 1252 (Pubitemid 33217067)
7. O. Brker, and M.J. Grote Sparse approximate inverse smoothers for geometric and algebraic multigrid Applied Numerical Mathematics 41 1 2002 61 80 10.1016/S0168-9274(01)00110-6 (Pubitemid 34154705)
8. R. Bridson, Multi-resolution approximate inverses, Master's Thesis, University of Waterloo, 1999.
9. Y. Saad ARMS: an algebraic recursive multilevel solver for general sparse linear systems Numerical Linear Algebra with Applications 9 5 2002 359 378 10.1002/nla.279 (Pubitemid 37282599)
10. J. ONeil, and D. Szyld A block ordering method for sparse matrices SIAM Journal on Scientific Computing 11 5 1990 811 823 10.1137/0911048
11. A. Brandt, S. McCormick, J. Ruge, Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computations, Tech. Rep., Inst. for Computational Studies, Fort Collins, Colorado, October 1982.
12. A. Brandt, Algebraic multigrid theory: the symmetric case, in: Preliminary Proceedings for the International Multigrid Conference, Copper Mountain, Colorado, April 1983.
13. J. Ruge, and K. Stben Algebraic multigrid S. McCormick, Multigrid Methods Frontiers in Applied Mathematics vol.3 1987 SIAM Philadelphia 73 130 (Chapter 4)
14. P. Vank, J. Mandel, and M. Brezina Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems Computing 56 3 1996 179 196 International GAMM-Workshop on Multi-level Methods, Meisdorf, 1994 (Pubitemid 126633416)
15. P. Vank, M. Brezina, and J. Mandel Convergence of algebraic multigrid based on smoothed aggregation Numerical Mathematics 88 3 2001 559 579 (Pubitemid 33573395)
16. J. Brannick, M. Brezina, S. MacLachlan, T. Manteuffel, S. McCormick, and J. Ruge An energy-based AMG coarsening strategy Numerical Linear Algebra with Applications 13 23 2006 133 148 (Pubitemid 43479875)
17. O. Brker, Parallel multigrid methods using sparse approximate inverses, Ph.D. Thesis, ETH Zrich, 2003.
18. L. Olson, J. Schroder, and R. Tuminaro A new perspective on strength measures in algebraic multigrid Numerical Linear Algebra with Applications 17 2010 713 733
19. O. Livne Coarsening by compatible relaxation Numerical Linear Algebra with Applications 11 23 2004 205 227 (Pubitemid 39604610)
20. J. Brannick, and L. Zikatanov Algebraic multigrid methods based on compatible relaxation and energy minimization Domain Decomposition Methods in Science and Engineering XVI Lect. Notes Comput. Sci. Eng. vol. 55 2007 Springer Berlin 15 26
21. J. Cleary, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. McCormick, G. Miranda, and J. Ruge Robustness and scalability of algebraic multigrid SIAM Journal on Scientific Computing 21 5 2000 1886 1908
22. V.E. Henson, and U.M. Yang Boomer AMG: a parallel algebraic multigrid solver and preconditioner Applied Numerical Mathematics 41 1 2002 155 177 Developments and trends in iterative methods for large systems of equationsin Memoriam Rdiger Weiss, Lausanne, 2000 (Pubitemid 34154710)
23. A.J. Cleary, R.D. Falgout, V.E. Henson, and J.E. Jones Coarse-grid selection for parallel algebraic multigrid Solving Irregularly Structured Problems in Parallel Berkeley, CA, 1998 Lecture Notes in Comput. Sci. vol. 1457 1998 Springer Berlin 104 115 (Pubitemid 128115478)
24. U. Trottenberg, C.W. Oosterlee, and A. Schller Multigrid 2001 Academic Press Inc. San Diego, CA With contributions by A. Brandt, P. Oswald and K. Stben
25. D. Bernstein Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory 2004 Princeton University Press Princeton, NJ
26. K. Stben, Algebraic multigrid (AMG): an introduction with applications, Gesellschaft für Mathematik und Datenveranbeitung, Nr. 70.
27. T. Chartier, R.D. Falgout, V.E. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P.S. Vassilevski Spectral AMGe (ρAMGe) SIAM Journal on Scientific Computing 25 1 2003 1 26 (electronic)
28. J. Jones, Multigrid methods for systems of PDEs, in: Invited Talk, AMS 2007 Spring Southeastern Section Meeting, Davidson, NC, Special Session on Recent Applications of Numerical Linear Algebra, March 2007.
29. A.N. Langville, and C.D. Meyer Google's PageRank and Beyond: The Science of Search Engine Rankings 2006 Princeton University Press Princeton, NJ
30. P. Tsaparas, Data Sets for Link Analysis Ranking Experiments, Accessed, July 2007. http://www.cs.toronto.edu/~tsap/experiments/download/download.html.
31. J.M. Kleinberg Authoritative sources in a hyperlinked environment Journal of the ACM 46 5 1999 604 632
32. P. Tsaparas, Link analysis ranking, Ph.D. Thesis, University of Toronto, 2004.
33. A. Borodin, G.O. Roberts, P.S. Rosenthal, P. Tsaparas, Finding authorities and hubs from link structures on the world wide web, in: Proceedings of the 10th International World Wide Web Conference, 2000.