Blind separation of exponential polynomials and the decomposition of a tensor in rank-(L r,L r,1) terms

SIAM Journal on Matrix Analysis and Applications

Volumn 32, Issue 4, 2011, Pages 1451-1474

  De Lathauwer, Lieven ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Blind signal separation; Block term decomposition; Canonical polyadic decomposition; Exponential polynomial; Higher order tensor; Multilinear algebra; Singular value decomposition

Indexed keywords

BLIND SEPARATION; BLIND SIGNAL SEPARATION; DETERMINISTIC TECHNIQUE; EXPONENTIALS; HIGHER-ORDER TENSOR; LINEAR COMBINATIONS; MULTILINEAR ALGEBRA; NUMERICAL EXPERIMENTS; SINGULAR VALUES; THIRD-ORDER TENSORS;

BLIND SOURCE SEPARATION; POLYNOMIALS; SEPARATION; SINGULAR VALUE DECOMPOSITION;

TENSORS;

EID: 84856253450     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/100805510     Document Type: Article

References (33)

1. J. CARROLL AND J. CHANG, Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition, Psychometrika, 9 (1970), pp. 267-283.
2. A. CICHOCKI, R. ZDUNEK, A.-H. PHAN, AND S. AMARI, Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation, John Wiley & Sons, New York, 2009.
3. P. COMON AND B. MOURRAIN, Decomposition of quantics in sums of powers of linear forms, Signal Process., 53 (1996), pp. 93-108.
4. P. COMON AND C. JUTTEN, EDS., Handbook of Blind Source Separation, Independent Component Analysis and Applications, Academic Press, Oxford, UK, 2010.
5. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278. (Pubitemid 33217068)
6. L. DE LATHAUWER, Decompositions of a higher-order tensor in block terms - Part I: Lemmas for partitioned matrices, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1022-1032.
7. L. DE LATHAUWER, Decompositions of a higher-order tensor in block terms - Part II: Definitions and uniqueness, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1033-1066.
8. L. DE LATHAUWER AND D. NION, Decompositions of a higher-order tensor in block terms - Part III: Alternating least squares algorithms, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1067-1083.
9. L. DE LATHAUWER, A short introduction to tensor-based methods for factor analysis and blind source separation, in Proceedings of the 7th International Symposium on Image and Signal Processing and Analysis (ISPA 2011), Dubrovnik, Croatia, 2011, pp. 558-563.
10. S. FELDMANN AND G. HEINIG, Vandermonde factorization and canonical representations of block Hankel matrices, Linear Algebra Appl., 241/243 (1996), pp. 247-278.
11. 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.
12. F.L. HITCHCOCK, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys., 6 (1927), pp. 164-189.
13. F.L. HITCHCOCK, Multiple invariants and generalized rank of a p-way matrix or tensor, J. Math. Phys., 7 (1927), pp. 39-79.
14. A. HYVÄRINEN, J. KARHUNEN, AND E. OJA, Independent Component Analysis, John Wiley & Sons, New York, 2001.
15. T. JIANG AND N.D. SIDIROPOULOS, Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints, IEEE Trans. Signal Process., 52 (2004), pp. 2625-2636.
16. I. JOLIFFE, Principal Component Analysis, John Wiley & Sons, New York, 2005.
17. T. KAILATH, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
18. D. KALMAN, The generalized Vandermonde matrix, Math. Mag., 57 (1984), pp. 15-21.
19. T.G. KOLDA AND B.W. BADER, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
20. P.M. KROONENBERG, Applied Multiway Data Analysis, John Wiley & Sons, Hoboken, NJ, 2008.
21. S.Y. KUNG, K.S. ARUN, AND D.V. BHASKAR RAO, State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem, J. Optim. Soc. Amer., 73 (1983), pp. 1799-1811.
22. D. NION AND L. DE LATHAUWER, An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA, Signal Process., 88 (2008), pp. 749-755. (Pubitemid 350088165)
23. D. NION AND L. DE LATHAUWER, Block component model based blind DS-CDMA receivers, IEEE Trans. Signal Process., 56 (2008), pp. 5567-5579.
24. A.V. OPPENHEIM AND R.W. SCHAFER, Discrete-Time Signal Processing, 3rd ed., Prentice-Hall, Upper Saddle River, NJ, 2010.
25. M. RAJIH, P. COMON, AND R.A. HARSHMAN, Enhanced line search: A novel method to accelerate PARAFAC, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1128-1147.
26. N. SIDIROPOULOS AND G.Z. DIMIĆ, Blind multiuser detection in W-CDMA systems with large delay spread, IEEE Signal Proc. Letters, 8 (2001), pp. 87-89. (Pubitemid 32255390)
27. A. SMILDE, R. BRO, AND P. GELADI, Multi-way Analysis. Applications in the Chemical Sciences, John Wiley & Sons, Chichester, UK, 2004.
28. M. SØRENSEN, L. DE LATHAUWER, AND L. DENEIRE, PARAFAC with orthogonality in one mode and applications in DS-CDMA systems, in Proceedings of the 2010 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2010), Dallas, TX, 2010, pp. 4142-4145.
29. M. SØRENSEN, L. DE LATHAUWER, P. COMON, S. ICART, AND L. DENEIRE, Computation of a Canonical Polyadic Decomposition with a Semi-Unitary Matrix Factor, Technical Report 11-95, ESAT-SISTA, K.U. Leuven, Leuven, Belgium, 2010.
30. 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.
31. L.R. TUCKER, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
32. E.E. TYRTYSHNIKOV, How bad are Hankel matrices?, Numer. Math., 67 (1994), pp. 261-269.
33. D. VANDEVOORDE, A Fast Exponential Decomposition Algorithm and Its Applications to Structured Matrices, Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY, 1998.