The convergence of diagonalization algorithms for asymmetric network equilibrium problems |
| |
Authors: | Michael Florian Heinz Spiess |
| |
Institution: | Université de Montréal, Centre de recherche sur les transports, Départment d''informatique et de recherche opérationnelle, Montréal, Canada |
| |
Abstract: | We provide a sufficient condition for the convergence of diagonalization algorithms for equilibrium traffic assignment problems with asymmetric Jacobian matrix B(v) of the link user cost mapping s(v) of the flow v. When , where D(v*) > 0 is the diagonal of B(v*) and v* is the equilibrium flow, we demonstrate a local convergence theorem for nonlinear cost functions. The implication of this result for practical applications of the model are outlined. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|