SearcharxivSearch

arXiv subjects

J. A. Carrillo

Publications and source records attributed to J. A. Carrillo.

At least 19 recordsLinked to original sources

Statistical Accuracy of Approximate Filtering Methods

Estimating the statistics of the state of a dynamical system, from partial and noisy observations, is both mathematically challenging and finds wide application. Furthermore, the applications are of great societal importance, including problems such as probabilistic weather forecasting and prediction of epidemics. Particle filters provide a well-founded approach to the problem, leading to provably accurate approximations of the statistics. However these methods perform poorly in high dimensions. In 1994 the idea of ensemble Kalman filtering was introduced by Evensen, leading to a methodology that has been widely adopted in the geophysical sciences and also finds application to quite general inverse problems. However, ensemble Kalman filters have defied rigorous analysis of their statistical accuracy, except in the linear Gaussian setting. In this article we describe recent work which takes first steps to analyze the statistical accuracy of ensemble Kalman filters beyond the linear Gaussian setting. The subject is inherently technical, as it involves the evolution of probability measures according to a nonlinear and nonautonomous dynamical system; and the approximation of this evolution. It can nonetheless be presented in a fairly accessible fashion, understandable with basic knowledge of dynamical systems, numerical analysis and probability.

math.NA

Statistical accuracy of the ensemble Kalman filter in the near-linear setting

Estimating the state of a dynamical system from partial and noisy observations is a ubiquitous problem in a large number of applications, such as probabilistic weather forecasting and prediction of epidemics. Particle filters are a widely adopted approach to the problem and provide provably accurate approximations of the statistics of the state, but they perform poorly in high dimensions because of weight collapse. The ensemble Kalman filter does not suffer from this issue, as it relies on an interacting particle system with equal weights. Despite its wide adoption in the geophysical sciences, mathematical analysis of the accuracy of this filter is predominantly confined to the setting of linear dynamical models and linear observations operators, and analysis beyond the linear Gaussian setting is still in its infancy. In this short note, we provide an accessible overview of recent work in which the authors take first steps to analyze the accuracy of the filter beyond the linear Gaussian setting.

math.ST

Fluid relaxation approximation of the Busenberg--Travis cross-diffusion system

The Busenberg--Travis cross-diffusion system for segregating populations is approximated by the compressible Navier--Stokes--Korteweg equations on the torus, including a density-dependent viscosity and drag forces. The Korteweg term can be associated to the quantum Bohm potential. The singular asymptotic limit is proved rigorously using compactness and relative entropy methods. The novelty is the derivation of energy and entropy inequalities, which reduce in the asymptotic limit to the Boltzmann--Shannon and Rao entropy inequalities, thus revealing the double entropy structure of the limiting Busenberg--Travis system.

math.AP

The Mean Field Ensemble Kalman Filter: Near-Gaussian Setting

The ensemble Kalman filter is widely used in applications because, for high dimensional filtering problems, it has a robustness that is not shared for example by the particle filter; in particular it does not suffer from weight collapse. However, there is no theory which quantifies its accuracy as an approximation of the true filtering distribution, except in the Gaussian setting. To address this issue we provide the first analysis of the accuracy of the ensemble Kalman filter beyond the Gaussian setting. We prove two types of results: the first type comprise a stability estimate controlling the error made by the ensemble Kalman filter in terms of the difference between the true filtering distribution and a nearby Gaussian; and the second type use this stability result to show that, in a neighbourhood of Gaussian problems, the ensemble Kalman filter makes a small error, in comparison with the true filtering distribution. Our analysis is developed for the mean field ensemble Kalman filter. We rewrite the update equations for this filter, and for the true filtering distribution, in terms of maps on probability measures. We introduce a weighted total variation metric to estimate the distance between the two filters and we prove various stability estimates for the maps defining the evolution of the two filters, in this metric. Using these stability estimates we prove results of the first and second types, in the weighted total variation metric. We also provide a generalization of these results to the Gaussian projected filter, which can be viewed as a mean field description of the unscented Kalman filter.

math.OC

Nonlinear Aggregation-Diffusion Equations: Radial Symmetry and Long Time Asymptotics

We analyze under which conditions equilibration between two competing effects, repulsion modeled by nonlinear diffusion and attraction modeled by nonlocal interaction, occurs. This balance leads to continuous compactly supported radially decreasing equilibrium configurations for all masses. All stationary states with suitable regularity are shown to be radially symmetric by means of continuous Steiner symmetrization techniques. Calculus of variations tools allow us to show the existence of global minimizers among these equilibria. Finally, in the particular case of Newtonian interaction in two dimensions they lead to uniqueness of equilibria for any given mass up to translation and to the convergence of solutions of the associated nonlinear aggregation-diffusion equations towards this unique equilibrium profile up to translations as $t\to\infty$.

math.AP

Fast Diffusion leads to partial mass concentration in Keller-Segel type stationary solutions

We show that partial mass concentration can happen for stationary solutions of aggregation-diffusion equations with homogeneous attractive kernels in the fast diffusion range. More precisely, we prove that the free energy admits a radial global minimizer in the set of probability measures which may have part of its mass concentrated in a Dirac delta at a given point. In the case of the quartic interaction potential, we find the exact range of the diffusion exponent where concentration occurs in space dimensions $N\geq6$. We then provide numerical computations which suggest the occurrence of mass concentration in all dimensions $N\geq3$, for homogeneous interaction potentials with higher power.

math.AP

Consensus Based Sampling

We propose a novel method for sampling and optimization tasks based on a stochastic interacting particle system. We explain how this method can be used for the following two goals: (i) generating approximate samples from a given target distribution; (ii) optimizing a given objective function. The approach is derivative-free and affine invariant, and is therefore well-suited for solving inverse problems defined by complex forward models: (i) allows generation of samples from the Bayesian posterior and (ii) allows determination of the maximum a posteriori estimator. We investigate the properties of the proposed family of methods in terms of various parameter choices, both analytically and by means of numerical simulations. The analysis and numerical simulation establish that the method has potential for general purpose optimization tasks over Euclidean space; contraction properties of the algorithm are established under suitable conditions, and computational experiments demonstrate wide basins of attraction for various specific problems. The analysis and experiments also demonstrate the potential for the sampling methodology in regimes in which the target distribution is unimodal and close to Gaussian; indeed we prove that the method recovers a Laplace approximation to the measure in certain parametric regimes and provide numerical evidence that this Laplace approximation attracts a large set of initial conditions in a number of examples.

math.DS

Consensus-based Optimization and Ensemble Kalman Inversion for Global Optimization Problems with Constraints

We introduce a practical method for incorporating equality and inequality constraints in global optimization methods based on stochastic interacting particle systems, specifically consensus-based optimization (CBO) and ensemble Kalman inversion (EKI). Unlike other approaches in the literature, the method we propose does not constrain the dynamics to the feasible region of the state space at all times; the particles evolve in the full space, but are attracted towards the feasible set by means of a penalization term added to the objective function and, in the case of CBO, an additional relaxation drift. We study the properties of the method through the associated mean-field Fokker--Planck equation and demonstrate its performance in numerical experiments on several test problems.

math.OC

Sharp conditions on global existence and blow-up in a degenerate two-species and cross-attraction system

We consider a degenerate chemotaxis model with two-species and two-stimuli in dimension $d\geq 3$ and find two critical curves intersecting at one same point which separate the global existence and blow up of weak solutions to the problem. More precisely, above these curves (i.e. subcritical case), the problem admits a global weak solution obtained by the limits of strong solutions to an approximated system. Based on the second moment of solutions, initial data are constructed to make sure blow up occurs in finite time below these curves (i.e. critical and supercritical cases). In addition, the existence or non-existence of minimizers of free energy functional is discussed on the critical curves and the solutions exist globally in time if the size of initial data is small. We also investigate the crossing point between the critical lines in which a refined criteria in terms of the masses is given again to distinguish the dichotomy between global existence and blow up. We also show that the blow ups is simultaneous for both species.

math.AP

An invariance principle for gradient flows in the space of probability measures

We seek to establish qualitative convergence results to a general class of evolution PDEs described by gradient flows in optimal transportation distances. These qualitative convergence results come from dynamical systems under the general name of LaSalle Invariance Principle. By combining some of the basic notions of gradient flow theory and dynamical systems, we are able to reproduce this invariance principle in the setting of evolution PDEs under general assumptions. We apply this abstract theory to a non-exhaustive list of examples that recover, simplify, and even extend the results in their respective literatures.

math.AP

Wasserstein stability estimates for covariance-preconditioned Fokker-Planck equations

We study the convergence to equilibrium of the mean field PDE associated with the derivative-free methodologies for solving inverse problems. We show stability estimates in the euclidean Wasserstein distance for the mean field PDE by using optimal transport arguments. As a consequence, this recovers the known convergence towards equilibrium estimates in the case of a linear forward model.

math.AP

The equilibrium measure for an anisotropic nonlocal energy

In this paper we characterise the minimisers of a one-parameter family of nonlocal and anisotropic energies $I_α$ defined on probability measures in $\R^n$, with $n\geq 3$. The energy $I_α$ consists of a purely nonlocal term of convolution type, whose interaction kernel reduces to the Coulomb potential for $α=0$ and is anisotropic otherwise, and a quadratic confinement. The two-dimensional case arises in the study of defects in metals and has been solved by the authors by means of complex-analysis techniques. We prove that for $α\in (-1, n-2]$, the minimiser of $I_α$ is unique and is the (normalised) characteristic function of a spheroid. This result is a paradigmatic example of the role of the anisotropy of the kernel on the shape of minimisers. In particular, the phenomenon of loss of dimensionality, observed in dimension $n=2$, does not occur in higher dimension at the value $α=n-2$ corresponding to the sign change of the Fourier transform of the interaction potential.

math.AP

Measure solutions to a system of continuity equations driven by Newtonian nonlocal interactions

We prove global-in-time existence and uniqueness of measure solutions of a nonlocal interaction system of two species in one spatial dimension. For initial data including atomic parts we provide a notion of gradient-flow solutions in terms of the pseudo-inverses of the corresponding cumulative distribution functions, for which the system can be stated as a gradient flow on the Hilbert space $L^2(0,1)^2$ according to the classical theory by Brézis. For absolutely continuous initial data we construct solutions using a minimising movement scheme in the set of probability measures. In addition we show that the scheme preserves finiteness of the $L^m$-norms for all $m\in [1,+\infty]$ and of the second moments. We then provide a characterisation of equilibria and prove that they are achieved (up to time subsequences) in the large time asymptotics. We conclude the paper constructing two examples of non-uniqueness of measure solutions emanating from the same (atomic) initial datum, showing that the notion of gradient flow solution is necessary to single out a unique measure solution.

math.AP

A proof of the mean-field limit for $λ$-convex potentials by $Γ$-Convergence

In this work we give a proof of the mean-field limit for $λ$-convex potentials using a purely variational viewpoint. Our approach is based on the observation that all evolution equations that we study can be written as gradient flows of functionals at different levels: in the set of probability measures, in the set of symmetric probability measures on $N$ variables, and in the set of probability measures on probability measures. This basic fact allows us to rely on $Γ$-convergence tools for gradient flows to complete the proof by identifying the limits of the different terms in the Evolutionary Variational Inequalities (EVIs) associated to each gradient flow. The $λ$-convexity of the confining and interaction potentials is crucial for the unique identification of the limits and for deriving the EVIs at each description level of the interacting particle system.

math.AP

Segregation and Gap Formation in Cross-Diffusion Models

In this paper we analyse a class of nonlinear cross-diffusion systems for two species with local repulsive interactions that exhibit a formal gradient flow structure with respect to the Wasserstein metric. We show that systems where the population pressure is given by a function of the total population are critical with respect to cross-diffusion perturbations. This criticality is showcased by proving that adding an extra cross-diffusion term that breaks the symmetry of the population pressure in the system leads to completely different behaviours, namely segregation or mixing, depending on the sign of the perturbation. We show these results at the level of the minimisers of the associated free energy functionals. We also analyse certain implications of these results for the gradient flow systems of PDEs associated to these functionals and we present a numerical exploration of the time evolution of these phenomena.

math.AP

Long-time behaviour and phase transitions for the McKean--Vlasov equation on the torus

We study the McKean-Vlasov equation \[ \partial_t \varrho= β^{-1} Δ\varrho + κ\nabla \cdot (\varrho \nabla (W \star \varrho)) \, , \] with periodic boundary conditions on the torus. We first study the global asymptotic stability of the homogeneous steady state. We then focus our attention on the stationary system, and prove the existence of nontrivial solutions branching from the homogeneous steady state, through possibly infinitely many bifurcations, under appropriate assumptions on the interaction potential. We also provide sufficient conditions for the existence of continuous and discontinuous phase transitions. Finally, we showcase these results by applying them to several examples of interaction potentials such as the noisy Kuramoto model for synchronisation, the Keller--Segel model for bacterial chemotaxis, and the noisy Hegselmann--Krausse model for opinion dynamics.

math.AP

A Lipschitz metric for the Camassa--Holm equation

We analyze stability of conservative solutions of the Cauchy problem on the line for the Camassa--Holm (CH) equation. Generically, the solutions of the CH equation develop singularities with steep gradients while preserving continuity of the solution itself. In order to obtain uniqueness, one is required to augment the equation itself by a measure that represents the associated energy, and the breakdown of the solution is associated with a complicated interplay where the measure becomes singular. The main result in this paper is the construction of a Lipschitz metric that compares two solutions of the CH equation with the respective initial data. The Lipschitz metric is based on the use of the Wasserstein metric.

math.AP

Hydrodynamic limits for kinetic flocking models of Cucker-Smale type

We analyse the asymptotic behavior for kinetic models describing the collective behavior of animal populations. We focus on models for self-propelled individuals, whose velocity relaxes toward the mean orientation of the neighbors. The self-propelling and friction forces together with the alignment and the noise are interpreted as a collision/interaction mechanism acting with equal strength. We show that the set of generalized collision invariants, introduced in \cite{DM08}, is equivalent in our setting to the more classical notion of collision invariants, i.e., the kernel of a suitably linearized collision operator. After identifying these collision invariants, we derive the fluid model, by appealing to the balances for the particle concentration and orientation. We investigate the main properties of the macroscopic model for a general potential with radial symmetry.

math.AP