Parallel smoothed aggregation multigrid: Aggregation strategies on massively parallel machines

Proceedings of the International Conference on Supercomputing

Volumn 2000-November, Issue , 2000, Pages

  Tuminaro, Ray S ^a   Tong, Charles ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; FLOW OF FLUIDS; LINEAR SYSTEMS;

AGGREGATION ALGORITHMS; AGGREGATION MULTIGRID METHOD; AGGREGATION STRATEGY; ALGEBRAIC MULTIGRID METHODS; MASSIVELY PARALLEL MACHINE; MULTIGRID CONVERGENCES; PARALLELIZATIONS; PROPERTY; SMOOTHED AGGREGATION; SMOOTHED AGGREGATION MULTIGRID;

ELECTRIC POTENTIAL;

EID: 85117206603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2000.10008     Document Type: Conference Paper

References (13)

1. M. Adams, Evaluation of Geometric and an Algebraic Multigrid Method on 3D Finite Element Problems in Solid Mechanics. Talk at the Copper Mountain Conference on Iterative Methods, Copper Mtn, Co, 4/2000.
2. M. F. Adams, A parallel maximal independent set algorithm, in Proceedings 5th copper mountain conference on iterative methods, 1998. Best student paper award winner.
3. J. Bramble, J. Pasciak, J. Wang, and J. Xu, Convergence Estimates for Multigrid Algorithms without Regularity Assumptions, Math Comp., 57 (1991), pp. 23-45.
4. A. Brandt, Multi-level Adaptive Solutions to Boundary-Value Problems, Math. Comp., 31 (1977), pp. 333-390.
5. W. Hackbusch, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.
6. W. Hackbusch, Iterative Solution of Large Sparse Linear Systems of Equations, Springer-Verlag, Berlin, 1994.
7. V. Henson and U. Yang, Coarse Grid Selection of Algebraic Multigrid, Tech. Rep. UCRL-MI-13089, Lawrence Livermore National Laboratory, Livermore, CA, 1999.
8. E. Jenkins, R. Berger, J. Hallberg, S. Howington, C. T. Kelley, J. Schmidt, A. Stagg, and M. Tocci, A Two-Level Aggregation-Based Newton-Krylov-Schwarz Method for Hydrology, in Parallel Computational Fluid Dynamics 1999, D. Keyes, A. Ecer, J. Periaux, and N. Satofuka, eds., North Holland, 2000, pp. 257-264.
9. M. T. Jones and P. E. Plassman, A Parallel Graph Coloring Heuristic, SIAM J. Sci. Comput., 14 (1993), pp. 654-669.
10. C. Tong, R. Tuminaro, K. Devine, and J. Shadid, Design of a Multilevel Preconditioning Module for Unstructured Calculations, Tech. Rep. in preparaion, Sandia National Laboratories, Albuquerque NM, 87185, 2000.
11. P. Vanek, Acceleration of Convergence of a Two Level Algorithm by Smooth Transfer Operators, Appl. Math., 37 (1992), pp. 265-274.
12. P. Vanek, M. Brezina, and J. Mandel, Convergence of Algebraic Multigrid Based on Smoothed Aggregation, Tech. Rep. report 126, UCD/CCM, Denver, CO, 1998.
13. P. Vanek, J. Mandel, and M. Brezina, Algebraic Multigrid Based on Smoothed Aggregation for Second and Fourth Order Problems, Computing, 56 (1996), pp. 179-196.