arXiv ScienceSearch

arXiv subjects

Axel Klar

Publications and source records attributed to Axel Klar.

At least 19 recordsLinked to original sources

A multi-class kinetic traffic flow model: discrete-velocity formulation and diffusively-corrected macroscopic limits

This paper introduces a multi-class extension of a discrete-velocity kinetic traffic flow model based on a non-local Prigogine-Herman framework. We derive a hyperbolically scaled system of equations from a continuous kinetic formulation describing interactions between different vehicle classes through braking and relaxation terms. The model is then discretized with respect to the velocity variable for an arbitrary number of vehicle classes, and the structural properties of the resulting formulation are analyzed. In particular, we prove hyperbolicity and total linear degeneracy. Due to the non-conservative structure of the model, we employ a path-conservative finite volume scheme for the numerical approximation of the system. Finally, we derive the corresponding diffusively-corrected macroscopic multi-class model, investigate its stability and present numerical simulations on a single-lane road to illustrate the theoretical findings.

math.NA

High-Order Asymptotic-Preserving Schemes for Kinetic Equations from Rarefied to Incompressible Regimes

This work introduces a novel high-order numerical framework for solving kinetic equations, designed to remain uniformly valid across all regimes of the mean free path, spanning from the rarefied kinetic scale to the incompressible hydrodynamic limit. The method is built upon a micro-macro decomposition, which reformulates the underlying kinetic equation into a coupled system consisting of a macroscopic part, representing the fluid-dynamic evolution, and a microscopic part, describing the non-equilibrium deviations. The proposed framework ensures high-order temporal accuracy through the use of Implicit-Explicit Runge-Kutta methods, which provide stability and efficiency in stiff regimes, while spatial resolution is enhanced by combining finite-difference WENO reconstructions with high-order central difference approximations. A key feature of the proposed methodology is its Asymptotic-Preserving (AP) property. We demonstrate that, in the appropriate asymptotic limit as the mean free path tends to zero, the scheme consistently reduces to a high-order finite-difference formulation of the incompressible Navier-Stokes equations. To support the theoretical findings, a set of numerical experiments are performed on one- and two-dimensional benchmark problems, which confirm the accuracy, stability, and versatility of the method across different flow regimes.

math.NA

A semi-Lagrangian method for the polyatomic ESBGK model

Polyatomic kinetic models are essential for accurately capturing the thermodynamic behavior of real gases, as internal energy modes significantly influence transport coefficients, relaxation processes, and non-equilibrium effects that cannot be represented by monoatomic models. The polyatomic ESBGK model describes molecular collisions as a relaxation towards a generalized Gaussian distribution with an anisotropic covariance matrix and an exponentially decaying internal energy distribution. We present a new semi-Lagrangian scheme for the polyatomic Ellipsoidal Statistical BGK (ESBGK) model of the Boltzmann equation. The semi-Lagrangian framework, being deterministic and grid-based, removes the time-step restriction associated with the linear transport term by following the method of characteristics. The potentially stiff relaxation term is treated using an implicit A-stable linear multistep method which, owing to the structure of the BGK operator, can be reformulated into a cheap time-stepping scheme. This yields a highly efficient and numerically stable method. The numerical method is asymptotic preserving and stiffly accurate, meaning the scheme asymptotically converges to a scheme for the Euler equations in the vanishing Knudsen limit. In addition, we prove that the first-order scheme, asymptotically converges to the compressible Navier-Stokes equation with correct transport coefficients. Finally, we propose inflow and outflow boundary conditions suitable for BGK-type kinetic equations. We perform simulations of the Fourier and Couette test case to compare the BGK model with Direct Simulation Monte Carlo (DSMC). To conclude, we demonstrate the method on a challenging orifice flow test case with moving boundaries.

math.NA

Discrete adjoint gradient computation for multiclass traffic flow models on road networks

This paper applies a discrete adjoint gradient computation method for a multi-class traffic flow model on road networks. Vehicle classes are characterized by their specific velocity functions, which depend on the total traffic density, resulting in a coupled hyperbolic system of conservation laws. The system is discretized using a Godunov-type finite volume scheme based on demand and supply functions, extended to handle complex junction coupling conditions -- such as merges and diverges -- and boundary conditions with buffer lengths to account for congestion spillback. The optimization of different travel-related performance metrics, including total travel time and total travel distance, is formulated as a constrained minimization problem and is accomplished through the use of an adjoint gradient approach, allowing for an efficient computation of sensitivities with respect to the chosen time-dependent control variables. Numerical simulations on a sample network demonstrate the efficiency of the proposed framework, particularly as the number of control parameters increases. This approach provides a robust and computationally efficient solution, making it suitable for large-scale traffic network optimization.

math.AP

Error Estimates for Hyperbolic Scaling Limits of Linear Kinetic Models on Networks

This paper studies linear discrete kinetic models on networks and their asymptotic behavior in the small Knudsen number limit. For coupling conditions at an n-edge junction under a symmetric formulation, we introduce a change of variables that reformulates the system into n independent initial-boundary value problems. The asymptotic expansions are then constructed and rigorously justified by deriving an error estimate based on the energy method.

math.NA

A spectral approach to interface layers on networks for the linearized BGK equation and its acoustic limit

We consider in this paper a velocity discretized version of the full linear kinetic BGK model and the corresponding limit for small Knudsen number, the linearised Euler or acoustic system. Considering these equations on networks, coupling conditions for the macroscopic equations are derived from the kinetic conditions via an asymptotic analysis near the nodes of the network. Here, a degeneracy in the limit equations requires not only the investigation of kinetic layers, but also the discussion of viscous layers. Using the kinetic coupling conditions at the junction and coupling kinetic and viscous layers to the outer problems on the edges one obtains a coupled kinetic half-space problem at each node. A spectral method is developed to solve this coupled kinetic half-space problems. This allows to obtain a detailed picture of the various interface layers near the nodes and to determine the relevant coefficients in the kinetic derived coupling conditions for the macroscopic equations.Numerical results show the accuracy and efficiency of the approach.

math.AP

Asymptotic preserving methods for the low mach limit in discrete velocity models approximating kinetic equations

We consider a Lattice Boltzmann type discrete velocity model in the low Mach number scaling and develop a corresponding numerical scheme that remains uniformly valid across all regimes of the mean free path, from the kinetic to the hydrodynamic scale. The proposed framework ensures high order temporal accuracy through the use of Implicit Explicit Runge Kutta methods, which provide stability and efficiency in stiff regimes, while spatial resolution is enhanced by combining finite difference WENO reconstructions with high order central difference approximations. In the appropriate asymptotic limit, the scheme reduces to a high order finite difference formulation of the incompressible Navier Stokes equations, thereby guaranteeing physical consistency of the numerical approximation with the limit model. To corroborate the theoretical findings, a set of numerical experiments is performed on two dimensional benchmark problems, which confirm the accuracy, stability, and versatility of the method across different flow regimes.

math.NA

A meshless MUSCL method for the BGK-Boltzmann equation

We present a numerical method for simulating rarefied gases that interact with moving boundaries and rigid bodies. The gas is described by the BGK equation in Lagrangian form and solved using an Arbitrary Lagrangian-Eulerian method, in which grid points move with the local mean velocity of the gas. The main advantage of the moving grid is that the algorithm can deal well with cases where the domain boundaries are time-dependent and the simulation domain contains rigid objects. Due to the irregular nature of the grid, we use a novel meshless MUSCL-like Moving Least Squares Method (MLS) for spatial discretisation coupled with a higher-order Implicit-Explicit Runge-Kutta method. To avoid spurious oscillations at discontinuities, we use the so-called Multi-dimensional Optimal Order Detection (MOOD) method with an adapted criterion to relax the discrete maximum property. Finally, we employ a new implementation of the boundary conditions that requires no iterative or extrapolation procedure. The method achieves fourth-order in 1D and second-order in 2D for simulations with moving boundaries. We demonstrate the method's effectiveness on classical test cases such as the driven square cavity, shear layer, and shock tube.

math.NA

Interface layers and coupling conditions for discrete kinetic models on networks: a spectral approac

We consider kinetic and related macroscopic equations on networks. A class of linear kinetic BGK models is considered, where the limit equation for small Knudsen numbers is given by the wave equation. Coupling conditions for the macroscopic equations are obtained from the kinetic coupling conditions via an asymptotic analysis near the nodes of the network and the consideration of coupled solutions of kinetic half-space problems. Analytical results are obtained for a discrete velocity version of the coupled half-space problems. Moreover, an efficient spectral method is developed to solve the coupled discrete velocity half-space problems. In particular, this allows to determine the relevant coefficients in the coupling conditions for the macroscopic equations from the underlying kinetic network problem. These coefficients correspond to the so-called extrapolation length for kinetic boundary value problems. Numerical results show the accuracy and fast convergence of the approach. Moreover, a comparison of the kinetic solution on the network with the macroscopic solution is presented.

math.NA

Higher-order meshless schemes for hyperbolic equations

We discuss the order, efficiency, stability and positivity of several meshless schemes for linear scalar hyperbolic equations. Meshless schemes are Generalised Finite Difference Methods (GFDMs) for arbitrary irregular grids in which there is no connectivity between the grid points. We propose a new MUSCL-like meshless scheme that uses a central stencil, with which we can achieve arbitrarily high orders, and compare it to existing meshless upwind schemes and meshless WENO schemes. The stability of the newly proposed scheme is guaranteed by an upwind reconstruction to the midpoints of the stencil. The new meshless MUSCL scheme is also efficient due to the reuse of the GFDM solution in the reconstruction. We combine the new MUSCL scheme with a Multi-dimensional Optimal Order Detection (MOOD) procedure to avoid spurious oscillations at discontinuities. In one spatial dimension, our fourth order MUSCL scheme outperforms existing WENO and upwind schemes in terms of stability and accuracy. In two spatial dimensions, our MUSCL scheme achieves similar accuracy to an existing WENO scheme but is significantly more stable.

math.NA

High-performance computing for the BGK model of the Boltzmann equation with a meshfree Arbitrary Lagrangian-Eulerian (ALE) method

In this paper, we present high-performance computing for the BGK model of the Boltzmann equation with a mesh-free method. For the numerical simulation of the BGK equation we use an Arbitrary-Lagrangian-Eulerian (ALE) method developed in previous work, where the approximation of spatial derivatives and the reconstruction of a function is based on the weighted least squares method. A Graphics Processing Unit (GPU) is used to accelerate the code. The result is compared with sequential and parallel versions of the CPU code. Two and three-dimensional driven cavity problems are solved, where a speed-up of several orders of magnitude is obtained compared to a sequential CPU simulation.

math.NA

Analysis of a competitive respiratory disease system with quarantine

In the world of epidemics, the mathematical modeling of disease co-infection is gaining importance due to its contributions to mathematics and public health. Because the co-infection may have a double burden on families, countries, and the universe, understanding its dynamics is paramount. We study a SEIQR (susceptible-exposed-infectious-quarantined-recovered) deterministic epidemic model with a single host population and multiple strains (-$c$ and -$i$) to account for two competitive diseases with quarantine effects. To model the role of quarantine and isolation efficacy in disease dynamics, we utilize a linear function. Further, we shed light on the standard endemic threshold and determine the conditions for extinction or coexistence with and without forming co-infection. Next, we show the dependence of the criticality based on specific parameters of the different pathogens. We found that the disease-free equilibrium (DFE) of the single-strain model always exists and is globally asymptotically stable (GAS) if $\tilde{\mathcal{R}}_k^q\leq 1$, else, a stable endemic equilibrium. On top of that, the model has forward bifurcation at $\tilde{\mathcal{R}}_k^q = 1$. In the case of a two-strain model, the strain with a large reproduction number outcompetes the one with a smaller reproduction number. Further, if the co-infected quarantine reproduction number is less than one, the infections of already infected individuals will die out, and co-infection will persist in the population otherwise. We note that the quarantine and isolation of exposed and infected individuals will reduce the number of secondary cases below one, consequently reducing the disease complications if the total number of people in the quarantine is at most the critical value.

q-bio.PE

A hierarchy of kinetic discrete-velocity models for traffic flow derived from a non-local Prigogine-Herman model

Starting from a non-local version of the Prigogine-Herman traffic model, we derive a natural hierarchy of kinetic discrete velocity models for traffic flow consisting of systems of quasi-linear hyperbolic equations with relaxation terms. The hyperbolic main part of these models turns out to have several favourable features. In particular, we determine Riemann invariants and prove richness and total linear degeneracy of the hyperbolic systems. Moreover, a physically reasonable invariant domain is obtained for all equations of the hierarchy. Additionally, we investigate the full relaxation system with respect to stability and persistence of periodic (stop and go type) solutions and derive a condition for the appearance of such solutions. Finally, numerical results for various situations are presented, illustrating the analytical findings.

math.NA

A mesh-free particle method for continuum modeling of granular flow

Based on the continuum model for granular media developed in Dunatunga et al. we propose a mesh-free generalized finite difference method for the simulation of granular flows. The model is given by an elasto-viscoplastic model with a yield criterion using the $\mu(I)$ rheology from Jop et al. The numerical procedure is based on a mesh-free particle method with a least squares approximation of the derivatives in the balance equations combined with the numerical algorithm developed in Dunatunga et al. to compute the plastic stresses. The method is numerically tested and verified for several numerical experiments including granular column collapse and rigid body motion in granular materials. For comparison a nonlinear microscopic model from Lacaze et al. is implemented and results are compared to the those obtained from the continuum model for granular column collapse and rigid body coupling to granular flow.

math.NA

A meshfree arbitrary Lagrangian-Eulerian method for the BGK model of the Boltzmann equation with moving boundaries

In this paper we present a novel technique for the simulation of moving boundaries and moving rigid bodies immersed in a rarefied gas using an Eulerian-Lagrangian formulation based on least square method. The rarefied gas is simulated by solving the Bhatnagar-Gross-Krook (BGK) model for the Boltzmann equation of rarefied gas dynamics. The BGK model is solved by an Arbitrary Lagrangian-Eulerian (ALE) method, where grid-points/particles are moved with the mean velocity of the gas. The computational domain for the rarefied gas changes with time due to the motion of the boundaries. To allow a simpler handling of the interface motion we have used a meshfree method based on a least-square approximation for the reconstruction procedures required for the scheme. We have considered a one way, as well as a two-way coupling of boundaries/rigid bodies and gas flow. The numerical results are compared with analytical as well as with Direct Simulation Monte Carlo (DSMC) solutions of the Boltzmann equation. Convergence studies are performed for one-dimensional and two-dimensional test-cases. Several further test problems and applications illustrate the versatility of the approach.

math.NA

Relaxation models for scalar traffic networks and zero relaxation limit

In this paper we propose coupling conditions for a relaxation model for vehicular traffic on networks. We present a matched asymptotic expansion procedure to derive a LWR- network with well-known classical coupling conditions from the relaxation network in the macroscopic limit. Similar to the asymptotic limit of boundary value problems, we perform an asymptotic analysis of the interface layers at the nodes and a matching procedure using half-Riemann problems for the limit conservation law. Moreover, we present numerical experiments comparing the relaxation network with the LWR network for a broader range of coupling conditions.

math.AP

Disease contagion models coupled to crowd motion and mesh-free simulation

Modeling and simulation of disease spreading in pedestrian crowds has been recently become a topic of increasing relevance. In this paper, we consider the influence of the crowd motion in a complex dynamical environment on the course of infection of the pedestrians. To model the pedestrian dynamics we consider a kinetic equation for multi-group pedestrian flow based on a social force model coupled with an Eikonal equation. This model is coupled with a non-local SEIS contagion model for disease spread, where besides the description of local contacts also the influence of contact times has been modelled. Hydrodynamic approximations of the coupled system are derived. Finally, simulations of the hydrodynamic model are carried out using a mesh-free particle method. Different numerical test cases are investigated including uni- and bi-directional flow in a passage with and without obstacles.

math.DS

A kinetic traffic network model and its macroscopic limit: diverging lanes

In this paper we propose coupling conditions for a kinetic two velocity model for vehicular traffic for junctions with diverging lanes. We consider cases with and without directional preferences and present corresponding kinetic coupling conditions. From this kinetic network model coupling conditions for a macroscopic traffic model are derived. We use an analysis of the layer equations at the junction in combination with a suitable matching procedure with half-Riemann problems for the macroscopic model. In this way classical coupling conditions for scalar conservation laws for traffic flow on networks are derived from an underlying network problem.

math.AP