Gilles Villard

collaborators

2 papers

cs.SC2026

Faster modular composition using two relation matrices

Vincent Neiger, Bruno Salvy, Ãric Schost +1

Modular composition is the problem of computing the composition of two univariate polynomials modulo a third one. For a long time, the fastest algebraic algorithm for this problem…

cs.SC2024

Computing Krylov iterates in the time of matrix multiplication

Krylov methods rely on iterated matrix-vector products $A^{k} u_{j}$ for an $n \times n$ matrix $A$ and vectors $u_{1}, \dots, u_{m}$ . The space spanned by all iterates $A^{k} u_{j}$ admits a pa…