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
Қосымша файлдар
