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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-02 Page: https://delphi.science/r/arxiv/2607.02041 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$…