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.
Lorenzo Pareschi
Monday, January 27, 2025
Multi-fidelity and multi-level Monte Carlo methods for kinetic models of traffic flow
Thursday, October 17, 2024
Implicit-Explicit Methods for Evolutionary Partial Differential Equations
Publishing December 2024
Implicit-explicit (IMEX) time discretization methods have proven to be highly effective for the numerical solution of a wide class of evolutionary partial differential equations (PDEs) across various contexts. These methods have become mainstream for solving evolutionary PDEs, particularly in the fields of hyperbolic and kinetic equations. The first book on the subject, Implicit-Explicit Methods for Evolutionary Partial Differential Equations provides an in-depth yet accessible approach. The authors summarize and illustrate the construction, analysis, and application of IMEX methods using examples, test cases, and implementation details; guide readers through the various methods and teach them how to select and use the one most appropriate for their needs; and demonstrate how to identify stiff terms and effectively implement high-order methods in time for a variety of systems of PDEs. Readers interested in learning modern techniques for the effective numerical solution of evolutionary PDEs with multiple time scales will find in this book a unified, compact, and accessible treatment.
Tuesday, October 15, 2024
Kinetic models for optimization: a unified mathematical framework for metaheuristics
Giacomo Borghi, Michael Herty, Lorenzo Pareschi (preprint arXiv:2410.10369)
Metaheuristic algorithms, widely used for solving complex non-convex and non-differentiable optimization problems, often lack a solid mathematical foundation. In this review, we explore how concepts and methods from kinetic theory can offer a potential unifying framework for a variety of metaheuristic optimization methods. By applying principles from collisional and non-collisional kinetic theory, we outline how particle-based algorithms like Simulated Annealing, Genetic Algorithms, Particle Swarm Optimization, and Ensemble Kalman Filter may be described through a common statistical perspective. This approach not only provides a path to deeper theoretical insights and connects different methods under suitable asymptotic scalings, but also enables the derivation of novel algorithms using alternative numerical solvers. While not exhaustive, our review highlights how kinetic models can enhance the mathematical understanding of existing optimization algorithms and inspire new computational strategies.
Tuesday, September 10, 2024
Emerging properties of the degree distribution in large non-growing networks
Jonathan Franceschi, Lorenzo Pareschi, Mattia Zanella (preprint arXiv:2409.06099)
Thursday, July 11, 2024
A Fourth-Order Finite Volume Scheme for Resistive Relativistic Magnetohydrodynamics
We present a finite-volume, genuinely 4th-order accurate numerical method for solving the equations of resistive relativistic magneto-hydrodynamics (Res-RMHD) in Cartesian coordinates. In our formulation, the magnetic field is evolved in time in terms of face-average values via the constrained-transport method while the remaining variables (density, momentum, energy and electric fields) are advanced as cell volume-averages. Spatial accuracy employs 5th-order accurate WENO-Z reconstruction from point values (as described in a companion paper) to obtain left and right states at zone interfaces. Explicit flux evaluation is carried out by solving a Riemann problem at cell interfaces, using the Maxwell-Harten-Lax-van Leer with contact wave resolution (MHLLC).