Multispecies kinematic flow models with strongly degenerate diffusive corrections give rise to systems of nonlinear convection-diffusion equations of arbitrary size. Applications of these systems include models of polydisperse sedimentation and multiclass traffic flow. Implicit-explicit (IMEX) Runge--Kutta (RK) methods are suitable for the solution of these convection-diffusion problems since the stability restrictions, coming from the explicitly treated convective part, are much less severe than those that would be deduced from an explicit treatment of the diffusive term. These schemes usually combine an explicit RK scheme for the time integration of the convective part with a diagonally implicit one for the diffusive part. In [R. Bürger, P. Mulet, and L. M. Villada, SIAM J. Sci. Comput., 35 (2013), pp. B751--B777] a scheme of this type is proposed, where the nonlinear and nonsmooth systems of algebraic equations arising in the implicit treatment of the degenerate diffusive part are solved by smoothing of the diffusion coefficients combined with a Newton--Raphson method with line search. This nonlinearly implicit method is robust but associated with considerable effort of implementation and possibly CPU time. To overcome these shortcomings while keeping the advantageous stability properties of IMEX-RK methods, a second variant of these methods is proposed in which the diffusion terms are discretized in a way that more carefully distinguishes between stiff and nonstiff dependence, such that in each time step only a linear system needs to be solved still maintaining high order accuracy in time, which makes these methods much simpler to implement. In a series of examples of polydisperse sedimentation and multiclass traffic flow, it is demonstrated that these new linearly implicit IMEX-RK schemes approximate the same solutions as the nonlinearly implicit versions, and in many cases these schemes are more efficient.
1 January 2018 in SIAM Journal on Scientific Computing
This paper focuses on the numerical approximation of the solutions of nonlocal conservation laws in one space dimension. These equations are motivated by two distinct applications, namely, a traffic flow model in which the mean velocity depends on a weighted mean of the downstream traffic density, and a sedimentation model where either the solid phase velocity or the solid-fluid relative velocity depends on the concentration in a neighborhood. In both models, the velocity is a function of a convolution product between the unknown and a kernel function with compact support. It turns out that the solutions of such equations may exhibit oscillations that are very difficult to approximate using classical first-order numerical schemes. We propose to design discontinuous Galerkin (DG) schemes and finite volume WENO (FV-WENO) schemes to obtain high-order approximations. As we will see, the DG schemes give the best numerical results but their CFL condition is very restrictive. On the contrary, FV-WENO schemes can...
1 January 2019 in Mathematical Biosciences and Engineering
In this paper, we propose and analyze a reaction-diffusion model for predator-prey interaction, featuring both prey and predator taxis mediated by nonlocal sensing. Both predator and prey densities are governed by parabolic equations. The prey and predator detect each other indirectly by means of odor or visibility fields, modeled by elliptic equations. We provide uniform estimates in Lebesgue spaces which lead to boundedness and the global well-posedness for the system. Numerical experiments are presented and discussed, allowing us to showcase the dynamical properties of the solutions.
Numerical techniques for approximate solution of a system of reaction-diffusion-convection partial differential equations modeling the evolution of temperature and fuel density in a wildfire are proposed. These schemes combine linearly implicit-explicit Runge–Kutta (IMEX-RK) methods and Strang-type splitting technique to adequately handle the non-linear parabolic term and the stiffness in the reactive part. Weighted essentially non-oscillatory (WENO) reconstructions are applied to the discretization of the nonlinear convection term. Examples are focused on the applicative problem of determining the width of a firebreak to prevent the propagation of forest fires. Results illustrate that the model and numerical scheme provide an effective tool for defining that width and the parameters for control strategies of wildland fires.
This study revises the non-local macroscopic pedestrian flow model proposed in [R. M. Colombo, M. Garavello, and M. Lecureux-Mercier. A class of nonlocal models for pedestrian traffic. Math. Models Methods Appl. Sci., 22(4):1150023, 2012] to account for anisotropic interactions and the presence of walls or other obstacles in the walking domain. We prove the well-posedness of this extended model and we apply high-resolution numerical schemes to illustrate the model characteristics. In particular, numerical simulations highlight the role of different model parameters in the observed pattern formation.
The propagation of a forest fire can be described by a convection–diffusion–reaction problem in two spatial dimensions, where the unknowns are the local temperature and the portion of fuel consumed as functions of spatial position and time. This model can be solved numerically in an efficient way by a linearly implicit–explicit (IMEX) method to discretize the convection and nonlinear diffusion terms combined with a Strang-type operator splitting to handle the reaction term. This method is applied to several variants of the model with variable, nonlinear diffusion functions, where it turns out that increasing diffusivity (with respect to a given base case) significantly enlarges the portion of fuel burnt within a given time while choosing an equivalent constant diffusivity or a degenerate one produces comparable results for that quantity. In addition, the effect of spatial heterogeneity as described by a variable topography is studied. The variability of topography influences the local velocity and direction of wind. It is demonstrated how this variability affects the direction and speed of propagation of the wildfire and the location and size of the area of fuel consumed. The possibility to solve the base model efficiently is utilized for the computation of so-called risk maps. Here the risk associated with a given position in a sub-area of the computational domain is quantified by the rapidity of consumption of a given amount of fuel by a fire starting in that position. As a result, we obtain that, in comparison with the planar case and under the same wind conditions, the model predicts a higher risk for those areas where both the variability of topography (as expressed by the gradient of its height function) and the wind velocity are influential. In general, numerical simulations show that in all cases the risk map with for a non-planar topography includes areas with a reduced risk as well as such with an enhanced risk as compared to the planar case.