RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2022, том 112, выпуск 2, страницы 163–169 (Mi mzm13424)

Конический жадный алгоритм

М. А. Валовab

a Московский государственный университет имени М. В. Ломоносова
b Московский центр фундаментальной и прикладной математики

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

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

УДК: 517.518.8

Поступило: 19.01.2022
Исправленный вариант: 26.03.2022

DOI: 10.4213/mzm13424


 Англоязычная версия: Mathematical Notes, 2022, 112:2, 171–176

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


© МИАН, 2024