Tensor decompostions: state of the art and applications

P Comon - Institute of Mathematics and its Applications …, 2002 - books.google.com
In this paper, we present a partial survey of the tools borrowed from tensor algebra, which
have been utilized recently in Statistics and Signal Processing. It is shown why the …

Most tensor problems are NP-hard

CJ Hillar, LH Lim - Journal of the ACM (JACM), 2013 - dl.acm.org
We prove that multilinear (tensor) analogues of many efficiently computable problems in
numerical linear algebra are NP-hard. Our list includes: determining the feasibility of a …

Positive polynomials on compact semi-algebraic sets

M Putinar - Indiana University Mathematics Journal, 1993 - JSTOR
Introduction. An elementary argument shows that a non-negative poly nomial on the real line
can be represented as a sum of squares of polynomials. T prove that a non-negative …

Tensors: a brief introduction

P Comon - IEEE Signal Processing Magazine, 2014 - ieeexplore.ieee.org
Tensor decompositions are at the core of many blind source separation (BSS) algorithms,
either explicitly or implicitly. In particular, the canonical polyadic (CP) tensor decomposition …

[图书][B] Classical invariant theory

PJ Olver - 1999 - books.google.com
There has been a resurgence of interest in classical invariant theory driven by several
factors: new theoretical developments; a revival of computational methods coupled with …

Symmetric tensors and symmetric tensor rank

P Comon, G Golub, LH Lim, B Mourrain - SIAM Journal on Matrix Analysis and …, 2008 - SIAM
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 …

[图书][B] Positive polynomials and sums of squares

M Marshall - 2008 - books.google.com
The study of positive polynomials brings together algebra, geometry and analysis. The
subject is of fundamental importance in real algebraic geometry when studying the …

McLaren's improved snub cube and other new spherical designs in three dimensions

RH Hardin, NJA Sloane - Discrete & Computational Geometry, 1996 - Springer
Evidence is presented to suggest that, in three dimensions, spherical 6-designs with N
points exist for N= 24, 26,≥ 28; 7-designs for N= 24, 30, 32, 34,≥ 36; 8-designs for N= 36 …

Some concrete aspects of Hilbert's 17th problem

B Reznick - Contemporary mathematics, 2000 - books.google.com
Hilbert's 17th Problem asks whether a real positive semidefinite polynomial can be
expressed as a sum of squares of rational functions. Artin answered “yes” in the 1920's …

[图书][B] Experimentation in mathematics: Computational paths to discovery

JM Borwein, DH Bailey, R Girgensohn - 2004 - taylorfrancis.com
New mathematical insights and rigorous results are often gained through extensive
experimentation using numerical examples or graphical images and analyzing them. Today …