Ускоренный алгоритм разложения вектора на два вектора с малой равномерной нормой

Б. С. Кашин^ab, И. В. Оселедец^c, А. А. Рудиков<sup>c

a</sup> Математический институт им. В. А. Стеклова Российской академии наук, г. Москва
^b Московский государственный университет им. М. В. Ломоносова
^c AIRI - научно-исследовательский институт искусственного интеллекта, г. Москва

Аннотация: Предложен быстрый алгоритм разложения произвольного вектора на сумму двух векторов с малой равномерной нормой (относительно различных базисов, один из которых имеет случайную природу). Приведены результаты численных экспериментов, подтверждающих эффективность работы алгоритма.
Библиография: 7 названий.

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

УДК: 517.5

Поступило: 05.06.2025

DOI: 10.4213/mzm14760

 Англоязычная версия: Mathematical Notes, 2025, 118:3, 564–570

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

• 
•