Intelligent Systems.
Theory and Applications

(Intellektual'nye Sistemy. Teoriya i Prilozheniya)

Robust methods for accelerating convergence with complex behavior

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
Published under Creative Commons Attribution 4.0 International (CC BY 4.0)

← Back to issue

× Issue cover