Parallel multigrid smoothing: Polynomial versus Gauss-Seidel

Journal of Computational Physics

Volumn 188, Issue 2, 2003, Pages 593-610

  Adams, Mark ^a   Brezina, Marian ^b   Hu, Jonathan ^a   Tuminaro, Ray ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Gauss Seidel; Multigrid; Parallel computing; Polynomial iteration; Smoothers

Indexed keywords

GAUSSIAN DISTRIBUTION; ITERATIVE METHODS; MAXWELL EQUATIONS; POISSON EQUATION;

COMPUTATIONAL ADVANTAGES; CONVERGENCE RATES; GAUSS-SEIDEL; MULTIGRIDS; PARALLEL COM- PUTING; PARALLEL EFFICIENCY; PARALLEL MULTIGRID; POLYNOMIAL ITERATION; SMOOTHER; UNSTRUCTURED MESHES;

POLYNOMIALS;

EID: 0037670448     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(03)00194-3     Document Type: Article

References (26)

1. M.P. Adams, A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers, in: ACM/IEEE Proceedings of SCO1: High Performance Networking and Computing, 2001.
2. M.F. Adams, J. Demmel, Parallel multigrid solver algorithms and implementations for 3D unstructured finite element problem, in: ACM/IEEE Proceedings of SC99: High Performance Networking and Computing, Portland, Oregon, November, 1999.
3. P. Bochev, C. Garasi, J. Hu, A. Robinson, R.T. Ro, An improved algebraic multigrid method for solving Maxwell's equations, Sandia National Laboratories Technical Report # 2002-8222, 2003, to appear.
4. P. Bochev, J. Hu, A. Robinson, R. Tuminaro, Towards robust 3D Z-pinch simulations; discretization and fast solvers for magnetic diffusion in heterogeneous conductors, Elec. Trans. Numer. Anal. 15 (2003).
5. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comput. 31 (1977) 333-390.
6. M. Brezina, Robust iterative solvers on unstructured meshes, Ph.D. Thesis, University of Colorado at Denver, Denver, CO, 1997, pp. 80217-83364.
7. M. Brezina, SAMISdat(AMG) version 0.98-User's Guide, 2002.
8. M. Brezina, C.I. Heberton, J. Mandel, P. Vaněk, An iterative method with convergence rate chosen a priori, UCD/CCM Report 140, Center for Computational Mathematics, University of Colorado at Denver, February 1999. Available from http://www-ath.cudenver.edu/ccmreports/rep140.ps.gz.
9. W.L. Briggs, V.E. Henson, S. McCormick, A Multigrid Tutorial, second ed., SIAM, Philadelphia, 2000.
10. G.H. Golub, C.F.V. Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, 1996.
11. W. Hackbusch, Multigrid Methods and Applications, Computational Mathematics, vol. 4, Springer, Berlin, 1985.
12. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer, New York, 1994.
13. V. Henson, U. Yang, BoomerAMG: A parallel algebraic multigrid solver and preconditioner, Technical Report UCRL-JC-139098, Lawrence Livermore National Laboratory, 2000.
14. R. Hiptmair, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal. 36 (1998) 204-225.
15. E. Isaacson, H.B. Keller, Analysis of Numerical Methods, Wiley, New York, 1966.
16. A. Jameson, T.J. Baker, Multigrid solution of the Euler equations for aircraft configurations, AlAA Paper No. 84-0093, 1984.
17. A. Jameson, W. Schmidt, E. Turkel, Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time-stepping schemes, AIAA Paper No. 8I-1259, 1981.
18. S. Reitzinger, J. Schöberl, An algebraic multigrid method for finite element discretizations with edge elements, Numer. Linear Algebra Appl. 9 (2002) 223-238.
19. K. Stüben, U. Trottenberg, Multigrid methods: fundamental algorithms, model problem analysis and applications, in: W. Hackbusch, U. Trottenberg (Eds.), Multigrid Methods, Lecture Notes in Mathematics, vol. 960, Springer, Berlin, 1982, pp. 1-176.
20. U. Trottenberg, C. Oosterlee, A. Schüller, Multigrid, Academic Press, London, 2001.
21. P. Vaněk, M. Brezina, J. Mandel, Convergence of algebraic multigrid based on smoothed aggregation, Numerische Mathematik 88 (2001) 559-579.
22. P. Vaněk, J. Mandel, M. Brezina, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing 56 (1996) 179-196.
23. P. Vaněk, M. Brezina, R. Tezaur, Two-grid method for linear elasticity on unstructured meshes, SIAM J. Sci. Comput. 21 (1999) 900-923.
24. P. Vaněk, J. Mandel, M. Brezina, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing 56 (1996) 179-196.
25. R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Hills, NJ, 1962.
26. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992, Reprinted by www.MGNet.org.