Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916164500717568 |
|---|---|
| author | Begovic, Erna |
| author_facet | Begovic, Erna |
| contents | For a general third-order tensor $\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\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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2109_03722 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization Begovic, Erna Numerical Analysis 15A69, 65F25, 65F99 For a general third-order tensor $\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\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. |
| title | Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization |
| topic | Numerical Analysis 15A69, 65F25, 65F99 |
| url | https://arxiv.org/abs/2109.03722 |