NAApr 17, 2017
A discontinuous Galerkin method for nonlinear parabolic equations and gradient flow problems with interaction potentialsZheng Sun, José A. Carrillo, Chi-Wang Shu
We consider a class of time dependent second order partial differential equations governed by a decaying entropy. The solution usually corresponds to a density distribution, hence positivity (non-negativity) is expected. This class of problems covers important cases such as Fokker-Planck type equations and aggregation models, which have been studied intensively in the past decades. In this paper, we design a high order discontinuous Galerkin method for such problems. If the interaction potential is not involved, or the interaction is defined by a smooth kernel, our semi-discrete scheme admits an entropy inequality on the discrete level. Furthermore, by applying the positivity-preserving limiter, our fully discretized scheme produces non-negative solutions for all cases under a time step constraint. Our method also applies to two dimensional problems on Cartesian meshes. Numerical examples are given to confirm the high order accuracy for smooth test cases and to demonstrate the effectiveness for preserving long time asymptotics.
OCApr 24, 2018
Optimal consensus control of the Cucker-Smale modelRafael Bailo, Mattia Bongini, José A. Carrillo et al.
We study the numerical realisation of optimal consensus control laws for agent-based models. For a nonlinear multi-agent system of Cucker-Smale type, consensus control is cast as a dynamic optimisation problem for which we derive first-order necessary optimality conditions. In the case of a smooth penalization fo the control energy, the optimality system is numerically approximated via a gradient-descent method. For sparsity promoting, non-smooth $\ell_1$-norm control penalizations, the optimal controllers are realised by means of heuristic methods. For an increasing number of agents, we discuss the approximation of the consensus control problem by following a mean-field modelling approach.
NAOct 16, 2016
Numerical simulation of nonlinear continuity equations by evolving diffeomorphismsJosé A. Carrillo, Helene Ranetbauer, Marie-Therese Wolfram
In this paper we present a numerical scheme for nonlinear continuity equations, which is based on the gradient flow formulation of an energy functional with respect to the quadratic transportation distance. It can be applied to a large class of nonlinear continuity equations, whose dynamics are driven by internal energies, given external potentials and/or interaction energies. The solver is based on its variational formulation as a gradient flow with respect to the Wasserstein distance. Positivity of solutions as well as energy decrease of the semi-discrete scheme are guaranteed by its construction. We illustrate this properties with various examples in spatial dimension one and two.
NAFeb 6, 2017
A Lagrangian scheme for the solution of nonlinear diffusion equations using moving simplex meshesJosé A. Carrillo, Bertram Düring, Daniel Matthes et al.
A Lagrangian numerical scheme for solving nonlinear degenerate Fokker-Planck equations in space dimensions $d\ge2$ is presented. It applies to a large class of nonlinear diffusion equations, whose dynamics are driven by internal energies and given external potentials, e.g. the porous medium equation and the fast diffusion equation. The key ingredient in our approach is the gradient flow structure of the dynamics. For discretization of the Lagrangian map, we use a finite subspace of linear maps in space and a variational form of the implicit Euler method in time. Thanks to that time discretisation, the fully discrete solution inherits energy estimates from the original gradient flow, and these lead to weak compactness of the trajectories in the continuous limit. Consistency is analyzed in the planar situation, $d=2$. A variety of numerical experiments for the porous medium equation indicates that the scheme is well-adapted to track the growth of the solution's support.
NAJun 5, 2018
The Escalator Boxcar Train Method for a System of Aged-structured Equations in the Space of MeasuresJosé A. Carrillo, Piotr Gwiazda, Karolina Kropielnicka et al.
The Escalator Boxcar Train (EBT) method is a well known and widely used numerical method for one-dimensional structured population models of McKendrick-von Foerster type. Recently the method, in its full generality, has been applied to aged-structured two-sex population model (Fredrickson-Hoppensteadt model), which consists of three coupled hyperbolic partial differential equations with nonlocal boundary conditions. We derive the simplified EBT method and prove its convergence to the solution of Fredrickson-Hoppensteadt model. The convergence can be proven, however only if we analyse the whole problem in the space of nonnegative Radon measures equipped with bounded Lipschitz distance (flat metric). Numerical simulations are presented to illustrate the results.
NAApr 21
A Proximal Primal-Dual Approach to Generalized JKO Schemes for Doubly Nonlinear Parabolic EquationsLuis M. Briceño-Arias, José A. Carrillo, Dante Kalise et al.
Variational methods based on optimization strategies are proposed to numerically solve a large family of nonlinear partial differential equations. They are all particular instances of gradient flows with general costs, including the $p$-Laplace equation and flux-limited equations such as the relativistic heat equation. This is achieved by computing explicit formulas for proximal operators with general costs amenable to efficient numerical approximation. We showcase our numerical approach via validation of the results by recovering the qualitative behavior of particular known cases of this large family of steepest descent evolutions.
APJul 22, 2024
Fisher-Rao Gradient Flow: Geodesic Convexity and Functional InequalitiesJosé A. Carrillo, Yifan Chen, Daniel Zhengyu Huang et al.
The dynamics of probability density functions has been extensively studied in science and engineering to understand physical phenomena and facilitate algorithmic design. Of particular interest are dynamics that can be formulated as gradient flows of energy functionals under the Wasserstein metric. The development of functional inequalities, such as the log-Sobolev inequality, plays a pivotal role in analyzing the convergence of these dynamics. The goal of this paper is to parallel the success of techniques using functional inequalities, for dynamics that are gradient flows under the Fisher-Rao metric, with various $f$-divergences as energy functionals. Such dynamics take the form of a nonlocal differential equation, for which existing analysis critically relies on using the explicit solution formula in special cases. We provide a comprehensive study on functional inequalities and the relevant geodesic convexity for Fisher-Rao gradient flows under minimal assumptions. A notable feature of the obtained functional inequalities is that they do not depend on the log-concavity or log-Sobolev constants of the target distribution. Consequently, the convergence rate of the dynamics (assuming well-posed) is uniform across general target distributions, making them potentially desirable dynamics for posterior sampling applications in Bayesian inference.
CVJul 21, 2020
Enhancement of damaged-image prediction through Cahn-Hilliard Image InpaintingJosé A. Carrillo, Serafim Kalliadasis, Fuyue Liang et al.
We assess the benefit of including an image inpainting filter before passing damaged images into a classification neural network. For this we employ a modified Cahn-Hilliard equation as an image inpainting filter, which is solved via a finite volume scheme with reduced computational cost and adequate properties for energy stability and boundedness. The benchmark dataset employed here is MNIST, which consists of binary images of handwritten digits and is a standard dataset to validate image-processing methodologies. We train a neural network based of dense layers with the training set of MNIST, and subsequently we contaminate the test set with damage of different types and intensities. We then compare the prediction accuracy of the neural network with and without applying the Cahn-Hilliard filter to the damaged images test. Our results quantify the significant improvement of damaged-image prediction due to applying the Cahn-Hilliard filter, which for specific damages can increase up to 50% and is in general advantageous for low to moderate damage.
NAOct 2, 2018
Structure preserving schemes for the continuum Kuramoto model: phase transitionsJosé A. Carrillo, Young-Pil Choi, Lorenzo Pareschi
The construction of numerical schemes for the Kuramoto model is challenging due to the structural properties of the system which are essential in order to capture the correct physical behavior, like the description of stationary states and phase transitions. Additional difficulties are represented by the high dimensionality of the problem in presence of multiple frequencies. In this paper, we develop numerical methods which are capable to preserve these structural properties of the Kuramoto equation in the presence of diffusion and to solve efficiently the multiple frequencies case. The novel schemes are then used to numerically investigate the phase transitions in the case of identical and non identical oscillators.