УДК 517
Сходимость ортогонального жадного алгоритма с ошибками в проекторах / Н. Н. Федотов. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 1. С. 21-26.
В статье предложена модель, позволяющая учитывать вычислительные ошибки, возникающие при реализации ортогонального жадного алгоритма, и исследовать устойчивость ортогонального жадного алгоритма к ошибкам, связанным с проектированием на подпространство. Установлены условия на ошибки, необходимые и достачные для сходимости ортогональных жадных аппроксимаций к приближаемому элементу.
Ключевые слова: жадный алгоритм, нелинейная аппроксимация, сходимость, устойчивость.
Библиогр. 11.
