Volume 38, Issue 4
Gradient Descent for Symmetric Tensor Decomposition

Jian-Feng Cai, Haixia Liu & Yang Wang

Ann. Appl. Math., 38 (2022), pp. 385-413.

Published online: 2022-11

[An open-access article; the PDF is free to any online user.]

Export citation
  • Abstract

Symmetric tensor decomposition is of great importance in applications. Several studies have employed a greedy approach, where the main idea is to first find a best rank-one approximation of a given tensor, and then repeat the process to the residual tensor by subtracting the rank-one component. In this paper, we focus on finding a best rank-one approximation of a given orthogonally order-3 symmetric tensor. We give a geometric landscape analysis of a nonconvex optimization for the best rank-one approximation of orthogonally symmetric tensors. We show that any local minimizer must be a factor in this orthogonally symmetric tensor decomposition, and any other critical points are linear combinations of the factors. Then, we propose a gradient descent algorithm with a carefully designed initialization to solve this nonconvex optimization problem, and we prove that the algorithm converges to the global minimum with high probability for orthogonal decomposable tensors. This result, combined with the landscape analysis, reveals that the greedy algorithm will get the tensor CP low-rank decomposition. Numerical results are provided to verify our theoretical results.

  • AMS Subject Headings

65F15, 93B60

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAM-38-385, author = {Cai , Jian-FengLiu , Haixia and Wang , Yang}, title = {Gradient Descent for Symmetric Tensor Decomposition}, journal = {Annals of Applied Mathematics}, year = {2022}, volume = {38}, number = {4}, pages = {385--413}, abstract = {

Symmetric tensor decomposition is of great importance in applications. Several studies have employed a greedy approach, where the main idea is to first find a best rank-one approximation of a given tensor, and then repeat the process to the residual tensor by subtracting the rank-one component. In this paper, we focus on finding a best rank-one approximation of a given orthogonally order-3 symmetric tensor. We give a geometric landscape analysis of a nonconvex optimization for the best rank-one approximation of orthogonally symmetric tensors. We show that any local minimizer must be a factor in this orthogonally symmetric tensor decomposition, and any other critical points are linear combinations of the factors. Then, we propose a gradient descent algorithm with a carefully designed initialization to solve this nonconvex optimization problem, and we prove that the algorithm converges to the global minimum with high probability for orthogonal decomposable tensors. This result, combined with the landscape analysis, reveals that the greedy algorithm will get the tensor CP low-rank decomposition. Numerical results are provided to verify our theoretical results.

}, issn = {}, doi = {https://doi.org/10.4208/aam.OA-2021-0090}, url = {http://global-sci.org/intro/article_detail/aam/21164.html} }
TY - JOUR T1 - Gradient Descent for Symmetric Tensor Decomposition AU - Cai , Jian-Feng AU - Liu , Haixia AU - Wang , Yang JO - Annals of Applied Mathematics VL - 4 SP - 385 EP - 413 PY - 2022 DA - 2022/11 SN - 38 DO - http://doi.org/10.4208/aam.OA-2021-0090 UR - https://global-sci.org/intro/article_detail/aam/21164.html KW - Gradient descent, random initialization, symmetric tensor decomposition, CP decomposition, linear convergence. AB -

Symmetric tensor decomposition is of great importance in applications. Several studies have employed a greedy approach, where the main idea is to first find a best rank-one approximation of a given tensor, and then repeat the process to the residual tensor by subtracting the rank-one component. In this paper, we focus on finding a best rank-one approximation of a given orthogonally order-3 symmetric tensor. We give a geometric landscape analysis of a nonconvex optimization for the best rank-one approximation of orthogonally symmetric tensors. We show that any local minimizer must be a factor in this orthogonally symmetric tensor decomposition, and any other critical points are linear combinations of the factors. Then, we propose a gradient descent algorithm with a carefully designed initialization to solve this nonconvex optimization problem, and we prove that the algorithm converges to the global minimum with high probability for orthogonal decomposable tensors. This result, combined with the landscape analysis, reveals that the greedy algorithm will get the tensor CP low-rank decomposition. Numerical results are provided to verify our theoretical results.

Cai , Jian-FengLiu , Haixia and Wang , Yang. (2022). Gradient Descent for Symmetric Tensor Decomposition. Annals of Applied Mathematics. 38 (4). 385-413. doi:10.4208/aam.OA-2021-0090
Copy to clipboard
The citation has been copied to your clipboard