THE STRIDES REDUCTION ALGORITHMS FOR SOLVING TRIDIAGONAL LINEAR-SYSTEMS

被引:7
作者
EVANS, DJ
机构
[1] Parallel Algorithms Research Centre, Loughborough University of Technology, Loughborough, Leicestershire
关键词
CYCLIC ODD-EVEN; STRIDES REDUCTION ALGORITHMS; TRIDIAGONAL LINEAR SYSTEMS;
D O I
10.1080/00207169208804043
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper new Strides of 3 and 5 reduction algorithms are proposed for the solution of large linear systems of tridiagonal equations. The extensions to block tridiagonal linear systems are also discussed. © 1992, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码:237 / 250
页数:14
相关论文
共 5 条
[1]  
BUNEMAN OA, 1969, SUIPR294 STANF U I P
[2]   DIRECT METHODS FOR SOLVING POISSONS EQUATIONS [J].
BUZBEE, BL ;
GOLUB, GH ;
NIELSON, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :627-&
[3]   USE OF FAST DIRECT METHODS FOR EFFICIENT NUMERICAL-SOLUTION OF NONSEPARABLE ELLIPTIC EQUATIONS [J].
CONCUS, P ;
GOLUB, GH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (06) :1103-1119
[4]   DIRECT SOLUTION OF DISCRETE POISSON EQUATION ON A RECTANGLE [J].
DORR, FW .
SIAM REVIEW, 1970, 12 (02) :248-&
[5]   A FAST DIRECT SOLUTION OF POISSONS EQUATION USING FOURIER ANALYSIS [J].
HOCKNEY, RW .
JOURNAL OF THE ACM, 1965, 12 (01) :95-&