A FAST ALGORITHM FOR SOLVING SPECIAL TRIDIAGONAL SYSTEMS

被引：32

作者：

YAN, WM ^{[1
]}

CHUNG, KL ^{[1
]}

机构：

[1] NATL TAIWAN INST TECHNOL,DEPT INFORMAT MANAGEMENT,TAIPEI 10672,TAIWAN

来源：

COMPUTING | 1994年 / 52卷 / 02期

关键词：

DIAGONALLY DOMINANT MATRICES; ERROR ANALYSIS; LINEAR RECURRENCES; TOEPLITZ MATRICES; TRIDIAGONAL MATRICES;

D O I：

10.1007/BF02238076

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, a fast algorithm for solving the special tridiagonal system is presented. This special tridiagonal system is a symmetric diagonally dominant and Toeplitz system of linear equations. The error analysis is also given. Our algorithm is quite competitive with the Gaussian elimination, cyclic reduction, special LU factorization, reversed triangular factorization, and Toeplitz factorization methods. In addition, our result can be applied to solve the near-Toeplitz tridiagonal system. Some examples demonstrate the good efficiency and stability of our algorithm.

引用

页码：203 / 211

页数：9

共 14 条

[1] AN INVERSE MATRIX ADJUSTMENT ARISING IN DISCRIMINANT ANALYSIS [J].

BARTLETT, MS .

ANNALS OF MATHEMATICAL STATISTICS, 1951, 22 (01) :107-111

[2] ALGORITHMS FOR SPECIAL TRIDIAGONAL SYSTEMS [J].

BOISVERT, RF .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (02) :423-442

[3] ON THE SOLUTION OF CIRCULANT LINEAR-SYSTEMS [J].

CHEN, MK .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (03) :668-683

[4]

Dongarra J. J., 1979, LINPACK USERS GUIDE

[5] ALGORITHM FOR SOLUTION OF CERTAIN TRIDIAGONAL SYSTEMS OF LINEAR EQUATIONS [J].

EVANS, DJ .

COMPUTER JOURNAL, 1972, 15 (04) :356-359

[6] ON THE SOLUTION OF CERTAIN TOEPLITZ TRIDIAGONAL LINEAR-SYSTEMS [J].

EVANS, DJ .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (05) :675-680

[7]

EVANS DJ, 1963, COMPUT J, V5, P327

[8]

FISCHER D, 1974, MATH COMPUT, V28, P349, DOI 10.1090/S0025-5718-1974-0415995-2

[9] A FAST DIRECT SOLUTION OF POISSONS EQUATION USING FOURIER ANALYSIS [J].

HOCKNEY, RW .

JOURNAL OF THE ACM, 1965, 12 (01) :95-&

[10] FAST METHOD FOR SOLVING A CLASS OF TRIDIAGONAL LINEAR-SYSTEMS [J].

MALCOLM, MA ;

PALMER, J .

COMMUNICATIONS OF THE ACM, 1974, 17 (01) :14-17

← 1 2 →