SYMMETRIC TENSORS AND SYMMETRIC TENSOR RANK

被引:362
作者
Comon, Pierre [1 ,2 ]
Golub, Gene [3 ,4 ]
Lim, Lek-Heng [3 ,4 ]
Mourrain, Bernard [5 ]
机构
[1] CNRS, Lab I3S, F-06093 Sophia Antipolis, France
[2] Univ Nice, F-06093 Sophia Antipolis, France
[3] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
[4] Stanford Univ, Inst Computat & Math Engn, Stanford, CA 94305 USA
[5] INRIA, Projet GALAAD, F-06902 Sophia Antipolis, France
关键词
tensors; multiway arrays; outer product decomposition; symmetric outer product decomposition; CANDECOMP; PARAFAC; tensor rank; symmetric rank; symmetric tensor rank; generic symmetric rank; maximal symmetric rank; quantics; UNDER-DETERMINED MIXTURES; TYPICAL RANK; 3-WAY ARRAYS; SUPERSYMMETRIC TENSORS; BLIND IDENTIFICATION; CANONICAL-FORMS; DECOMPOSITION; SIMPLICITY; UNIQUENESS; COMPLEXITY;
D O I
10.1137/060661569
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a symmetric sum of outer product of vectors. A rank-1 order-k tensor is the outer product of k nonzero vectors. Any symmetric tensor can be decomposed into a linear combination of rank-1 tensors, each of which is symmetric or not. The rank of a symmetric tensor is the minimal number of rank-1 tensors that is necessary to reconstruct it. The symmetric rank is obtained when the constituting rank-1 tensors are imposed to be themselves symmetric. It is shown that rank and symmetric rank are equal in a number of cases and that they always exist in an algebraically closed field. We will discuss the notion of the generic symmetric rank, which, due to the work of Alexander and Hirschowitz [J. Algebraic Geom., 4 ( 1995), pp. 201-222], is now known for any values of dimension and order. We will also show that the set of symmetric tensors of symmetric rank at most r is not closed unless r = 1.
引用
收藏
页码:1254 / 1279
页数:26
相关论文
共 65 条
[1]   HORACE METHOD - APPLICATION TO 4TH-DEGREE INTERPOLATION [J].
ALEXANDER, J ;
HIRSCHOWITZ, A .
INVENTIONES MATHEMATICAE, 1992, 107 (03) :585-602
[2]  
Alexander James, 1995, J. Algebraic Geom., V4, P201
[3]  
[Anonymous], GRADUATE TEXTS MATH
[4]  
[Anonymous], WORKSH TENS DEC APPL
[5]  
[Anonymous], 1927, J. Math. Phys., DOI [10.1002/sapm192761164, DOI 10.1002/SAPM192761164]
[6]  
[Anonymous], 1987, MONOGRAPHS STAT APPL
[7]  
[Anonymous], GRADUATE TEXTS MATH
[8]  
[Anonymous], P 2002 INT S SYMB AL
[9]  
[Anonymous], P ICASSP 91
[10]   BOUNDS ON THE RANKS OF SOME 3-TENSORS [J].
ATKINSON, MD ;
LLOYD, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 31 (JUN) :19-31