research
∙
05/13/2022
Global Convergence of Hessenberg Shifted QR II: Numerical Stability
We develop a framework for proving rapid convergence of shifted QR algor...
research
∙
05/13/2022
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration
We give a self-contained randomized algorithm based on shifted inverse i...
research
∙
11/15/2021
Global Convergence of Hessenberg Shifted QR I: Dynamics
Rapid convergence of the shifted QR algorithm on symmetric matrices was ...
research
∙
05/18/2020
Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations
Let G_n be an n × n matrix with real i.i.d. N(0,1/n) entries, let A be a...
research
∙
12/18/2019
Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time
We exhibit a randomized algorithm which given a square n× n complex matr...
research
∙
04/12/2019