On the Existence of a Nearly Optimal Skeleton Approximation of a Matrix in the Frobenius Norm
- 作者: Zamarashkin N.L.1,2,3, Osinsky A.I.1,3
-
隶属关系:
- Institute of Numerical Mathematics
- Faculty of Computational Mathematics and Cybernetics
- Moscow Institute of Physics and Technology (State University)
- 期: 卷 97, 编号 2 (2018)
- 页面: 164-166
- 栏目: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225483
- DOI: https://doi.org/10.1134/S1064562418020205
- ID: 225483
如何引用文章
详细
For an arbitrary matrix, we prove the existence of a skeleton approximation of rank r whose accuracy estimate is only r + 1 times worse than the estimate of the optimal approximation of rank r in the Frobenius norm.
作者简介
N. Zamarashkin
Institute of Numerical Mathematics; Faculty of Computational Mathematics and Cybernetics; Moscow Institute of Physics and Technology (State University)
Email: sasha_o@list.ru
俄罗斯联邦, Moscow, 119333; Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700
A. Osinsky
Institute of Numerical Mathematics; Moscow Institute of Physics and Technology (State University)
编辑信件的主要联系方式.
Email: sasha_o@list.ru
俄罗斯联邦, Moscow, 119333; Dolgoprudnyi, Moscow oblast, 141700
补充文件
