УДК 517

Сходимость ортогонального жадного алгоритма с ошибками в проекторах / Н. Н. Федотов. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 1. С. 21-26.

В статье предложена модель, позволяющая учитывать вычислительные ошибки, возникающие при реализации ортогонального жадного алгоритма, и исследовать устойчивость ортогонального жадного алгоритма к ошибкам, связанным с проектированием на подпространство. Установлены условия на ошибки, необходимые и достачные для сходимости ортогональных жадных аппроксимаций к приближаемому элементу.

Ключевые слова: жадный алгоритм, нелинейная аппроксимация, сходимость, устойчивость.

Библиогр. 11.

К оглавлению номера  Go!