Spectral analysis of the logit mapping and implications for stochastic user equilibrium algorithms
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.21843
curl -X POST /api/v1/records/arxiv/2605.21843/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.21843/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'