Duality and Nonlinear Graph Laplacians

Eric J. Friedman, Adam S. Landsberg

We present an iterative algorithm for solving a class of \\nonlinear Laplacian system of equations in $\tilde{O}(k^{2}m\log (kn/\epsilon ))$ iterations, where $k$ is a measure of nonlinearit…