A Schatten-$q$ Low-rank Matrix Perturbation Analysis via Perturbation Projection Error Bound
Numerical Analysis
2021-08-16 v3 Numerical Analysis
Statistics Theory
Statistics Theory
Abstract
This paper studies the Schatten- error of low-rank matrix estimation by singular value decomposition under perturbation. We specifically establish a perturbation bound on the low-rank matrix estimation via a perturbation projection error bound. Then, we establish lower bounds to justify the tightness of the upper bound on the low-rank matrix estimation error. We further develop a user-friendly sin bound for singular subspace perturbation based on the matrix perturbation projection error bound. Finally, we demonstrate the advantage of our results over the ones in the literature by simulation.
Keywords
Cite
@article{arxiv.2008.01312,
title = {A Schatten-$q$ Low-rank Matrix Perturbation Analysis via Perturbation Projection Error Bound},
author = {Yuetian Luo and Rungang Han and Anru R. Zhang},
journal= {arXiv preprint arXiv:2008.01312},
year = {2021}
}
Comments
Accepted to Linear Algebra and its Applications