{"id":"arxiv/2607.02041","url":"https://arxiv.org/abs/2607.02041","tags":["math.NA"],"score":0,"title":"NLF: A Resistor-Network Framework and Linear-Time Solver for Convex Network-Flow Equilibria","domain":"math.NA","source":"arxiv","authors":["Oren E. Livne"],"reviews":0,"subject":"math.NA","summary":"We present NLF (Nonlinear Laplacian Flow), a unified framework and linear-time solver for convex network-flow equilibria. Congestion routing, minimum-delay routing, and maximum flow share one form: the nonlinear graph Laplacian $Bρ(B^Tφ)=αd$, where a monotone edge law $ρ_e$ encodes the physics (undirected graphs; directed variants are future work). NLF solves it by a damped chord-Newton iteration whose frozen linearization -- a weighted graph Laplacian -- is inverted by a near-linear Laplacian solver (default: approximate Cholesky, LAMG+ interchangeable). The nonlinear solve costs $2$--$4$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}