-
Numerical validation of an adaptive model for the determination of nonlinear-flow regions in highly heterogeneous porous media
Authors:
Alessio Fumagalli,
Francesco S. Patacchini
Abstract:
An adaptive model for the description of flows in highly heterogeneous porous media is developed in~\cite{FP21,FP23}. There, depending on the magnitude of the fluid's velocity, the constitutive law linking velocity and pressure gradient is selected between two possible options, one better adapted to slow motion and the other to fast motion. We propose here to validate further this adaptive approac…
▽ More
An adaptive model for the description of flows in highly heterogeneous porous media is developed in~\cite{FP21,FP23}. There, depending on the magnitude of the fluid's velocity, the constitutive law linking velocity and pressure gradient is selected between two possible options, one better adapted to slow motion and the other to fast motion. We propose here to validate further this adaptive approach by means of more extensive numerical experiments, including a three-dimensional case, as well as to use such approach to determine a partition of the domain into slow- and fast-flow regions.
△ Less
Submitted 3 May, 2024;
originally announced May 2024.
-
On a Class of Nonlocal Continuity Equations on Graphs
Authors:
A. Esposito,
F. S. Patacchini,
A. Schlichting
Abstract:
Motivated by applications in data science, we study partial differential equations on graphs. By a classical fixed-point argument, we show existence and uniqueness of solutions to a class of nonlocal continuity equations on graphs. We consider general interpolation functions, which give rise to a variety of different dynamics, e.g., the nonlocal interaction dynamics coming from a solution-dependen…
▽ More
Motivated by applications in data science, we study partial differential equations on graphs. By a classical fixed-point argument, we show existence and uniqueness of solutions to a class of nonlocal continuity equations on graphs. We consider general interpolation functions, which give rise to a variety of different dynamics, e.g., the nonlocal interaction dynamics coming from a solution-dependent velocity field. Our analysis reveals structural differences with the more standard Euclidean space, as some analogous properties rely on the interpolation chosen.
△ Less
Submitted 30 September, 2022;
originally announced September 2022.
-
Well-posedness and variational numerical scheme for an adaptive model in highly heterogeneous porous media
Authors:
Alessio Fumagalli,
Francesco Saverio Patacchini
Abstract:
Mathematical modeling of fluid flow in a porous medium is usually described by a continuity equation and a chosen constitutive law. The latter, depending on the problem at hand, may be a nonlinear relation between the fluid's pressure gradient and velocity. The actual shape of this relation is normally chosen at the outset of the problem, even though, in practice, the fluid may experience velociti…
▽ More
Mathematical modeling of fluid flow in a porous medium is usually described by a continuity equation and a chosen constitutive law. The latter, depending on the problem at hand, may be a nonlinear relation between the fluid's pressure gradient and velocity. The actual shape of this relation is normally chosen at the outset of the problem, even though, in practice, the fluid may experience velocities outside of its range of applicability. We propose here an adaptive model, so that the most appropriate law is locally selected depending on the computed velocity. From the analytical point of view, we show well-posedness of the problem when the law is monotone in velocity and show existence in one space dimension otherwise. From the computational point of view, we present a new approach based on regularizing via mollification the underlying dissipation, i.e., the power lost by the fluid to the porous medium through drag. The resulting regularization is shown to converge to the original problem using $Γ$-convergence on the dissipation in the monotone case. This approach gives rise to a variational numerical scheme which applies to very general problems and which we validate on three test cases.
△ Less
Submitted 16 June, 2022;
originally announced June 2022.
-
Well-posedness of an interaction model on Riemannian manifolds
Authors:
Razvan C. Fetecau,
Francesco S. Patacchini
Abstract:
We investigate a model for collective behaviour with intrinsic interactions on smooth Riemannian manifolds. For regular interaction potentials, we establish the local well-posedness of measure-valued solutions defined via optimal mass transport. We also extend our result to the global well-posedness of solutions for manifolds with nonpositive bounded sectional curvature. The core concept underlyin…
▽ More
We investigate a model for collective behaviour with intrinsic interactions on smooth Riemannian manifolds. For regular interaction potentials, we establish the local well-posedness of measure-valued solutions defined via optimal mass transport. We also extend our result to the global well-posedness of solutions for manifolds with nonpositive bounded sectional curvature. The core concept underlying the proofs is that of Lipschitz continuous vector fields in the sense of parallel transport.
△ Less
Submitted 8 September, 2021;
originally announced September 2021.
-
The nonlocal-interaction equation near attracting manifolds
Authors:
Francesco S. Patacchini,
Dejan Slepčev
Abstract:
We study the approximation of the nonlocal-interaction equation restricted to a compact manifold $\mathcal{M}$ embedded in $\mathbb{R}^d$, and more generally compact sets with positive reach (i.e. prox-regular sets). We show that the equation on $\mathcal{M}$ can be approximated by the classical nonlocal-interaction equation on $\mathbb{R}^d$ by adding an external potential which strongly attracts…
▽ More
We study the approximation of the nonlocal-interaction equation restricted to a compact manifold $\mathcal{M}$ embedded in $\mathbb{R}^d$, and more generally compact sets with positive reach (i.e. prox-regular sets). We show that the equation on $\mathcal{M}$ can be approximated by the classical nonlocal-interaction equation on $\mathbb{R}^d$ by adding an external potential which strongly attracts to $\mathcal{M}$. The proof relies on the Sandier--Serfaty approach to the $Γ$-convergence of gradient flows. As a by-product, we recover well-posedness for the nonlocal-interaction equation on $\mathcal{M}$. Uniqueness, on the other hand, is established using a stability argument. We also provide an another approximation to the interaction equation on $\mathcal{M}$, based on iterating approximately solving an interaction equation on $\mathbb{R}^d$ and projecting to $\mathcal{M}$. We show convergence of this scheme, together with an estimate on the rate of convergence. Finally, we conduct numerical experiments, for both the attractive-potential-based and the projection-based approaches, that highlight the effects of the geometry on the dynamics.
△ Less
Submitted 3 June, 2021;
originally announced June 2021.
-
Model adaptation in a discrete fracture network: existence of solutions and numerical strategies
Authors:
Alessio Fumagalli,
Francesco Saverio Patacchini
Abstract:
Fractures are normally present in the underground and are, for some physical processes, of paramount importance. Their accurate description is fundamental to obtain reliable numerical outcomes useful, e.g., for energy management. Depending on the physical and geometrical properties of the fractures, fluid flow can behave differently, going from a slow Darcian regime to more complicated Brinkman or…
▽ More
Fractures are normally present in the underground and are, for some physical processes, of paramount importance. Their accurate description is fundamental to obtain reliable numerical outcomes useful, e.g., for energy management. Depending on the physical and geometrical properties of the fractures, fluid flow can behave differently, going from a slow Darcian regime to more complicated Brinkman or even Forchheimer regimes for high velocity. The main problem is to determine where in the fractures one regime is more adequate than others. In order to determine these low-speed and high-speed regions, this work proposes an adaptive strategy which is based on selecting the appropriate constitutive law linking velocity and pressure according to a threshold criterion on the magnitude of the fluid velocity itself. Both theoretical and numerical aspects are considered and investigated, showing the potentiality of the proposed approach. From the analytical viewpoint, we show existence of weak solutions to such model under reasonable hypotheses on the constitutive laws. To this end, we use a variational approach identifying solutions with minimizers of an underlying energy functional. From the numerical viewpoint, we propose a one-dimensional algorithm which tracks the interface between the low- and high-speed regions. By running numerical experiments using this algorithm, we illustrate some interesting behaviors of our adaptive model on a single fracture and small networks of intersecting fractures.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Well-posedness and asymptotic behaviour of an aggregation model with intrinsic interactions on sphere and other manifolds
Authors:
Razvan C. Fetecau,
Hansol Park,
Francesco S. Patacchini
Abstract:
We investigate a model for collective behaviour with intrinsic interactions on Riemannian manifolds. We establish the well-posedness of measure solutions (defined via mass transport) on sphere, as well as investigate the mean-field particle approximation. We study the long-time behaviour of solutions to the model on sphere, where the primary goal is to establish sufficient conditions for a consens…
▽ More
We investigate a model for collective behaviour with intrinsic interactions on Riemannian manifolds. We establish the well-posedness of measure solutions (defined via mass transport) on sphere, as well as investigate the mean-field particle approximation. We study the long-time behaviour of solutions to the model on sphere, where the primary goal is to establish sufficient conditions for a consensus state to form asymptotically. Well-posedness of solutions and the formation of consensus are also investigated for other manifolds (e.g., a hypercylinder).
△ Less
Submitted 15 March, 2021; v1 submitted 15 April, 2020;
originally announced April 2020.
-
Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit
Authors:
Antonio Esposito,
Francesco S. Patacchini,
André Schlichting,
Dejan Slepčev
Abstract:
We consider dynamics driven by interaction energies on graphs. We introduce graph analogues of the continuum nonlocal-interaction equation and interpret them as gradient flows with respect to a graph Wasserstein distance. The particular Wasserstein distance we consider arises from the graph analogue of the Benamou-Brenier formulation where the graph continuity equation uses an upwind interpolation…
▽ More
We consider dynamics driven by interaction energies on graphs. We introduce graph analogues of the continuum nonlocal-interaction equation and interpret them as gradient flows with respect to a graph Wasserstein distance. The particular Wasserstein distance we consider arises from the graph analogue of the Benamou-Brenier formulation where the graph continuity equation uses an upwind interpolation to define the density along the edges. While this approach has both theoretical and computational advantages, the resulting distance is only a quasi-metric. We investigate this quasi-metric both on graphs and on more general structures where the set of "vertices" is an arbitrary positive measure. We call the resulting gradient flow of the nonlocal-interaction energy the nonlocal nonlocal-interaction equation (NL$^2$IE). We develop the existence theory for the solutions of the NL$^2$IE as curves of maximal slope with respect to the upwind Wasserstein quasi-metric. Furthermore, we show that the solutions of the NL$^2$IE on graphs converge as the empirical measures of the set of vertices converge weakly, which establishes a valuable discrete-to-continuum convergence result.
△ Less
Submitted 4 August, 2020; v1 submitted 20 December, 2019;
originally announced December 2019.
-
Existence of ground states for aggregation-diffusion equations
Authors:
J. A. Carrillo,
M. G. Delgadino,
F. S. Patacchini
Abstract:
We analyze free energy functionals for macroscopic models of multi-agent systems interacting via pairwise attractive forces and localized repulsion. The repulsion at the level of the continuous description is modeled by pressure-related terms in the functional making it energetically favorable to spread, while the attraction is modeled through nonlocal forces. We give conditions on general entropi…
▽ More
We analyze free energy functionals for macroscopic models of multi-agent systems interacting via pairwise attractive forces and localized repulsion. The repulsion at the level of the continuous description is modeled by pressure-related terms in the functional making it energetically favorable to spread, while the attraction is modeled through nonlocal forces. We give conditions on general entropies and interaction potentials for which neither ground states nor local minimizers exist. We show that these results are sharp for homogeneous functionals with entropies leading to degenerate diffusions while they are not sharp for fast diffusions. The particular relevant case of linear diffusion is totally clarified giving a sharp condition on the interaction potential under which the corresponding free energy functional has ground states or not.
△ Less
Submitted 5 March, 2018;
originally announced March 2018.
-
A blob method for diffusion
Authors:
José Antonio Carrillo,
Katy Craig,
Francesco S. Patacchini
Abstract:
As a counterpoint to classical stochastic particle methods for diffusion, we develop a deterministic particle method for linear and nonlinear diffusion. At first glance, deterministic particle methods are incompatible with diffusive partial differential equations since initial data given by sums of Dirac masses would be smoothed instantaneously: particles do not remain particles. Inspired by class…
▽ More
As a counterpoint to classical stochastic particle methods for diffusion, we develop a deterministic particle method for linear and nonlinear diffusion. At first glance, deterministic particle methods are incompatible with diffusive partial differential equations since initial data given by sums of Dirac masses would be smoothed instantaneously: particles do not remain particles. Inspired by classical vortex blob methods, we introduce a nonlocal regularization of our velocity field that ensures particles do remain particles, and we apply this to develop a numerical blob method for a range of diffusive partial differential equations of Wasserstein gradient flow type, including the heat equation, the porous medium equation, the Fokker-Planck equation, the Keller-Segel equation, and its variants. Our choice of regularization is guided by the Wasserstein gradient flow structure, and the corresponding energy has a novel form, combining aspects of the well-known interaction and potential energies. In the presence of a confining drift or interaction potential, we prove that minimizers of the regularized energy exist and, as the regularization is removed, converge to the minimizers of the unregularized energy. We then restrict our attention to nonlinear diffusion of porous medium type with at least quadratic exponent. Under sufficient regularity assumptions, we prove that gradient flows of the regularized energies converge to solutions of the porous medium equation. As a corollary, we obtain convergence of our numerical blob method, again under sufficient regularity assumptions. We conclude by considering a range of numerical examples to demonstrate our method's rate of convergence to exact solutions and to illustrate key qualitative properties preserved by the method, including asymptotic behavior of the Fokker-Planck equation and critical mass of the two-dimensional Keller-Segel equation.
△ Less
Submitted 2 March, 2019; v1 submitted 26 September, 2017;
originally announced September 2017.
-
Discrete minimisers are close to continuum minimisers for the interaction energy
Authors:
J. A. Cañizo,
F. S. Patacchini
Abstract:
Under suitable technical conditions we show that minimisers of the discrete interaction energy for attractive-repulsive potentials converge to minimisers of the corresponding continuum energy as the number of particles goes to infinity. We prove that the discrete interaction energy $Γ$-converges in the narrow topology to the continuum interaction energy. As an important part of the proof we study…
▽ More
Under suitable technical conditions we show that minimisers of the discrete interaction energy for attractive-repulsive potentials converge to minimisers of the corresponding continuum energy as the number of particles goes to infinity. We prove that the discrete interaction energy $Γ$-converges in the narrow topology to the continuum interaction energy. As an important part of the proof we study support and regularity properties of discrete minimisers: we show that continuum minimisers belong to suitable Morrey spaces and we introduce the set of empirical Morrey measures as a natural discrete analogue containing all the discrete minimisers.
△ Less
Submitted 14 December, 2017; v1 submitted 29 December, 2016;
originally announced December 2016.
-
A revisited Johnson-Mehl-Avrami-Kolmogorov model and the evolution of grain-size distributions in steel
Authors:
D. Hömberg,
F. S. Patacchini,
K. Sakamoto,
J. Zimmer
Abstract:
The classical Johnson-Mehl-Avrami-Kolmogorov approach for nucleation and growth models of diffusive phase transitions is revisited and applied to model the growth of ferrite in multiphase steels. For the prediction of mechanical properties of such steels, a deeper knowledge of the grain structure is essential. To this end, a Fokker-Planck evolution law for the volume distribution of ferrite grains…
▽ More
The classical Johnson-Mehl-Avrami-Kolmogorov approach for nucleation and growth models of diffusive phase transitions is revisited and applied to model the growth of ferrite in multiphase steels. For the prediction of mechanical properties of such steels, a deeper knowledge of the grain structure is essential. To this end, a Fokker-Planck evolution law for the volume distribution of ferrite grains is developed and shown to exhibit a log-normally distributed solution. Numerical parameter studies are given and confirm expected properties qualitatively. As a preparation for future work on parameter identification, a strategy is presented for the comparison of volume distributions with area distributions experimentally gained from polished micrograph sections.
△ Less
Submitted 28 April, 2017; v1 submitted 11 August, 2016;
originally announced August 2016.
-
Geometry of minimizers for the interaction energy with mildly repulsive potentials
Authors:
J. A. Carrillo,
A. Figalli,
F. S. Patacchini
Abstract:
We show that the support of any local minimizer of the interaction energy consists of isolated points whenever the interaction potential is of class $C^2$ and mildly repulsive at the origin; moreover, if the minimizer is global, then its support is finite. In addition, for some class of potentials we prove the validity of a uniform upper bound on the cardinal of the support of a global minimizer.…
▽ More
We show that the support of any local minimizer of the interaction energy consists of isolated points whenever the interaction potential is of class $C^2$ and mildly repulsive at the origin; moreover, if the minimizer is global, then its support is finite. In addition, for some class of potentials we prove the validity of a uniform upper bound on the cardinal of the support of a global minimizer. Finally, in the one-dimensional case, we give quantitative bounds.
△ Less
Submitted 8 June, 2017; v1 submitted 28 July, 2016;
originally announced July 2016.
-
Convergence of a particle method for diffusive gradient flows in one dimension
Authors:
J. A. Carrillo,
F. S. Patacchini,
P. Sternberg,
G. Wolansky
Abstract:
We prove the convergence of a particle method for the approximation of diffusive gradient flows in one dimension. This method relies on the discretisation of the energy via non-overlap** balls centred at the particles and preserves the gradient flow structure at the particle level. The strategy of the proof is based on an abstract result for the convergence of curves of maximal slope in metric s…
▽ More
We prove the convergence of a particle method for the approximation of diffusive gradient flows in one dimension. This method relies on the discretisation of the energy via non-overlap** balls centred at the particles and preserves the gradient flow structure at the particle level. The strategy of the proof is based on an abstract result for the convergence of curves of maximal slope in metric spaces.
△ Less
Submitted 8 June, 2017; v1 submitted 25 May, 2016;
originally announced May 2016.
-
Numerical Study of a Particle Method for Gradient Flows
Authors:
J. A. Carrillo,
Y. Huang,
F. S. Patacchini,
G. Wolansky
Abstract:
We study the numerical behaviour of a particle method for gradient flows involving linear and nonlinear diffusion. This method relies on the discretisation of the energy via non-overlap** balls centred at the particles. The resulting scheme preserves the gradient flow structure at the particle level, and enables us to obtain a gradient descent formulation after time discretisation. We give sever…
▽ More
We study the numerical behaviour of a particle method for gradient flows involving linear and nonlinear diffusion. This method relies on the discretisation of the energy via non-overlap** balls centred at the particles. The resulting scheme preserves the gradient flow structure at the particle level, and enables us to obtain a gradient descent formulation after time discretisation. We give several simulations to illustrate the validity of this method, as well as a detailed study of one-dimensional aggregation-diffusion equations.
△ Less
Submitted 6 December, 2016; v1 submitted 9 December, 2015;
originally announced December 2015.
-
Existence of Compactly Supported Global Minimisers for the Interaction Energy
Authors:
J. A. Cañizo,
J. A. Carrillo,
F. S. Patacchini
Abstract:
The existence of compactly supported global minimisers for continuum models of particles interacting through a potential is shown under almost optimal hypotheses. The main assumption on the potential is that it is catastrophic, or not H-stable, which is the complementary assumption to that in classical results on thermodynamic limits in statistical mechanics. The proof is based on a uniform contro…
▽ More
The existence of compactly supported global minimisers for continuum models of particles interacting through a potential is shown under almost optimal hypotheses. The main assumption on the potential is that it is catastrophic, or not H-stable, which is the complementary assumption to that in classical results on thermodynamic limits in statistical mechanics. The proof is based on a uniform control on the local mass around each point of the support of a global minimiser, together with an estimate on the size of the "gaps" it may have. The class of potentials for which we prove existence of global minimisers includes power-law potentials and, for some range of parameters, Morse potentials, widely used in applications. We also show that the support of local minimisers is compact under suitable assumptions.
△ Less
Submitted 2 March, 2015; v1 submitted 21 May, 2014;
originally announced May 2014.