An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 87-110

  Oosterlee, C W ^a   Washio, T ^b  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^b NEC LABORATORIES EUROPE   (Germany)

Author keywords

Grid partitioning; Krylov subspace methods; Multigrid; Parallel computing; Robustness

Indexed keywords

EID: 0001927801     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596302825     Document Type: Review

References (26)

1. S.F. ASHBY, R.D. FALGOUT, S.G. SMITH, AND T.W. FOGWELL, Multigrid Preconditioned Conjugate Gradients for the Numerical Simulation of Groundwater Flow on the Cray T3D, Tech. report UCRL-JC-118622, Lawrence Livermore National Laboratory, Livermore, CA, 1994.
2. P. BASTIAN, Parallele adaptive Mehrgitterverfahren, Ph.D. thesis, University of Heidelberg, Bericht n94/1 Heidelberg, Germany, 1994 (in German).
3. J.E. DENDY JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
4. J.E. DENDY JR., Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
5. I.S. DUFF AND G.A. MEURANT, The effect of ordering on preconditioned conjugate gradients, BIT, 29 (1989), pp. 635-657.
6. W. HACKBUSCH, Multi-grid Methods and Applications, Springer, Berlin, 1985.
7. R. HEMPEL AND A. SCHÜLLER, Experiments with Parallel Multigrid Algorithms Using the SUPRENUM Communications Subroutine Library, GMD Arbeitspapier 141, GMD St. Augustin, Germany, 1988.
8. R. HEMPEL, R. CALKIN, R. HESS, W. JOPPICH, U. KELLER, N. KOIKE, C.W. OOSTERLEE, H. RITZDORF, T. WASHIO, P. WYPIOR, AND W. ZIEGLER, Real applications on the new parallel system NEC Cenju-3, Parallel Comput., 22 (1996), pp. 131-148.
9. R. KETTLER, Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods, in Multigrid Methods, Lecture Notes in Math. 960, W. Hackbusch and U. Trottenberg, eds., Springer, Berlin, 1982, pp. 502-534.
10. A. REUSKEN, Multigrid with matrix-dependent transfer operators for a singular perturbation problem, Computing, 50 (1993), pp. 199-211.
11. A. REUSKEN, Multigrid with matrix-dependent transfer operators for convection-diffusion problems, in Multigrid Methods IV, P. Hemker and P. Wesseling, eds., Internat. Ser. of Numer. Math. 116, Birkhäuser, Basel, Switzerland, 1991, pp. 269-280.
12. A. REUSKEN, A Multigrid Method Based on Incomplete Gaussian Elimination, Tech. report RANA 95-13, University of Eindhoven, the Netherlands, 1995.
13. J. RUGE AND K. STÜBEN, Algebraic multigrid (AMG), in Multigrid Methods, S. McCormick, ed., Frontiers in Appl. Math. 5, SIAM, Philadelphia, PA, 1987, pp. 73-130.
14. Y. SAAD AND M.H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 7 (1986), pp. 856-869.
15. K. STÜBEN AND U. TROTTENBERG, Multigrid methods: fundamental algorithms, model problem analysis and applications, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Math. 960, Springer, Berlin, 1982, pp. 1-17.
16. O. TATEBE, The multigrid preconditioned conjugate gradient method, in Proc. Sixth Copper Mountain Conference on Multigrid Methods, NASA Conference Publication 3224, Hampton, VA, 1993, pp. 621-634.
17. O. TATEBE AND Y. OYANAGI, Efficient implementation of the multigrid preconditioned conjugate gradient method on distributed memory machines, in Proc. of Supercomputing '94, IEEE Computer Society, Los Alamitos, CA, 1994, pp. 194-203.
18. H.A. VAN DER VORST, High performance preconditioning, SIAM J. Sci. Comput., 10 (1989), pp. 1174-1185.
19. H.A. VAN DER VORST, BICGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems, SIAM J. Sci. Comput., 13 (1992), pp. 631-644.
20. R.S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
21. CH. WAGNER, Frequenzfilternde Zerlegungen für unsymmetrische Matrizen und Matrizen mit stark variierenden Koeffizienten, Ph.D. thesis, ICA University of Stuttgart, Stuttgart Germany, 1995 (in German).
22. T. WASHIO AND K. HAYAMI, Parallel block preconditioning based on SSOR and MILU, Numer. Linear Alg. Appl., 1 (1994), pp. 533-553.
23. T. WASHIO AND C.W. OOSTERLEE, Experiences with Robust Parallel Multilevel Preconditioners for BiCGSTAB, GMD Arbeitspapier 949, GMD St. Augustin, Germany, 1995.
24. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, Chichester, 1992.
25. P.M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
26. S. ZENG, C. VUIK, AND P. WESSELING, Numerical solution of the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods, Adv. Comput. Math., 4 (1995), pp. 27-49.