Source
Matematicheskie Zametki
DATE OF PUBLICATION
07/01/2025
Authors
Boris Kashin Ivan Oseledets Alexander Rudikov
Share

Accelerated algorithm for splitting a vector into two vectors with small uniform norm

Abstract

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

Join AIRI