Evaluating the Potential of a Dual Randomized Kaczmarz Solver for Laplacian Linear Systems

Erik G. Boman, Kevin Deweese, John R. Gilbert

A new method for solving Laplacian linear systems proposed by Kelner et al. involves the random sampling and update of fundamental cycles in a graph. Kelner et al. proved asymptoti…