Ordering Effects on Relaxation Methods Applied to the Discrete Convection-Diffusion Equation
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.
KeywordsRelaxation Method Iteration Matrix Centered Finite Difference Iteration Matrice Piecewise Linear Finite Element
Unable to display preview. Download preview PDF.
- M. Eiermann, Fields of Values and Iterative Methods, tech. report, IBM Scientific Center, Heidelberg, 1991.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- L. N. Trefethen, Pseudospectra of Matrices, Tech. Report 91-10, Oxford University Computing Laboratory, 1991.Google Scholar
- R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, 1962.Google Scholar
- D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1970.Google Scholar