Linac : linear algebra with CUDA over finite fields

Giuseppe De Laurentis, Jack Franklin, [9mm] Higgs Centre for Theoretical Physics, University of Edinburgh, Edinburgh, EH9 3FD, United Kingdom, [3mm] Institute for Particle Physics Phenomenology, Department of Physics, University of Durham, Durham DH1 3LE, United Kingdom, [3mm] Institute of Computing for Climate Science, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, United Kingdom [3mm] · 2026

Read Linac : linear algebra with CUDA over finite fields by Giuseppe De Laurentis, Jack Franklin, [9mm] Higgs Centre for Theoretical Physics, University of Edinburgh, Edinburgh, EH9 3FD, United Kingdom, [3mm] Institute for Particle Physics Phenomenology, Department of Physics, University of Durham, Durham DH1 3LE, United Kingdom, [3mm] Institute of Computing for Climate Science, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, United Kingdom [3mm] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-25863.txt.

Description

De Laurentis and Franklin present Linac, a parallel open-source tool for Gaussian elimination using finite fields and floating-point arithmetic. Gaussian elimination grows cubically with system size and often bottlenecks solving linear polynomial systems. Graphics chips suit its parallelism, giving far higher throughput than central chips. Finite fields, whole numbers modulo a prime, avoid floating-point precision loss at large sizes. Linac targets scattering amplitude work in quantum field theory.

Catalog record

CREATORGiuseppe De Laurentis, Jack Franklin, [9mm] Higgs Centre for Theoretical Physics, University of Edinburgh, Edinburgh, EH9 3FD, United Kingdom, [3mm] Institute for Particle Physics Phenomenology, Department of Physics, University of Durham, Durham DH1 3LE, United Kingdom, [3mm] Institute of Computing for Climate Science, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, United Kingdom [3mm]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69645
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.25863

Browse the full library · About the Tower of Babel