Accélération de suite

En mathématiques, laccélération de suite est une méthode de transformation de suites ou de série numérique visant à améliorer la vitesse de convergence d'une série. Des techniques d'accélération sont souvent utilisées en analyse numérique, afin d'améliorer la rapidité de méthodes d'intégration numérique ou obtenir des identités sur des fonctions spéciales. Par exemple, la transformation d'Euler appliquée à la série hypergéométrique permet de retrouver plusieurs identités connues. On considère une suite de limite alors une suite accélérée est une deuxième suite qui converge plus vite vers que la première, ce qui se traduit par : Si la suite S diverge, la transformation agit comme une méthode d'extrapolation vers l'antilimite . Les prolongements de la série originale vers la transformée peuvent être linéaires ou non. En général, les transformations non linéaires ont tendance à être plus efficaces. Les techniques classiques d'accélération de séries sont les transformations d'Euler (ou binomiale) et de , et les méthodes de sommation (Césàro, Hölder, Toeplitz...), qui ont pour avantage d'être linéaires. Une variété de méthodes plus rapides et spéciales ont été développées au , dont l'extrapolation de Richardson, introduite par Lewis Fry Richardson au début du mais aussi connue et utilisée par Katahiro Takebe en 1722, la méthode delta-2 d'Aitken, introduite par Alexander Aitken en 1926 mais aussi connue de Takakazu Seki au , l'epsilon algorithme de Peter Wynn en 1956, la transformation en u de Levin et la méthode de Wilf-Zeilberger-Ekhad utilisant des identités hypergéométriques. Pour les séries alternées, plusieurs techniques puissantes, donnant des vitesses de convergence de 5,828 jusqu'à 17,93 pour une sommation de n termes, décrites par Cohen et al.. Un exemple historique d'accélération de série a été appliquée au calcul de la constante d'Euler-Mascheroni : Ces séries convergent très lentement (seuls trois décimales exactes après calcul du terme). La formule d'Euler-Maclaurin appliquée à la fonction logarithme permet d'obtenir l'égalité : avec b, les nombres de Bernoulli.