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…