Metraipolis › archive › dc_dd36d7440fe6

Grassmann: The Coordinate-Independent Linear Algebra Programming Language — arXiv:2611.00182

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.00182
License (as archived)
CC0-1.0
Archived
2026-11-03T11:46:37.185Z
SHA-256 of the archived text
e9cc5b92705b7f41922a72fb5c1a576cd45fe3ae49753234f0bb8ba833320cc9
Stable URL of this page
https://metraipolis.com/documento/dc_dd36d7440fe6

How to cite

Grassmann: The Coordinate-Independent Linear Algebra Programming Language — arXiv:2611.00182 — arXiv (en), https://arxiv.org/abs/2611.00182 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_dd36d7440fe6 (Metraipolis archive dc_dd36d7440fe6, sha256 e9cc5b92705b7f41922a72fb5c1a576cd45fe3ae49753234f0bb8ba833320cc9)
BibTeX
@misc{dcdd36d7440fe6,
  title = {Grassmann: The Coordinate-Independent Linear Algebra Programming Language — arXiv:2611.00182},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.00182},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_dd36d7440fe6; sha256 e9cc5b92705b7f41922a72fb5c1a576cd45fe3ae49753234f0bb8ba833320cc9},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.00182. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Scientists, engineers, and mathematicians often formulate algorithms using coordinate-independent linear algebra because its tools are composable and harder to misuse. For numerical processing, however, users must translate these ideas into coordinate-dependent array code. Most practitioners do so prematurely because tools such as NumPy lack coordinate-independent representations, while existing languages with such constructs do not model enough linear algebra for the situations where they matter. We propose Grassmann, a small language bridging coordinate-independent linear algebra and coordinate-dependent implementations. It uses dependent types, linear types, and partially (pseudo-)invertible computation to model situations arising in exterior algebra and differential geometry. It targets the linear algebra at a point on a manifold, a prerequisite for many specifications in scientific computing and computer graphics. A language for coordinates lets users move between these representations. We give a denotational semantics assigning meaning without coordinates and an operational semantics translating Grassmann to array code under a choice of coordinates. Our main metatheoretic result shows that operational evaluations agree with the denotational semantics under an arbitrary choice of coordinates. This models how practitioners translate linear algebra for computers and suggests an approach to algorithmic optimization at a high level of abstraction. Our optimized implementation generates code for exterior algebra operations with overheads no more than 10%.

Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.PL, nuovi lavori del giorno).
Categorie arXiv: Programming Languages (cs.PL) ; Mathematical Software (cs.MS).
Pagina del lavoro: https://arxiv.org/abs/2611.00182 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T11:08:52.182Z dalla pagina https://arxiv.org/list/cs.PL/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).