On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm

DOI10.1134/S1064562418020205zbMath1477.65071MaRDI QIDQ721819

A. I. Osinsky, Nikolai L. Zamarashkin

Publication date: 20 July 2018

Published in: Doklady Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Related Items

Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection ⋮ Methods for nonnegative matrix factorization based on low-rank cross approximations ⋮ On the accuracy of cross and column low-rank maxvol approximations in average ⋮ Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices

Cites Work

• TT-cross approximation for multidimensional arrays
• New accuracy estimates for pseudoskeleton approximations of matrices
• Incomplete cross approximation in the mosaic-skeleton method
• Pseudo-skeleton approximations with better accuracy estimates
• Unnamed Item