Robust methods for accelerating convergence with complex behavior
Received: 20 Oct 2026 Revised: 21 Oct 2026 Accepted: 10 Nov 2026
Published: 2026, vol. 30, issue 4, pp. 526–530
Abstract
The problem of accelerating the convergence of numerical sequences and series under complex behavior of the remainder is considered: sign changes, multiple asymptotic components, gradual loss of computational accuracy. A comparative analysis of classical and new nonlinear transformations (Levin’s transformations and their \(t\), \(u\), \(v\) variants, Levin–Sidi transformations, Sidi’s \(d^{(m)}\)-transformation, Homeier’s \(pJ\)-transformation, Lubkin’s \(W\)-transformation, Wynn’s \(\varepsilon\)-algorithm, Brezinski’s \(\theta\)-algorithm, etc.) is carried out on a wide set of test sequences with exactly known limits. Computations are performed with adjustable precision up to 100 significant decimal digits. It is shown that no single transformation is universally the best; based on the experimental results, two complementary sets are identified: a fast set comprising Drummond’s transformation, Sidi’s \(d^{(m)}\)-transformation, and Wynn’s \(\varepsilon\)-algorithm, and a high-accuracy set comprising Brezinski’s \(\theta\)-algorithm, Sidi’s \(d^{(m)}\)-transformation, and Wynn’s \(\varepsilon\)-algorithm. A special class of sequences with attracting and repelling points is identified among the test sequences, requiring further investigation.
Keywords: numerical series, convergence acceleration, Levin's transformation, Levin--Sidi transformation, Homeier's $pJ$-transformation, Brezinski's $\theta $-algorithm, finite-precision arithmetic, interval arithmetic.
BibTeX
@article{IS-Parfenov-Kreinin2026,
author = {Parfenov, Denis Vasilyevich and Kreinin, Roman Gennadievich},
title = {{Robust methods for accelerating convergence with complex behavior}},
journal = {Intelligent Systems. Theory and Applications},
year = {2026},
volume = {30},
number = {4},
pages = {526--530},
}
AMSBIB
\Bibitem{IS-Parfenov-Kreinin2026}
\by D.\,V.~Parfenov, R.\,G.~Kreinin
\paper Robust methods for accelerating convergence with complex behavior
\jour Intelligent Systems. Theory and Applications
\yr 2026
\vol 30
\issue 4
\pages 526--530
\lang In Russian
RU