|
Конический жадный алгоритм
М. А. Валовab a Московский государственный университет имени М. В. Ломоносова
b Московский центр фундаментальной и прикладной математики
Аннотация:
Вводится слабый конический жадный алгоритм относительно
произвольного положительно полного словаря
в гильбертовом пространстве, дающий приближение
произвольного элемента пространства комбинацией элементов словаря
с неотрицательными коэффициентами. Доказываются сходимость
этого алгоритма и оценка скорости сходимости
для элементов выпуклой оболочки словаря.
Библиография: 6 названий.
Ключевые слова:
жадный алгоритм, конус, сходимость, словарь, приближение.
Поступило: 19.01.2022 Исправленный вариант: 26.03.2022
Образец цитирования:
М. А. Валов, “Конический жадный алгоритм”, Матем. заметки, 112:2 (2022), 163–169; Math. Notes, 112:2 (2022), 171–176
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm13424https://doi.org/10.4213/mzm13424 https://www.mathnet.ru/rus/mzm/v112/i2/p163
|
Статистика просмотров: |
Страница аннотации: | 224 | PDF полного текста: | 52 | Список литературы: | 49 | Первая страница: | 18 |
|