RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2021 Volume 61, Number 5, Pages 723–743 (Mi zvmmf11234)

This article is cited in 6 papers

General numerical methods

A survey of Shanks' extrapolation methods and their applications

C. Brezinskia, M. Redivo-Zagliab

a Université de Lille, CNRS, UMR 8524 – Laboratoire Paul Painlevé, Lille, France
b Università degli Studi di Padova, Dipartimento di Matematica "Tullio Levi-Civita", Padova, Italy

Abstract: When a sequence or a series of scalars, vectors, matrices, tensors, is converging slowly to its limit, it can be transformed, by a sequence transformation, into a new sequence or a set of new sequences, which under some assumptions converges faster to the same limit. Such a transformation can even be applied to diverging sequences or series, thus providing its analytic continuation. Shanks’ transformation is a well known sequence transformation for accelerating the convergence of scalar sequences. In this survey, we explain its development, its various extensions, and its implementation. Several applications illustrate its effectiveness.

Key words: acceleration methods, sequence transformations, Shanks' transformation, Padé approximation, tensor.

UDC: 519.61

Received: 24.11.2020
Revised: 24.11.2020
Accepted: 14.01.2021

DOI: 10.31857/S0044466921050069


 English version:
Computational Mathematics and Mathematical Physics, 2021, 61:5, 699–718

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026