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

by   Jianze Li, et al.

In this paper, we propose a Jacobi-type algorithm to solve the low rank orthogonal approximation problem of symmetric tensors. This algorithm includes as a special case the well-known Jacobi CoM2 algorithm for the approximate orthogonal diagonalization problem of symmetric tensors. We first prove the weak convergence of this algorithm, i.e. any accumulation point is a stationary point. Then we study the global convergence of this algorithm under a gradient based ordering for a special case: the best rank-2 orthogonal approximation of 3rd order symmetric tensors, and prove that an accumulation point is the unique limit point under some conditions. Numerical experiments are presented to show the efficiency of this algorithm.



There are no comments yet.


page 1

page 2

page 3

page 4


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...

Optimal orthogonal approximations to symmetric tensors cannot always be chosen symmetric

We study the problem of finding orthogonal low-rank approximations of sy...

When geometry meets optimization theory: partially orthogonal tensors

Due to the multi-linearity of tensors, most algorithms for tensor optimi...

On the convergence of Jacobi-type algorithms for Independent Component Analysis

Jacobi-type algorithms for simultaneous approximate diagonalization of s...

On orthogonal tensors and best rank-one approximation ratio

As is well known, the smallest possible ratio between the spectral norm ...

A rank-adaptive higher-order orthogonal iteration algorithm for truncated Tucker decomposition

We propose a novel rank-adaptive higher-order orthogonal iteration (HOOI...

Robust and Resource Efficient Identification of Two Hidden Layer Neural Networks

We address the structure identification and the uniform approximation of...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.