Робастные методы ускорения сходимости со сложным поведением
Получена: 20.10.2026 Доработана: 21.10.2026 Принята: 10.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 526–530
Аннотация
Рассматривается задача ускорения сходимости числовых последовательностей и рядов при сложном поведении остатка: смене знака, наличии нескольких асимптотических компонент, постепенном снижении точности вычислений. Проводится сравнительный анализ классических и новых нелинейных преобразований (преобразования Левина и их варианты \(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
EN