Скорость сходимости пороговых жадных алгоритмов

В этой работе изучается скорость сходимости классического порогового жадного алгоритма по базисам. Мы оцениваем ошибку приближения произведением двух норм: нормы $f$ и $A_1$-нормы $f$. Мы получаем результаты для жадных базисов, безусловных базисов и квазижадных базисов. В частности, мы доказываем, что наши оценки для тригонометрического базиса и базиса Хаара оптимальны.
Библиография: 16 названий.