A Chiseling Algorithm for Low-Rank Grassmann Decomposition of Skew-Symmetric Tensors
ACM Transactions on Mathematical Software · 30.06.2026 · 52 (2) · 1-35
DOI: 10.1145/3814952 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 08.06.2026. Verfasst von Nick Vannieuwenhoven. Die Arbeit nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fonds Wetenschappelijk Onderzoek.
Abstract (Originalsprache)
A numerical algorithm to decompose an exact low-rank skew-symmetric tensor into a sum of elementary 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 et al. [ Detecting sparsity patterns in tensor data , arXiv:2408.17425v3, 2026]. The Grassmann decomposition can be recovered, up to scale, from the 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.
Förderung
- Fonds Wetenschappelijk Onderzoek
Zitieren
APA
Vannieuwenhoven, N. (2026). A Chiseling Algorithm for Low-Rank Grassmann Decomposition of Skew-Symmetric Tensors. ACM Transactions on Mathematical Software, 52(2), 1-35. https://doi.org/10.1145/3814952
Vancouver
Vannieuwenhoven N. A Chiseling Algorithm for Low-Rank Grassmann Decomposition of Skew-Symmetric Tensors. ACM Transactions on Mathematical Software. 2026;52(2):1-35. doi:10.1145/3814952
BibTeX
@article{Vannieuwenhoven2026,
author = {Vannieuwenhoven, Nick},
title = {A Chiseling Algorithm for Low-Rank Grassmann Decomposition of Skew-Symmetric Tensors},
journal = {ACM Transactions on Mathematical Software},
year = {2026},
volume = {52},
number = {2},
pages = {1--35},
doi = {10.1145/3814952}
}
EUVIMED