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

Матем. заметки, 2021, том 109, выпуск 3, страницы 352–360 (Mi mzm12577)

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

Пример расходимости жадного алгоритма относительно несимметричного словаря

П. А. Бородин

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

Аннотация: Построен пример такого несимметричного словаря $D$ в гильбертовом пространстве $H$, что линейные комбинации элементов $D$ с положительными коэффициентами плотны в $H$, но жадный алгоритм относительно $D$, в котором на каждом шаге максимизируется скалярное произведение с элементами $D$ (а не модуль этого скалярного произведения), расходится для некоторого начального элемента.
Библиография: 5 названий.

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

УДК: 517.518.8

Поступило: 07.10.2019

DOI: 10.4213/mzm12577


 Англоязычная версия: Mathematical Notes, 2021, 109:3, 379–385

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


© МИАН, 2024