Аннотация:
Вводится и исследуется новый вид жадного алгоритма –
проекционный жадный алгоритм относительно заданного словаря
в гильбертовом пространстве. Доказывается его сходимость,
оценивается скорость сходимости для начальных элементов
из выпуклой оболочки словаря. На конкретных примерах словарей
проводится сравнение введенного алгоритма
с ортогональным жадным алгоритмом.
Библиография: 3 названия.
Ключевые слова:
жадные приближения, гильбертово пространство, скорость сходимости.
S. Ma, Yu. Gao, B. Zhang, W. Zuo, “A new nonparametric filled function method for integer programming problems with constraints”, Mathematics, 10:5 (2022), 734
J. Qi, Q. Wang, A. M. Ahmed, “Tourism route selection model for tourism sustainable development based on improved genetic algorithm”, International Transactions on Electrical Energy Systems, 2022 (2022), 1