Gram Matrices of Fast Algebras Have a Rank Structure

DOI10.1137/080716438zbMath1195.65035OpenAlexW2034108635MaRDI QIDQ3561170

Fabio Di Benedetto

Publication date: 25 May 2010

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

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

zbMATH Keywords

complexityHartley transformpreconditioningfast Fourier transformToeplitz matrixinner productHankel matrixGram matrixsemiseparable matrixtrigonometric transform\(\omega\)-circulant matrixfast algebras

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Numerical methods for discrete and fast Fourier transforms (65T50) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Related Items (2)

Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra ⋮ Optimal rank matrix algebras preconditioners

This page was built for publication: Gram Matrices of Fast Algebras Have a Rank Structure