A VARIANT OF THE GOHBERG-SEMENCUL FORMULA INVOLVING CIRCULANT MATRICES

被引：41

作者：

AMMAR, G ^{[1
]}

GADER, P ^{[1
]}

机构：

[1] ENVIRONM RES INST MICHIGAN,DEPT ALGORITHMS & ROBOT,ANN ARBOR,MI 48107

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1991年 / 12卷 / 03期

关键词：

TOEPLITZ MATRIX; CIRCULANT MATRIX; GOHBERG-SEMENCUL FORMULA; DISPLACEMENT; CYCLIC DISPLACEMENT; FAST FOURIER TRANSFORM;

D O I：

10.1137/0612038

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Gohberg-Semencul formula expresses the inverse of a Toeplitz matrix as the difference of products of lower triangular and upper triangular Toeplitz matrices. In this paper the idea of cyclic displacement structure is used to show that the upper triangular matrices in this formula can be replaced by circulant matrices. The resulting computational savings afforded by this modified formula is discussed.

引用

页码：534 / 540

页数：7

共 16 条

[1] SUPERFAST SOLUTION OF REAL POSITIVE DEFINITE TOEPLITZ-SYSTEMS [J].

AMMAR, GS ;

GRAGG, WB .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (01) :61-76

[2]

AMMAR GS, 1987, LECT NOTES MATH, V1237, P315

[3] THE SPLIT LEVINSON ALGORITHM [J].

DELSARTE, P ;

GENIN, YV .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (03) :470-478

[4] IMPLEMENTATION OF SPLIT-RADIX FFT ALGORITHMS FOR COMPLEX, REAL, AND REAL-SYMMETRICAL DATA [J].

DUHAMEL, P .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (02) :285-295

[5] NEW INVERSION FORMULAS FOR MATRICES CLASSIFIED IN TERMS OF THEIR DISTANCE FROM TOEPLITZ MATRICES [J].

FRIEDLANDER, B ;

MORF, M ;

KAILATH, T ;

LJUNG, L .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 27 (OCT) :31-60

[6] DISPLACEMENT OPERATOR BASED DECOMPOSITIONS OF MATRICES USING CIRCULANTS OR OTHER GROUP MATRICES [J].

GADER, PD .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 139 :111-131

[7]

Gohberg I., 1974, CONVOLUTION EQUATION

[8]

Gohberg IC, 1972, MAT ISSLED, V7, P201

[9]

GOLUB GH, 1984, MATRIX COMPUTATIONS

[10]

Iohvidov I.S., 1982, HANKEL TOEPLITZ MATR

← 1 2 →