NobleBlocks
Public

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

Published in Математические заметки • Jan 1, 2021
NobleIDNI7P45W24R07S00
Authors:
П. А. Бородин

Abstract

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

Subject

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!