Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication

DOI10.1137/S089547989833961XMaRDI QIDQ2706243zbMATH OpenFDO

Authors G. Heinig, Karla Rost

Publication date 19 March 2001

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S089547989833961X

zbMATH Keywords

Bezoutiancomplexitydiagonal matricesHartley transformlast algoritmToeplitz matrix

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Factorization of matrices (15A23) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35)

Review text

The authors give the representations of Toeplitz Bezoutians involving only Hartley and diagonal matrices. It is considered symmetric Toeplitz matrices and discrete Hartley transformations. Some application of these representations are also given.

Recommendations

• More on Electrostatic Models for Zeros of Orthagonal Polynomials
• scientific article; zbMATH DE number 3945248
• Fast inversion of Hankel and Toeplitz matrices
• Fast inversion algorithms of Toeplitz-plus-Hankel matrices
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Fast transforms of Toeplitz matrices
• Efficient inversion formulas for Toeplitz-plus-Hankel matrices using trigonometric transformations
• Matrix representations of Toeplitz-plus-Hankel matrix inverses
• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• Fast inversion of triangular Toeplitz matrices

Cited in

(9)

• Centro-symmetric and centro-skewsymmetric Toeplitz matrices and Bézoutians
• On a set of matrix algebras related to discrete Hartley-type transforms
• Hartley-type algebras in displacement and optimization strategies.
• A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices
• Fast algorithms for Toeplitz and Hankel matrices
• Resultant matrices and inversion of Bézoutians
• Matrix representations of split Bezoutians
• On a Matrix Algebra Related to the Discrete Hartley Transform
• Memoryless block transceivers with minimum redundancy based on Hartley transforms

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Hartley transform representations of symmetric Toeplitz matrix inverses 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 Q2706243)