{"id":"arxiv/2601.07508","url":"https://arxiv.org/abs/2601.07508","tags":["math.NA"],"score":0,"title":"Multiword matrix multiplication over large finite fields in floating-point arithmetic","domain":"math.NA","source":"arxiv","authors":["Jérémy Berthomieu","Stef Graillat","Dimitri Lesnoff","Theo Mary"],"reviews":0,"subject":"math.NA","summary":"This article is concerned with the efficient computation of modular matrix multiplication C=AB mod p, a key kernel in computer algebra. We focus on floating-point arithmetic, which allows for using efficient matrix multiplication libraries. However, the existing approach is limited to primes p with bitsize at most half the mantissa size (e.g., 26 bits with double precision arithmetic), and becomes quite inefficient when p approaches this limit. We present a new approach that overcomes this limitation and can efficiently handle primes with larger bitsizes. The key idea is to use multiword…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-12","reactions":{}}