A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
@article{Lathauwer2006ALB, title={A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization}, author={L. Lathauwer}, journal={SIAM J. Matrix Anal. Appl.}, year={2006}, volume={28}, pages={642-666} }
Canonical decomposition is a key concept in multilinear algebra. In this paper we consider the decomposition of higher-order tensors which have the property that the rank is smaller than the greatest dimension. We derive a new and relatively weak deterministic sufficient condition for uniqueness. The proof is constructive. It shows that the canonical components can be obtained from a simultaneous matrix diagonalization by congruence, yielding a new algorithm. From the deterministic condition we… CONTINUE READING
Topics from this paper
357 Citations
Canonical Polyadic Decomposition with a Columnwise Orthonormal Factor Matrix
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2012
- 59
- PDF
Tensor Decomposition via Joint Matrix Schur Decomposition
- Mathematics, Computer Science
- ICML
- 2016
- 13
- Highly Influenced
- PDF
Canonical Polyadic Decomposition of Third-Order Tensors: Reduction to Generalized Eigenvalue Decomposition
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2014
- 75
- PDF
A simpler approach to low-rank tensor canonical polyadic decomposition
- Mathematics, Computer Science
- 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2016
- 4
- PDF
Improved Uniqueness Conditions for Canonical Tensor Decompositions with Linearly Dependent Loadings
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2012
- 11
- Highly Influenced
- PDF
On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors - Part I: Basic Results and Uniqueness of One Factor Matrix
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2013
- 104
- PDF
Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2008
- 269
- PDF
Computing the unique CANDECOMP/PARAFAC decomposition of unbalanced tensors by homotopy method
- Mathematics
- 2016
- 2
- Highly Influenced
- PDF
On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors - Part II: Uniqueness of the Overall Decomposition
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2013
- 112
- PDF
References
SHOWING 1-10 OF 37 REFERENCES
Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
- Computer Science, Mathematics
- SIAM J. Matrix Anal. Appl.
- 2004
- 202
- PDF
On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
- Computer Science, Mathematics
- SIAM J. Matrix Anal. Appl.
- 2002
- 324
- Highly Influential
- PDF
Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems
- Mathematics, Computer Science
- IEEE Trans. Signal Process.
- 1998
- 202
- PDF
Rank-One Approximation to High Order Tensors
- Computer Science, Mathematics
- SIAM J. Matrix Anal. Appl.
- 2001
- 383
- Highly Influential
Decomposition of quantics in sums of powers of linear forms
- Mathematics, Computer Science
- Signal Process.
- 1996
- 199
- Highly Influential
- PDF
The canonical decomposition and blind identification with more inputs than outputs : Some algebraic results
- Mathematics
- 2003
- 8
- PDF
Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints
- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2004
- 180
- PDF
A Counterexample to the Possibility of an Extension of the Eckart-Young Low-Rank Approximation Theorem for the Orthogonal Rank Tensor Decomposition
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2003
- 22
- PDF