RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, номер 5, страницы 17–25 (Mi vmumm4491)

Математика

Сходимость слабого ортогонального жадного алгоритма при добавлении одного вектора к ортогональному словарю

А. С. Орлова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе изучается сходимость слабых жадных алгоритмов и слабых ортогональных жадных алгоритмов на подпространстве $\ell_1\subset\ell_2$, когда словарь получен из ортогонального добавлением одного вектора. Показано, что условие на ослабляющую последовательность, гарантирующее сходимость слабого ортогонального жадного алгоритма по ортогональному словарю, в этом случае уже не является достаточным для сходимости, но при добавлении финитного вектора достаточность сохраняется. Для слабого жадного алгоритма получены аналогичные результаты. Показано также, что добавление к ортогональному словарю вектора класса $\ell_1$ может значительно ухудшить скорость сходимости даже чисто жадного алгоритма.

Ключевые слова: слабый ортогональный жадный алгоритм, слабый жадный алгоритм, ортогональная система, сходимость, расширение словаря.

УДК: 517.518.36

Поступила в редакцию: 24.03.2021


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2022, 77:5, 227–235

Реферативные базы данных:


© МИАН, 2024