2 papers
cs.DS2016
An Empirical Study of Cycle Toggling Based Laplacian Solvers
Kevin Deweese, John R. Gilbert, Gary Miller +3
We study the performance of linear solvers for graph Laplacians based on the combinatorial cycle adjustment methodology proposed by [Kelner-Orecchia-Sidford-Zhu STOC-13]. The appro…
cs.DS2015
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…