DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication

DOI10.1016/S0024-3795(98)10076-9zbMath0938.65073MaRDI QIDQ1124769

Georg Heinig, Karla Rost

Publication date: 28 November 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

discrete Fourier transformfast algorithmVandermonde matricesfast matrix-vector multiplicationBézoutianCauchy-like matricesinverse Toeplitz-plus-Hankel matrices

Mathematics Subject Classification ID

Related Items (9)

Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians ⋮ Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile ⋮ Split algorithms for skewsymmetric Toeplitz matrices with arbitrary rank profile ⋮ Memoryless block transceivers with minimum redundancy based on Hartley transforms ⋮ Wiener-Hopf and spectral factorization of real polynomials by Newton's method ⋮ Matrix representations of split Bezoutians ⋮ Fast algorithms for Toeplitz and Hankel matrices ⋮ Resultant matrices and inversion of Bézoutians ⋮ Topics in the numerical linear algebra of Toeplitz and Hankel matrices

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
• Generalized Bezoutian and the inversion problem for block matrices, I. General scheme
• On the inverses of Toeplitz-plus-Hankel matrices
• Matrix representations of Toeplitz-plus-Hankel matrix inverses
• Fast inversion algorithms of Toeplitz-plus-Hankel matrices
• Improved parallel computations with Toeplitz-like and Hankel-like matrices
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Generalized companion matrices and matrix representations for generalized Bézoutians
• Circulants, displacements and decompositions of matrices
• Matrix representations of Bezoutians
• Matrix decompositions using displacement rank and classes of commutative matrix algebras
• Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Conjugate Gradient Methods for Toeplitz Systems

This page was built for publication: DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication