Factoring Matrices into the Product of Circulant and Diagonal Matrices

Journal of Fourier Analysis and Applications

Volumn 21, Issue 5, 2015, Pages 1018-1033

  Huhtanen, Marko ^a   Perämäki, Allan ^b  

^a UNIVERSITY OF OULU   (Finland)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Circulant matrix; Diagonal matrix; Matrix factoring; Multiplicative Fourier compression; Polynomial factoring; Sparsity structure

Indexed keywords

EID: 84941024966     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-015-9395-0     Document Type: Article

References (20)

1. Bhatia, R.: Trimming, truncating and averaging of matrices. Am. Math. Mon. 107, 602–608 (2000)
2. Brualdi, R., Ryser, H.: Combinatorial Matrix Theory. Cambridge University Press, Cambridge (1991)
3. Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182(2), 418–477 (2002)
4. Benzi, M., Haws, J.C., Tůma, M.: Preconditioning highly indefinite and nonsymmetric matrices. SIAM J. Sci. Comput. 22(4), 1333–1353 (2000)
5. Curtis, C.W., Reiner, I.: Reiner, Representation Theory of Finite Groups and Associative Algebras. AMS Chelsea Publishing, NewYork (1962)
6. Davis, P.: Circulant Matrices. Wiley, New York (1979)
7. Duff, I.S., Koster, J.: The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM J. Matrix Anal. Appl. 20, 889–901 (1999)
8. Friedland, S.: Maximality of the monomial group. Lin. Multilin. Algebra 18, 1–7 (1985)
9. Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)
10. Huhtanen, M.: Approximating ideal diffractive optical systems. J. Math. Anal. Appl. 345, 53–62 (2008)
11. Huhtanen, M.: The product of matrix subspaces. Linear Algebra Appl. 471, 150–168 (2015)
12. Huhtanen, M., Ruotsalainen, S.: Factoring in the metaplectic group and optics. Oper. Matrices 5, 173–181 (2011)
13. Laffey, T.: Conjugacy and factorization results on matrix groups, functional analysis and operator theory. Pol. Acad. Sci. Wars. 1994, 203–221 (1992)
14. Milne, J.S.: Algebraic Geometry. http://www.jmilne.org/math/. (2012)
15. Müller-Quade, J., Aagedal, H., Beth, T., Schmid, M.: Algorithmic design of diffractive optical systems for information processing. Physica D 120, 196–205 (1998)
16. Paulsen, V.: Completely Bounded Maps and Operator Algebras. Cambridge University Press, Cambridge (2002)
17. Rojas, J.M.: Some speed-ups and speed limits for real algebraic geometry. J. Complex. 16, 552–571 (2000)
18. Schmid, M., Steinwandt, R., Müller-Quade, J., Rötteler, M., Beth, T.: Decomposing a matrix into circulant and diagonal factors. Linear Algebra Appl. 306, 131–143 (2000)
19. Rotman, J.J.: An Introduction to the Theory of Groups. Springer, New York (1994)
20. Taussky, O.: The characteristic polynomial and the characteristic curve of a pencil of matrices with complex entries, Österreich. Akad. Wiss. Math-Nat. Kl. Sitzungsber., II 195 (1986), no. 1–3, pp. 175–178