RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, номер 1, страницы 21–26 (Mi vmumm373)

Математика

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

Н. Н. Федотов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 517

Поступила в редакцию: 11.01.2012


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:1, 37–41

Реферативные базы данных:


© МИАН, 2024