A Jacobi-type method for computing orthogonal tensor decompositions

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 3, 2008, Pages 1219-1232

  Martin, Carla D Moravitz ^a   Van Loan, Charles F ^b  

^a JAMES MADISON UNIVERSITY   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Multidimensional arrays; Multilinear algebra; Singular value decomposition; Tensor decomposition

Indexed keywords

MATRIX; MULTIDIMENSIONAL ARRAYS; MULTILINEAR ALGEBRA; NONZERO ENTRIES; ORTHOGONAL TENSORS; ORTHOGONAL TRANSFORMATIONS; TENSOR DECOMPOSITION; THIRD-ORDER TENSORS; THREE-WAY ARRAYS; TYPE METHODS;

ALGEBRA; DECOMPOSITION; TENSORS;

SINGULAR VALUE DECOMPOSITION;

EID: 67349278428     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060655924     Document Type: Article

References (33)

1. C. A. ANDERSSON AND R. BRO, Improving the speed of multi-way algorithms: Part I. Tucker3, Chemom. Intell. Lab. Syst., 42 (1998), pp. 93-103.
2. C. A. ANDERSSON AND R. BRO, The N-way toolbox for MATLAB, Chemom. Intell. Lab. Syst., 52 (2000), pp. 1-4.
3. R. BRO, PARAFAC. Tutorial and applications, Chemom. Intell. Lab. Syst., 38 (1997), pp. 149-171.
4. J. F. CARDOSO AND A. SOULOUMIAC, Blind beam-forming for non-Gaussian signals, IEEE Proceedings, Part F, 140 (1993), pp. 362-370.
5. 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.
6. P. COMON, Independent component analysis, a new concept?, Signal Process., 36 (1994), pp. 287-314.
7. P. COMON, Tensor diagonalization, a useful tool in signal processing, in Proceedings of the 10th IFAC Symposium on System Identification, Vol. 1, M. Blanke and T. Soderstrom, eds., IFAC-SYSID, Copenhagen, 1994, pp. 77-82.
8. P. COMON, Canonical Tensor Decompositions, I3S report, RR-2004-17, CNRS-Laboratoire I3S, Université Nice-Sophia Antipolis, France, 2004.
9. R. COPPI AND S. BOLASCO, EDS., Multiway Data Analysis, Elsevier, Amsterdam, 1989.
10. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278.
11. N) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
12. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Independent component analysis and (simultaneous) third-order tensor diagonalization, IEEE Trans. Signal Process, 49 (2001), pp. 2262-2271.
13. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Computation of the canonical decomposition by means of a simultaneous generalized Schur decomposition, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 295-327.
14. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
15. R. A. HARSHMAN, Foundations of the PARAFAC procedure: Model and conditions for an "explanatory" multi-mode factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
16. R. HENRION AND C. A. ANDERSSON, A new criteria for simple-structure transformations of core arrays in N-way principal component analysis, Chemom. Intell. Lab. Syst., 47 (1999), pp. 190-204.
17. G. HORI, A general framework for SVD flows and joint SVD flows, in Proceedings of the IEEE International Conference of Acoustics, Speech, and Signal Processing, Hong Kong, 2003, pp. 693-696.
18. H. A. L. KIERS, Tuckals core rotations and constrained Tuckals modelling, Statist. Appl., 4 (1992), pp. 661-667.
19. H. A. L. KIERS, Towards a standardized notation and terminology in multiway analysis, J. Chemom., 14 (2000), pp. 105-122.
20. E. KOFIDIS AND P. A. REGALIA, On the best rank-1 approximation of higher-order supersym-metric tensors, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 863-884.
21. T. G. KOLDA, Orthogonal tensor decompositions, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 243-255.
22. P. M. KROONENBERG, Three-mode Principal Component Analysis: Theory and Applications, DSWO Press, Leiden, The Netherlands, 1983.
23. B. PESQUET-POPESCU, J.-C. PESQUET, AND A. P. PETROPULU, Joint singular value decomposition-a new tool for separable representation of images, in Proceedings of the IEEE International Conference of Image Processing, Thessaloniki, Greece, 2001, pp. 569-572.
24. D. T. PHAM, Joint approximate diagonalization of positive definite Hermitian matrices, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1136-1152.
25. N. SIDIROPOULOS, G. GIANNAKIS, AND R. BRO, Blind PARAFAC receivers for DS-CDMA systems, IEEE Trans. Signal Process., 48 (2000), pp. 810-823.
26. N. SIDIROPOULOS, R. BRO, AND G. GIANNAKIS, Parallel factor analysis in sensor array processing, IEEE Trans. Signal Process., 48 (2000), pp. 2377-2388.
27. A. SMILDE, R. BRO, AND P. GELADI, Multi-way Analysis: Applications in the Chemical Sciences, John Wiley & Sons, Chichester, England, 2004.
28. L. R. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
29. M. A. O. VASILESCU AND D. TERZOPOULOS, Multilinear image analysis for face recognition, in Proceedings of the International Conference on Pattern Recognition (ICPR), Quebec City, Canada, 2002, pp. 511-514.
30. M. A. O. VASILESCU, Human motion signatures: Analysis, synthesis, recognition, in Proceedings of the International Conference on Pattern Recognition (ICPR), Quebec City, Canada, 2002, pp. 456-460.
31. C. F. VAN LOAN, The ubiquitous Kronecker product, J. Comput. Appl. Math., 123 (2000), pp. 85-100.
32. T. ZHANG AND G. H. GOLUB, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550.
33. MATLAB, http://www.math.jmu.edu/̃carlam.