Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
Authors:
- Lieven De LathauwerLLLieven De Lathauwer
- Bart De MoorBMBart De Moor
- Joos VandewalleJVJoos Vandewalle
- 1 January 2004
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 26 (2) , 295-327
Abstract
The canonical decomposition of higher-order tensors is a key tool in multilinear algebra. First we review the state of the art. Then we show that, under certain conditions, the problem can be rephrased as the simultaneous diagonalization, by equivalence or congruence, of a set of matrices. Necessary and sufficient conditions for the uniqueness of these simultaneous matrix decompositions are derived. In a next step, the problem can be translated into a simultaneous generalized Schur decomposition, with orthogonal unknowns [A.-J. van der Veen and A. Paulraj, IEEE Trans. Signal Process., 44 (1996), pp. 1136--1155]. A first-order perturbation analysis of the simultaneous generalized Schur decomposition is carried out. We discuss some computational techniques (including a new Jacobi algorithm) and illustrate their behavior by means of a number of numerical experiments.Keywords
This publication has 36 references indexed in Scilit:
- A Counterexample to the Possibility of an Extension of the Eckart--Young Low-Rank Approximation Theorem for the Orthogonal Rank Tensor DecompositionSIAM Journal on Matrix Analysis and Applications, 2003
- On the Best Rank-1 Approximation of Higher-Order Supersymmetric TensorsSIAM Journal on Matrix Analysis and Applications, 2002
- A Multilinear Singular Value DecompositionSIAM Journal on Matrix Analysis and Applications, 2000
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order TensorsSIAM Journal on Matrix Analysis and Applications, 2000
- The Geometry of Algorithms with Orthogonality ConstraintsSIAM Journal on Matrix Analysis and Applications, 1998
- Jacobi Angles for Simultaneous DiagonalizationSIAM Journal on Matrix Analysis and Applications, 1996
- A Decomposition for Three-Way ArraysSIAM Journal on Matrix Analysis and Applications, 1993
- Numerical Methods for Simultaneous DiagonalizationSIAM Journal on Matrix Analysis and Applications, 1993
- A continuous Jacobi-like approach to the simultaneous reduction of real matricesLinear Algebra and its Applications, 1991
- A Short Introduction to Perturbation Theory for Linear Operators1982