Optimal orthogonal approximations to symmetric tensors cannot always be chosen symmetric

06/14/2019
by   Oscar Mickelin, et al.
0

We study the problem of finding orthogonal low-rank approximations of symmetric tensors. In the case of matrices, the approximation is a truncated singular value decomposition which is then symmetric. Moreover, for rank-one approximations of tensors of any dimension, a classical result proven by Banach in 1938 shows that the optimal approximation can always be chosen to be symmetric. In contrast to these results, this article shows that the corresponding statement is no longer true for orthogonal approximations of higher rank. Specifically, for any of the four common notions of tensor orthogonality used in the literature, we show that optimal orthogonal approximations of rank greater than one cannot always be chosen to be symmetric.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2019

Jacobi-type algorithm for low rank orthogonal approximation of symmetric tensors and its convergence analysis

In this paper, we propose a Jacobi-type algorithm to solve the low rank ...
research
10/08/2020

Orthogonal Decomposition of Tensor Trains

In this paper we study the problem of recovering a tensor network decomp...
research
05/29/2017

Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors

Many idealized problems in signal processing, machine learning and stati...
research
12/22/2019

Polar decomposition based algorithms on the product of Stiefel manifolds with applications in tensor approximation

In this paper, based on the matrix polar decomposition, we propose a gen...
research
06/05/2017

Greedy Approaches to Symmetric Orthogonal Tensor Decomposition

Finding the symmetric and orthogonal decomposition (SOD) of a tensor is ...
research
07/09/2017

On orthogonal tensors and best rank-one approximation ratio

As is well known, the smallest possible ratio between the spectral norm ...
research
10/21/2019

Soft Tensor Regression

Statistical methods relating tensor predictors to scalar outcomes in a r...

Please sign up or login with your details

Forgot password? Click here to reset