О возвратном жадном алгоритме

Исследуется возвратный жадный алгоритм (ВЖА). Доказывается его сходимость для произвольных начальной функции и словаря разложения. Получены точные в степенной шкале оценки скорости сходимости ВЖА в случае, если начальная функция принадлежит классу $\mathcal A_1(\mathcal D)$. Эти оценки распространяются на более широкие классы начальных функций и используются для сравнения некоторых классов функций, определяемых по заданному словарю.
Библиография: 21 наименование.