关于最大范数下到低秩矩阵的距离
数值分析
2025-04-09 v2 数值分析
概率论
摘要
如果距离是在最大范数下测量的，那么每个具有小谱范数的足够大的矩阵都有一个附近的低秩矩阵 (Udell & Townsend, SIAM J Math Data Sci, 2019)。我们利用 Hanson--Wright 不等式改进了对具有非相干列空间和行空间的矩阵的距离估计。在对几类矩阵的数值实验中，我们研究了理论上限如何描述交替投影法所实现的逼近误差。
引用
@article{arxiv.2312.12905,
title = {On the distance to low-rank matrices in the maximum norm},
author = {Stanislav Budzinskiy},
journal= {arXiv preprint arXiv:2312.12905},
year = {2025}
}
备注
Accepted version