Showing 1–17 of 17 results for author: Natale, A

Infinitely many saturated travelling waves for epidemic models with distributed-contacts

Authors: Matthieu Alfaro, Maxime Herda, Andrea Natale

Abstract: We consider an epidemic model with distributed-contacts. When the contact kernel concentrates, one formally reaches a very degenerate Fisher-KPP equation with a diffusion term that is not in divergence form. We make an exhaustive study of its travelling waves. For every admissible speed, there exists not only a non-saturated (smooth) wave but also infinitely many saturated (sharp) ones. Furthermor… ▽ More We consider an epidemic model with distributed-contacts. When the contact kernel concentrates, one formally reaches a very degenerate Fisher-KPP equation with a diffusion term that is not in divergence form. We make an exhaustive study of its travelling waves. For every admissible speed, there exists not only a non-saturated (smooth) wave but also infinitely many saturated (sharp) ones. Furthermore their tails may differ from what is usually expected. These results are thus in sharp contrast with their counterparts on related models. △ Less

Submitted 17 February, 2025; originally announced February 2025.

MSC Class: 35K65; 35C07; 92D30

Discretizing the Fokker-Planck equation with second-order accuracy: a dissipation driven approach

Authors: Clément Cancès, Léonard Monsaingeon, Andrea Natale

Abstract: We propose a fully discrete finite volume scheme for the standard Fokker-Planck equation. The space discretization relies on the well-known square-root approximation, which falls into the framework of two-point flux approximations. Our time discretization is novel and relies on a tailored nonlinear mid-point rule, designed to accurately capture the dissipative structure of the model. We establish… ▽ More We propose a fully discrete finite volume scheme for the standard Fokker-Planck equation. The space discretization relies on the well-known square-root approximation, which falls into the framework of two-point flux approximations. Our time discretization is novel and relies on a tailored nonlinear mid-point rule, designed to accurately capture the dissipative structure of the model. We establish well-posedness for the scheme, positivity of the solutions, as well as a fully discrete energy-dissipation inequality mimicking the continuous one. We then prove the rigorous convergence of the scheme under mildly restrictive conditions on the unstructured grids, which can be easily satisfied in practice. Numerical simulations show that our scheme is second order accurate both in time and space, and that one can solve the discrete nonlinear systems arising at each time step using Newton's method with low computational cost. △ Less

Submitted 4 October, 2024; originally announced October 2024.

Metric extrapolation in the Wasserstein space

Authors: Thomas O. Gallouët, Andrea Natale, Gabriele Todeschi

Abstract: In this article we study a variational problem providing a way to extend for all times minimizing geodesics connecting two given probability measures, in the Wasserstein space. This is simply obtained by allowing for negative coefficients in the classical variational characterization of Wasserstein barycenters. We show that this problem admits two equivalent convex formulations: the first can be s… ▽ More In this article we study a variational problem providing a way to extend for all times minimizing geodesics connecting two given probability measures, in the Wasserstein space. This is simply obtained by allowing for negative coefficients in the classical variational characterization of Wasserstein barycenters. We show that this problem admits two equivalent convex formulations: the first can be seen as a particular instance of Toland duality and the second is a barycentric optimal transport problem. We propose an efficient numerical scheme to solve the latter formulation based on entropic regularization and a variant of Sinkhorn algorithm. △ Less

Submitted 5 May, 2025; v1 submitted 15 July, 2024; originally announced July 2024.

Gradient flows of interacting Laguerre cells as discrete porous media flows

Authors: Andrea Natale

Abstract: We study a class of discrete models in which a collection of particles evolves in time following the gradient flow of an energy depending on the cell areas of an associated Laguerre (i.e. a weighted Voronoi) tessellation. We consider the high number of cell limit of such systems and, using a modulated energy argument, we prove convergence towards smooth solutions of nonlinear diffusion PDEs of por… ▽ More We study a class of discrete models in which a collection of particles evolves in time following the gradient flow of an energy depending on the cell areas of an associated Laguerre (i.e. a weighted Voronoi) tessellation. We consider the high number of cell limit of such systems and, using a modulated energy argument, we prove convergence towards smooth solutions of nonlinear diffusion PDEs of porous medium type. △ Less

Submitted 31 March, 2025; v1 submitted 11 April, 2023; originally announced April 2023.

From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows

Authors: Thomas Gallouët, Andrea Natale, Gabriele Todeschi

Abstract: We introduce a time discretization for Wasserstein gradient flows based on the classical Backward Differentiation Formula of order two. The main building block of the scheme is the notion of geodesic extrapolation in the Wasserstein space, which in general is not uniquely defined. We propose several possible definitions for such an operation, and we prove convergence of the resulting scheme to the… ▽ More We introduce a time discretization for Wasserstein gradient flows based on the classical Backward Differentiation Formula of order two. The main building block of the scheme is the notion of geodesic extrapolation in the Wasserstein space, which in general is not uniquely defined. We propose several possible definitions for such an operation, and we prove convergence of the resulting scheme to the limit PDE, in the case of the Fokker-Planck equation. For a specific choice of extrapolation we also prove a more general result, that is convergence towards EVI flows. Finally, we propose a variational finite volume discretization of the scheme which numerically achieves second order accuracy in both space and time. △ Less

Submitted 17 November, 2023; v1 submitted 29 September, 2022; originally announced September 2022.

Efficient preconditioners for solving dynamical optimal transport via interior point methods

Authors: Enrico Facca, Gabriele Todeschi, Andrea Natale, Michele Benzi

Abstract: In this paper we address the numerical solution of the quadratic optimal transport problem in its dynamical form, the so-called Benamou-Brenier formulation. When solved using interior point methods, the main computational bottleneck is the solution of large saddle point linear systems arising from the associated Newton-Raphson scheme. The main purpose of this paper is to design efficient precondit… ▽ More In this paper we address the numerical solution of the quadratic optimal transport problem in its dynamical form, the so-called Benamou-Brenier formulation. When solved using interior point methods, the main computational bottleneck is the solution of large saddle point linear systems arising from the associated Newton-Raphson scheme. The main purpose of this paper is to design efficient preconditioners to solve these linear systems via iterative methods. Among the proposed preconditioners, we introduce one based on the partial commutation of the operators that compose the dual Schur complement of these saddle point linear systems, which we refer as $\boldsymbol{B}\boldsymbol{B}$-preconditioner. A series of numerical tests show that the $\boldsymbol{B}\boldsymbol{B}$-preconditioner is the most efficient among those presented, despite a performance deterioration in the last steps of the interior point method. It is in fact the only one having a CPU-time that scales only slightly worse than linearly with respect to the number of unknowns used to discretize the problem. △ Less

Submitted 19 January, 2024; v1 submitted 1 September, 2022; originally announced September 2022.

MSC Class: 35Q93; 49M41; 65K10; 65F08; 65F50

Convergence of a Lagrangian discretization for barotropic fluids and porous media flow

Authors: Thomas Gallouët, Quentin Merigot, Andrea Natale

Abstract: When expressed in Lagrangian variables, the equations of motion for compressible (barotropic) fluids have the structure of a classical Hamiltonian system in which the potential energy is given by the internal energy of the fluid. The dissipative counterpart of such a system coincides with the porous medium equation, which can be cast in the form of a gradient flow for the same internal energy. Mot… ▽ More When expressed in Lagrangian variables, the equations of motion for compressible (barotropic) fluids have the structure of a classical Hamiltonian system in which the potential energy is given by the internal energy of the fluid. The dissipative counterpart of such a system coincides with the porous medium equation, which can be cast in the form of a gradient flow for the same internal energy. Motivated by these related variational structures, we propose a particle method for both problems in which the internal energy is replaced by its Moreau-Yosida regularization in the L2 sense, which can be efficiently computed as a semi-discrete optimal transport problem. Using a modulated energy argument which exploits the convexity of the problem in Eulerian variables, we prove quantitative convergence estimates towards smooth solutions. We verify such estimates by means of several numerical tests. △ Less

Submitted 20 December, 2021; v1 submitted 26 May, 2021; originally announced May 2021.

Computation of Optimal Transport with Finite Volumes

Authors: Andrea Natale, Gabriele Todeschi

Abstract: We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these type of discretizations are prone to form instabilities in their more natural implementation, and we propose a variation based on nested meshes in order to overcom… ▽ More We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these type of discretizations are prone to form instabilities in their more natural implementation, and we propose a variation based on nested meshes in order to overcome these issues. Despite the lack of strict convexity of the problem, we also derive quantitative estimates on the convergence of the method, at least for the discrete potential and the discrete cost. Finally, we introduce a strategy based on the barrier method to solve the discrete optimization problem. △ Less

Submitted 30 August, 2021; v1 submitted 1 December, 2020; originally announced December 2020.

A mixed finite element discretization of dynamical optimal transport

Authors: Andrea Natale, Gabriele Todeschi

Abstract: In this paper we introduce a new class of finite element discretizations of the quadratic optimal transport problem based on its dynamical formulation. These generalize to the finite element setting the finite difference scheme proposed by Papadakis et al. [SIAM J Imaging Sci, 7(1):212--238,2014]. We solve the discrete problem using a proximal splitting approach and we show how to modify this in t… ▽ More In this paper we introduce a new class of finite element discretizations of the quadratic optimal transport problem based on its dynamical formulation. These generalize to the finite element setting the finite difference scheme proposed by Papadakis et al. [SIAM J Imaging Sci, 7(1):212--238,2014]. We solve the discrete problem using a proximal splitting approach and we show how to modify this in the presence of regularization terms which are relevant for physical data interpolation. △ Less

Submitted 23 February, 2022; v1 submitted 10 March, 2020; originally announced March 2020.

Comments: Journal of Scientific Computing, Springer Verlag, In press

TPFA Finite Volume Approximation of Wasserstein Gradient Flows

Authors: Andrea Natale, Gabriele Todeschi

Abstract: Numerous infinite dimensional dynamical systems arising in different fields have been shown to exhibit a gradient flow structure in the Wasserstein space. We construct Two Point Flux Approximation Finite Volume schemes discretizing such problems which preserve the variational structure and have second order accuracy in space. We propose an interior point method to solve the discrete variational pr… ▽ More Numerous infinite dimensional dynamical systems arising in different fields have been shown to exhibit a gradient flow structure in the Wasserstein space. We construct Two Point Flux Approximation Finite Volume schemes discretizing such problems which preserve the variational structure and have second order accuracy in space. We propose an interior point method to solve the discrete variational problem, providing an efficient and robust algorithm. We present two applications to test the scheme and show its order of convergence. △ Less

Submitted 26 June, 2020; v1 submitted 20 January, 2020; originally announced January 2020.

Metric completion of $Diff([0,1])$ with the $H1$ right-invariant metric

Authors: Simone Di Marino, Andrea Natale, Rabah Tahraoui, François-Xavier Vialard

Abstract: We consider the group of smooth increasing diffeomorphisms Diff on the unit interval endowed with the right-invariant $H^1$ metric. We compute the metric completion of this space which appears to be the space of increasing maps of the unit interval with boundary conditions at $0$ and $1$. We compute the lower-semicontinuous envelope associated with the length minimizing geodesic variational proble… ▽ More We consider the group of smooth increasing diffeomorphisms Diff on the unit interval endowed with the right-invariant $H^1$ metric. We compute the metric completion of this space which appears to be the space of increasing maps of the unit interval with boundary conditions at $0$ and $1$. We compute the lower-semicontinuous envelope associated with the length minimizing geodesic variational problem. We discuss the Eulerian and Lagrangian formulation of this relaxation and we show that smooth solutions of the EPDiff equation are length minimizing for short times. △ Less

Submitted 21 June, 2019; originally announced June 2019.

Generalized compressible flows and solutions of the H(div) geodesic problem

Authors: Thomas Gallouët, Andrea Natale, François-Xavier Vialard

Abstract: We study the geodesic problem on the group of diffeomorphism of a domain M$\subset$Rd, equipped with the H(div) metric. The geodesic equations coincide with the Camassa-Holm equation when d=1, and represent one of its possible multi-dimensional generalizations when d>1. We propose a relaxation {à} la Brenier of this problem, in which solutions are represented as probability measures on the spa… ▽ More We study the geodesic problem on the group of diffeomorphism of a domain M$\subset$Rd, equipped with the H(div) metric. The geodesic equations coincide with the Camassa-Holm equation when d=1, and represent one of its possible multi-dimensional generalizations when d>1. We propose a relaxation {à} la Brenier of this problem, in which solutions are represented as probability measures on the space of continuous paths on the cone over M. We use this relaxation to prove that smooth H(div) geodesics are globally length minimizing for short times. We also prove that there exists a unique pressure field associated to solutions of our relaxation. Finally, we propose a numerical scheme to construct generalized solutions on the cone and present some numerical results illustrating the relation between the generalized Camassa-Holm and incompressible Euler solutions. △ Less

Submitted 11 October, 2019; v1 submitted 28 June, 2018; originally announced June 2018.

Embedding Camassa-Holm equations in incompressible Euler

Authors: François-Xavier Vialard, Andrea Natale

Abstract: In this article, we show how to embed the so-called CH2 equations into the geodesic flow of the Hdiv metric in 2D, which, itself, can be embedded in the incompressible Euler equation of a non compact Riemannian manifold. The method consists in embedding the incompressible Euler equation with a potential term coming from classical mechanics into incompressible Euler of a manifold and seeing the CH2… ▽ More In this article, we show how to embed the so-called CH2 equations into the geodesic flow of the Hdiv metric in 2D, which, itself, can be embedded in the incompressible Euler equation of a non compact Riemannian manifold. The method consists in embedding the incompressible Euler equation with a potential term coming from classical mechanics into incompressible Euler of a manifold and seeing the CH2 equation as a particular case of such fluid dynamic equation. △ Less

Submitted 30 April, 2018; originally announced April 2018.

Scale-selective dissipation in energy-conserving finite element schemes for two-dimensional turbulence

Authors: Andrea Natale, Colin J. Cotter

Abstract: We analyse the multiscale properties of energy-conserving upwind-stabilised finite element discretisations of the two-dimensional incompressible Euler equations. We focus our attention on two particular methods: the Lie derivative discretisation introduced in Natale and Cotter (2016a) and the Streamline Upwind/Petrov-Galerkin (SUPG) discretisation of the vorticity advection equation. Such discreti… ▽ More We analyse the multiscale properties of energy-conserving upwind-stabilised finite element discretisations of the two-dimensional incompressible Euler equations. We focus our attention on two particular methods: the Lie derivative discretisation introduced in Natale and Cotter (2016a) and the Streamline Upwind/Petrov-Galerkin (SUPG) discretisation of the vorticity advection equation. Such discretisations provide control on enstrophy by modelling different types of scale interactions. We quantify the performance of the schemes in reproducing the non-local energy backscatter that characterises two-dimensional turbulent flows. △ Less

Submitted 11 April, 2017; v1 submitted 8 November, 2016; originally announced November 2016.

A variational H(div) finite element discretisation approach for perfect incompressible fluids

Authors: Andrea Natale, Colin J. Cotter

Abstract: We propose a finite element discretisation approach for the incompressible Euler equations which mimics their geometric structure and their variational derivation. In particular, we derive a finite element method that arises from a nonholonomic variational principle and an appropriately defined Lagrangian, where finite element H(div) vector fields are identified with advection operators; this is t… ▽ More We propose a finite element discretisation approach for the incompressible Euler equations which mimics their geometric structure and their variational derivation. In particular, we derive a finite element method that arises from a nonholonomic variational principle and an appropriately defined Lagrangian, where finite element H(div) vector fields are identified with advection operators; this is the first successful extension of the structure-preserving discretisation of Pavlov et al. (2009) to the finite element setting. The resulting algorithm coincides with the energy-conserving scheme presented in Guzmán et al. (2016). Through the variational derivation, we discover that it also satisfies a discrete analogous of Kelvin's circulation theorem. Further, we propose an upwind-stabilised version of the scheme which dissipates enstrophy whilst preserving energy conservation and the discrete Kelvin's theorem. We prove error estimates for this version of the scheme, and we study its behaviour through numerical tests. △ Less

Submitted 13 October, 2017; v1 submitted 20 June, 2016; originally announced June 2016.

Comments: Revision to version published on IMAJNA

Journal ref: IMA Journal of Numerical Analysis, drx033 (2017)

Compatible finite element spaces for geophysical fluid dynamics

Authors: Andrea Natale, Jemma Shipton, Colin J. Cotter

Abstract: Compatible finite elements provide a framework for preserving important structures in equations of geophysical fluid dynamics, and are becoming important in their use for building atmosphere and ocean models. We survey the application of compatible finite element spaces to geophysical fluid dynamics, including the application to the nonlinear rotating shallow water equations, and the three-dimensi… ▽ More Compatible finite elements provide a framework for preserving important structures in equations of geophysical fluid dynamics, and are becoming important in their use for building atmosphere and ocean models. We survey the application of compatible finite element spaces to geophysical fluid dynamics, including the application to the nonlinear rotating shallow water equations, and the three-dimensional compressible Euler equations. We summarise analytic results about dispersion relations and conservation properties, and present new results on approximation properties in three dimensions on the sphere, and on hydrostatic balance properties. △ Less

Submitted 13 October, 2017; v1 submitted 2 May, 2016; originally announced May 2016.

Comments: Revision to version published on DSCS

Journal ref: Dynamics and Statistics of the Climate System, Volume 1, Issue 1, dzw005 (2016)

On the shallow atmosphere approximation in finite element dynamical cores

Authors: C. J. Cotter, D. A. Ham, A. T. T. McRae, L. Mitchell, A. Natale

Abstract: We provide an approach to implementing the shallow atmosphere approximation in three dimensional finite element discretisations for dynamical cores. The approach makes use of the fact that the shallow atmosphere approximation metric can be obtained by writing equations on a three-dimensional manifold embedded in $\mathbb{R}^4$ with a restriction of the Euclidean metric. We show that finite element… ▽ More We provide an approach to implementing the shallow atmosphere approximation in three dimensional finite element discretisations for dynamical cores. The approach makes use of the fact that the shallow atmosphere approximation metric can be obtained by writing equations on a three-dimensional manifold embedded in $\mathbb{R}^4$ with a restriction of the Euclidean metric. We show that finite element discretisations constructed this way are equivalent to the use of a modified three dimensional mesh for the construction of metric terms. We demonstrate our approach via a convergence test for a prototypical elliptic problem. △ Less

Submitted 12 October, 2014; originally announced October 2014.

Comments: Distributing this version for comments before submission