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

Матем. заметки, 2025, том 117, выпуск 4, страницы 485–493 (Mi mzm14452)

Эта публикация цитируется в 1 статье

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

М. А. Валовab

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

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

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

УДК: 517

MSC: 41A65

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

DOI: 10.4213/mzm14452


 Англоязычная версия: Mathematical Notes, 2025, 117:4, 530–537

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


© МИАН, 2026