Spectral analysis of the logit mapping and implications for stochastic user equilibrium algorithms

Debojjal Bagchi, Stephen D. Boyles · 2026

Read Spectral analysis of the logit mapping and implications for stochastic user equilibrium algorithms by Debojjal Bagchi, Stephen D. Boyles (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21843.txt.

Introduction

Debojjal Bagchi and Stephen Boyles analyze the logit-mapping Jacobian for stochastic equilibrium, building two path methods. The Jacobian splits into a matrix zeroing feasible path-flow gaps and another with non-positive eigenvalues, given monotone link costs. From this, averaging with a step hits rate one minus s, and a flexible constant step rule keeps convergence. A Newton root-finding reformulation exploits Jacobian structure without surface tuning, showing superlinear gains and the first runtimes on Chicago Regional and Philadelphia networks.

Catalog record

CREATORDebojjal Bagchi, Stephen D. Boyles
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE150013
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21843

Browse the full library · About the Tower of Babel