New accuracy estimates for pseudoskeleton approximations of matrices
- Авторы: Zamarashkin N.1,2,3, Osinsky A.1,3
-
Учреждения:
- Institute of Numerical Mathematics
- Faculty of Computational Mathematics and Cybernetics
- Moscow Institute of Physics and Technology (State University)
- Выпуск: Том 94, № 3 (2016)
- Страницы: 643-645
- Раздел: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/224505
- DOI: https://doi.org/10.1134/S1064562416060156
- ID: 224505
Цитировать
Аннотация
A priori accuracy estimates for low-rank approximations using a small number of rows and columns of the initial matrix are proposed. Unlike in the existing methods of pseudoskeleton approximation, this number is larger than the rank of approximation, but the estimates are substantially more accurate than those known previously.
Об авторах
N. Zamarashkin
Institute of Numerical Mathematics; Faculty of Computational Mathematics and Cybernetics; Moscow Institute of Physics and Technology (State University)
Автор, ответственный за переписку.
Email: nikolai.zamarashkin@gmail.com
Россия, Moscow, 119991; Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700
A. Osinsky
Institute of Numerical Mathematics; Moscow Institute of Physics and Technology (State University)
Email: nikolai.zamarashkin@gmail.com
Россия, Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700