A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918303940739072 |
|---|---|
| author | Vannieuwenhoven, Nick |
| author_facet | Vannieuwenhoven, Nick |
| contents | A numerical algorithm to decompose an exact low-rank skew-symmetric tensor into a sum of elementary (rank-$1$) skew-symmetric tensors is introduced. The algorithm uncovers this Grassmann decomposition based on linear relations that are encoded by the kernel of the differential of the natural action of the general linear group on the tensor, following the ideas of [Brooksbank, Kassabov, and Wilson, Detecting null patterns in tensor data, arXiv:2408.17425v2, 2025]. The Grassmann decomposition can be recovered, up to scale, from a diagonalization of a generic element in this kernel. Numerical experiments illustrate that the algorithm is computationally efficient and quite accurate for mathematically low-rank tensors. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14486 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors Vannieuwenhoven, Nick Numerical Analysis 15A69, 15A75, 15A86, 65F99, 65Y20 A numerical algorithm to decompose an exact low-rank skew-symmetric tensor into a sum of elementary (rank-$1$) skew-symmetric tensors is introduced. The algorithm uncovers this Grassmann decomposition based on linear relations that are encoded by the kernel of the differential of the natural action of the general linear group on the tensor, following the ideas of [Brooksbank, Kassabov, and Wilson, Detecting null patterns in tensor data, arXiv:2408.17425v2, 2025]. The Grassmann decomposition can be recovered, up to scale, from a diagonalization of a generic element in this kernel. Numerical experiments illustrate that the algorithm is computationally efficient and quite accurate for mathematically low-rank tensors. |
| title | A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors |
| topic | Numerical Analysis 15A69, 15A75, 15A86, 65F99, 65Y20 |
| url | https://arxiv.org/abs/2410.14486 |