Nikhil Srivastava

activity

20192026

most citedGlobal Convergence of Hessenberg Shifted QR I: Exact Arithmetic

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing math.NAShow all

2 papers · 1 filter

math.NA2021★ 1 cited

Global Convergence of Hessenberg Shifted QR I: Exact Arithmetic

Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava

Rapid convergence of the shifted QR algorithm on symmetric matrices was shown more than fifty years ago. Since then, despite significant interest and its practical relevance, an un…

math.NA2019

Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time

Jess Banks, Jorge Garza-Vargas, Archit Kulkarni +1

We exhibit a randomized algorithm which given a matrix $A \in C^{n \times n}$ with $∥ A ∥ \leq 1$ and $δ > 0$ , computes with high probability an invertible $V$ and diagonal $D$ …