Factoring matrices into the product of circulant and diagonal matrices

DOI10.1007/S00041-015-9395-0zbMATH Open1327.15028OpenAlexW1981479685MaRDI QIDQ744956FDOQ744956

Authors: Marko Huhtanen, Allan Perämäki 

Publication date: 12 October 2015

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00041-015-9395-0

Recommendations

• Decomposing a matrix into circulant and diagonal factors
• Diagonalization and spectral decomposition of factor block circulant matrices
• scientific article; zbMATH DE number 1263919
• Factorization of symmetric circulant matrices in finite fields
• scientific article; zbMATH DE number 1185619

zbMATH Keywords

circulant matrixfactorization of matricesdiagonal matrixmultiplicative Fourier compressionpolynomial factoringsparsity structure

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Polynomials in real and complex fields: factorization (12D05) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

• Preconditioning techniques for large linear systems: A survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
• Pinching, Trimming, Truncating, and Averaging of Matrices
• Preconditioning highly indefinite and nonsymmetric matrices
• Some speed-ups and speed limits for real algebraic geometry
• Maximality of the monomial group
• Decomposing a matrix into circulant and diagonal factors
• The product of matrix subspaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Factoring in the metaplectic group and optics
• Combinatorial Matrix Theory
• Approximating ideal diffractive optical systems

Cited In (8)

• Diagonalization and spectral decomposition of factor block circulant matrices
• Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices
• Products of diagonalizable matrices
• Title not available (Why is that?)
• Decomposing a matrix into circulant and diagonal factors
• Title not available (Why is that?)
• Representation of exponential in the algebra of circulant matrices
• Diagonally scaled permutations and circulant matrices

This page was built for publication: Factoring matrices into the product of circulant and diagonal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744956)