SearcharxivSearch

arXiv subjects

L. Pareschi

Publications and source records attributed to L. Pareschi.

17 recordsLinked to original sources

Control with uncertain data of socially structured compartmental epidemic models

The adoption of containment measures to reduce the amplitude of the epidemic peak is a key aspect in tackling the rapid spread of an epidemic. Classical compartmental models must be modified and studied to correctly describe the effects of forced external actions to reduce the impact of the disease. The importance of social structure, such as the age dependence that proved essential in the recent COVID-19 pandemic, must be considered, and in addition, the available data are often incomplete and heterogeneous, so a high degree of uncertainty must be incorporated into the model from the beginning. In this work we address these aspects, through an optimal control formulation of a socially structured epidemic model in presence of uncertain data. After the introduction of the optimal control problem, we formulate an instantaneous approximation of the control that allows us to derive new feedback controlled compartmental models capable of describing the epidemic peak reduction. The need for long-term interventions shows that alternative actions based on the social structure of the system can be as effective as the more expensive global strategy. The timing and intensity of interventions, however, is particularly relevant in the case of uncertain parameters on the actual number of infected people. Simulations related to data from the first wave of the recent COVID-19 outbreak in Italy are presented and discussed.

q-bio.PE

Wealth distribution under the spread of infectious diseases

We develop a mathematical framework to study the economic impact of infectious diseases by integrating epidemiological dynamics with a kinetic model of wealth exchange. The multi-agent description leads to study the evolution over time of a system of kinetic equations for the wealth densities of susceptible, infectious and recovered individuals, whose proportions are driven by a classical compartmental model in epidemiology. Explicit calculations show that the spread of the disease seriously affects the distribution of wealth, which, unlike the situation in the absence of epidemics, can converge towards a stationary state with a bimodal form. Furthermore, simulations confirm the ability of the model to describe different phenomena characteristics of economic trends in situations compromised by the rapid spread of an epidemic, such as the unequal impact on the various wealth classes and the risk of a shrinking middle class.

physics.soc-ph

Particle based gPC methods for mean-field models of swarming with uncertainty

In this work we focus on the construction of numerical schemes for the approximation of stochastic mean--field equations which preserve the nonnegativity of the solution. The method here developed makes use of a mean-field Monte Carlo method in the physical variables combined with a generalized Polynomial Chaos (gPC) expansion in the random space. In contrast to a direct application of stochastic-Galerkin methods, which are highly accurate but lead to the loss of positivity, the proposed schemes are capable to achieve high accuracy in the random space without loosing nonnegativity of the solution. Several applications of the schemes to mean-field models of collective behavior are reported.

math.NA

Asymptotic-Preserving Monte Carlo methods for transport equations in the diffusive limit

We develop a new Monte Carlo method that solves hyperbolic transport equations with stiff terms, characterized by a (small) scaling parameter. In particular, we focus on systems which lead to a reduced problem of parabolic type in the limit when the scaling parameter tends to zero. Classical Monte Carlo methods suffer of severe time step limitations in these situations, due to the fact that the characteristic speeds go to infinity in the diffusion limit. This makes the problem a real challenge, since the scaling parameter may differ by several orders of magnitude in the domain. To circumvent these time step limitations, we construct a new, asymptotic-preserving Monte Carlo method that is stable independently of the scaling parameter and degenerates to a standard probabilistic approach for solving the limiting equation in the diffusion limit. The method uses an implicit time discretization to formulate a modified equation in which the characteristic speeds do not grow indefinitely when the scaling factor tends to zero. The resulting modified equation can readily be discretized by a Monte Carlo scheme, in which the particles combine a finite propagation speed with a time-step dependent diffusion term. We show the performance of the method by comparing it with standard (deterministic) approaches in the literature.

math.NA

A unified IMEX Runge-Kutta approach for hyperbolic systems with multiscale relaxation

In this paper we consider the development of Implicit-Explicit (IMEX) Runge-Kutta schemes for hyperbolic systems with multiscale relaxation. In such systems the scaling depends on an additional parameter which modifies the nature of the asymptotic behavior which can be either hyperbolic or parabolic. Because of the multiple scalings, standard IMEX Runge-Kutta methods for hyperbolic systems with relaxation loose their efficiency and a different approach should be adopted to guarantee asymptotic preservation in stiff regimes. We show that the proposed approach is capable to capture the correct asymptotic limit of the system independently of the scaling used. Several numerical examples confirm our theoretical analysis.

math.NA

Implicit-Explicit Runge-Kutta schemes for the Boltzmann-Poisson system for semiconductors

In this paper we develop a class of Implicit-Explicit Runge-Kutta schemes for solving the multi-scale semiconductor Boltzmann equation. The relevant scale which characterizes this kind of problems is the diffusive scaling. This means that, in the limit of zero mean free path, the system is governed by a drift-diffusion equation. Our aim is to develop a method which accurately works for the different regimes encountered in general semiconductor simulations: the kinetic, the intermediate and the diffusive one. Moreover, we want to overcome the restrictive time step conditions of standard time integration techniques when applied to the solution of this kind of phenomena without any deterioration in the accuracy. As a result, we obtain high order time and space discretization schemes which do not suffer from the usual parabolic stiffness in the diffusive limit. We show different numerical results which permit to appreciate the performances of the proposed schemes.

math.NA

Numerical Methods for the Optimal Control of Scalar Conservation Laws

We are interested in a class of numerical schemes for the optimization of nonlinear hyperbolic partial differential equations. We present continuous and discretized relaxation schemes for scalar, one-- conservation laws. We present numerical results on tracking type problems with nonsmooth desired states and convergence results for higher--order spatial and temporal discretization schemes.

math.OC

Asymptotic preserving Implicit-Explicit Runge-Kutta methods for non linear kinetic equations

We discuss Implicit-Explicit (IMEX) Runge Kutta methods which are particularly adapted to stiff kinetic equations of Boltzmann type. We consider both the case of easy invertible collision operators and the challenging case of Boltzmann collision operators. We give sufficient conditions in order that such methods are asymptotic preserving and asymptotically accurate. Their monotonicity properties are also studied. In the case of the Boltzmann operator, the methods are based on the introduction of a penalization technique for the collision integral. This reformulation of the collision operator permits to construct penalized IMEX schemes which work uniformly for a wide range of relaxation times avoiding the expensive implicit resolution of the collision operator. Finally we show some numerical results which confirm the theoretical analysis.

math.NA

On a continuous mixed strategies model for evolutionary game theory

We consider an integro-differential model for evolutionary game theory which describes the evolution of a population adopting mixed strategies. Using a reformulation based on the first moments of the solution, we prove some analytical properties of the model and global estimates. The asymptotic behavior and the stability of solutions in the case of two strategies is analyzed in details. Numerical schemes for two and three strategies which are able to capture the correct equilibrium states are also proposed together with several numerical examples.

q-bio.PE

Implicit-Explicit Runge-Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit

We consider Implicit-Explicit (IMEX) Runge-Kutta (R-K) schemes for hyperbolic systems with stiff relaxation in the so-called diffusion limit. In such regime the system relaxes towards a convection-diffusion equation. The first objective of the paper is to show that traditional partitioned IMEX R-K schemes will relax to an explicit scheme for the limit equation with no need of modification of the original system. Of course the explicit scheme obtained in the limit suffers from the classical parabolic stability restriction on the time step. The main goal of the paper is to present an approach, based on IMEX R-K schemes, that in the diffusion limit relaxes to an IMEX R-K scheme for the convection-diffusion equation, in which the diffusion is treated implicitly. This is achieved by an original reformulation of the problem, and subsequent application of IMEX R-K schemes to it. An analysis on such schemes to the reformulated problem shows that the schemes reduce to IMEX R-K schemes for the limit equation, under the same conditions derived for hyperbolic relaxation. Several numerical examples including neutron transport equations confirm the theoretical analysis.

math.NA

Kinetic models for socio-economic dynamics of speculative markets

In this paper we introduce a simple model for a financial market characterized by a single stock or good and an interplay between two different traders populations, chartists and fundamentalists, which determine the price dynamic of the stock. The model has been inspired by the microscopic Lux-Marchesi model (T.Lux, M.Marchesi, Nature 397, (1999), 498--500). The introduction of kinetic equations permits to study the asymptotic behavior of the investments and the price distributions and to characterize the regimes of lognormal behavior and the formation of power law tails.

q-fin.TR

Fast conservative and entropic numerical methods for the Boson Boltzmann equation

In this paper we derive accurate numerical methods for the quantum Boltzmann equation for a gas of interacting bosons. The schemes preserve the main physical features of the continuous problem, namely conservation of mass and energy, the entropy inequality and generalized Bose-Einstein distributions as steady states. These properties are essential in order to develop schemes that are able to capture the energy concentration behavior of bosons. In addition we develop fast algorithms for the numerical evaluation of the resulting quadrature formulas which allow the final schemes to be computed only in O(N^2 log N) operations instead of O(N^3).

math.NA

Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation

We consider new implicit-explicit (IMEX) Runge-Kutta methods for hyperbolic systems of conservation laws with stiff relaxation terms. The explicit part is treated by a strong-stability-preserving (SSP) scheme, and the implicit part is treated by an L-stable diagonally implicit Runge-Kutta methods (DIRK). The schemes proposed are asymptotic preserving (AP) in the zero relaxation limit. High accuracy in space is obtained by Weighted Essentially Non Oscillatory (WENO) reconstruction. After a description of the mathematical properties of the schemes, several applications will be presented.

math.NA

Adaptive and Recursive Time Relaxed Monte Carlo methods for rarefied gas dynamics

Recently a new class of Monte Carlo methods, called Time Relaxed Monte Carlo (TRMC), designed for the simulation of the Boltzmann equation close to fluid regimes have been introduced. A generalized Wild sum expansion of the solution is at the basis of the simulation schemes. After a splitting of the equation the time discretization of the collision step is obtained from the Wild sum expansion of the solution by replacing high order terms in the expansion with the equilibrium Maxwellian distribution; in this way speed up of the methods close to fluid regimes is obtained by efficiently thermalizing particles close to the equilibrium state. In this work we present an improvement of such methods which allows to obtain an effective uniform accuracy in time without any restriction on the time step and subsequent increase of the computational cost. The main ingredient of the new algorithms is recursivity. Several techniques can be used to truncate the recursive trees generated by the schemes without deteriorating the accuracy of the numerical solution. Techniques based on adaptive strategies are presented. Numerical results emphasize the gain of efficiency of the present simulation schemes with respect to standard DSMC methods.

math.NA

Fokker-Planck Asymptotics for Traffic Flow Models

Starting from microscopic interaction rules we derive kinetic models of Fokker--Planck type for vehicular traffic flow. The derivation is based on taking a suitable asymptotic limit of the corresponding Boltzmann model. As particular cases, the derived models comprise existing models. New Fokker--Planck models are also given and their differences to existing models are highlighted. Finally, we report on numerical experiments.

math-ph

Self-similarity and power-like tails in nonconservative kinetic models

In this paper, we discuss the large--time behavior of solution of a simple kinetic model of Boltzmann--Maxwell type, such that the temperature is time decreasing and/or time increasing. We show that, under the combined effects of the nonlinearity and of the time--monotonicity of the temperature, the kinetic model has non trivial quasi-stationary states with power law tails. In order to do this we consider a suitable asymptotic limit of the model yielding a Fokker-Planck equation for the distribution. The same idea is applied to investigate the large-time behavior of an elementary kinetic model of economy involving both exchanges between agents and increasing and/or decreasing of the mean wealth. In this last case, the large-time behavior of the solution shows a Pareto power law tail. Numerical results confirm the previous analysis.

math.AP

Mesoscopic modelling of financial markets

We derive a mesoscopic description of the behavior of a simple financial market where the agents can create their own portfolio between two investment alternatives: a stock and a bond. The model is derived starting from the Levy-Levy-Solomon microscopic model (Econ. Lett., 45, (1994), 103--111) using the methods of kinetic theory and consists of a linear Boltzmann equation for the wealth distribution of the agents coupled with an equation for the price of the stock. From this model, under a suitable scaling, we derive a Fokker-Planck equation and show that the equation admits a self-similar lognormal behavior. Several numerical examples are also reported to validate our analysis.

q-fin.ST