On the computation of tensor functions under tensor-tensor multiplications with linear maps
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914097556094976 |
|---|---|
| author | Ju, Jeong-Hoon Lopez-Moreno, Susana |
| author_facet | Ju, Jeong-Hoon Lopez-Moreno, Susana |
| contents | In this paper we study the computation of both algebraic and non-algebraic tensor functions under the tensor-tensor multiplication with linear maps. In the case of algebraic tensor functions, we prove that the asymptotic exponent of both the tensor-tensor multiplication and the tensor polynomial evaluation problem under this multiplication is the same as that of the matrix multiplication, unless the linear map is injective. As for non-algebraic functions, we define the tensor geometric mean and the tensor Wasserstein mean for pseudo-positive-definite tensors under the tensor-tensor multiplication with invertible linear maps, and we show that the tensor geometric mean can be calculated by solving a specific Riccati tensor equation. Furthermore, we show that the tensor geometric mean does not satisfy the resultantal (determinantal) identity in general, which the matrix geometric mean always satisfies. Then we define a pseudo-SVD for the injective linear map case and we apply it on image data compression. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_18713 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the computation of tensor functions under tensor-tensor multiplications with linear maps Ju, Jeong-Hoon Lopez-Moreno, Susana Numerical Analysis Computational Complexity Commutative Algebra 68Q17, 15A69, 14N07, 94A08, 47A64 In this paper we study the computation of both algebraic and non-algebraic tensor functions under the tensor-tensor multiplication with linear maps. In the case of algebraic tensor functions, we prove that the asymptotic exponent of both the tensor-tensor multiplication and the tensor polynomial evaluation problem under this multiplication is the same as that of the matrix multiplication, unless the linear map is injective. As for non-algebraic functions, we define the tensor geometric mean and the tensor Wasserstein mean for pseudo-positive-definite tensors under the tensor-tensor multiplication with invertible linear maps, and we show that the tensor geometric mean can be calculated by solving a specific Riccati tensor equation. Furthermore, we show that the tensor geometric mean does not satisfy the resultantal (determinantal) identity in general, which the matrix geometric mean always satisfies. Then we define a pseudo-SVD for the injective linear map case and we apply it on image data compression. |
| title | On the computation of tensor functions under tensor-tensor multiplications with linear maps |
| topic | Numerical Analysis Computational Complexity Commutative Algebra 68Q17, 15A69, 14N07, 94A08, 47A64 |
| url | https://arxiv.org/abs/2506.18713 |