Flexible multiple semicoarsening for three-dimensional singularly perturbed problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 5, 1998, Pages 1646-1666

  Washio, T ^a   Oosterlee, C W ^b  

^a NEC LABORATORIES EUROPE   (Germany)

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

Author keywords

3D solver; Flexible semicoarsening; Grid partitioning; Krylov methods; Multigrid preconditioner; Parallel computing; Robustness

Indexed keywords

EID: 0001927802     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596305829     Document Type: Article

References (28)

1. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
2. J. E. DENDY, JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
3. J. E. DENDY, JR., Two multigrid methods for three-dimensional problems with discontinuous and anisotropic coefficients, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 673-685.
4. J. E. DENDY, JR. AND C. C. TAZARTES, Grandchild of the frequency domain multigrid method, SIAM J. Sci. Comput., 16 (1995), pp. 307-319.
5. U. GÄRTEL, A. KRECHEL, A NIESTEGGE, AND H.-J. PLUM, Parallel multigird solution of 2D and 3D anisotropic elliptic equations: Standard and nonstandard smoothing, in Multigrid Methods III, Internat. Ser. Numer. Math. 98, W. Hackbusch and U. Trottenberg, eds., Birkhäuser, Basel, Switzerland, 1991, pp. 191-209.
6. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, Germany, 1985.
7. W. HACKBUSCH, The frequency domain decomposition multigrid method, Part I: Application to anisotropic equations, Numer. Math., 56 (1989), pp. 229-245.
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-Verlag, Berlin, Germany, 1982, pp. 502-534.
10. J. LINDEN, B. STECKEL, AND K. STÜBEN, Parallel multigrid solution of the Navier-Stokes equations on general 2D-domains, Parallel Comput., 7 (1988), pp. 461-475.
11. O. A. MCBRYAN, P. O. FREDERICKSON, J. LINDEN, A. SCHÜLLER, K. SOLCHENBACH, K. STÜBEN, C. A. THOLE, AND U. TROTTENBERG, Multigrid methods on parallel computers - a survey of recent developments, Impact Comput. Sci. Engrg., 3 (1991), pp. 1-75.
12. W. A. MULDER, A new multigrid approach to convection problems, J. Comput. Phys., 83 (1989), pp. 303-323.
13. N. H. NAIK AND J. VAN ROSENDALE, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM Numer. Anal., 30 (1993), pp. 215-229.
14. C. W. OOSTERLEE AND P. WESSELING, On the robustness of a multiple semi-coarsened grid method, Z. Angew. Math. Mech., 75 (1995), pp. 251-257.
15. C. W. OOSTERLEE, The convergence of parallel multiblock multigrid methods, Appl. Numer. Math., 19 (1995), pp. 115-128.
16. C. W. OOSTERLEE, A GMRES-based plane smoother in multigrid to solve three-dimensional anisotropic fluid flow problems, J. Comput. Phys., 130 (1997), pp. 41-53.
17. C. W. OOSTERLEE AND T. WASHIO, An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems, SIAM J. Sci. Comput., 19 (1998), to appear.
18. M. RIES, U. TROTTENBERG, AND G. WINTER, A note on MGR methods, Linear Algebra Appl., 49 (1983), pp. 1-26.
19. J. RUGE AND K. STÜBEN, Algebraic multigrid (AMG), in Multigrid Methods, Frontiers in Appl. Math. 5, S. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
20. Y. SAAD AND M.H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comp., 7 (1986), pp. 856-869.
21. Y. SAAD, Preconditioned Krylov subspace methods for CFD application, in Proceedings of the Internat. Workshop on Solution Techniques for Large-Scale CFD Problems, W. G. Habashi, ed., Cerca, Montréal, Québec, Canada, 1994.
22. Y. SHAPIRA, M. ISRAELI, AND A. SIDI, Towards automatic multigrid algorithms for SPD, nonsymmetric and indefinite problems, SIAM J. Sci. Comput., 17 (1996), pp. 439-453.
23. R. A. SMITH AND A. WEISER, Semicoarsening multigrid on a hypercube, SIAM J. Sci. Comput., 13 (1992), pp. 1314-1329.
24. C. A. THOLE AND U. TROTTENBERG, Basic smoothing procedures for the multigrid treatment of elliptic 3-D operators, Appl. Math. Comp., 19 (1986), pp. 333-345.
25. T. WASHIO AND C. W. OOSTERLEE, Experiences with Robust Parallel Multilevel Preconditioners for BiCGSTAB, GMD Arbeitspapier 949, GMD St. Augustin, Germany, 1995.
26. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, Chichester, UK, 1992.
27. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comp. Appl. Math., 33 (1990), pp. 1-27.
28. P.M. DE ZEEUW, Development of semi-coarsening techniques, Appl. Numer. Math., 19 (1996), pp. 433-465.