Abstract <p> We propose a fast algorithm for splitting an arbitrary vector into a sum of two vectors of small uniform norm (with respect to two different bases, of which one is random). The efficiency of the algorithm is supported by numerical experiments. </p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Accelerated Algorithm for Splitting a Vector into Two Vectors with Small Uniform Norm

  • B. S. Kashin,
  • I. V. Oseledets,
  • A. A. Rudikov

摘要

Abstract

We propose a fast algorithm for splitting an arbitrary vector into a sum of two vectors of small uniform norm (with respect to two different bases, of which one is random). The efficiency of the algorithm is supported by numerical experiments.