|
Вестник Московского университета. Серия 1: Математика. Механика, 2022, номер 5, страницы 17–25
(Mi vmumm4491)
|
|
|
|
Математика
Сходимость слабого ортогонального жадного алгоритма при добавлении одного вектора к ортогональному словарю
А. С. Орлова Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе изучается сходимость слабых жадных алгоритмов и слабых ортогональных жадных алгоритмов на подпространстве $\ell_1\subset\ell_2$, когда словарь получен из ортогонального добавлением одного вектора. Показано, что условие на ослабляющую последовательность, гарантирующее сходимость слабого ортогонального жадного алгоритма по ортогональному словарю, в этом случае уже не является достаточным для сходимости, но при добавлении финитного вектора достаточность сохраняется. Для слабого жадного алгоритма получены аналогичные результаты. Показано также, что добавление к ортогональному словарю вектора класса $\ell_1$ может значительно ухудшить скорость сходимости даже чисто жадного алгоритма.
Ключевые слова:
слабый ортогональный жадный алгоритм, слабый жадный алгоритм, ортогональная система, сходимость, расширение словаря.
Поступила в редакцию: 24.03.2021
Образец цитирования:
А. С. Орлова, “Сходимость слабого ортогонального жадного алгоритма при добавлении одного вектора к ортогональному словарю”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 5, 17–25; Moscow University Mathematics Bulletin, 77:5 (2022), 227–235
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4491 https://www.mathnet.ru/rus/vmumm/y2022/i5/p17
|
Статистика просмотров: |
Страница аннотации: | 68 | PDF полного текста: | 22 | Список литературы: | 20 |
|