Робастные методы ускорения сходимости со сложным поведением

Аннотация

Рассматривается задача ускорения сходимости числовых последовательностей и рядов при сложном поведении остатка: смене знака, наличии нескольких асимптотических компонент, постепенном снижении точности вычислений. Проводится сравнительный анализ классических и новых нелинейных преобразований (преобразования Левина и их варианты \(t\), \(u\) и \(v\), преобразования Левина–Сиди, преобразование Сиди \(d^{(m)}\), \(pJ\)-преобразование Хомайера, \(W\)-преобразование Лубкина, \(\varepsilon\)-алгоритм Винна, \(\theta\)-алгоритм Брезински и др.) на широком наборе тестовых последовательностей с точно известным пределом. Вычисления выполняются с регулируемой точностью до 100 значащих десятичных цифр. Показано, что ни одно преобразование не является универсально лучшим; по результатам экспериментов выделены два набора взаимодополняющих методов: быстрый, включающий алгоритм Драммонда, Сиди \(d^{(m)}\), \(\varepsilon\)-алгоритм Винна и высокоточный, включающий \(\theta\)-алгоритм Брезински, Сиди \(d^{(m)}\) и \(\varepsilon\)-алгоритм Винна. Среди рассмотренных тестовых последовательностей обнаружен особый класс последовательностей с притягивающими и отталкивающими точками, требующий дальнейшего исследования.

Ключевые слова: числовые ряды, ускорение сходимости, преобразование Левина, преобразование Левина--Сиди, $pJ$-преобразование Хомайера, $\theta $-алгоритм Брезински, арифметика конечной точности, интервальная арифметика.

BibTeX
@article{IS-Parfenov-Kreinin2026,
  author  = {Парфенов, Денис Васильевич and Крейнин, Роман Геннадьевич},
  title   = {{Робастные методы ускорения сходимости со сложным поведением}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {526--530},
}
AMSBIB
\RBibitem{IS-Parfenov-Kreinin2026}
\by Д.\,В.~Парфенов, Р.\,Г.~Крейнин
\paper Робастные методы ускорения сходимости со сложным поведением
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 526--530
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover