2023 - T3 - WS3 - Special Week

Collection 2023 - T3 - WS3 - Special Week

Organisateur(s) Bostan, Alin ; Bouttier, Jérémie ; Cluzeau, Thomas ; Di Vizio, Lucia ; Krattenthaler, Christian ; Lairez, Pierre ; Maillard, Jean-Marie
Date(s) 27/11/2023 - 01/12/2023
URL associée https://indico.math.cnrs.fr/event/8115/
25 25

Rounding error analysis of linear recurrences using generating series

De Marc Mezzarobba

In the computation of linearly recurrent sequences, round-off errors arising from each step tend to “cancel out” rather than just accumulate. This phenomenon is crucial to consider when aiming to establish realistic error bounds. That requires a close examination of how a given round-off error propagates through the remaining iterations of the recurrence. Doing so using traditional “sequence” notations results in intricate calculations involving nested sums. However, in other contexts, such as enumerative combinatorics, the use of generating series to encode sequences simplifies these calculations while simultaneously granting access to powerful new analytic tools. In this talk, I will show how the idea of using generating series can be adapted to the error analysis of numerical algorithms based on linear recurrence relations.

Informations sur la vidéo

  • Date de publication 12/04/2024
  • Institut IHP
  • Langue Anglais
  • Format MP4

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis