arXiv subjects

Min Tang

Publications and source records attributed to Min Tang.

105 records · Page 6Linked to original sources

arXiv2016

Uniform convergent scheme for strongly anisotropic diffusion equations with closed field lines

In magnetized plasma, the magnetic field confines particles around field lines. The ratio between the intensity of the parallel and perpendicular viscosity or heat conduction may reach the order of $10^{12}$. When the magnetic fields have closed field lines and form a "magnetic island", the convergence order of most known schemes depends on the anisotropy strength. In this paper, by integration of the original differential equation along each closed field line, we introduce a simple but very efficient asymptotic preserving reformulation, which yields uniform convergence with respect to the anisotropy strength. Only slight modification to the original code is required and neither change of coordinates nor mesh adaptation is needed. Numerical examples demonstrating the performance of the new scheme are presented.

math.NA↗

arXiv2016

An Asymptotic Preserving method for strongly anisotropic diffusion equations based on field line integration

In magnetized plasma, the magnetic field confines the particles around the field lines. The anisotropy intensity in the viscosity and heat conduction may reach the order of $10^{12}$. When the boundary conditions are periodic or Neumann, the strong diffusion leads to an ill-posed limiting problem. To remove the ill-conditionedness in the highly anisotropic diffusion equations, we introduce a simple but very efficient asymptotic preserving reformulation in this paper. The key idea is that, instead of discretizing the Neumann boundary conditions locally, we replace one of the Neumann boundary condition by the integration of the original problem along the field line, the singular $1/ε$ terms can be replaced by $O(1)$ terms after the integration, so that yields a well-posed problem. Small modifications to the original code are required and no change of coordinates nor mesh adaptation are needed. Uniform convergence with respect to the anisotropy strength $1/ε$ can be observed numerically and the condition number does not scale with the anisotropy.

math.NA↗

arXiv2016

Macroscopic limits of pathway-based kinetic models for E.coli chemotaxis in large gradient environments

It is of great biological interest to understand the molecular origins of chemotactic behavior of E. coli by developing population-level models based on the underlying signaling pathway dynamics. We derive macroscopic models for E.coli chemotaxis that match quantitatively with the agent-based model (SPECS) for all ranges of the spacial gradient, in particular when the chemical gradient is large such that the standard Keller-Segel model is no longer valid. These equations are derived both formally and rigorously as asymptotic limits for pathway-based kinetic equations. We also present numerical results that show good agreement between the macroscopic models and SPECS. Our work provides an answer to the question of how to determine the population-level diffusion coefficient and drift velocity from the molecular mechanisms of chemotaxis, for both shallow gradients and large gradients environments.

math.AP↗

arXiv2016

Well-balanced and asymptotic preserving schemes for kinetic models

In this paper, we propose a general framework for designing numerical schemes that have both well-balanced (WB) and asymptotic preserving (AP) properties, for various kinds of kinetic models. We are interested in two different parameter regimes, 1) When the ratio between the mean free path and the characteristic macroscopic length $ε$ tends to zero, the density can be described by (advection) diffusion type (linear or nonlinear) macroscopic models; 2) When $ε$ = O(1), the models behave like hyperbolic equations with source terms and we are interested in their steady states. We apply the framework to three different kinetic models: neutron transport equation and its diffusion limit, the transport equation for chemotaxis and its Keller-Segel limit, and grey radiative transfer equation and its nonlinear diffusion limit. Numerical examples are given to demonstrate the properties of the schemes.

math.AP↗

arXiv2015

PolyDepth: Real-time Penetration Depth Computation using Iterative Contact-Space Projection

We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find an initial collision-free configuration using several methods such as centroid difference, maximally clear configuration, motion coherence, random configuration, and sampling-based search. We project this configuration on to a local contact space using a variant of continuous collision detection algorithm and construct a linear convex cone around the projected configuration. We then formulate a new projection of the in-collision configuration onto the convex cone as a Linear Complementarity Problem (LCP), which we solve using a type of Gauss-Seidel iterative algorithm. We repeat this procedure until a locally optimal PD is obtained. Our algorithm can process complicated models consisting of tens of thousands triangles at interactive rates.

cs.GR↗

arXiv2015

Derivation of the bacterial run-and-tumble kinetic equation from a model with biochemical pathway

Kinetic-transport equations are, by now, standard models to describe the dynamics of populations of bacteria moving by run-and-tumble. Experimental observations show that bacteria increase their run duration when encountering an increasing gradient of chemotactic molecules. This led to a first class of models which heuristically include tumbling frequencies depending on the path-wise gradient of chemotactic signal. More recently, the biochemical pathways regulating the flagellar motors were uncovered. This knowledge gave rise to a second class of kinetic-transport equations, that takes into account an intra-cellular molecular content and which relates the tumbling frequency to this information. It turns out that the tumbling frequency depends on the chemotactic signal, and not on its gradient. For these two classes of models, macroscopic equations of Keller-Segel type, have been derived using diffusion or hyperbolic rescaling. We complete this program by showing how the first class of equations can be derived from the second class with molecular content after appropriate rescaling. The main difficulty is to explain why the path-wise gradient of chemotactic signal can arise in this asymptotic process. Randomness of receptor methylation events can be included, and our approach can be used to compute the tumbling frequency in presence of such a noise.

math.AP↗

arXiv2014

Traveling wave solution of the Hele-Shaw model of tumor growth with nutrient

Several mathematical models of tumor growth are now commonly used to explain medical observations and predict cancer evolution based on images. These models incorporate mechanical laws for tissue compression combined with rules for nutrients availability which can differ depending on the situation under consideration, in vivo or in vitro. Numerical solutions exhibit, as expected from medical observations, a proliferative rim and a necrotic core. However, their precise profiles are rather complex, both in one and two dimensions.

math.AP↗

arXiv2014

Derivation of a Hele-Shaw type system from a cell model with active motion

We formulate a Hele-Shaw type free boundary problem for a tumor growing under the combined effects of pressure forces, cell multiplication and active motion, the latter being the novelty of the present paper. This new ingredient is considered here as a standard diffusion process. The free boundary model is derived from a description at the cell level using the asymptotic of a stiff pressure limit. Compared to the case when active motion is neglected, the pressure satisfies the same complementarity Hele-Shaw type formula. However, the cell density is smoother (Lipschitz continuous), while there is a deep change in the free boundary velocity, which is no longer given by the gradient of the pressure, because some kind of 'mushy region' prepares the tumor invasion.

math.AP↗

arXiv2013

Jeśmanowicz' conjecture and Fermat numbers

Let $a,b,c$ be relatively prime positive integers such that $a^{2}+b^{2}=c^{2}.$ In 1956, Jeśmanowicz conjectured that for any positive integer $n$, the only solution of $(an)^{x}+(bn)^{y}=(cn)^{z}$ in positive integers is $(x,y,z)=(2,2,2)$. Let $k\geq 1$ be an integer and $F_k=2^{2^k}+1$ be a Fermat number. In this paper, we show that Jeśmanowicz' conjecture is true for Pythagorean triples $(a,b,c)=(F_k-2,2^{2^{k-1}+1},F_k)$.

math.NT↗

arXiv2013

Density of integral sets with missing differences

Motzkin posed the problem of finding the maximal density $μ(M)$ of sets of integers in which the differences given by a set $M$ do not occur. The problem is already settled when $|M|\leq 2$ and $M$ is a finite arithmetic progression. In this paper, we determine $μ(M)$ when $M$ has some other structure. For example, we determine $μ(M)$ when $M$ is a finite geometric progression.

math.NT↗

arXiv2013

A pathway-based mean-field model for E. coli chemotaxis: Mathematical derivation and Keller-Segel limit

A pathway-based mean-field theory (PBMFT) was recently proposed for E. coli chemotaxis in [G. Si, T. Wu, Q. Quyang and Y. Tu, Phys. Rev. Lett., 109 (2012), 048101]. In this paper, we derived a new moment system of PBMFT by using the moment closure technique in kinetic theory under the assumption that the methylation level is locally concentrated. The new system is hyperbolic with linear convection terms. Under certain assumptions, the new system can recover the original model. Especially the assumption on the methylation difference made there can be understood explicitly in this new moment system. We obtain the Keller-Segel limit by taking into account the different physical time scales of tumbling, adaptation and the experimental observations. We also present numerical evidence to show the quantitative agreement of the moment system with the individual based E. coli chemotaxis simulator.

q-bio.CB↗

arXiv2011

On the elementary symmetric functions of $1, 1/2, \ldots , 1/n$

In 1946, P. Erd\H os and I. Niven proved that there are only finitely many positive integers $n$ for which one or more elementary symmetric functions of $1, 1/2, \ldots , 1/n$ are integers. In this paper we solve this old problem by showing that if $n\ge 4$, then none of elementary symmetric functions of $1, 1/2, \ldots , 1/n$ is an integer.

math.NT↗

arXiv2010

Can a traveling wave connect two unstable states? The case of the nonlocal Fisher equation

This note investigates the properties of the traveling waves solutions of the nonlocal Fisher equation. The existence of such solutions has been proved recently in \cite{BNPR} but their asymptotic behavior was still unclear. We use here a new numerical approximation of these traveling waves which shows that some traveling waves connect the two homogeneous steady states $0$ and $1$, which is a striking fact since $0$ is dynamically unstable and $1$ is unstable in the sense of Turing.

nlin.PS↗

arXiv2010

Traveling plateaus for a hyperbolic Keller-Segel system with attraction and repulsion: existence and branching instabilities

How can repulsive and attractive forces, acting on a conservative system, create stable traveling patterns or branching instabilities? We have proposed to study this question in the framework of the hyperbolic Keller-Segel system with logistic sensitivity. This is a model system motivated by experiments on cell communities auto-organization, a field which is also called socio-biology. We continue earlier modeling work, where we have shown numerically that branching patterns arise for this system and we have analyzed this instability by formal asymptotics for small diffusivity of the chemo-repellent. Here we are interested in the more general situation, where the diffusivities of both the chemo-attractant and the chemo-repellent are positive. To do so, we develop an appropriate functional analysis framework. We apply our method to two cases. Firstly we analyze steady states. Secondly we analyze traveling waves when neglecting the degradation coefficient of the chemo-repellent; the unique wave speed appears through a singularity cancelation which is the main theoretical difficulty. This shows that in different situations the cell density takes the shape of a plateau. The existence of steady states and traveling plateaus are a symptom of how rich the system is and why branching instabilities can occur. Numerical tests show that large plateaus may split into smaller ones, which remain stable.

nlin.PS↗

arXiv2009

All speed scheme for the low mach number limit of the Isentropic Euler equation

An all speed scheme for the Isentropic Euler equation is presented in this paper. When the Mach number tends to zero, the compressible Euler equation converges to its incompressible counterpart, in which the density becomes a constant. Increasing approximation errors and severe stability constraints are the main difficulty in the low Mach regime. The key idea of our all speed scheme is the special semi-implicit time discretization, in which the low Mach number stiff term is divided into two parts, one being treated explicitly and the other one implicitly. Moreover, the flux of the density equation is also treated implicitly and an elliptic type equation is derived to obtain the density. In this way, the correct limit can be captured without requesting the mesh size and time step to be smaller than the Mach number. Compared with previous semi-implicit methods, nonphysical oscillations can be suppressed. We develop this semi-implicit time discretization in the framework of a first order local Lax-Friedrich (LLF) scheme and numerical tests are displayed to demonstrate its performances.

math-ph↗