arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.15967math.NAcs.NA
收藏

交通流动力学模型的多保真度和多级蒙特卡洛方法

Multi-fidelity and multi-level Monte Carlo methods for kinetic models of traffic flow

Elisa Iacomini, Lorenzo Pareschi

AI总结:

本研究针对交通流动力学模型中的不确定性,提出采用多保真度和多级蒙特卡洛方法,通过控制变量技术降低高维耦合的计算成本,数值实验表明其精度优于标准蒙特卡洛,且多保真度方法在合适替代模型下可超越多级方法。

摘要:

在交通流建模中,纳入不确定性对于准确捕捉现实世界场景的复杂性至关重要。本研究聚焦于交通流的动力学模型,其中关键步骤是设计有效的数值工具来分析车辆相互作用中的不确定性。为此,我们讨论了空间均匀的玻尔兹曼型方程,采用非侵入式蒙特卡洛方法,既在物理空间上求解动力学方程,又在随机空间上研究不确定性。为了应对这种耦合带来的高维挑战,控制变量方法如多保真度和多级蒙特卡洛方法尤为有效。虽然这两种方法都利用不同精度的模型来减少计算需求,但多保真度方法利用模型保真度的差异,而多级方法则利用离散化的层次结构。数值模拟表明,这些方法相比标准蒙特卡洛方法能显著提高精度。此外,通过使用基于近似稳态解或简化BGK相互作用的适当低保真度替代模型,多保真度方法可以优于多级蒙特卡洛方法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑