English

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-qq 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Θ\Theta 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