14-15 May 2018
ENS de Lyon
Europe/Paris timezone

Algorithms for Structured Linear Systems Solving and their Implementation

15 May 2018, 15:00
Amphi A (ENS de Lyon)

Amphi A

ENS de Lyon

46 allée d'Italie 69364 Lyon Cedex 07, France


Romain Lebreton (LIRMM - Université de Montpellier)


There exists a vast literature dedicated to algorithms for structured matrices, but relatively few descriptions of actual implementations and their practical performance in symbolic computation. In this talk, we consider the problem of solving Cauchy-like systems, and its application to mosaic Toeplitz systems, in two contexts: first over finite fields where basic operations have unit cost, then over Q. We introduce new variants of previous algorithms and describe an implementation of these techniques and its practical behavior. We pay a special attention to particular cases such as the computation of algebraic approximants.


Eric Schost Seung Gyu Hyun

Presentation Materials

There are no materials yet.