Multi-fidelity and multi-level Monte Carlo methods for kinetic models of traffic flow
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929688003215360 |
|---|---|
| author | Iacomini, Elisa Pareschi, Lorenzo |
| author_facet | Iacomini, Elisa Pareschi, Lorenzo |
| contents | In traffic flow modeling, incorporating uncertainty is crucial for accurately capturing the complexities of real-world scenarios. In this work we focus on kinetic models of traffic flow, where a key step is to design effective numerical tools for analyzing uncertainties in vehicles interactions. To this end we discuss space-homogeneous Boltzmann-type equations, employing a non intrusive Monte Carlo approach both on the physical space, to solve the kinetic equation, and on the stochastic space, to investigate the uncertainty. To address the high dimensional challenges posed by this coupling, control variate approaches such as multi-fidelity and multi-level Monte Carlo methods are particularly effective. While both methods leverage models of varying accuracy to reduce computational demands, multi-fidelity methods exploit differences in model fidelity, while multi-level methods utilize a hierarchy of discretizations. Numerical simulations indicate that these approaches provide substantial accuracy improvements over standard Monte Carlo methods. Moreover, by using appropriate low-fidelity surrogates based on approximated steady state solutions or simplified BGK interactions, multi-fidelity methods can outperform multilevel Monte Carlo methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_15967 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Multi-fidelity and multi-level Monte Carlo methods for kinetic models of traffic flow Iacomini, Elisa Pareschi, Lorenzo Numerical Analysis 65C05, 65M75, 76P05 In traffic flow modeling, incorporating uncertainty is crucial for accurately capturing the complexities of real-world scenarios. In this work we focus on kinetic models of traffic flow, where a key step is to design effective numerical tools for analyzing uncertainties in vehicles interactions. To this end we discuss space-homogeneous Boltzmann-type equations, employing a non intrusive Monte Carlo approach both on the physical space, to solve the kinetic equation, and on the stochastic space, to investigate the uncertainty. To address the high dimensional challenges posed by this coupling, control variate approaches such as multi-fidelity and multi-level Monte Carlo methods are particularly effective. While both methods leverage models of varying accuracy to reduce computational demands, multi-fidelity methods exploit differences in model fidelity, while multi-level methods utilize a hierarchy of discretizations. Numerical simulations indicate that these approaches provide substantial accuracy improvements over standard Monte Carlo methods. Moreover, by using appropriate low-fidelity surrogates based on approximated steady state solutions or simplified BGK interactions, multi-fidelity methods can outperform multilevel Monte Carlo methods. |
| title | Multi-fidelity and multi-level Monte Carlo methods for kinetic models of traffic flow |
| topic | Numerical Analysis 65C05, 65M75, 76P05 |
| url | https://arxiv.org/abs/2501.15967 |