Semicoarsening multigrid on distributed memory machines

SIAM Journal of Scientific Computing

Volumn 21, Issue 5, 2000, Pages 1823-1834

  Brown, Peter N ^a   Falgout, Robert D ^a   Jones, Jim E ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; LINEAR SYSTEMS; MICROPROCESSOR CHIPS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

DIFFUSION EQUATIONS; DISTRIBUTED MEMORY MACHINE; PARALLEL MODEL; SCALABILITY STUDIES; SEMICOARSENING MULTIGRID SOLVER;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033708935     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598339141     Document Type: Article

References (12)

1. S. F. ASHBY AND R. D. FALGOUT, A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations, Nuclear Sci. Engrg., 124 (1996), pp. 145-159.
2. C. BALDWIN, P. N. BROWN, R. D. FALGOUT, J. JONES, AND F. GRAZIANI, Iterative linear solvers in a 2d radiation-hydrodynamics code: Methods and performance, J. Comput. Phys., 154 (1999), pp. 1-40.
3. V. A. BANDY, J. E. DENDY, JR., AND W. H. SPANGENBERG, Some multigrid algorithms for elliptic problems on data parallel machines, SIAM J. Sci. Comput., 19 (1998), pp. 74-86.
4. J. E. DENDY, Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
5. J. E. DENDY, M. P. IDA, AND J. M. RUTLEDGE, A semicoarsening multigrid algorithm for SIMD machines, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1460-1469.
6. MPI FORUM, MPI: A message-passing interface standard, Internat. J. Supercomput. Appl., 8 (1994), pp. 159-416; also available online from http://www.mpi-forum.org/index.html.
7. J. E. JONES AND S. F. MCCORMICK, Parallel multigrid methods, in Parallel Numerical Algorithms, D. E. Keyes, A. Sameh, and V. Venkatakrishnan, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997, pp. 203-224.
8. J. MCCOMBS AND S. SMITH, Parallel Performance of Contaminate Transport Code on the IBM SP/2, 1997 unpublished manuscript.
9. N. H. NAIK AND J. VAN ROSENDALE, The improved robustness of multigrid solvers based on multiple semicoarsened grids, SIAM J. Numer. Anal., 30 (1993), pp. 215-229.
10. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., Frontiers in Appl. Math. 3, SIAM, Philadelphia, PA, 1987, pp. 73-130.
11. S. SCHAFFER, A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients, SIAM J. Sci. Comput., 20 (1999), pp. 228-242.
12. R. A. SMITH AND A. WEISER, Semicoarsening multigrid on a hypercube, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1314-1329.