|
Вестник Московского университета. Серия 1: Математика. Механика, 2013, номер 1, страницы 21–26
(Mi vmumm373)
|
|
|
|
Математика
Сходимость ортогонального жадного алгоритма с ошибками в проекторах
Н. Н. Федотов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В статье предложена модель, позволяющая учитывать вычислительные ошибки, возникающие при реализации ортогонального жадного алгоритма, и исследовать устойчивость ортогонального жадного алгоритма к ошибкам, связанным с проектированием на подпространство. Установлены условия на ошибки, необходимые и достачные для сходимости ортогональных жадных аппроксимаций к приближаемому элементу.
Ключевые слова:
жадный алгоритм, нелинейная аппроксимация, сходимость, устойчивость.
Поступила в редакцию: 11.01.2012
Образец цитирования:
Н. Н. Федотов, “Сходимость ортогонального жадного алгоритма с ошибками в проекторах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2013, № 1, 21–26; Moscow University Mathematics Bulletin, 68:1 (2013), 37–41
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm373 https://www.mathnet.ru/rus/vmumm/y2013/i1/p21
|
Статистика просмотров: |
Страница аннотации: | 84 | PDF полного текста: | 38 | Список литературы: | 25 |
|