Пример расходимости жадного алгоритма относительно несимметричного словаря
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!