RUS  ENG
Полная версия
ВИДЕОТЕКА



Скорость сходимости Порогового Жадного Алгоритма

В. Н. Темляков

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва


https://youtu.be/ETKwJQOmmUo

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


© МИАН, 2024