On the algorithm of best approximation by low rank matrices in the Chebyshev norm

Stanislav Morozov, Nikolai Zamarashkin, Eugene Tyrtyshnikov

The low-rank matrix approximation problem is ubiquitous in computational mathematics. Traditionally, this problem is solved in spectral or Frobenius norms, where the accuracy of th…