|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Проекционный жадный алгоритм
П. А. Бородинab, С. В. Конягинac a Лаборатория "Многомерная аппроксимация и приложения", Московский государственный университет имени М.В. Ломоносова
b Московский центр фундаментальной и прикладной математики, Московский государственный университет имени М.В. Ломоносова
c Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Аннотация:
Вводится и исследуется новый вид жадного алгоритма –
проекционный жадный алгоритм относительно заданного словаря
в гильбертовом пространстве. Доказывается его сходимость,
оценивается скорость сходимости для начальных элементов
из выпуклой оболочки словаря. На конкретных примерах словарей
проводится сравнение введенного алгоритма
с ортогональным жадным алгоритмом.
Библиография: 3 названия.
Ключевые слова:
жадные приближения, гильбертово пространство, скорость сходимости.
Поступило: 01.03.2021
Образец цитирования:
П. А. Бородин, С. В. Конягин, “Проекционный жадный алгоритм”, Матем. заметки, 110:1 (2021), 17–28; Math. Notes, 110:1 (2021), 16–25
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm13061https://doi.org/10.4213/mzm13061 https://www.mathnet.ru/rus/mzm/v110/i1/p17
|
|