Les personnes qui possèdent un compte PLM-Mathrice sont invités à l'utiliser.
Séminaire Calcul Formel

# Efficient algorithms for computing univariate relations

## by Vincent Neiger (Technical University of Denmark)

jeudi 2 mars 2017 de au (Europe/Paris)
at Bâtiment XLIM ( Salle XR202 )
 Description In this talk, we will present recent results about the fast computation of univariate relations, including in particular rational interpolants and Hermite-Pad\'e approximants. Such relations are a central tool in computer algebra, arising in situations such as the guessing of linear differential equations, the list-decoding of Reed-Solomon codes, or the computation of normal forms of polynomial matrices. After giving an overview of the problem and of existing fast algorithms, the emphasis will be placed on the main ideas behind the recent algorithmic improvements. This talk involves joint work with Claude-Pierre Jeannerod, \'Eric Schost, Gilles Villard, and Vu Thi Xuan.