Transformation de suite

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

${\displaystyle S=\{s_{n}\}_{n\in \mathbb {N} },\,}$

la suite transformée est

${\displaystyle \mathbf {T} (S)=S'=\{s'_{n}\}_{n\in \mathbb {N} },\,}$

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.

${\displaystyle s_{n}'=T(s_{n},s_{n+1},\dots ,s_{n+k})}$

pour un certain k qui dépend souvent de n (comme dans la transformation binomiale). Dans le cas le plus simple, les suites s_n et s_n' 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

${\displaystyle \lim _{n\to \infty }{\frac {s'_{n}-\ell }{s_{n}-\ell }}=0}$

avec ${\displaystyle \ell }$ 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 ${\displaystyle \ell }$.

Si l'application T est linéaire en chacun de ses arguments :

${\displaystyle s'_{n}=\sum _{m=0}^{k}c_{m}s_{n+m}}$

pour certaines constantes c₀,...,c_k (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_n' = s_n+k 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. Un cas particulier de convolution est la différence finie, qui est la convolution avec la suite (-1 ; 1 ; 0 ; ...), qui est un analogue discret de la dérivation. La transformation binomiale est aussi une transformation linéaire d'un type plus général.

Un exemple de transformation de suite non linéaire est le delta-2 d'Aitken, qui accélère la vitesse de convergence d'une suite à convergence lente. Une forme étendue est la transformation de Shanks. La transformation de Möbius est une autre transformation non linéaire pour les suites entières.

• Delta-2
• Extrapolation polynomiale minimale (en)
• Extrapolation de Richardson
• Accélération de suite
• Méthode de Steffensen (en)

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Sequence transformation » (voir la liste des auteurs).

• Hugh J. Hamilton, "Mertens' Theorem and Sequence Transformations", AMS (1947)

• Transformations of Integer Sequences, sous page du site de OEIS