Abstract
We present an analysis of relaxation methods for the discrete convection-diffusion equation based on norms of the iteration matrices. For one-dimensional problems, the results show how the performance of iterative solvers is affected by directions of flow associated with the underlying operator. In particular, for problems of size n, relaxation sweeps opposite the direction of flow incur a latency of approximately n steps in which convergence is slow, and red-black relaxation incurs a latency of approximately n/2 steps. There is no latency associated with relaxation that follows the flow. The one-dimensional analysis is also generalized to two-dimensional problems in the case where relaxation follows the flow.
This work was supported by the U. S. Army Research Office under grant DAAL-0392-G-0016, and by the National Science Foundation under grants ASC-8958544 and CCR-8818340.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Bergh and J. Löfström, Interpolation Spaces, An Introduction, Springer-Verlag, Berlin, 1976.
M. Eiermann, Fields of Values and Iterative Methods, tech. report, IBM Scientific Center, Heidelberg, 1991.
H. C. Elman and M. P. Chernesky, Ordering effects on relaxation methods applied to the discrete convection-diffusion equation, Tech. Report UMIACS- TR-92-40, Institute for Advanced Computer Studies, University of Maryland, 1992.
H. C. Elman and G. H. Golub, Iterative methods for cyclically reduced non-self- adjoint linear systems, II, Math. Comp., 56 (1991), pp. 215–242.
H. C. Elman and G. H. Golub, Line iterative methods for cyclically reduced convection-diffusion problems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 339–363.
P. A. Farrell, Flow conforming iterative methods for convection dominated flows, in Numerical and Applied Mathematics, C. Brezinski, ed., J. C. Baltzer AG, Scientific Publishing Co., 1989, pp. 681–686.
P. M. Gresho and R. L. Lee, Don’t suppress the wiggles - they’re telling you something, Computers and Fluids, 9 (1981), pp. 223–253.
C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, New York, 1987.
L. N. Trefethen, Pseudospectra of Matrices, Tech. Report 91-10, Oxford University Computing Laboratory, 1991.
R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, 1962.
D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1970.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag New York, Inc
About this paper
Cite this paper
Elman, H.C., Chernesky, M.P. (1994). Ordering Effects on Relaxation Methods Applied to the Discrete Convection-Diffusion Equation. In: Golub, G., Luskin, M., Greenbaum, A. (eds) Recent Advances in Iterative Methods. The IMA Volumes in Mathematics and its Applications, vol 60. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9353-5_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9353-5_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-9355-9
Online ISBN: 978-1-4613-9353-5
eBook Packages: Springer Book Archive