Source author record

Eitan Tadmor

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.AP nlin.AO math.FA Information Theory math.DS math.IT math.NA

Catalog footprint

Research overview

19works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the sparsity of LASSO minimizers in sparse data recovery

We present a detailed analysis of the unconstrained $\ell_1$ -weighted LASSO method for recovery of sparse data from its observation by randomly generated matrices, satisfying the Restricted Isometry Property (RIP) with constant $δ<1$ , and subject to negligible measurement and compressibility errors. We prove that if the data is $k$ -sparse, then the size of support of the LASSO minimizer, $s$ , maintains a comparable sparsity, $s\leq C_δk$ . For example, if $δ=0.7$ then $s< 11k$ and a slightly smaller $δ=0.4$ yields $s< 4k$ . We also derive new $\ell_2/\ell_1$ error bounds which highlight precise dependence on $k$ and on the LASSO parameter $λ$ , before the error is driven below the scale of negligible measurement/ and compressiblity errors.

preprint2021arXiv

Newtonian repulsion and radial confinement: convergence towards steady state

We investigate the large time behavior of multi-dimensional aggregation equations driven by Newtonian repulsion, and balanced by radial attraction and confinement. In case of Newton repulsion with radial confinement we quantify the algebraic convergence decay rate towards the unique steady state. To this end, we identify a one-parameter family of radial steady states, and prove dimension-dependent decay rate in energy and 2-Wassertein distance, using a comparison with properly selected radial steady states. We also study Newtonian repulsion and radial attraction. When the attraction potential is quadratic it is known to coincide with quadratic confinement. Here we study the case of perturbed radial quadratic attraction, proving that it still leads to one-parameter family of unique steady states. It is expected that this family to serve for a corresponding comparison argument which yields algebraic convergence towards steady repulsive-attractive solutions.

preprint2021arXiv

On the Mathematics of Swarming: Emergent Behavior in Alignment Dynamics

We overview recent developments in the study of alignment hydrodynamics, driven by a general class of symmetric communication kernels. A main question of interest is to characterize the emergent behavior of such systems, which we quantify in terms of the spectral gap of a weighted Laplacian associated with the alignment operator. Our spectral analysis of energy fluctuation covers both long-range and short-range kernels and does not require thermal equilibrium (no closure for the pressure). In particular, in the prototypical case of metric-based short-range kernels, the spectral gap admits a lower-bound expressed in terms of the discrete Fourier coefficients of the radial kernel, which enables us to quantify an emerging flocking behavior for non-vacuous solutions. These large-time behavior results apply as long as the solutions remain smooth. It is known that global smooth solutions exist in one and two spatial dimensions, subject to sub-critical initial data. We settle the question for arbitrary dimension, obtaining non-trivial initial threshold conditions which guarantee existence of multiD global smooth solutions.

preprint2020arXiv

Geometric Structure of Mass Concentration Sets for Pressureless Euler Alignment Systems

We study the limiting dynamics of the Euler Alignment system with a smooth, heavy-tailed interaction kernel $ϕ$ and unidirectional velocity $\mathbf{u} = (u, 0, \ldots, 0)$ . We demonstrate a striking correspondence between the entropy function $e_0 = \partial_1 u_0 + ϕ*ρ_0$ and the limiting 'concentration set', i.e., the support of the singular part of the limiting density measure. In a typical scenario, a flock experiences aggregation toward a union of $C^1$ hypersurfaces: the image of the zero set of $e_0$ under the limiting flow map. This correspondence also allows us to make statements about the fine properties associated to the limiting dynamics, including a sharp upper bound on the dimension of the concentration set, depending only on the smoothness of $e_0$ . In order to facilitate and contextualize our analysis of the limiting density measure, we also include an expository discussion of the wellposedness, flocking, and stability of the Euler Alignment system, most of which is new.

preprint2020arXiv

Multi-flocks: emergent dynamics in systems with multi-scale collective behavior

We study the multi-scale description of large-time collective behavior of agents driven by alignment. The resulting multi-flock dynamics arises naturally with realistic initial configurations consisting of multiple spatial scaling, which in turn peak at different time scales. We derive a `master-equation' which describes a complex multi-flock congregations governed by two ingredients: (i) a fast inner-flock communication; and (ii) a slow(-er) inter-flock communication. The latter is driven by macroscopic observables which feature the up-scaling of the problem. We extend the current mono-flock theory, proving a series of results which describe rates of multi-flocking with natural dependencies on communication strengths. Both agent-based, kinetic, and hydrodynamic descriptions are considered, with particular emphasis placed on the discrete and macroscopic descriptions.

preprint2020arXiv

Topologically-based fractional diffusion and emergent dynamics with short-range interactions

We introduce a new class of models for emergent dynamics. It is based on a new communication protocol which incorporates two main features: short-range kernels which restrict the communication to local geometric balls, and anisotropic communication kernels, adapted to the local density in these balls, which form topological neighborhoods. We prove flocking behavior -- the emergence of global alignment for regular, non-vacuous solutions of the $n$ -dimensional models based on short-range topological communication. Moreover, global regularity (and hence unconditional flocking) of the one-dimensional model is proved via an application of a De Giorgi-type method. To handle the non-symmetric singular kernels that arise with our topological communication, we develop a new analysis for local fractional elliptic operators, interesting for its own sake, encountered in the construction of our class of models.

preprint2019arXiv

Flocking hydrodynamics with external potentials

We study the large-time behavior of hydrodynamic model which describes the collective behavior of continuum of agents, driven by pairwise alignment interactions with additional external potential forcing. The external force tends to compete with alignment which makes the large time behavior very different from the original Cucker-Smale (CS) alignment model, and far more interesting. Here we focus on uniformly convex potentials. In the particular case of \emph{quadratic} potentials, we are able to treat a large class of admissible interaction kernels, $ϕ(r) \gtrsim (1+r^2)^{-β}$ with `thin' tails $β\leq 1$ --- thinner than the usual `fat-tail' kernels encountered in CS flocking $β\leq\frac{1}{2}$ : we discover unconditional flocking with exponential convergence of velocities \emph{and} positions towards a Dirac mass traveling as harmonic oscillator. For general convex potentials, we impose a stability condition, requiring large enough alignment kernel to avoid crowd scattering. We then prove, by hypocoercivity arguments, that both the velocities \emph{and} positions of smooth solution must flock. We also prove the existence of global smooth solutions for one and two space dimensions, subject to critical thresholds in initial configuration space. It is interesting to observe that global smoothness can be guaranteed for sub-critical initial data, independently of the apriori knowledge of large time flocking behavior.

preprint2016arXiv

Eulerian dynamics with a commutator forcing

We study a general class of Euler equations driven by a forcing with a \emph{commutator structure} of the form $[\mathcal{L},\mathbf{u}](ρ)=\mathcal{L}(ρ\mathbf{u})- \mathcal{L}(ρ)\mathbf{u}$ , where $\mathbf{u}$ is the velocity field and $\mathcal{L}$ is the "action" which belongs to a rather general class of translation invariant operators. Such systems arise, for example, as the hydrodynamic description of velocity alignment, where action involves convolutions with bounded, positive influence kernels, $\mathcal{L}_ϕ(f)=ϕ*f$ . Our interest lies with a much larger class of $\mathcal{L}$ 's which are neither bounded nor positive. In this paper we develop a global regularity theory in the one-dimensional setting, considering three prototypical sub-classes of actions. We prove global regularity for \emph{bounded} $ϕ$ 's which otherwise are allowed to change sign. Here we derive sharp critical thresholds such that sub-critical initial data $(ρ_0,u_0)$ give rise to global smooth solutions. Next, we study \emph{singular} actions associated with $\mathcal{L}=-(-\partial_{xx})^{α/2}$ , which embed the fractional Burgers' equation of order $α$ . We prove global regularity for $α\in [1,2)$ . Interestingly, the singularity of the fractional kernel $|x|^{-(n+α)}$ , avoids an initial threshold restriction. Global regularity of the critical endpoint $α=1$ follows with double-exponential $W^{1,\infty}$ -bounds. Finally, for the other endpoint $α=2$ , we prove the global regularity of the Navier-Stokes equations with density-dependent viscosity associated with the \emph{local} $\mathcal{L}=Δ$ .

preprint2015arXiv

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.

preprint2014arXiv

Critical thresholds in flocking hydrodynamics\\with nonlocal alignment

We study the large-time behavior of Eulerian systems augmented with non-local alignment. Such systems arise as hydrodynamic descriptions of agent-based models for self-organized dynamics, e.g., Cucker-Smale and Motsch-Tadmor models \cite{CS,MT}. We prove that in analogy with the agent-based models, the presence of non-local alignment enforces \emph{strong} solutions to self-organize into a macroscopic flock. This then raises the question of existence of such strong solutions. We address this question in one- and two-dimensional setups, proving global regularity for \emph{sub-critical} initial data. Indeed, we show that there exist \emph{critical thresholds} in the phase space of initial configuration which dictate the global regularity vs. a finite time blow-up. In particular, we explore the regularity of nonlocal alignment in the presence of vacuum.

preprint2014arXiv

Heterophilious dynamics enhances consensus

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or "agents," with the tendency to adjust to their `environmental averages'. This, in turn, leads to the formation of clusters, e.g., colonies of ants, flocks of birds, parties of people, etc. A natural question which arises in this context is to understand when and how clusters emerge through the self-alignment of agents, and what type of "rules of engagement" influence the formation of such clusters. Of particular interest to us are cases in which the self-organized behavior tends to concentrate into one cluster, reflecting a consensus of opinions, flocking or concentration of other positions intrinsic to the dynamics. Many standard models for self-organized dynamics in social, biological and physical science assume that the intensity of alignment increases as agents get closer, reflecting a common tendency to align with those who think or act alike. Moreover, "Similarity breeds connection," reflects our intuition that increasing the intensity of alignment as the difference of positions decreases, is more likely to lead to a consensus. We argue here that the converse is true: when the dynamics is driven by local interactions, it is more likely to approach a consensus when the interactions among agents \emph{increase} as a function of their difference in position. \emph{Heterophily} --- the tendency to bond more with those who are different rather than with those who are similar, plays a decisive rôle in the process of clustering. We point out that the number of clusters in heterophilious dynamics \emph{decreases} as the heterophily dependence among agents increases. In particular, sufficiently strong heterophilious interactions enhance consensus.

preprint2014arXiv

Hierarchical construction of bounded solutions in critical regularity spaces

We construct uniformly bounded solutions for the equations $\text{div}\, U=f$ and $\text{curl}\, U=F$ in the critical cases $f \in L^d(T^d,R)$ , and respectively, $F \in L^3(T^3,R^3)$ . Criticality in this context, manifests itself by the lack of linear solution operator mapping $L^d$ to $L^\infty(T^d)$ , Bourgain & Brezis \cite{BB03,BB07}. Thus, the intriguing aspect here is that although the problems are linear, the construction of their solution is not. Our constructions are special cases of a general framework for solving linear equations of the form $T\, U=f$ , where $T$ is a linear operator densely defined in Banach space $B$ with a closed range in a (proper subspace) of Lebesgue space $L^p(Ω)$ , and with an injective dual $T^*$ . The solutions are realized in terms of a multiscale {\em hierarchical representation}, $U=\sum_{j=1}^\infty u_j$ , interesting for its own sake. Here, the $u_j$ 's are constructed recursively as minimizers of $u_{j+1} = \text{arginf}_{u}{|u|_B+λ_{j+1} |r_j-T u |^p_{L^p}}$ , where the residuals $r_j:=f- T (\sum^j_{k=1} u_k)$ are resolved in terms of a dyadic sequence of scales $λ_{j+1} =λ_1 2^j$ with sufficiently large $λ_1$ . The nonlinear aspect of this construction is a counterpart of the fact that one cannot linearly solve $T U =f$ in critical spaces.

preprint2013arXiv

Analyticity of the Subcritical and Critical Quasi-Geostrophic equations in Besov Spaces

We establish analyticity of the subcritical and critical quasi-geostrophic equations in critical Besov spaces. The main method is so-called Gevrey estimates, which is motivated by the work of Foias and Temam. We show that mild solutions θ(t), are Gevrey regular, i.e. they satisfy the estimate \sup_{t>0}\|e^{αt^{1/γ}Λ_1}θ(t)\|_{\cap L}<\infty. for a suitably chosen α>0 and a scaling invariant Besov space {\cap L}.

preprint2013arXiv

Dissipation vs. quadratic nonlinearity: from a priori energy bound to higher-order regularizing effect

We consider a rather general class of evolutionary PDEs involving dissipation (of possibly fractional order), which competes with quadratic nonlinearities on the regularity of the overall equation. This includes as prototype models, Burgers' equation, the Navier-Stokes equations, the surface quasi-geostrophic equations and the Keller-Segel model for chemotaxis. Here we establish a Petrowsky type parabolic estimate of such equations which entail a precise time decay of higher-order Sobolev norms for this class of equations. To this end, we introduce as a main new tool, an "infinite order energy functional", E(t): = Σ_n α_n t^n |(-Δ)^{nθ/2} u(*,t)|_{H^{β_c}} for appropriate critical regularity index β_c. It captures the regularizing effect of all higher order derivatives of u(*,t), by proving --- for a carefully, problem-dependent choice of weights {α_n}, that E(t) is non-increasing in time.

preprint2013arXiv

Stability and spectral convergence of Fourier method for nonlinear problems. On the shortcomings of the 2/3 de-aliasing method

The high-order accuracy of Fourier method makes it the method of choice in many large scale simulations. We discuss here the stability of Fourier method for nonlinear evolution problems, focusing on the two prototypical cases of the inviscid Burgers' equation and the multi-dimensional incompressible Euler equations. The Fourier method for such problems with quadratic nonlinearities comes in two main flavors. One is the spectral Fourier method. The other is the 2/3 pseudo-spectral Fourier method, where one removes the highest 1/3 portion of the spectrum; this is often the method of choice to maintain the balance of quadratic energy and avoid aliasing errors. Two main themes are discussed in this paper. First, we prove that as long as the underlying exact solution has a minimal C^{1+α} spatial regularity, then both the spectral and the 2/3 pseudo-spectral Fourier methods are stable. Consequently, we prove their spectral convergence for smooth solutions of the inviscid Burgers equation and the incompressible Euler equations. On the other hand, we prove that after a critical time at which the underlying solution lacks sufficient smoothness, then both the spectral and the 2/3 pseudo-spectral Fourier methods exhibit nonlinear instabilities which are realized through spurious oscillations. In particular, after shock formation in inviscid Burgers' equation, the total variation of bounded (pseudo-) spectral Fourier solutions must increase with the number of increasing modes and we stipulate the analogous situation occurs with the 3D incompressible Euler equations: the limiting Fourier solution is shown to enforce L^2-energy conservation, and the contrast with energy dissipating Onsager solutions is reflected through spurious oscillations.

preprint2011arXiv

A new model for self-organized dynamics and its flocking behavior

We introduce a model for self-organized dynamics which, we argue, addresses several drawbacks of the celebrated Cucker-Smale (C-S) model. The proposed model does not only take into account the distance between agents, but instead, the influence between agents is scaled in term of their relative distance. Consequently, our model does not involve any explicit dependence on the number of agents; only their geometry in phase space is taken into account. The use of relative distances destroys the symmetry property of the original C-S model, which was the key for the various recent studies of C-S flocking behavior. To this end, we introduce here a new framework to analyze the phenomenon of flocking for a rather general class of dynamical systems, which covers systems with non-symmetric influence matrices. In particular, we analyze the flocking behavior of the proposed model as well as other strongly asymmetric models with "leaders". The methodology presented in this paper, based on the notion of active sets, carries over from the particle to kinetic and hydrodynamic descriptions. In particular, we discuss the hydrodynamic formulation of our proposed model, and prove its unconditional flocking for slowly decaying influence functions.

preprint2011arXiv

A variational representation of weak solutions for the pressureless Euler-Poisson equations

We derive an explicit formula for global weak solutions of the one dimensional system of pressure-less Euler-Poisson equations. Our variational formulation is an extension of the well-known formula for entropy solutions of the scalar inviscid Burgers' equation: since the characteristics of the Euler-Poisson equations are parabolas, the representation of their weak solution takes the form of a "quadratic" version of the celebrated Lax-Oleinik variational formula. Three cases are considered. (i) The variational formula recovers the "sticky particle" solution in the attractive case; (ii) It represents a repulsive solution which is different than the one obtained by the sticky particle construction; and (iii) the result is further extended to the multi-dimensional Euler-Poisson system with radial symmetry.

preprint2009arXiv

A sharp local blow-up condition for Euler-Poisson equations with attractive forcing

We improve the recent result of Chae & Tadmor in [Comm. Math. Sci. 6(3) (2008) 785-789], proving a one-sided threshold condition which leads to finite-time breakdown of the Euler-Poisson equations in arbitrary dimension n.

preprint2003arXiv

Rotation Prevents Finite-Time Breakdown

We consider a two-dimensional convection model augmented with the rotational Coriolis forcing, $U_t + U\cdot\nabla_x U = 2k U^\perp$ , with a fixed $2k$ being the inverse Rossby number. We ask whether the action of dispersive rotational forcing alone, $U^\perp$ , prevents the generic finite time breakdown of the free nonlinear convection. The answer provided in this work is a conditional yes. Namely, we show that the rotating Euler equations admit global smooth solutions for a subset of generic initial configurations. With other configurations, however, finite time breakdown of solutions may and actually does occur. Thus, global regularity depends on whether the initial configuration crosses an intrinsic, ${\mathcal O}(1)$ critical threshold, which is quantified in terms of the initial vorticity, $ω_0=\nabla \times U_0$ , and the initial spectral gap associated with the $2\times 2$ initial velocity gradient, $η_0:=λ_2(0)-λ_1(0), λ_j(0)= λ_j(\nabla U_0)$ . Specifically, global regularity of the rotational Euler equation is ensured if and only if $4k ω_0(α) +η^2_0(α) <4k^2, \forall α\in \R^2$ . We also prove that the velocity field remains smooth if and only if it is periodic. We observe yet another remarkable periodic behavior exhibited by the {\em gradient} of the velocity field. The spectral dynamics of the Eulerian formulation reveals that the vorticity and the eigenvalues (and hence the divergence) of the flow evolve with their own path-dependent period. We conclude with a kinetic formulation of the rotating Euler equation.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Eitan Tadmor

Research overview

Is this your work?

19 publications

On the sparsity of LASSO minimizers in sparse data recovery

Newtonian repulsion and radial confinement: convergence towards steady state

On the Mathematics of Swarming: Emergent Behavior in Alignment Dynamics

Geometric Structure of Mass Concentration Sets for Pressureless Euler Alignment Systems

Multi-flocks: emergent dynamics in systems with multi-scale collective behavior

Topologically-based fractional diffusion and emergent dynamics with short-range interactions

Flocking hydrodynamics with external potentials

Eulerian dynamics with a commutator forcing

Critical thresholds in 1D Euler equations with nonlocal forces

Critical thresholds in flocking hydrodynamics\\with nonlocal alignment

Heterophilious dynamics enhances consensus

Hierarchical construction of bounded solutions in critical regularity spaces

Analyticity of the Subcritical and Critical Quasi-Geostrophic equations in Besov Spaces

Dissipation vs. quadratic nonlinearity: from a priori energy bound to higher-order regularizing effect

Stability and spectral convergence of Fourier method for nonlinear problems. On the shortcomings of the 2/3 de-aliasing method

A new model for self-organized dynamics and its flocking behavior

A variational representation of weak solutions for the pressureless Euler-Poisson equations

A sharp local blow-up condition for Euler-Poisson equations with attractive forcing

Rotation Prevents Finite-Time Breakdown

See the researcher in context

Building this map preview