|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Пример расходимости жадного алгоритма относительно несимметричного словаря
П. А. Бородин Московский центр фундаментальной и прикладной математики, Московский государственный университет имени М. В. Ломоносова
Аннотация:
Построен пример такого несимметричного словаря $D$ в гильбертовом пространстве $H$,
что линейные комбинации элементов $D$ с положительными коэффициентами плотны в $H$,
но жадный алгоритм относительно $D$, в котором на каждом шаге максимизируется
скалярное произведение с элементами $D$ (а не модуль этого скалярного
произведения), расходится для некоторого начального элемента.
Библиография: 5 названий.
Ключевые слова:
гильбертово пространство, жадные приближения, несимметричный словарь, сходимость.
Поступило: 07.10.2019
Образец цитирования:
П. А. Бородин, “Пример расходимости жадного алгоритма относительно несимметричного словаря”, Матем. заметки, 109:3 (2021), 352–360; Math. Notes, 109:3 (2021), 379–385
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12577https://doi.org/10.4213/mzm12577 https://www.mathnet.ru/rus/mzm/v109/i3/p352
|
Статистика просмотров: |
Страница аннотации: | 350 | PDF полного текста: | 51 | Список литературы: | 34 | Первая страница: | 14 |
|