Всем привет. Давно интересует вопрос, ответа на который пока не нашёл (см. конец).
Сначала предыстория. Пусть у нас есть последовательность

вещественных чисел, и умеренно трудоёмкий алгоритм подсчёта

для заданного (не очень большого)

с заданной (произвольно высокой) точностью. Мы хотим подсчитать

(тоже с высокой точностью), зная характер асимптотики

. Сама последовательность может быть задана крайне гадким образом, например так:

(или ещё хуже, с рекуррентно определяемыми составляющими — в общем, без надежды на аналитическое решение задачи).
Предположим, что асимптотика

при

имеет вид

, т.е. что при любом

(в частности,

и есть нужный нам предел; числа

нам неизвестны, но мы знаем, что они существуют). В этом случае есть следующая идея (растущая из интерполяции; не назвать ли её методом Ньютона-Лагранжа-Ричардсона-Цагира). Возьмём натуральное

и положим

. Тогда последовательность

, где

— "разностный оператор", имеет асимптотику вида

, т.е. порядок ошибки становится

вместо

.
Т.е. идея, по сути, заключается в подборе оператора, который "убирает" из асимптотики члены вида

при

, но "не трогает" член с

.
Внимание — вопрос. А что, если асимптотика имеет вид

? (Здесь

может зависеть от

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