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 条
  • [11] Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I. Transformations
    Dept. of Math. and Computer Science, Kuwait University, P.O.B. 5969, Safat 13060, Kuwait
    不详
    [J]. Linear Algebra and Its Applications, 1997, 254 (1-3): : 193 - 226
  • [12] Fast Algorithms for Centro-Symmetric and Centro-Skewsymmetric Toeplitz-Plus-Hankel Matrices
    Georg Heinig
    Karla Rost
    [J]. Numerical Algorithms, 2003, 33 : 305 - 317
  • [13] Fast algorithms for centro-symmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices
    Heinig, G
    Rost, K
    [J]. NUMERICAL ALGORITHMS, 2003, 33 (1-4) : 305 - 317
  • [14] Speeding up Curve25519 using Toeplitz Matrix-vector Multiplication
    Taskin, Halil Kemal
    Cenk, Murat
    [J]. PROCEEDINGS OF THE FIFTH WORKSHOP ON CRYPTOGRAPHY AND SECURITY IN COMPUTING SYSTEMS (CS2 2018), 2016, : 1 - 6
  • [15] FAST AND EFFICIENT DISTRIBUTED MATRIX-VECTOR MULTIPLICATION USING RATELESS FOUNTAIN CODES
    Mallick, Ankur
    Chaudhari, Malhar
    Joshi, Gauri
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 8192 - 8196
  • [16] Fast algorithm for matrix-vector multiply of asymmetric multilevel block-Toeplitz matrices in 3-D scattering
    Barrowes, BE
    Teixeira, FL
    Kong, JA
    [J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 31 (01) : 28 - 32
  • [17] Least-squares design of IIR all-pass filters using closed-form Toeplitz-plus-Hankel matrix
    20153101081472
    [J]. (1) Department of Electrical Engineering, R.O.C. Military Academy, Feng-Shan Dist, Kaohsiung, 830, Taiwan; (2) Dept. of Computer Science and Information Engineering, Southern Taiwan University of Science and Technology, Yung-KangDist, Tainan, 710, Taiwan, 1600, IEEE; IEEE Circuits and Systems Society (Institute of Electrical and Electronics Engineers Inc., United States):
  • [18] Least-Squares Design of IIR All-Pass Filters Using Closed-Form Toeplitz-plus-Hankel Matrix
    Jou, Yue-Dar
    Chen, Fu-Kun
    [J]. 2014 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2014, : 503 - 506
  • [19] Simulation of Contactless Crack Detection in HTS Films: Application of H-Matrix Method to Fast Matrix-Vector Multiplication
    Takayama, Teruou
    Saitoh, Ayumu
    Kamitani, Atsushi
    Nakamura, Hiroaki
    [J]. PLASMA AND FUSION RESEARCH, 2016, 11
  • [20] Simulation of contactless crack detection in hts films: Application of H-matrix method to fast matrix-vector multiplication
    Takayama, Teruou
    Saitoh, Ayumu
    Kamitani, Atsushi
    Nakamura, Hiroaki
    [J]. Plasma and Fusion Research, 2016, 11 (01)
123