Symmetry-based matrix factorization

DOI10.1016/j.jsc.2002.06.005zbMath1053.65030OpenAlexW2021871756MaRDI QIDQ597055

Markus Püschel, Sebastian Egner

Publication date: 6 August 2004

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2002.06.005

zbMATH Keywords

fast algorithmsdiscrete Fourier transformdiscrete cosine transformdiscrete Hartley transformmatrix factorizationdiscrete Haar transformmatrix-vector-multiplicationsproduct of sparse matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

Minimally disturbing Heisenberg–Weyl symmetric measurements using hard-core collisions of Schrödinger particles ⋮ Sparse generalized Fourier transforms ⋮ Algebraic signal processing theory: Cooley-Tukey type algorithms on the 2-D hexagonal spatial lattice ⋮ Implementation of group-covariant positive operator valued measures by orthogonal measurements ⋮ Applications of the generalized Fourier transform in numerical linear algebra

Uses Software

• GAP
• SPIRAL
• AREP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Abelian semi-simple algebras and algorithms for the discrete Fourier transform
• Permutation group algorithms based on partitions. I: Theory and algorithms
• Decomposing monomial representations of solvable groups.
• A wreath product group approach to signal and image processing .I. Multiresolution analysis
• Fast Fourier Transforms on Finite Non-Abelian Groups
• The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms
• Algorithms explained by symmetries
• Automatic derivation and implementation of signal processing algorithms
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Automatic generation of fast discrete signal transforms
• Calculation of Fourier transforms on finite Abelian groups (Corresp.)
• Separation of variables and the computation of Fourier transforms on finite groups, I