DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
The authors discuss possibilities of fast matrix-vector multiplication by inverse Toeplitz-plus-Hankel matrices. The approach is based on the following two facts: Inverses of Toeplitz-plus-Hankel matrices are Toeplitz-plus-Hankel Bézoutians and these can be transformed into Cauchy-like matrices. Then, these Cauchy-like matrices can be represented by using discrete Fourier transforms (DFT's). The authors show how Bézoutians can be transformed into Cauchy matrices with the help of Vandermonde matrices, in particular DFT's. Using these properties, one can perform a matrix-vector multiplication by an inverse Toeplitz-plus-Hankel matrix with six DFT's and eight DFT's for preprocessing. This are fewer DFT's than in the so far best known algorithm with seven DFT's plus 10 DFT's for preprocessing [see \textit{E. Bozzo}, Linear Algebra Appl. 230, 127-150 (1995; Zbl 0839.15007)].
- More on Electrostatic Models for Zeros of Orthagonal Polynomials
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- scientific article; zbMATH DE number 1569019
- Efficient inversion formulas for Toeplitz-plus-Hankel matrices using trigonometric transformations
- A Proposal for Toeplitz Matrix Calculations
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Circulants, displacements and decompositions of matrices
- Conjugate Gradient Methods for Toeplitz Systems
- Fast inversion algorithms of Toeplitz-plus-Hankel matrices
- Generalized Bezoutian and the inversion problem for block matrices, I. General scheme
- Generalized companion matrices and matrix representations for generalized Bézoutians
- scientific article; zbMATH DE number 53687 (Why is no real title available?)
- scientific article; zbMATH DE number 3517325 (Why is no real title available?)
- scientific article; zbMATH DE number 3451988 (Why is no real title available?)
- scientific article; zbMATH DE number 846277 (Why is no real title available?)
- Improved parallel computations with Toeplitz-like and Hankel-like matrices
- Matrix decompositions using displacement rank and classes of commutative matrix algebras
- Matrix representations of Bezoutians
- Matrix representations of Toeplitz-plus-Hankel matrix inverses
- On the inverses of Toeplitz-plus-Hankel matrices
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians
- Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile
- Fast algorithms for Toeplitz and Hankel matrices
- Resultant matrices and inversion of Bézoutians
- Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication
- Wiener-Hopf and spectral factorization of real polynomials by Newton's method
- Matrix representations of split Bezoutians
- More on Electrostatic Models for Zeros of Orthagonal Polynomials
- Topics in the numerical linear algebra of Toeplitz and Hankel matrices
- Fast algorithms for multiplication of Foeplitz matrix and vector from interesting inverse
- Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
- Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile
- Memoryless block transceivers with minimum redundancy based on Hartley transforms
This page was built for publication: DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124769)
