Results 1  10
of
143
Tensor Decompositions and Applications
 SIAM REVIEW
, 2009
"... This survey provides an overview of higherorder tensor decompositions, their applications, and available software. A tensor is a multidimensional or N way array. Decompositions of higherorder tensors (i.e., N way arrays with N â¥ 3) have applications in psychometrics, chemometrics, signal proce ..."
Abstract

Cited by 705 (17 self)
 Add to MetaCart
(Show Context)
This survey provides an overview of higherorder tensor decompositions, their applications, and available software. A tensor is a multidimensional or N way array. Decompositions of higherorder tensors (i.e., N way arrays with N â¥ 3) have applications in psychometrics, chemometrics, signal processing, numerical linear algebra, computer vision, numerical analysis, data mining, neuroscience, graph analysis, etc. Two particular tensor decompositions can be considered to be higherorder extensions of the matrix singular value decompo
sition: CANDECOMP/PARAFAC (CP) decomposes a tensor as a sum of rankone tensors, and the Tucker decomposition is a higherorder form of principal components analysis. There are many other tensor decompositions, including INDSCAL, PARAFAC2, CANDELINC, DEDICOM, and PARATUCK2 as well as nonnegative variants of all of the above. The Nway Toolbox and Tensor Toolbox, both for MATLAB, and the Multilinear Engine are examples of software packages for working with tensors.
Symmetric tensors and symmetric tensor rank
 Scientific Computing and Computational Mathematics (SCCM
, 2006
"... Abstract. 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 rank1 orderk tensor is the outer product of k nonzero vectors. An ..."
Abstract

Cited by 101 (22 self)
 Add to MetaCart
(Show Context)
Abstract. 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 rank1 orderk tensor is the outer product of k nonzero vectors. Any symmetric tensor can be decomposed into a linear combination of rank1 tensors, each of them being symmetric or not. The rank of a symmetric tensor is the minimal number of rank1 tensors that is necessary to reconstruct it. The symmetric rank is obtained when the constituting rank1 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, 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. Key words. 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 AMS subject classifications. 15A03, 15A21, 15A72, 15A69, 15A18 1. Introduction. We
ON THE IDEALS OF SECANT VARIETIES OF SEGRE VARIETIES
, 2003
"... We establish basic techniques for studying the ideals of secant varieties of Segre varieties. We solve a conjecture of Garcia, Stillman and Sturmfels on the generators of the ideal of the first secant variety in the case of three factors and solve the conjecture settheoretically for an arbitrary n ..."
Abstract

Cited by 66 (13 self)
 Add to MetaCart
We establish basic techniques for studying the ideals of secant varieties of Segre varieties. We solve a conjecture of Garcia, Stillman and Sturmfels on the generators of the ideal of the first secant variety in the case of three factors and solve the conjecture settheoretically for an arbitrary number of factors. We determine the low degree components of the ideals of secant varieties of small dimension in a few cases.
Induction for secant varieties of Segre varieties
"... Abstract. This paper studies the dimension of secant varieties to Segre varieties. The problem is cast both in the setting of tensor algebra and in the setting of algebraic geometry. An inductive procedure is built around the ideas of successive specializations of points and projections. This reduc ..."
Abstract

Cited by 55 (13 self)
 Add to MetaCart
(Show Context)
Abstract. This paper studies the dimension of secant varieties to Segre varieties. The problem is cast both in the setting of tensor algebra and in the setting of algebraic geometry. An inductive procedure is built around the ideas of successive specializations of points and projections. This reduces the calculation of the dimension of the secant variety in a high dimensional case to a sequence of calculations of partial secant varieties in low dimensional cases. As applications of the technique: We give a complete classification of defective psecant varieties to Segre varieties for p ≤ 6. We generalize a theorem of CatalisanoGeramitaGimigliano on nondefectivity of tensor powers of Pn. We determine the set of p for which unbalanced Segre varieties have defective psecant varieties. In addition, we completely describe the dimensions of the secant varieties to the deficient Segre varieties P1 × P1 × Pn × Pn and P2 × P3 × P3. In the final section we propose a series of conjectures about defective Segre varieties. 1.
Geometric aspects of polynomial interpolation in more variables and of Waring’s problem
 EUROPEAN CONGRESS OF MATHEMATICS, VOL. I (BARCELONA
, 2001
"... In this paper I treat the problem of determining the dimension of the vector space of homogeneous polynomials in a given number of variables vanishing with some of their derivatives at a finite set of general points in projective space. I will illustrate the geometric meaning of this problem and th ..."
Abstract

Cited by 55 (7 self)
 Add to MetaCart
In this paper I treat the problem of determining the dimension of the vector space of homogeneous polynomials in a given number of variables vanishing with some of their derivatives at a finite set of general points in projective space. I will illustrate the geometric meaning of this problem and the main results and conjectures about it. I will finally point out its connection with the socalled Waring’s problem for forms, of which I will also indicate the geometric meaning.
ON THE RANKS AND BORDER RANKS OF SYMMETRIC TENSORS
"... Abstract. Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric tensor (i.e., a homogeneous polynomial) obtained by ..."
Abstract

Cited by 46 (8 self)
 Add to MetaCart
(Show Context)
Abstract. Motivated by questions arising in signal processing, computational complexity, and other areas, we study the ranks and border ranks of symmetric tensors using geometric methods. We provide improved lower bounds for the rank of a symmetric tensor (i.e., a homogeneous polynomial) obtained by considering the singularities of the hypersurface defined by the polynomial. We obtain normal forms for polynomials of border rank up to five, and compute or bound the ranks of several classes of polynomials, including monomials, the determinant, and the permanent. 1.
Computing symmetric rank for symmetric tensors
 J. SYMBOLIC COMPUT
, 2011
"... We consider the problem of determining the symmetric tensor rank for symmetric tensors with an algebraic geometry approach. We give algorithms for computing the symmetric rank for 2 × · · · × 2 tensors and for tensors of small border rank. From a geometric point of view, we describe the symmetri ..."
Abstract

Cited by 41 (12 self)
 Add to MetaCart
We consider the problem of determining the symmetric tensor rank for symmetric tensors with an algebraic geometry approach. We give algorithms for computing the symmetric rank for 2 × · · · × 2 tensors and for tensors of small border rank. From a geometric point of view, we describe the symmetric rank strata for some secant varieties of Veronese varieties.
On the Alexander–Hirschowitz theorem
 J. Pure Appl. Algebra
, 2008
"... The AlexanderHirschowitz theorem says that a general collection of k double points in Pn imposes independent conditions on homogeneous polynomials of degree d with a well known list of exceptions. Alexander and Hirschowitz completed its proof in 1995, solving a long standing classical problem, con ..."
Abstract

Cited by 39 (8 self)
 Add to MetaCart
(Show Context)
The AlexanderHirschowitz theorem says that a general collection of k double points in Pn imposes independent conditions on homogeneous polynomials of degree d with a well known list of exceptions. Alexander and Hirschowitz completed its proof in 1995, solving a long standing classical problem, connected with the Waring problem for polynomials. We expose a selfcontained proof based mainly on previous works by Terracini, Hirschowitz, Alexander and Chandler, with a few simplifications. We claim originality only in the case d = 3, where our proof is shorter. We end with an account of the history of the work on this problem.
A tropical approach to secant dimensions
, 2006
"... Tropical geometry yields good lower bounds, in terms of certain combinatorialpolyhedral optimisation problems, on the dimensions of secant varieties. In particular, it gives an attractive pictorial proof of the theorem of Hirschowitz that all Veronese embeddings of the projective plane except for th ..."
Abstract

Cited by 38 (3 self)
 Add to MetaCart
Tropical geometry yields good lower bounds, in terms of certain combinatorialpolyhedral optimisation problems, on the dimensions of secant varieties. In particular, it gives an attractive pictorial proof of the theorem of Hirschowitz that all Veronese embeddings of the projective plane except for the quadratic one and the quartic one are nondefective; this proof might be generalisable to cover all Veronese embeddings, whose secant dimensions are known from the groundbreaking but difficult work of Alexander and Hirschowitz. Also, the nondefectiveness of certain Segre embeddings is proved, which cannot be proved with the rook covering argument already known in the literature. Short selfcontained introductions to secant varieties and the required tropical geometry are included.
Combinatorial secant varieties
 Quart. J. Pure Applied Math
"... Abstract. The construction of joins and secant varieties is studied in the combinatorial context of monomial ideals. For ideals generated by quadratic monomials, the generators of the secant ideals are obstructions to graph colorings, and this leads to a commutative algebra version of the Strong Per ..."
Abstract

Cited by 37 (2 self)
 Add to MetaCart
(Show Context)
Abstract. The construction of joins and secant varieties is studied in the combinatorial context of monomial ideals. For ideals generated by quadratic monomials, the generators of the secant ideals are obstructions to graph colorings, and this leads to a commutative algebra version of the Strong Perfect Graph Theorem. Given any projective variety and any term order, we explore whether the initial ideal of the secant ideal coincides with the secant ideal of the initial ideal. For toric varieties, this leads to the notion of delightful triangulations of convex polytopes. 1.