Abstract
The implementations of the domain decomposition, SOR, multigrid and conjugate gradient method on CM-5 and Cray C-90 are described for the Laplace's equation on the unit square and L-shaped region. Domain decomposition method uses the Schwarz alternating method. In each domain we take the one-dimensional FFT to convert the problem into the tridiagonal systems which are solved by the scientific libraries installed in the CM-5 and the Cray C-90. On the CM-5 the V-cycle multigrid with symmetric smoothings on P-1 finite element spaces is run with red/black Gauss-Seidel relaxation. Multigrid with natural order Gauss-Seidel relaxation is used on the Cray C-90. While natural order SOR is used in the Cray C-90, R/B SOR is performed on the CM-5. Multigrid is the fastest method on the CM-5 and three methods except SOR give similar performances on Cray C-90.
Similar content being viewed by others
References
Bank, R. E. (1975). Marching algorithms for elliptic boundary value problems. Ph.D. Thesis, TR12-75, Harvard Univ., Cambridge, Massachusetts.
Bank, R. E., and Dupont, T. (1981). An optimal order process for solving finite element equations.Math. Comp. 36, 35–51.
Braess, D., and Hackbusch, W. (1983). A new convergence proof for the multigrid including the V-cycle.SIAM J. Numer. Anal. 20, 967–975.
Ciarlet, P. (1978).The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam.
Decker, N. H. (1991). Note on the parallel efficiency of the Frederickson-McBryan multigrid algorithm.SIAM J. Sci. Stat. Comput. 12, 208–220.
Decker, N. H., Mandel, J., and Parter, S. V. (1988). On the role of regularity in multigrid methods; In McCormick, S. F. (ed.)Multigrid Methods: Theory, Applications and Supercomputing. Marcel Dekker, New York, pp. 143–156.
Dongarra, J. J., Duff, I. S., Sorensen, D. C., and Van Der Vorst, H. A. (1991).Solving Linear Systems on Vector and Shared Memory Computers, SIAM, Philadelphia.
Frederickson, P., and McBryan, O. (1988). Parallel superconvergent multigrid. In McCormick, S. F (ed.)Multigrid Methods: Theory, Applications, and Supercomputing, Marcel Dekker, New York, pp. 195–210.
Hageman, L. A., and Young, D. (1981).Applied Iterative Methods. Academic Press, New York.
Karp, H., and Flatt, H. (1990). Measuring parallel processor performance.Comm. ACM 33, 539–543.
Lee, C.-O., and Parter, S. V. (1995). On the rate of convergence of thek ×k block,k-line iterative methods:k → ∞.Numer. Math. 71, 59–90.
Lions, P. L. (1988). On the Schwarz alternating method. I. In Glowinski, R., Golub, G. H., Meurant, G. A., and Périaux, J. (eds.).Domain Decomposition Methods for Partial Differential Equations. SIAM, Philadelphia, pp. 1–42.
Mandel, J., McCormick, S., and Bank, R. (1987). Chapter 5. Variational multigrid theory. In McCormick, S. F. (ed.).SIAM Frontiers in Applied Math. SIAM, Philadelphia,3, pp. 131–177.
Strikwerda, J. C. (1989).Finite Difference Schemes and Partial Ditterential Equations. Wadworth and Brook/Cole, Pacific Grove, California.
Author information
Authors and Affiliations
Additional information
This research was partially supported by the National Science Foundation under Grant No. CDA-9024618.
Rights and permissions
About this article
Cite this article
Lee, CO. A comparison of some standard elliptic solvers: CM-5 vs. Cray C-90. J Sci Comput 11, 99–126 (1996). https://doi.org/10.1007/BF02088819
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02088819