Abstract - salvy (original) (raw)
June 2nd, 2008
10h30: Composition de s�ries formelles, changements de base et polyn�mes orthogonaux. Bruno Salvy, �quipe Algorithms, Inria Paris-Rocquencourt.
Des algorithmes rapides sur les s�ries tronqu�es sont connus depuis longtemps (multiplication, puissance, exponentielle,...). La composition est une op�ration plus complexe. Nous isolons une grande classe de s�ries pour lesquelles la composition peut �tre effectu�e efficacement. Nous en d�duisons des algorithmes rapides pour convertir des polyn�mes entre diverses bases, comme celles fournies par les polyn�mes d'Euler, de Bernoulli, de Fibonacci ou les polyn�mes de Laguerre, de Hermite, de Jacobi, de Krawtchouk, de Meixner ou de Meixner-Pollaczek. L'expos� ne suppose aucun connaissance pr�alable sur l'algorithmique des s�ries ou sur les polyn�mes orthogonaux. Il s'agit d'un travail effectu� en commun avec Alin Bostan et �ric Schost. Contact Information
Contact Information