We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Accelerated Kinetic Monte Carlo methods for general nonlocal traffic flow models

Abstract: This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can be inefficient for models with global interactions. We design an accelerated KMC method to reduce the computational complexity in the evaluation of the nonlocal transition rates. We investigate several numerical experiments to demonstrate the efficiency of the accelerated algorithm, and obtain the fundamental diagrams of the dynamics under various parameter settings.
Comments: 22 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:2001.10017
Subjects: Numerical Analysis (math.NA); Cellular Automata and Lattice Gases (nlin.CG); Physics and Society (physics.soc-ph)
MSC classes: 90B20, 35Q82, 35L65, 60K30
Cite as: arXiv:2207.06493 [math.NA]
  (or arXiv:2207.06493v1 [math.NA] for this version)

Submission history

From: Changhui Tan [view email]
[v1] Fri, 17 Jun 2022 15:27:07 GMT (785kb)

Link back to: arXiv, form interface, contact.