<p>In this paper, we establish the generic <i>R</i>-linear convergence of an improved proximal polar decomposition algorithm (iPPDA) for the symmetric low rank orthogonal tensor approximation problem. For this purpose, the map from the parametrization space to the set of symmetric low rank orthogonally decomposable tensors is studied. We show that there is a natural stratification of the set of symmetric low rank orthogonally decomposable tensors, and there is a local diffeomorphism from the parametrization manifold to the smooth part of the set of symmetric low rank orthogonally decomposable tensors. As a result, properties of the Euclidean projection onto a manifold via Morse theory can be employed, and the generic <i>R</i>-linear convergence can be shown.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The R-Linear Convergence of IPPDA for Symmetric Low Rank Orthogonal Tensor Approximation

  • Shenglong Hu,
  • Ying Zhou

摘要

In this paper, we establish the generic R-linear convergence of an improved proximal polar decomposition algorithm (iPPDA) for the symmetric low rank orthogonal tensor approximation problem. For this purpose, the map from the parametrization space to the set of symmetric low rank orthogonally decomposable tensors is studied. We show that there is a natural stratification of the set of symmetric low rank orthogonally decomposable tensors, and there is a local diffeomorphism from the parametrization manifold to the smooth part of the set of symmetric low rank orthogonally decomposable tensors. As a result, properties of the Euclidean projection onto a manifold via Morse theory can be employed, and the generic R-linear convergence can be shown.