The Pseudospectrum of Random Compressions of Matrices
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909447182352384 |
|---|---|
| author | Shah, Rikhav |
| author_facet | Shah, Rikhav |
| contents | The compression of a matrix $A\in\mathbb C^{n\times n}$ onto a subspace $V\subset\mathbb C^n$ is the matrix $Q^*AQ$ where the columns of $Q$ form an orthonormal basis for $V$. This is an important object in both operator theory and numerical linear algebra. Of particular interest are the eigenvalues of the compression and their stability under perturbations. This paper considers compressions onto subspaces sampled from the Haar measure on the complex Grassmannian. We show the expected area of the $\varepsilon$-pseudospectrum of such compressions is bounded by $\text{poly}(n)\log^2(1/\varepsilon)\cdot\varepsilon^β$, where $β=6/5,4/3$, or $2$ depending on some mild assumptions on $A$. Along the way, we obtain (a) tail bounds for the least singular value of compressions and (b) non-asymptotic small-ball estimates for random non-Hermitian quadratic forms surpassing bounds achieved by existing methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_01418 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Pseudospectrum of Random Compressions of Matrices Shah, Rikhav Probability 15A18, 60B20 The compression of a matrix $A\in\mathbb C^{n\times n}$ onto a subspace $V\subset\mathbb C^n$ is the matrix $Q^*AQ$ where the columns of $Q$ form an orthonormal basis for $V$. This is an important object in both operator theory and numerical linear algebra. Of particular interest are the eigenvalues of the compression and their stability under perturbations. This paper considers compressions onto subspaces sampled from the Haar measure on the complex Grassmannian. We show the expected area of the $\varepsilon$-pseudospectrum of such compressions is bounded by $\text{poly}(n)\log^2(1/\varepsilon)\cdot\varepsilon^β$, where $β=6/5,4/3$, or $2$ depending on some mild assumptions on $A$. Along the way, we obtain (a) tail bounds for the least singular value of compressions and (b) non-asymptotic small-ball estimates for random non-Hermitian quadratic forms surpassing bounds achieved by existing methods. |
| title | The Pseudospectrum of Random Compressions of Matrices |
| topic | Probability 15A18, 60B20 |
| url | https://arxiv.org/abs/2501.01418 |