The AROMATH seminar will usually happen on Tuesday at 10h30-11h30 every two weeks, except for a few deviations.
The presentations will typically take place at Inria Sophia Antipolis, Byron Blanc 106, and also online.
To join online, at https://cutt.ly/aromath or with a web browser at https://cutt.ly/aromath-web
use meeting ID: 828 5859 7791, passcode: 123
Romain Lebreton - Algorithms for Structured Linear Systems Solving and their Implementation
–
25 April 2018
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.
Romain Lebreton (LIRMM, Univ. de Montpellier)
