Всем привет. Давно интересует вопрос, ответа на который пока не нашёл (см. конец).
Сначала предыстория. Пусть у нас есть последовательность
вещественных чисел, и умеренно трудоёмкий алгоритм подсчёта
для заданного (не очень большого)
с заданной (произвольно высокой) точностью. Мы хотим подсчитать
(тоже с высокой точностью), зная характер асимптотики
. Сама последовательность может быть задана крайне гадким образом, например так:
(или ещё хуже, с рекуррентно определяемыми составляющими — в общем, без надежды на аналитическое решение задачи).
Предположим, что асимптотика
при
имеет вид
, т.е. что при любом
(в частности,
и есть нужный нам предел; числа
нам неизвестны, но мы знаем, что они существуют). В этом случае есть следующая идея (растущая из интерполяции; не назвать ли её методом Ньютона-Лагранжа-Ричардсона-Цагира). Возьмём натуральное
и положим
. Тогда последовательность
, где
— "разностный оператор", имеет асимптотику вида
, т.е. порядок ошибки становится
вместо
.
Т.е. идея, по сути, заключается в подборе оператора, который "убирает" из асимптотики члены вида
при
, но "не трогает" член с
.
Внимание — вопрос. А что, если асимптотика имеет вид
? (Здесь
может зависеть от
— но эта зависимость предполагается известной; в более общем случае могут быть и отрицательные степени логарифмов — в этом случае они аналогичным образом предполагаются ограниченными снизу.) Можно ли в этом случае подобрать какой-нибудь "удобно вычислимый" оператор, который "убьёт всё лишнее"?
В сети задают как непосредственно
этот вопрос, так и его частные случаи. Ответов не нашёл — поэтому решил спросить и здесь.
(Upd. Увидел, что написал немного чуши, — и сразу появилась идея. Но, может, всё же кто-то уже сталкивался.)