Coarse-grid selection for parallel algebraic multigrid

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1457 LNCS, Issue , 1998, Pages 104-115

  Cleary, Andrew J ^a   Falgout, Robert D ^a   Henson, Van Emden ^a   Jones, Jim E ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR SYSTEMS;

ALGEBRAIC MULTIGRIDS; COARSE GRID; INDEPENDENT SET; MULTIGRID CONVERGENCES; PARALLELIZING; UNSTRUCTURED GRID;

ALGEBRA;

EID: 77149147363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0018531     Document Type: Conference Paper

References (20)

1. S. BALAY, W. GROPP, L. C. MCINNES, AND B. SMITH, Petsc 2.0 user's manual, Tech. Rep. ANL-95/11, Argonne National Laboratory, Nov. 1995.
2. A. BRANDT, Algebraic multigrid theory: The symmetric case, in Preliminary Proceedings for the International Multigrid Conference, Copper Mountain, Colorado, April 1983.
3. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
4. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computations. Report, Inst. for Computational Studies, Fort Collins, Colo., October 1982.
5. -, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, 1984.
6. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation (AMGe). Submitted to the SIAM Journal on Scientific Computing special issue on the Fifth Copper Mountain Conference on Iterative Methods, 1998.
7. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S.F. MCCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid. Submitted to the SIAM Journal on Scientific Computing special issue on the Fifth Copper Mountain Conference on Iterative Methods, 1998.
8. R. K. GJERTSEN, JR., M. T. JONES, AND P. E. PLASSMAN, Parallel heuristics for improved, balanced graph colorings, Journal of Parallel and Distributed Computing, 37 (1996), pp. 171-186.
9. G. GOLUBOVICI AND C. POPA, Interpolation and related coarsening techniques for the algebraic multigrid method, in Multigrid Methods IV, Proceedings of the Fourth European Multigrid Conference, Amsterdam, July 6-9, 1993, vol. 116 of ISNM, Basel, 1994, Birkhäuser, pp. 201-213.
10. J. E. JONES AND S. F. MCCORMICK, Parallel multigrid methods, in Parallel Numerical Algorithms, D. E. Keys, A. H. Sameh, and V. Venkatakrishnan, eds., Dordrecht, Netherlands, 1997, Kluwer Academic Publications.
11. M. T. JONES AND P. E. PLASSMAN, A parallel graph coloring heuristic, SIAM Journal on Scientific Computing, 14 (1993), pp. 654-669.
12. G. KARYPIS AND V. KUMAR, A coarse-grain parallel multilevel k-way partitioning algorithm, in Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, 1997.
13. M. LUBY, A simple parallel algorithm for the maximal independent set problem, SIAM Journal on Computing, 15 (1986), pp. 1036-1053.
14. S. F. MCCORMICK, Multigrid methods for variational problems: general theory for the V-cycle, SIAM J. Numer. Anal., 22 (1985), pp. 634-643.
15. MPI FORUM, MPI: A message-passing interface standard, International J. Supercomputing Applications, 8(3/4) (1994), pp. 654-669.
16. J. W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations, D. J. Paddon and H. Holstein, eds., The Institute of Mathematics and its Applications Conference Series, Clarendon Press, Oxford, 1985, pp. 169-212.
17. -, Algebraic multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., vol. 3 of Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1987, pp. 73-130.
18. K. STÜBEN, Algebraic multigrid (AMG): experiences and comparisons, Appl. Math. Comput., 13 (1983), pp. 419-452.
19. K. STÜBEN, U. TROTTENBERG, AND K. WITSCH, Software development based on multigrid techniques, in Proc. IFIP-Conference on PDE Software, Modules, Interfaces and Systems, B. Enquist and T. Smedsaas, eds., Sweden, 1983, Söderköping.
20. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196.