2 papers
math.NA2022
On the optimal rank-1 approximation of matrices in the Chebyshev norm
Stanislav Morozov, Matvey Smirnov, Nikolai Zamarashkin
The problem of low rank approximation is ubiquitous in science. Traditionally this problem is solved in unitary invariant norms such as Frobenius or spectral norm due to existence…
math.NA2022
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…