A multilinear singular value decomposition

SIAM Journal on Matrix Analysis and Applications

Volumn 21, Issue 4, 2000, Pages 1253-1278

  De Lathauwer, Lieven ^a   De Moor, Bart ^a   Vandewalle, Joos ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Higher order tensor; Multilinear algebra; Singular value decomposition

Indexed keywords

EID: 0034144758     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896305696     Document Type: Article

References (47)

1. C.J. APPELLOF AND E.R. DAVIDSON, Strategies for analyzing data from video fluoromatric monitoring of liquid chromatographic effluents, Analytical Chemistry, 53 (1981), pp. 2053-2056.
2. R.E, BELLMAN, Matrix Analysis, McGraw-Hill, NY, 1978.
3. R.M. BOWEN AND C.-C. WANG, Introduction to Vectors and Tensors. Linear and Multilinear Algebra, Plenum Press, NY, 1980.
4. R. BRO, PARAFAC. Tutorial and applications, Chemom. Intell. Lab. Syst., Special Issue 2nd Internet Conf. in Chemometrics (INCINC'96), 38 (1997), pp. 149-171.
5. J.-F. CARDOSO, Eigen-structure of the fourth-order cumulant tensor with application to the blind source separation problem, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Albuquerque, NM, 1990, pp. 2655-2658.
6. J.-F. CARDOSO, Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Toronto, Canada, 1991, pp. 3109-3112.
7. J.-F. CARDOSO, Fourth-order cumulant, structure forcing. Application to blind array processing. in Proceedings of the IEEE Signal Processing Workshop on Statistical Signal and Array Processing, 1992, pp. 136-139.
8. J.-F. CARDOSO AND P. COMON, Tensor-based independent component analysis, in Signal Processing V: Theories and Applications, Proc. EUSIPCO-90, L. Torres, ed., Elsevier, Amsterdam, 1990, pp. 673-676.
9. J.-F. CARDOSO AND P. COMON, Independent component analysis, a survey of some algebraic methods, in Proceedings of the IEEE International Symposium on Circuits and Systems, Atlanta, GA, 1996, pp. 93-96.
10. J.D. CARROLL AND S. PRUZANSKY, The CANDECOMP-CANDELINC family of models and methods for multidimensional data analysis, in Research Methods for Multimode Data Analysis, H.G. Law, C.W. Snyder, J.A. Hattie, and R.P. McDonald, eds., Praeger, NY, 1984, pp. 372-402.
11. P. COMON, Independent component analysis, a new concept?, Signal Process., Special Issue on Higher Order Statistics, 36 (1994), pp. 287-314.
12. P. COMON AND B. MOURRAIN, Decomposition of quantics in sums of powers of linear forms, Signal Process., Special Issue on Higher Order Statistics, 53 (1996), pp. 93-108.
13. R. COPPI AND S. BOLASCO, EDS., Multiway Data Analysis, Elsevier, Amsterdam, 1989.
14. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Blind source separation by higher-order singular value decomposition, in Signal Processing VII: Theories and Applications, Proc. EUSIPCO-94, Edinburgh, UK, 1994, pp. 175-178.
15. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Independent component analysis based on higher-order statistics only, in Proceedings of the IEEE Signal Processing Workshop on Statistical Signal and Array Processing, Corfu, Greece, 1996, pp. 356-359.
16. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Blind source separation by simultaneous third-order tensor diagonalization, in Signal Processing VIII: Theories and Applications, Proc. EUSIPCO-96, Trieste, Italy, 1996, pp. 2089-2092.
17. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, Dimensionality reduction in higher-order-only ICA, in Proceedings of the IEEE Signal Processing Workshop on HOS, Banff, Alberta, Canada, 1997, pp. 316-320.
18. L. DE LATHAUWER, P. COMON, B. DE MOOR, AND J. VANDEWALLE, Higher-order power method - Application in independent component analysis, in Proceedings of the International Symposium on Nonlinear Theory and Its Applications, Las Vegas, UT, 1995, pp. 91-96.
19. L. DE LATHAUWER, Signal Processing Based on Multilinear Algebra, Ph.D. thesis, K.U. Leuven, E.E. Dept.-ESAT, Belgium, 1997.
20. B. DE MOOR AND S. BOYD, Analytic Properties of Singular Values and Vectors, Tech. Report 1989-28, SISTA, E.E. Dept.-ESAT, K.U. Leuven, 1989.
21. E.F. DEPRETTERE, ED., SVD and Signal Processing. Algorithms, Applications and Architectures, North-Holland, Amsterdam, 1988.
22. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
23. W. GREUB, Multilinear Algebra, Springer-Verlag, NY, 1978.
24. R.A. HARSHMAN AND M.E. LUNDY, The PARAFAC model for three-way factor analysis and multidimensional scaling, in Research Methods for Multimode Data Analysis, H.G. Law, C.W. Snyder, J.A. Hattie, and R.P. McDonald, eds., Praeger, NY, 1984, pp. 122-215.
25. J. HASTAD, Tensor rank is NP-complete, J. Algorithms, 11 (1990), pp. 644-654.
26. D.C. KAY, Theory and Problems of Tensor Calculus, McGraw-Hill, New York, 1988.
27. T. KATO, A Short Introduction to Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1982.
28. P.M. KROONENBERG, Three-Mode Principal Component Analysis, DSWO Press, Leiden, The Netherlands, 1983.
29. J. B. KRUSKAL, Rank, decomposition, and uniqueness for 3-way and N-way arrays, in Multiway Data Analysis, R. Coppi and S. Bolasco, eds., North-Holland, Amsterdam, 1989, pp. 7-18.
30. J.L. LACOUME, M. GAETA, AND P.O. AMBLARD, From order 2 to HOS: New tools and applications, in Signal Processing VI: Theories and Applications, Proc. EUSIPCO-92, J. Vandewalle and R. Boite, eds., Elsevier, Amsterdam, 1992, pp. 91-98.
31. S.E. LEURGANS, R.T. Ross, AND R.B. ABEL, A decomposition for three-way arrays, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1064-1083.
32. M. MARCUS, Finite Dimensional Multilinear Algebra, Dekker, New York, 1975.
33. P. MCCULLAGH, Tensor Methods in Statistics, Chapman and Hall, London, UK, 1987.
34. J.M. MENDEL, Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications, Proc. IEEE, 79 (1991), pp. 278-305.
35. M. MOONEN AND B. DE MOOR, EDS., SVD and Signal Processing, III. Algorithms, Applications and Architectures, Elsevier, Amsterdam, 1995.
36. D.G. NATHCOTT, Multilinear Algebra, Cambridge University Press, Cambridge, UK, 1984.
37. C.L. NIKIAS, Higher order spectra in signal processing, in Signal Processing V: Theories and Applications, Proc. EUSIPCO-90, L. Torres, ed., Elsevier, Amsterdam, 1990, pp. 35-41.
38. C.L. NIKIAS AND J.M. MENDEL, Signal processing with higher-order spectra, IEEE Signal Process. Mag., 10 (1993), pp. 10-37.
39. P. PAATERO, A weighted non-negative least squares algorithm for three-way "PARAFAC" factor analysis, Chemom. Intell. Lab. Syst., Special Issue, 2nd Internet Conf. in Chemometrics (INCINC'96), 38 (1997), pp. 223-242.
40. P.A. REGALIA AND S.K. MITRA, Kronecker products, unitary matrices and signal processing applications, SIAM Rev., 31 (1989), pp. 586-613.
41. A. SWAMI AND G. GIANNAKIS, Bibliography on HOS, Signal Process., 60 (1997), pp. 65-126.
42. L.R. TUCKER, The extension of factor analysis to three-dimensional matrices, in Contributions to Mathematical Psychology, H. Gulliksen and N. Frederiksen, eds., Holt, Rinehart & Winston, New York, 1964, pp. 109-127.
43. L.R. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
44. R. VACCARO, ED., SVD and Signal Processing, II. Algorithms, Applications and Architectures, Elsevier, Amsterdam, 1991.
45. J. VANDEWALLE AND D. CALLAERTS, Singular value decomposition: A powerful concept and tool in signal processing, in Mathematics in Signal Processing II, Clarendon Press, Oxford, 1990, pp. 539-559.
46. J. VANDEWALLE AND B. DE MOOR, On the use of the singular value decomposition in identification and signal processing, in NATO ASI Series: Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, F70 (1991), pp. 321-360.
47. P. VAN OVERSCHEE AND B. DE MOOR, Subspace Identification for Linear Systems. Theory, Implementation, Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.