A NEW METHOD FOR SOLVING SYMMETRICAL CIRCULANT TRIDIAGONAL SYSTEMS OF LINEAR-EQUATIONS

被引：29

作者：

ROJO, O

机构：

[1] Departamento de Matematicas, Universidad Catolica del Norte, Antofagasta

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1990年 / 20卷 / 12期

关键词：

D O I：

10.1016/0898-1221(90)90165-G

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper a new method for computing the solution of a linear system having a symmetric circulant tridiagonal matrix is presented. This special kind of system appears in many applications. After an appropriate partition of the system and the elimination of the last unknown, we apply the Woodbury formula to arrive at a very efficient and stable method, which is quite competitive with Gaussian elimination and with the modified double sweep method. © 1990.

引用

页码：61 / 67

页数：7

共 8 条

[1]

Ahlberg J. H., 1967, THEORY SPLINES THEIR

[2]

[Anonymous], 1960, TIME SERIES ANAL

[3] DIRECT METHODS FOR SOLVING POISSONS EQUATIONS [J].

BUZBEE, BL ;

GOLUB, GH ;

NIELSON, CW .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :627-&

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

CHEN, MK .

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

[5]

CHEN MK, 1982, J XIAN JIAOTONG U, V16, P85

[6]

FISICHER D, 1974, MATH COMPUT, V28, P349

[7]

Householder A. S., 1964, THEORY MATRICES NUME

[8]

Whittle Peter, 1963, PREDICTION REGULATIO

← 1 →