Semi-algebraic canonical decomposition of multi-way arrays and joint eigenvalue decomposition

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2011, Pages 4104-4107

  Luciani, Xavier ^a,b   Albera, Laurent ^a,b  

^a INSERM   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

CP; joint eigenvalue decomposition; non defective matrices; PARAFAC; Tensor decomposition

Indexed keywords

ITERATIVE METHODS; NUMERICAL METHODS; SIGNAL PROCESSING; TENSORS;

ALGEBRAIC ALGORITHMS; ALGEBRAIC APPROACHES; CANONICAL DECOMPOSITION; EIGENVALUE DECOMPOSITION; LU FACTORIZATION; PARAFAC; TENSOR DECOMPOSITION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 80051605782     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2011.5947255     Document Type: Conference Paper

References (18)

1. J. D. Carroll and J. J. Chang, "Analysis of Individual Differences in Multidimensional Scaling via N-Way Generalization of Eckart-Young Decomposition," Psychometrika, 35 (3), 283-319 (1970).
2. H. Becker, P. Comon, L. Albera, M. Haardt and I. Merlet, "Multiway Space-Time-Wave-Vector Analysis for Source Localization and Extraction," in EUSIPCO 2010, Aalborg.
3. R. Bro, "PARAFAC, Tutorial and Applications," Chemom. Intel. Lab. Syst., 38, 149-171 (1997).
4. J. B. Kruskal, "Three-Way Arrays: Rank and Uniqueness of Trilinear Decompositions," Linear Algebra and Applications, 18, 95-138 (1977).
5. L. De Lathauwer, "A Link between Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization," SIAM Journal on Matrix Analysis, 28 (3), 642-666 (2006).
6. R. Harshman, "Foundations of the Parafac procedure: Models and conditions for an explanatory multimodal factor analysis," UCLA Working Papers in Phonetics, 16, 1-84 (1970).
7. M. Rajih, P. Comon and R. Harshman, "Enhanced Line Search : A Novel Method to Accelerate PARAFAC," SIAM Journal on Matrix Analysis and Applications, 30 (3), 1148-1171 (2008).
8. A.Karfoul, L. Albera and L. De Lathauwer "Iterative methods for the canonical decomposition of multi-way arrays: application to blind underdetermined mixture identification," to appear in Elsevier Signal Processing.
9. P. Comon, X. Luciani and A.L.F. De Almeida, "Tensor Decompositions, Alternating Least Squares and other Tales," Journal of Chemometrics, 23 (9),393-405 (2009).
10. F. Roemer and M. Haardt, A closed-form solution for Parallel Factor (PARAFAC) Analysis, In IEEE ICASSP 2008, 2365-2368.
11. F. Roemer and M. Haardt, A closed-form solution for multilinear PARAFAC decompositions, In IEEE SAM 2008,487-491.
12. L. De Lathauwer, B. De Moor and J. Vandewalle, " Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition," SIAM Journal on Matrix Analysis and Applications, 26, 295-327 (2001).
13. A. J. van der Veen, P. B. Ober and E. F. Deprettere, "Azimuth and elevation computation in high resolution DOA estimation," IEEE Trans. Signal Proc. 40, 1828-1832 (1992).
14. M. Haardt and J. A. Nossek, "Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieveal problems," IEEE Trans. Signal Proc. 46, 161-169 (1998).
15. T. Fu and X. Gao, "Simultaneous Diagonalization with Similarity Transformation for Non-defective Matrices," In IEEE ICASSP 2006, 1137-1140.
16. R. Iferroudjene, K. Abed Meraim and A. Belouchrani, " A New Jacobi-like Method for Joint Diagonalization of Arbitrary non-defective Matrices," Applied Mathematics and Computation 211, 363-373 (2009)
17. X. Luciani and L. Albera, Joint Eigenvalue Decomposition using Polar Matrix Factorization, In LVA/ICA 2010, 555-562.
18. L. De Lathauwer, B. De Moor and J. Vandewalle, "A multilinear singular value decomposition," SIAM Journal on Matrix Analysis and Applications 21 (4), 1253-1278 (2000).