English

Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization

Numerical Analysis 2024-03-20 v2 Numerical Analysis

Abstract

For a general third-order tensor ARn×n×n\mathcal{A}\in\mathbb{R}^{n\times n\times n} the paper studies two closely related problems, an SVD-like tensor decomposition and an (approximate) tensor diagonalization. We develop a Jacobi-type algorithm that works on 2×2×22\times2\times2 subtensors and, in each iteration, maximizes the sum of squares of its diagonal entries. We show how the rotation angles are calculated and prove convergence of the algorithm. Different initializations of the algorithm are discussed, as well as the special cases of symmetric and antisymmetric tensors. The algorithm can be generalized to work on higher-order tensors.

Keywords

Cite

@article{arxiv.2109.03722,
  title  = {Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization},
  author = {Erna Begovic},
  journal= {arXiv preprint arXiv:2109.03722},
  year   = {2024}
}

Comments

16 pages, 4 figures

R2 v1 2026-06-24T05:47:38.631Z