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.
Similar content being viewed by others
References
E. E. Tyrtyshnikov, Computing 64 (4), 47–57 (2000).
S. L. Stavtsev, Rus. J. Numer. Anal. Math. Model. 27 (3), 303–320 (2012).
I. V. Oseledets and E. E. Tyrtyshnikov, Linear Algebra Its Appl. 432 (1), 70–88 (2010).
S. A. Goreinov, Dokl. Math. 77 (3), 404–406 (2008).
D. V. Savostyanov, Linear Algebra Its Appl. 458, 217–244 (2014).
I. V. Oseledets, D. V. Savostyanov, and E. E. Tyrtyshnikov, SIAM J. Matrix Anal. Appl. 30 (3), 939–956 (2008).
S. A. Goreinov, N. L. Zamarashkin, and E. E. Tyrtyshnikov, Dokl. Akad. Nauk 343 (2), 151–152 (1995).
S. A. Goreinov, E. E. Tyrtyshnikov, and N. L. Zamarashkin, Linear Alg. Appl. 261 (1), 1–21 (1997).
S. A. Goreinov and E. E. Tyrtyshnikov, Contemp. Math. 280, 47–52 (2001).
A. Yu. Mikhalev, Candidate’s Dissertation in Mathematics and Physics (Moscow, 2014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.L. Zamarashkin, A.I. Osinsky, 2016, published in Doklady Akademii Nauk, 2016, Vol. 471, No. 3, pp. 263–266.
Rights and permissions
About this article
Cite this article
Zamarashkin, N.L., Osinsky, A.I. New accuracy estimates for pseudoskeleton approximations of matrices. Dokl. Math. 94, 643–645 (2016). https://doi.org/10.1134/S1064562416060156
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562416060156