A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors

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, Kassabov, and Wilson, Detecting sparsity patterns in tensor data , arXiv:2408.17425v3, 2026]. 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.

Authors

Institutions

Publication Details

Journal
ACM Transactions on Mathematical Software
Published
2026-05-12
DOI
https://doi.org/10.1145/3814952
Primary Topic
Tensor decomposition and applications
Type
preprint
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors

Nick Vannieuwenhoven
ACM Transactions on Mathematical Software
Tensor decomposition and applications
preprint

A chiseling algorithm for low-rank Grassmann decomposition of skew-symmetric tensors

Nick Vannieuwenhoven
preprint en

Abstract

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, Kassabov, and Wilson, Detecting sparsity patterns in tensor data , arXiv:2408.17425v3, 2026]. 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.

ACM Transactions on Mathematical Software
KU Leuven (BE)
Colorado State University, Fonds Wetenschappelijk Onderzoek, Vlaamse regering
Openalex Percentile: Top 99%
Tensor decomposition and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.