Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication

被引：0

作者：

Heinig, G

Rost, K

机构：

[1] Kuwait Univ, Dept Math, Safat 13060, Kuwait

[2] Tech Univ Chemnitz Zwickau, Fak Math, D-09107 Chemnitz, Germany

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1998年 / 276卷

关键词：

Toeplitz matrix; Hankel matrix; fast algorithm; cosine transform;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Representations of real Toeplitz and Toeplitz-plus-Hankel matrices are presented that involve real trigonometric transformations (DCT, DST, DHT) and diagonal matrices. These representations can be used for fast matrix-vector multiplication. In particular, it is shown that the multiplication of an n x n Toeplitz-plus-Hankel matrix by a vector requires only 4 transformations of length II plus O(n) operations. (C) 1998 Elsevier Science Inc. All rights reserved.

引用

页码：225 / 248

页数：24

共 23 条

[1] Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication
[J]. Linear Algebra Its Appl, (225-248):
[2] DFT representations of Toeplitz-plus-Hankel Bezoutians with application to fast matrix-vector multiplication
Heinig, G
Rost, K
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 284 (1-3) : 157 - 175
[3] MATRIX REPRESENTATIONS OF TOEPLITZ-PLUS-HANKEL MATRIX INVERSES
HEINIG, G
ROST, K
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 113 : 65 - 78
[4] FAST INVERSION ALGORITHMS OF TOEPLITZ-PLUS-HANKEL MATRICES
HEINIG, G
JANKOWSKI, P
ROST, K
[J]. NUMERISCHE MATHEMATIK, 1988, 52 (06) : 665 - 682
[5] New fast algorithms for Toeplitz-plus-Hankel matrices
Heinig, G
Rost, K
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (03) : 842 - 857
[6] Fast algorithms to compute matrix-vector products for Toeplitz and Hankel matrices
Cariow, Aleksandr
Gliszczynski, Marek
[J]. PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (08): : 166 - 171
[7] Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication
Heinig, G
Rost, K
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (01) : 86 - 105
[8] Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices .1. Transformations
Heinig, G
Bojanczyk, A
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 254 : 193 - 226
[9] Hartley transform representations of inverses of real Toeplitz-plus-Hankel matrices
Heinig, Georg
Rost, Karla
[J]. Numerical Functional Analysis and Optimization, 2000, 21 (01) : 175 - 189
[10] Hartley transform representations of inverses of real Toeplitz-plus-Hankel matrices
Heinig, G
Rost, K
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2000, 21 (1-2) : 175 - 189

← 1 2 3 →