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 条

[21] XMAP: Programming Memristor Crossbars for Analog Matrix-Vector Multiplication: Toward High Precision Using Representable Matrices
Uysal, Necati
Zhang, Baogang
Jha, Sumit Kumar
Ewetz, Rickard
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (06) : 1827 - 1841
[22] LEARNING IN HIGH-DIMENSIONAL FEATURE SPACES USING ANOVA-BASED FAST MATRIX-VECTOR MULTIPLICATION
Nestler, Franziska
Stoll, Martin
Wagner, Theresa
[J]. FOUNDATIONS OF DATA SCIENCE, 2022,
[23] Matrix-Vector Multiplication and Triangular Linear Solver Using GPGPU for Symmetric Positive Definite Matrices Derived from Elliptic Equations
Martins, Thiago de Castro
Kian, Jacqueline de Miranda
Sato, Andre Kubagawa
Guerra Tsuzuki, Marcos de Sales
[J]. 6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1286 - 1291

← 1 2 3 →