Fast multilinear singular value decomposition for structured tensors

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 3, 2008, Pages 1008-1021

  Badeau, Roland ^a   Boyer, Rémy ^b  

^a TELECOM PARISTECH   (France)

^b UNIV PARIS SUD   (France)

Author keywords

Fast algorithms; Multilinear SVD; Structured and unstructured tensors

Indexed keywords

FAST ALGORITHMS; HIGHER ORDER SINGULAR VALUE DECOMPOSITION; HIGHER-ORDER TENSOR; MATRIX; MULTILINEAR SVD; STRUCTURED AND UNSTRUCTURED TENSORS; STRUCTURED MATRIXES; STRUCTURED TENSORS; THIRD-ORDER; THIRD-ORDER TENSORS; TOEPLITZ; UNFOLDINGS;

ALGORITHMS; COMPUTATION THEORY; TENSORS;

SINGULAR VALUE DECOMPOSITION;

EID: 67651098983     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060655936     Document Type: Article

References (23)

1. C. A. ANDERSON AND R. BRO, Improving the speed of multi-way algorithms: Part I. Tucker 3, Chemom. Intell. Lab. Syst., 42 (1998), pp. 93-103.
2. M. BEBENDORF, Approximation of boundary element matrices, Numer. Math., 86 (2000), pp. 565-589.
3. R. BOYER AND R. BADEAU, Adaptive multilinear SVD for structured tensors, in Proceedings of ICASSP'06, vol. 3, Toulouse, France, IEEE, 2006, pp. 880-883.
4. J. D. CARROLL AND J. CHANG, Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition, Psychometrika, 35 (1970), pp. 283-319.
5. P. COMON, Tensor Decompositions, state of the art and applications, in IMA Conference on Mathematics in Signal Processing, Warwick, UK, 2000.
6. L. DE LATHAUWER, Signal Processing based on Multilinear Algebra, Ph.D. thesis, Katholieke Universiteit Leuven, Leuven, Belgium, 1997.
7. G. H. GOLUB AND C. F. VAN LOAN, Matrix computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
8. R. A. HARSHMAN AND M. E. LUNDY, PARAFAC: Parallel factor analysis, Comp. Stat. Data Anal., 18 (1994), pp. 39-72.
9. T. D. HOWELL, Global properties of tensor rank, Linear Algebra Appl., 22 (1978), pp. 9-23.
10. J. HUANG, H. WIUM, K. B. QVIST, AND K. ESBENSEN, Multi-way methods in image analysis-relationships and applications, Chemom. Intell. Lab. Syst., 66 (2003), pp. 141-158.
11. T. KAILATH AND A. H. SAYED, EDS., Fast Reliable Algorithms for Matrices with Structure, SIAM, Philadelphia, 1999.
12. H. A. KIERS, Towards a standardized notation and terminology in multiway analysis, J. Chemo-metrics, 14 (2000), pp. 105-122.
13. P. M. KROONENBERG, Three-Mode Principal Component Analysis: Theory and Applications, DSWO Press, Leiden University, Faculty of Social and Behavioural Sciences, Department of Data Theory, Leiden, The Netherlands, 1983.
14. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278.
15. X. LIU AND N.D. SIDIROPOULOS, Almost sure identifiability of constant modulus multidimensional harmonic retrieval, IEEE Trans. Signal. Process., 50 (2002), pp. 2366-2368.
16. I. V. OSELEDETS, D. V. SAVOSTIANOV, AND E. E. TYRTYSHNIKOV, Tucker dimensionality reduction in linear time, SIAM J. Matrix Anal., submitted.
17. J. M. PAPY, L. DE LATHAUWER, AND S. VAN HUFFEL, Exponential data fitting using multilinear algebra: The single-channel and the multichannel case, Numer. Linear Algebra Appl., 12 (2005), pp. 809-826.
18. B. SAVAS, Analyses and Tests of Handwritten Digit Recognition Algorithms, Master's thesis, Department of Mathematics, Linkoping University, Linkoping, Sweden, 2003.
19. N. D. SIDIROPOULOS, Low-Rank Decomposition of Multi-Way Arrays: A Signal Processing Perspective, in IEEE Workshop on Sensor Array and Multichannel Processing (SAM2004), Barcelona, Spain, 2004.
20. J.-T. SUN, H.-J. ZENG, H. LIU, Y. LU, AND Z. CHEN, Cube SVD: A Novel Approach to Personalized Web Search, in Proceedings of the International World Wide Web Conference, Chiba, Japan, 2005, pp. 382-390.
21. L. R. TUCKER, Some Mathematical Notes on Three-mode Factor Analysis, Psychometrika, 31 (1996), pp. 279-311.
22. E. E. TYRTYSHNIKOV, Incomplete cross approximation in the mosaic-skeleton method, Computing, 64 (2000), pp. 367-380.
23. H. WANG AND N. AHUJA, Facial Expression Decomposition, in Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV), Nice, France, 2003, Vol. 2, pp. 958-965.