Randomly sparsified Richardson iteration: A dimension-independent sparse linear solver

Jonathan Weare, Robert J. Webber

Recently, a class of algorithms combining classical fixed point iterations with repeated random sparsification of approximate solution vectors has been successfully applied to eige…