On the Accuracy of Cross and Column Low-Rank Maxvol Approximations in Average
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS(2021)
摘要
The article considers the problem of low-rank column and cross ( CGR , CUR ) approximation of matrices in the Frobenius norm up to a fixed factor 1 + ε . It is proved that, for random matrices, in average, an estimate of the form 1 + ε⩽m + 1m - r + 1n + 1n - r + 1 holds, where m and n are the number of rows and columns of the cross approximation. Thus, matrices for which the maximum volume principle cannot guarantee high accuracy are quite rare. A connection of the estimates obtained with the methods for finding the submatrix of the maximum volume and the maximum projective volume is also considered. Numerical experiments show the closeness of theoretical estimates and practical results of fast cross approximation.
更多查看译文
关键词
low-rank matrix approximation,cross/skeleton decomposition,maximum volume
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要