Searcharxiv⌕ Search

arXiv subjects

Changhui Tan

Publications and source records attributed to Changhui Tan.

At least 37 records · Page 2Linked to original sources
arXiv2022

Accelerated Kinetic Monte Carlo methods for general nonlocal traffic flow models

This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can be inefficient for models with global interactions. We design an accelerated KMC method to reduce the computational complexity in the evaluation of the nonlocal transition rates. We investigate several numerical experiments to demonstrate the efficiency of the accelerated algorithm, and obtain the fundamental diagrams of the dynamics under various parameter settings.

math.NA↗
arXiv2022

Sharp critical thresholds for a class of nonlocal traffic flow models

We study a class of traffic flow models with nonlocal look-ahead interactions. The global regularity of solutions depend on the initial data. We obtain sharp critical threshold conditions that distinguish the initial data into a trichotomy: subcritical initial conditions lead to global smooth solutions, while two types of supercritical initial conditions lead to two kinds of finite time shock formations. The existence of non-trivial subcritical initial data indicates that the nonlocal look-ahead interactions can help avoid shock formations, and hence prevent the creation of traffic jams.

math.AP↗
arXiv2021

Critical threshold for global regularity of Euler-Monge-Ampère system with radial symmetry

We study the global wellposedness of the Euler-Monge-Ampère (EMA) system. We obtain a sharp, explicit critical threshold in the space of initial configurations which guarantees the global regularity of EMA system with radially symmetric initial data. The result is obtained using two independent approaches -- one using spectral dynamics of Liu & Tadmor [Comm. Math. Physics 228(3):435-466, 2002] and another based on the geometric approach of Brenier & Loeper [Geom. Funct. Analysis 14(6):1182--1218, 2004]. The results are extended to 2D radial EMA with swirl.

math.AP↗
arXiv2021

Critical thresholds in the Euler-Poisson-alignment system

This paper is concerned with the global wellposedness of the Euler-Poisson-alignment (EPA) system. This system arises from collective dynamics, and features two types of nonlocal interactions: the repulsive electric force and the alignment force. It is known that the repulsive electric force generates oscillatory solutions, which is difficult to be controlled by the nonlocal alignment force using conventional comparison principles. We construct \emph{invariant regions} such that the solution trajectories cannot exit, and therefore obtain global wellposedness for subcritical initial data that lie in the invariant regions. Supercritical regions of initial data are also derived which leads to finite-time singularity formations. To handle the oscillation and the nonlocality, we introduce a new way to construct invariant regions piece by piece in the phase plane of a reformulation of the EPA system. Our result is extended to the case when the alignment force is weakly singular. The singularity leads to the loss of a priori bounds crucial in our analysis. With the help of improved estimates on the nonlocal quantities, we design non-trivial invariant regions that guarantee global wellposedness of the EPA system with weakly singular alignment interactions.

math.AP↗
arXiv2020

The Flow of Polynomial Roots Under Differentiation

The question about the behavior of gaps between zeros of polynomials under differentiation is classical and goes back to Marcel Riesz. In this paper, we analyze a nonlocal nonlinear partial differential equation formally derived by Stefan Steinerberger to model dynamics of roots of polynomials under differentiation. Interestingly, the same equation has also been recently obtained formally by Dimitri Shlyakhtenko and Terence Tao as the evolution equation for free fractional convolution of a measure - an object in free probability that is also related to minor processes for random matrices. The partial differential equation bears striking resemblance to hydrodynamic models used to describe the collective behavior of agents (such as birds, fish or robots) in mathematical biology. We consider periodic setting and show global regularity and exponential in time convergence to uniform density for solutions corresponding to strictly positive smooth initial data. In the second part of the paper we connect rigorously solutions of the Steinerberger's PDE and evolution of roots under differentiation for a class of trigonometric polynomials. Namely, we prove that the distribution of the zeros of the derivatives of a polynomial and the corresponding solutions of the PDE remain close for all times. The global in time control follows from the analysis of the propagation of errors equation, which turns out to be a nonlinear fractional heat equation with the main term similar to the modulated discretized fractional Laplacian $(-Δ)^{1/2}$.

math.AP↗
arXiv2020

Eulerian dynamics in multi-dimensions with radial symmetry

We study the global wellposedness of pressure-less Eulerian dynamics in multi-dimensions, with radially symmetric data. Compared with the 1D system, a major difference in multi-dimensional Eulerian dynamics is the presence of the spectral gap, which is difficult to control in general. We propose a new pair of scalar quantities that provides a significant better control of the spectral gap. Two applications are presented. (i) the Euler-Poisson equations: we show a sharp threshold condition on initial data that distinguish global regularity and finite time blowup; (ii) the Euler-alignment equations: we show a large subcritical region of initial data that leads to global smooth solutions.

math.AP↗
arXiv2020

On the global classical solution to compressible Euler system with singular velocity alignment

We consider a compressible Euler system with singular velocity alignment, known as the Euler-alignment system, describing the flocking behaviors of large animal groups. We establish a local well-posedness theory for the system, as well as a global well-posedness theory for small initial data. We also show the asymptotic flocking behavior, where solutions converge to a constant steady state exponentially in time.

math.AP↗
arXiv2020

Global regularity for a 1D Euler-alignment system with misalignment

We study one-dimensional Eulerian dynamics with nonlocal alignment interactions, featuring strong short-range alignment, and long-range misalignment. Compared with the well-studied Euler-alignment system, the presence of the misalignment brings different behaviors of the solutions, including the possible creation of vacuum at infinite time, which destabilizes the solutions. We show that with a strongly singular short-range alignment interaction, the solution is globally regular, despite the effect of misalignment.

math.AP↗
arXiv2020

On a class of new nonlocal traffic flow models with look-ahead rules

This paper presents a new class of one-dimensional (1D) traffic models with look-ahead rules that take into account of two effects: nonlocal slow-down effect and right-skewed non-concave asymmetry in the fundamental diagram. The proposed 1D cellular automata (CA) models with the Arrhenius type look-ahead interactions implement stochastic rules for cars' movement following the configuration of the traffic ahead of each car. In particular, we take two different look-ahead rules: one is based on the distance from the car under consideration to the car in front of it; the other one depends on the car density ahead. Both rules feature a novel idea of multiple moves, which plays a key role in recovering the non-concave flux in the macroscopic dynamics. Through a semi-discrete mesoscopic stochastic process, we derive the coarse-grained macroscopic dynamics of the CA model. We also design a numerical scheme to simulate the proposed CA models with an efficient list-based kinetic Monte Carlo (KMC) algorithm. Our results show that the fluxes of the KMC simulations agree with the coarse-grained macroscopic averaged fluxes for the different look-ahead rules under various parameter settings.

nlin.CG↗
arXiv2019

Singularity formation for a fluid mechanics model with nonlocal velocity

We study a 1D fluid mechanics model with nonlocal velocity. The equation can be viewed as a fractional porous medium flow, a 1D model of the quasi-geostrophic equation, and also a special case of Euler-Alignment system. For strictly positive smooth initial data, global regularity has been proved by Do, Kiselev, Ryzhik and Tan. We construct a family of non-negative smooth initial data so that solution loses $C^1$ regularity. Our result indicates that strict positivity is a critical condition to ensure global regularity of the system. We also extend our construction to the corresponding models in multi-dimensions.

math.AP↗
arXiv2019

On the Euler-Alignment system with weakly singular communication weights

We study the pressureless Euler equations with nonlocal alignment interactions, which arises as a macroscopic representation of complex biological systems modeling animal flocks. For such Euler-Alignment system with bounded interactions, a critical threshold phenomenon is proved by Tadmor-Tan in 2014, where global regularity depends on initial data. With strongly singular interactions, global regularity is obtained by Do-Kiselev-Ryzhik-Tan in 2018, for all initial data. We consider the remaining case when the interaction is weakly singular. We show a critical threshold, similar to the system with bounded interaction. However, different global behaviors may happen for critical initial data, which reveals the unique structure of the weakly singular alignment operator.

math.AP↗
arXiv2017

Global regularity for 1D Eulerian dynamics with singular interaction forces

The Euler-Poisson-Alignment (EPA) system appears in mathematical biology and is used to model, in a hydrodynamic limit, a set agents interacting through mutual attraction/repulsion as well as alignment forces. We consider one-dimensional EPA system with a class of singular alignment terms as well as natural attraction/repulsion terms. The singularity of the alignment kernel produces an interesting effect regularizing the solutions of the equation and leading to global regularity for wide range of initial data. This was recently observed in the paper by Do, Kiselev, Ryzhik and Tan. Our goal in this paper is to generalize the result and to incorporate the attractive/repulsive potential. We prove that global regularity persists for these more general models.

math.AP↗
arXiv2017

An asymptotic preserving scheme for kinetic models with singular limit

We propose a new class of asymptotic preserving schemes to solve kinetic equations with mono-kinetic singular limit. The main idea to deal with the singularity is to transform the equations by appropriate scalings in velocity. In particular, we study two biologically related kinetic systems. We derive the scaling factors and prove that the rescaled solution does not have a singular limit, under appropriate spatial non-oscillatory assumptions, which can be verified numerically by a newly developed asymptotic preserving scheme. We set up a few numerical experiments to demonstrate the accuracy, stability, efficiency and asymptotic preserving property of the schemes.

math.NA↗
arXiv2017

Global regularity for the fractional Euler alignment system

We study a pressureless Euler system with a nonlinear density-dependent alignment term, originating in the Cucker-Smale swarming models. The alignment term is dissipative in the sense that it tends to equilibrate the velocities. Its density dependence is natural: the alignment rate increases in the areas of high density due to species discomfort. The diffusive term has the order of a fractional Laplacian $(-\partial_{xx})^{α/2}$, $α\in (0, 1)$. The corresponding Burgers equation with a linear dissipation of this type develops shocks in a finite time. We show that the alignment nonlinearity enhances the dissipation, and the solutions are globally regular for all $α\in (0, 1)$. To the best of our knowledge, this is the first example of such regularization due to the non-local nonlinear modulation of dissipation.

math.AP↗
arXiv2016

Finite time blow up in the hyperbolic Boussinesq system

In recent work of Luo and Hou, a new scenario for finite time blow up in solutions of 3D Euler equation has been proposed. The scenario involves a ring of hyperbolic points of the flow located at the boundary of a cylinder. In this paper, we propose a two dimensional model that we call "hyperbolic Boussinesq system". This model is designed to provide insight into the hyperbolic point blow up scenario. The model features an incompressible velocity vector field, a simplified Biot-Savart law, and a simplified term modeling buoyancy. We prove that finite time blow up happens for a natural class of initial data.

math.AP↗
arXiv2015

First-order aggregation models with alignment

We include alignment interactions in a well-studied first-order attractive-repulsive macroscopic model for aggregation. The distinctive feature of the extended model is that the equation that specifies the velocity in terms of the population density, becomes {\em implicit}, and can have non-unique solutions. We investigate the well-posedness of the model and show rigorously how it can be obtained as a macroscopic limit of a second-order kinetic equation. We work within the space of probability measures with compact support and use mass transportation ideas and the characteristic method as essential tools in the analysis. A discretization procedure that parallels the analysis is formulated and implemented numerically in one and two dimensions.

math.AP↗
arXiv2015

Critical thresholds in 1D Euler equations with nonlocal forces

We study the critical thresholds for the compressible pressureless Euler equations with pairwise attractive or repulsive interaction forces and non-local alignment forces in velocity in one dimension. We provide a complete description for the critical threshold to the system without interaction forces leading to a sharp dichotomy condition between global in time existence or finite-time blow-up of strong solutions. When the interaction forces are considered, we also give a classification of the critical thresholds according to the different type of interaction forces. We also analyze conditions for global in time existence when the repulsion is modeled by the isothermal pressure law.

math.AP↗