{"id":"arxiv/2605.21843","url":"https://arxiv.org/abs/2605.21843","tags":["math.OC"],"score":0,"title":"Spectral analysis of the logit mapping and implications for stochastic user equilibrium algorithms","domain":"math.OC","source":"arxiv","authors":["Debojjal Bagchi","Stephen D. Boyles"],"reviews":0,"subject":"math.OC","summary":"We analyze the Jacobian of the logit mapping for stochastic user equilibrium (SUE) and use it to develop two improved algorithms for path-based SUE. We show that the Jacobian decomposes into two matrices: one that annihilates differences of feasible path flow vectors, and another whose eigenvalues are all non-positive reals, provided link costs are monotone non-decreasing and separable. Using these properties, we first show that the method of successive averages (MSA) with a small constant step-size $s$ converges linearly at a rate $1-s$, with the largest admissible step-size depending on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}