Аннотация:
Вводится и исследуется новый вид жадного алгоритма –
проекционный жадный алгоритм относительно заданного словаря
в гильбертовом пространстве. Доказывается его сходимость,
оценивается скорость сходимости для начальных элементов
из выпуклой оболочки словаря. На конкретных примерах словарей
проводится сравнение введенного алгоритма
с ортогональным жадным алгоритмом.
Библиография: 3 названия.
Ключевые слова:жадные приближения, гильбертово пространство, скорость сходимости.
Полный текст:
PDF файл (463 kB)
