1 citations · 1 across the 2 of their papers we have counts for
5 papers
Global Convergence of Hessenberg Shifted QR II: Numerical Stability
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
We develop a framework for proving rapid convergence of shifted QR algorithms which use Ritz values as shifts, in finite arithmetic. Our key contribution is a dichotomy result whic…
Global Convergence of Hessenberg Shifted QR III: Approximate Ritz Values via Shifted Inverse Iteration
Jess Banks, Jorge Garza-Vargas, Nikhil Srivastava
We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix up to b…
Point Spectrum of Periodic Operators on Universal Covering Trees
Jess Banks, Jorge Garza-Vargas, Satyaki Mukherjee
For any multi-graph with edge weights and vertex potential, and its universal covering tree , we completely characterize the point spectrum of operators $A_{\mathc…
The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output
Jorge Garza-Vargas, Archit Kulkarni
We study the Lanczos algorithm where the initial vector is sampled uniformly from . Let be an Hermitian matrix. We show that when run for few ite…
Polytopality of Maniplexes
Jorge Garza-Vargas, Isabel Hubard
Given an abstract polytope , its flag graph is the edge-coloured graph whose vertices are the flags of and the -edges correspond to -adjacent flags. Flag gra…