English

Multiplicative Perturbation Bounds for Multivariate Multiple Linear Regression in Schatten $p$-Norms

Numerical Analysis 2020-07-14 v1 Numerical Analysis

Abstract

Multivariate multiple linear regression (MMLR), which occurs in a number of practical applications, generalizes traditional least squares (multivariate linear regression) to multiple right-hand sides. We extend recent MLR analyses to sketched MMLR in general Schatten pp-norms by interpreting the sketched problem as a multiplicative perturbation. Our work represents an extension of Maher's results on Schatten pp-norms. We derive expressions for the exact and perturbed solutions in terms of projectors for easy geometric interpretation. We also present a geometric interpretation of the action of the sketching matrix in terms of relevant subspaces. We show that a key term in assessing the accuracy of the sketched MMLR solution can be viewed as a tangent of a largest principal angle between subspaces under some assumptions. Our results enable additional interpretation of the difference between an orthogonal and oblique projector with the same range.

Keywords

Cite

@article{arxiv.2007.06099,
  title  = {Multiplicative Perturbation Bounds for Multivariate Multiple Linear Regression in Schatten $p$-Norms},
  author = {Jocelyn T. Chi and Ilse C. F. Ipsen},
  journal= {arXiv preprint arXiv:2007.06099},
  year   = {2020}
}
R2 v1 2026-06-23T17:03:44.431Z