ORDERING EFFECTS ON RELAXATION METHODS APPLIED TO THE DISCRETE ONE-DIMENSIONAL CONVECTION-DIFFUSION EQUATION

被引:15
作者
ELMAN, HC
CHERNESKY, MP
机构
[1] UNIV MARYLAND,INST ADV COMP STUDIES,COLL PK,MD 20742
[2] UNIV MARYLAND,DEPT MATH,COLL PK,MD 20742
关键词
CONVECTION-DIFFUSION EQUATION; RELAXATION; GAUSS-SEIDEL; ORDERINGS;
D O I
10.1137/0730066
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The authors present an analysis of relaxation methods for the one-dimensional discrete convection-diffusion equation based on norms of the iteration matrices. In contrast to analytic techniques that use spectral radii, these results show how the performance of iterative solvers is affected by directions of flow associated with the underlying operator, and by orderings of the discrete grid points. In particular, for problems of size n, relaxation against the flow incurs 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. These results are largely independent of the choice of discretization.
引用
收藏
页码:1268 / 1290
页数:23
相关论文
共 17 条
[1]   FIELDS OF VALUES AND ITERATIVE METHODS [J].
EIERMANN, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 180 :167-197
[2]  
ELMAN C, IN PRESS P IMA WORKS
[3]   LINE ITERATIVE METHODS FOR CYCLICALLY REDUCED DISCRETE CONVECTION-DIFFUSION PROBLEMS [J].
ELMAN, HC ;
GOLUB, GH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01) :339-363
[4]   ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS [J].
ELMAN, HC ;
GOLUB, GH .
MATHEMATICS OF COMPUTATION, 1990, 54 (190) :671-700
[5]   ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS .2. [J].
ELMAN, HC ;
GOLUB, GH .
MATHEMATICS OF COMPUTATION, 1991, 56 (193) :215-242
[6]  
FARRELL PA, 1989, NUMERICAL APPLIED MA, P681
[7]  
Golub G. H., 1961, NUMER MATH, V3, P157
[8]  
GOLUB GH, 1990, ITERATIVE METHODS LA, P107
[9]  
Golub GH., 1961, NUMER MATH, V3, P157, DOI [DOI 10.1007/BF01386013, 10.1007/BF01386013]
[10]  
GOLUB GH, 1989, MATRIX COMPUTATIONS