Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
type: Item
instance of: scholarly article
title: Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
zbMATH Open document ID: 0935.65040
DOI: 10.1016/S0024-3795(97)10024-6
author: G. Heinig
author: Karla Rost
published in: Linear Algebra and its Applications
publication date: 2000-05-09T00:00:00Z
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 65T50
zbMATH DE Number: 1354712
zbMATH Keywords: Toeplitz matrix
zbMATH Keywords: Hankel matrix
zbMATH Keywords: fast algorithm
zbMATH Keywords: discrete cosine transform
zbMATH Keywords: discrete sine transform
zbMATH Keywords: discrete Hankel transform
zbMATH Keywords: fast matrix-vector multiplication
MaRDI profile type: Publication
cites work: On a Matrix Algebra Related to the Discrete Hartley Transform
cites work: Q4314299
cites work: Fast Transform Based Preconditioners for Toeplitz Equations
cites work: Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
cites work: On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
cites work: Conjugate Gradient Methods for Toeplitz Systems
cites work: Q3208805
cites work: Matrix decompositions using displacement rank and classes of commutative matrix algebras
cites work: Fast algorithms with preprocessing for matrix-vector multiplication problems
cites work: Complexity of multiplication with vectors for structured matrices
cites work: Q4230004
cites work: Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
cites work: Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
cites work: Q4360705
cites work: Q3998717
cites work: Fast radix-\(p\) discrete cosine transform
cites work: A Polynomial Approach to Fast Algorithms for Discrete Fourier-Cosine and Fourier-Sine Transforms
cites work: Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
cites work: A decomposition of Toeplitz matrices and optimal circulant preconditioning
cites work: Q4003887
cites work: Simple FFT and DCT algorithms with reduced number of operations.
Wikidata QID: Q127740501
description: scientific article; zbMATH DE number 1354712