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