Behavior of plane relaxation methods as multigrid smoothers

Electronic Transactions on Numerical Analysis

Volumn 10, Issue , 2000, Pages 91-114

  Llorente, Ignacio M ^a   Duane Melson, N ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Anisotropic discrete operators; Multigrid methods; Plane implicit methods; Robust multigrid

Indexed keywords

EID: 0002655103     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. J. C. AGÜI AND J. JlMENEZ, A binary tree implementation of a parallel distributed tridiagonal solver, Parallel Comput., 21 (1995), pp. 233-241.
2. A. BRANDT, Multigrid techniques: 1984 guide with applications to fluid dynamics, Tech. Rep. GMD-Studien 85, May 1984.
3. W. L. BRIGGS, A multigrid tutorial, SIAM, 1988.
4. J. E. DENDY JR., M. P. IDA, AND J. M. RUTLEDGE, A semi-coarsening multigrid algorithm for SIMD machines, SIAM J. Sei. Stat. Comput., 13 (1992), pp. 1460-1469.
5. J. E. DENDY, S. F. MCCORMICK, J. RUGE, T. RUSSELL, AND S. SCHAFFER, Multigrid methods for threedimensional petroleum reservoir simulation, in Tenth SPE Symposium on Reservoir Simulation, february 1989.
6. C. C. DOUGLAS, S. MALHOTRA, AND M. H. SCHULTZ, Transpose free alternating direction smoothers for serial and parallel methods. MGNET at http://www.mgnet.org/, 1997.
7. D. ESPADAS, M. PRIETO, I. M. LLORENTE, AND F. TIRADO, Parallel resolution of alternating-line processes by means of pipelined techniques, in Proceedings of the 7th. Euromicro Workshop on Parallel and Distributed Systems, IEEE Computer Society Press, June 1999.
8. T. GJESDAL, Smoothing analysis of multicolor pattern schemes, J. Comp. Appl. Math., 85 (1997), pp. 345-350.
9. J. E. JONES AND N. D. MELSON, A note on multi-block relaxation schemes for multigrid solvers, Tech. Rep. 97-15, ICASE, 1997.
10. A. KRECHEL, H. PLUM, AND K. STUBEN, Parallelization and vectorization aspects of the solution of tridiagonal linear systems, Parallel Comput., 14 (1990), pp. 31-49.
11. J. LINDEN, G. LONSDALE, H. RITZDORF, AND A. SCHULLER, Scalability aspects of parallel multigrid, Future Generation Computer Systems, 10 (1994), pp. 429-440.
12. I. M. LLORENTE AND N. D. MELSON, Robust multigrid smoothers for three dimensional elliptic equations with strong anisotropies, Tech. Rep. 98-37, ICASE, 1998.
13. I. M. LLORENTE AND F. TIRADO, Relationships between efficiency and execution time of full multigrid methods on parallel computers, IEEE Trans, on Parallel and Distributed Systems, 8 (1997), pp. 562-573.
14. I. M. LLORENTE, F. TIRADO, AND L. VAZQUEZ, Some aspects about the scalability of scientific applications on parallel architectures, Parallel Comput., 22 (1996), pp. 1169-1195.
15. J. LÓPEZ, O. PLATAS, F. ARGÜELLO, AND E. L. ZAPATA, Unified framework for the parallelization of divide and conquer based tridiagonal systems, Parallel Comput., 23 (1997), pp. 667-686.
16. D. J. MAVRIPLIS, Multigrid strategies for viscous flow solvers on anisotropic unstructured meshes, in Proceedings of the AIAA CFD Conference, June 1997.
17. O. A. MCBRYAN, P. O. FREDERICKSON, J. LINDEN, A. SCHÜLLER, K. SOLCHENBACH, K. STUBEN, C. THOLE, AND U. TROTTENBERG, Multigrid methods on parallel computers-a survey of recent developments, Impact of Computing in Science and Engineering, 3 (1991), pp. 1-75.
18. W. MULDER, A new multigrid approach to convection problems, J. Comput. Phys., 83 (1989), pp. 303-323.
19. N. H. NAIK AND J. V. ROSENDALE, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, SIAM J. Numer. Anal., 30 (1993), pp. 215-229.
20. C. W. OOSTERLEE, A GMRES-based plane smoother in multigrid to solve 3-D anisotropic fluid flow problems, J. Comput. Phys., 130 (1997), pp. 41-53.
21. A. OVERMAN AND J. V. ROSENDALE, Mapping robust parallel multigrid algorithms to scalable memory architectures, in Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, 1993.
22. K. STUBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, model problem analysis and applications, in Multigrid methods, W. Hackbusch and U. Trottenberg, eds., vol. 960 of Lecture Notes in Mathematics, Springer-Verlag, 1982, pp. 1-176.
23. C. THOLE AND U. TROTTENBERG, Basic smoothing procedures for the multigrid treatment of elliptic 3d operators, Appl. Math. Comput., 19 (1986), pp. 333-345.
24. T. WASHIO AND K. OOSTERLEE, An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems, Part 11: Flexible 2D and 3D multiple semicoarsening, Tech. Rep. 1012, GMD, 1996 (to appear in SIAM J. Sei. Comput.).
25. P. WESSELING, A survey of smoothing analysis results, in Multigrid Methods III, W. Hackbusch and U. Trottenberg, eds., Birkhäuser-Verlag, 1991, pp. 105-127.
26. _, An Introduction to Multigrid Methods, John Wiley & Sons, New York, 1992.
27. I. YAVNEH, Multigrid smoothing factors for red-black Gauss-Seidel relaxation applied to a class of elliptic operators, SIAM J. Numer. Anal., 32 (1995), pp. 1126-1138.
28. _, Multigrid smoothing factors of red-black Gauss-Seidel applied to a class of elliptic operators, SIAM J. Numer. Anal., 32 (1995), pp. 1126-1138.