Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Transformation de suite
Résumé
En mathématiques, une transformation de suite est un opérateur défini sur un espace donné de suites (un espace de suites). Les transformations de suites comptent des applications linéaires telles que la convolution avec une autre suite et la sommation d'une suite et, plus généralement, sont définies pour l'accélération de suites et de séries, qui vise à augmenter la vitesse de convergence d'une suite ou d'une série à convergence lente. Les transformations de suites permettent aussi de calculer l'antilimite d'une série divergente numériquement, et en conjonction avec les méthodes d'extrapolation.
Des exemples classiques de transformation de suite comptent la transformation binomiale, la transformation de Möbius, la transformation de Stirling entre autres.
Pour une suite donnée
la suite transformée est
où les membres de la suite transformée sont souvent calculés à partir d'un nombre fini de termes de la suite originale, i.e.
pour un certain k qui dépend souvent de n (comme dans la transformation binomiale). Dans le cas le plus simple, les suites s et s' sont réelles ou complexes. Plus généralement, ils peuvent être des éléments d'un espace vectoriel ou d'une algèbre.
Dans le contexte de l'accélération de convergence, on dit que la suite transformée converge plus vite que la suite originale si
avec la limite de S, qu'on suppose convergente. Dans ce cas, l'accélération de convergence est obtenue. Si la suite originale est divergente, la transformation de suite agit comme une extrapolation vers l'antilimite .
Si l'application T est linéaire en chacun de ses arguments :
pour certaines constantes c,...,c (qui peuvent dépendre de n), la transformation de suite T est appelée transformation de suite linéaire. Dans le cas contraire, on parle de transformation de suite non linéaire.
Des exemples simples de transformation de suite linéaire comptent les décalages (pour un k fixe, s = s si n + k > 0 et 0 sinon), et la multiplication par un scalaire.
On peut aussi considérer la convolution discrète avec une suite fixe.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.