New accuracy estimates for pseudoskeleton approximations of matrices
- Authors: Zamarashkin N.L.1,2,3, Osinsky A.I.1,3
-
Affiliations:
- Institute of Numerical Mathematics
- Faculty of Computational Mathematics and Cybernetics
- Moscow Institute of Physics and Technology (State University)
- Issue: Vol 94, No 3 (2016)
- Pages: 643-645
- Section: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/224505
- DOI: https://doi.org/10.1134/S1064562416060156
- ID: 224505
Cite item
Abstract
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.
About the authors
N. L. Zamarashkin
Institute of Numerical Mathematics; Faculty of Computational Mathematics and Cybernetics; Moscow Institute of Physics and Technology (State University)
Author for correspondence.
Email: nikolai.zamarashkin@gmail.com
Russian Federation, Moscow, 119991; Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700
A. I. Osinsky
Institute of Numerical Mathematics; Moscow Institute of Physics and Technology (State University)
Email: nikolai.zamarashkin@gmail.com
Russian Federation, Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700