MOKAPLAN Advances in Numerical Calculus of Variations Numerical schemes and simulations Applied Mathematics, Computation and Simulation http://team.inria.fr/mokaplan CEREMADE Université Paris-Dauphine, CNRS Project-Team A5.3. - Image processing and analysis A5.9. - Signal processing A6.1.1. - Continuous Modeling (PDE, ODE) A6.2.1. - Numerical analysis of PDE and ODE A6.2.6. - Optimization A6.3.1. - Inverse problems A8.2.3. - Calculus of variations A8.12. - Optimal transport A9. - Artificial intelligence B9.5.2. - Mathematics B9.5.3. - Physics B9.5.4. - Chemistry B9.6.3. - Economy, Finance
Inria Paris Centre
Vincent Duval Chercheur Team leader, INRIA, Senior Researcher oui Jean-David Benamou Chercheur INRIA, Senior Researcher oui Antonin Chambolle Chercheur CNRS, Senior Researcher oui Thomas Gallouët Chercheur INRIA, Researcher Flavien Leger Chercheur INRIA, Researcher Irène Waldspurger Chercheur CNRS, Researcher Guillaume Carlier Enseignant DAUPHINE PSL, Professor oui Paul Pegon Enseignant DAUPHINE PSL, Associate Professor, from Sep 2023 Paul Pegon Enseignant DAUPHINE PSL, Associate Professor Delegation, until Aug 2023 François-Xavier Vialard Enseignant UNIV GUSTAVE EIFFEL, Professor Delegation, from Feb 2023 until Jul 2023 Adrien Vacher PostDoc INRIA, Post-Doctoral Fellow, from Dec 2023 Guillaume Chazareix PhD BNP, CIFRE Hugo Malamut PhD DAUPHINE PSL Joao Pinto Anastacio Machado PhD DAUPHINE PSL Faniriana Rakoto Endor PhD CNRS, from Oct 2023 Erwan Stampfli PhD UNIV PARIS SACLAY Maxime Sylvestre PhD DAUPHINE PSL Derya Gok Assistant INRIA Yann Brenier CollaborateurExterieur CNRS François-Xavier Vialard CollaborateurExterieur UNIV GUSTAVE EIFFEL, from Sep 2023 Overall objectives Introduction

The last decade has witnessed a remarkable convergence between several sub-domains of the calculus of variations, namely optimal transport (and its many generalizations), infinite dimensional geometry of diffeomorphisms groups and inverse problems in imaging (in particular sparsity-based regularization). This convergence is due to (i) the mathematical objects manipulated in these problems, namely sparse measures (e.g. coupling in transport, edge location in imaging, displacement fields for diffeomorphisms) and (ii) the use of similar numerical tools from non-smooth optimization and geometric discretization schemes. Optimal Transportation, diffeomorphisms and sparsity-based methods are powerful modeling tools, that impact a rapidly expanding list of scientific applications and call for efficient numerical strategies. Our research program shows the important part played by the team members in the development of these numerical methods and their application to challenging problems.

Static Optimal Transport and Generalizations Optimal Transport, Old and New.

Optimal Mass Transportation is a mathematical research topic which started two centuries ago with Monge's work on the “Théorie des déblais et des remblais" (see  104). This engineering problem consists in minimizing the transport cost between two given mass densities. In the 40's, Kantorovich  113 introduced a powerful linear relaxation and introduced its dual formulation. The Monge-Kantorovich problem became a specialized research topic in optimization and Kantorovich obtained the 1975 Nobel prize in economics for his contributions to resource allocations problems. Since the seminal discoveries of Brenier in the 90's  67, Optimal Transportation has received renewed attention from mathematical analysts and the Fields Medal awarded in 2010 to C. Villani, who gave important contributions to Optimal Transportation and wrote the modern reference monographs  137, 138, arrived at a culminating moment for this theory. Optimal Mass Transportation is today a mature area of mathematical analysis with a constantly growing range of applications. Optimal Transportation has also received a lot of attention from probabilists (see for instance the recent survey 117 for an overview of the Schrödinger problem which is a stochastic variant of the Benamou-Brenier dynamical formulation of optimal transport). The development of numerical methods for Optimal Transportation and Optimal Transportation related problems is a difficult topic and comparatively underdeveloped. This research field has experienced a surge of activity in the last five years, with important contributions of the Mokaplan group (see the list of important publications of the team). We describe below a few of recent and less recent Optimal Transportation concepts and methods which are connected to the future activities of Mokaplan  :

Brenier's theorem  70 characterizes the unique optimal map as the gradient of a convex potential. As such Optimal Transportation may be interpreted as an infinite dimensional optimisation problem under “convexity constraint": i.e. the solution of this infinite dimensional optimisation problem is a convex potential. This connects Optimal Transportation to “convexity constrained" non-linear variational problems such as, for instance, Newton's problem of the body of minimal resistance. The value function of the optimal transport problem is also known to define a distance between source and target densities called the Wasserstein distance which plays a key role in many applications such as image processing.

Monge-Ampère Methods.

A formal substitution of the optimal transport map as the gradient of a convex potential in the mass conservation constraint (a Jacobian equation) gives a non-linear Monge-Ampère equation. Caffarelli  74 used this result to extend the regularity theory for the Monge-Ampère equation. In the last ten years, it also motivated new research on numerical solvers for non-linear degenerate Elliptic equations  9612160  59 and the references therein. Geometric approaches based on Laguerre diagrams and discrete data 124 have also been developed. Monge-Ampère based Optimal Transportation solvers have recently given the first linear cost computations of Optimal Transportation (smooth) maps.

Generalizations of OT.

In recent years, the classical Optimal Transportation problem has been extended in several directions. First, different ground costs measuring the “physical" displacement have been considered. In particular, well posedness for a large class of convex and concave costs has been established by McCann and Gangbo  103. Optimal Transportation techniques have been applied for example to a Coulomb ground cost in Quantum chemistry in relation with Density Functional theory  90. Given the densities of electrons Optimal Transportation models the potential energy and their relative positions. For more than more than 2 electrons (and therefore more than 2 densities) the natural extension of Optimal Transportation is the so called Multi-marginal Optimal Transport (see  129 and the references therein). Another instance of multi-marginal Optimal Transportation arises in the so-called Wasserstein barycenter problem between an arbitrary number of densities 44. An interesting overview of this emerging new field of optimal transport and its applications can be found in the recent survey of Ghoussoub and Pass  128.

Figure1:

Example of color transfer between two images, computed using the method developed in  57, see also  133. The image framed in red and blue are the input images. Top and middle row: adjusted image where the color of the transported histogram has been imposed. Bottom row: geodesic (displacement) interpolation between the histogram of the chrominance of the image.

Numerical Applications of Optimal Transportation.

Optimal transport has found many applications, starting from its relation with several physical models such as the semi-geostrophic equations in meteorology  108, 93, 92, 55, 120, mesh adaptation 119, the reconstruction of the early mass distribution of the Universe  101, 68 in Astrophysics, and the numerical optimisation of reflectors following the Optimal Transportation interpretation of Oliker  73 and Wang  139. Extensions of OT such as multi-marginal transport has potential applications in Density Functional Theory , Generalized solution of Euler equations 69 (DFT) and in statistics and finance  53, 102 .... Recently, there has been a spread of interest in applications of OT methods in imaging sciences  63, statistics  61 and machine learning  94. This is largely due to the emergence of fast numerical schemes to approximate the transportation distance and its generalizations, see for instance  57. Figure 1 shows an example of application of OT to color transfer. Figure 2 shows an example of application in computer graphics to interpolate between input shapes.

Figure2:

Example of barycenter between shapes computed using optimal transport barycenters of the uniform densities inside the 3 extremal shapes, computed as detailed in  133. Note that the barycenters are not in general uniform distributions, and we display them as the surface defined by a suitable level-set of the density.

Diffeomorphisms and Dynamical Transport Dynamical transport.

While the optimal transport problem, in its original formulation, is a static problem (no time evolution is considered), it makes sense in many applications to rather consider time evolution. This is relevant for instance in applications to fluid dynamics or in medical images to perform registration of organs and model tumor growth.

In this perspective, the optimal transport in Euclidean space corresponds to an evolution where each particule of mass evolves in straight line. This interpretation corresponds to the Computational Fluid Dynamic (CFD) formulation proposed by Brenier and Benamou in  54. These solutions are time curves in the space of densities and geodesics for the Wasserstein distance. The CFD formulation relaxes the non-linear mass conservation constraint into a time dependent continuity equation, the cost function remains convex but is highly non smooth. A remarkable feature of this dynamical formulation is that it can be re-cast as a convex but non smooth optimization problem. This convex dynamical formulation finds many non-trivial extensions and applications, see for instance  56. The CFD formulation also appears to be a limit case of Mean Fields games (MFGs), a large class of economic models introduced by Lasry and Lions  115 leading to a system coupling an Hamilton-Jacobi with a Fokker-Planck equation. In contrast, the Monge case where the ground cost is the euclidan distance leads to a static system of PDEs  64.

Figure3:

Examples of displacement interpolation (geodesic for optimal transport) according to a non-Euclidean Riemannian metric (the mass is constrained to move inside a maze) between to input Gaussian distributions. Note that the maze is dynamic: its topology change over time, the mass being “trapped” at time t=1/3.

Gradient Flows for the Wasserstein Distance.

Another extension is, instead of considering geodesic for transportation metric (i.e. minimizing the Wasserstein distance to a target measure), to make the density evolve in order to minimize some functional. Computing the steepest descent direction with respect to the Wasserstein distance defines a so-called Wasserstein gradient flow, also known as JKO gradient flows after its authors  112. This is a popular tool to study a large class of non-linear diffusion equations. Two interesting examples are the Keller-Segel system for chemotaxis  111, 82 and a model of congested crowd motion proposed by Maury, Santambrogio and Roudneff-Chupin  123. From the numerical point of view, these schemes are understood to be the natural analogue of implicit scheme for linear parabolic equations. The resolution is however costly as it involves taking the derivative in the Wasserstein sense of the relevant energy, which in turn requires the resolution of a large scale convex but non-smooth minimization.

Geodesic on infinite dimensional Riemannian spaces.

To tackle more complicated warping problems, such as those encountered in medical image analysis, one unfortunately has to drop the convexity of the functional involved in defining the gradient flow. This gradient flow can either be understood as defining a geodesic on the (infinite dimensional) group of diffeomorphisms  52, or on a (infinite dimensional) space of curves or surfaces  140. The de-facto standard to define, analyze and compute these geodesics is the “Large Deformation Diffeomorphic Metric Mapping” (LDDMM) framework of Trouvé, Younes, Holm and co-authors  52, 107. While in the CFD formulation of optimal transport, the metric on infinitesimal deformations is just the L2 norm (measure according to the density being transported), in LDDMM, one needs to use a stronger regularizing metric, such as Sobolev-like norms or reproducing kernel Hilbert spaces (RKHS). This enables a control over the smoothness of the deformation which is crucial for many applications. The price to pay is the need to solve a non-convex optimization problem through geodesic shooting method  125, which requires to integrate backward and forward the geodesic ODE. The resulting strong Riemannian geodesic structure on spaces of diffeomorphisms or shapes is also pivotal to allow us to perform statistical analysis on the tangent space, to define mean shapes and perform dimensionality reduction when analyzing large collection of input shapes (e.g. to study evolution of a diseases in time or the variation across patients)  75.

Sparsity in Imaging Sparse 1 regularization.

Beside image warping and registration in medical image analysis, a key problem in nearly all imaging applications is the reconstruction of high quality data from low resolution observations. This field, commonly referred to as “inverse problems”, is very often concerned with the precise location of features such as point sources (modeled as Dirac masses) or sharp contours of objects (modeled as gradients being Dirac masses along curves). The underlying intuition behind these ideas is the so-called sparsity model (either of the data itself, its gradient, or other more complicated representations such as wavelets, curvelets, bandlets  122 and learned representation  141).

The huge interest in these ideas started mostly from the introduction of convex methods to serve as proxy for these sparse regularizations. The most well known is the 1 norm introduced independently in imaging by Donoho and co-workers under the name “Basis Pursuit”  87 and in statistics by Tibshirani  134 under the name “Lasso”. A more recent resurgence of this interest dates back to 10 years ago with the introduction of the so-called “compressed sensing” acquisition techniques  78, which make use of randomized forward operators and 1-type reconstruction.

Regularization over measure spaces.

However, the theoretical analysis of sparse reconstructions involving real-life acquisition operators (such as those found in seismic imaging, neuro-imaging, astro-physical imaging, etc.) is still mostly an open problem. A recent research direction, triggered by a paper of Candès and Fernandez-Granda  77, is to study directly the infinite dimensional problem of reconstruction of sparse measures (i.e. sum of Dirac masses) using the total variation of measures (not to be mistaken for the total variation of 2-D functions). Several works  76, 98, 97 have used this framework to provide theoretical performance guarantees by basically studying how the distance between neighboring spikes impacts noise stability.

Figure4:

Two example of application of the total variation regularization of functions. Left: image segmentation into homogeneous color regions. Right: image zooming (increasing the number of pixels while keeping the edges sharp).

Low complexity regularization and partial smoothness.

In image processing, one of the most popular methods is the total variation regularization  132, 71. It favors low-complexity images that are piecewise constant, see Figure 4 for some examples on how to solve some image processing problems. Beside applications in image processing, sparsity-related ideas also had a deep impact in statistics  134 and machine learning  48. As a typical example, for applications to recommendation systems, it makes sense to consider sparsity of the singular values of matrices, which can be relaxed using the so-called nuclear norm (a.k.a. trace norm)  47. The underlying methodology is to make use of low-complexity regularization models, which turns out to be equivalent to the use of partly-smooth regularization functionals  118, 136 enforcing the solution to belong to a low-dimensional manifold.

Mokaplan unified point of view

The dynamical formulation of optimal transport creates a link between optimal transport and geodesics on diffeomorphisms groups. This formal link has at least two strong implications that Mokaplan will elaborate on: (i) the development of novel models that bridge the gap between these two fields ; (ii) the introduction of novel fast numerical solvers based on ideas from both non-smooth optimization techniques and Bregman metrics.

In a similar line of ideas, we believe a unified approach is needed to tackle both sparse regularization in imaging and various generalized OT problems. Both require to solve related non-smooth and large scale optimization problems. Ideas from proximal optimization has proved crucial to address problems in both fields (see for instance  54, 131). Transportation metrics are also the correct way to compare and regularize variational problems that arise in image processing (see for instance the Radon inversion method proposed in  57) and machine learning (see  94).

Research program

Since its creation, the Mokaplan team has made important contributions in Optimal Transport both on the theoretical and the numerical side, together with applications such as fluid mechanics, the simulation biological systems, machine learning. We have also contributed to to the field of inverse problems in signal and image processing (super-resolution, nonconvex low rank matrix recovery). In 2022, the team was renewed with the following research program which broadens our spectrum and addresses exciting new problems.

OT and related variational problems solvers encore et toujours FlavienLégerJean-DavidBenamouGuillaumeCarlierThomasGallouëtFrançois-XavierVialardGuillaumeChazareix AdrienVacher PaulPegon

  • for a small entropic parameter is well understood for regular data on compact manifolds and standard quadratic ground cost 88, the team will extend this study to more general settings and also establish rigorous asymptotic estimates for the transports maps. This is important to provide a sound theoretical background to efficient and useful debiasing approaches like Sinkhorn Divergences 99. GuillaumeCarlier , PaulPegon and Luca Tamanini are investigating speed of convergence and quantitative stability results under general conditions on the cost (so that optimal maps may not be continuous or even fail to exist). Some sharp bounds have already been obtained, the next challenging goal is to extend the Laplace method to a nonsmooth setting and understand what entropic OT really selects when there are several optimal OT plans.
  • We will continue to investigate the computation or approximation of high-dimensional OT losses and the associated transports 43 in particular in relation with their use in ML. In particular for Wasserstein 2 metric but also the repulsive Density Functional theory cost 100.
  • The back-and-forth method  110, 109 is a state-of-the-art solver to compute optimal transport with convex costs and 2-Wasserstein gradient flows on grids. Based on simple but new ideas it has great potential to be useful for related problems. We plan to investigate: OT on point clouds in low dimension, the principal-agent problem in economics and more generally optimization under convex constraints  114, 126.
  • The diffusion induced by the entropic regularization is fixed and now well understood. For recent variations of the OT problem (Martingale OT, Weak OT see 49) the diffusion becomes an explicit constraint or the control itself 105. The entropic regularisation of these problems can then be understood as metric/ground cost learning 79 (see also 130) and offers a tractable numerical method.
  • We started to investigate the use of modern OT solvers for the SG equation 91, 55 Semi-Discrete and entropic regularization. This is a special instance Hamiltonian Systems in the sense of 45. with an OT component in the Energy.
  • such as thin-films or (the more involved) DLSS quantum drift equations are WGF. Such WGF are challenging both in terms of mathematical analysis (lack of maximum principle...) and of numerics. They are currently investigated by Jean-DavidBenamou , GuillaumeCarlier in collaboration with Daniel Matthes. Note also that Mokaplan already contributed to a related topic through the TV-JKO scheme 80.
  • More generally we want to extend the design and implementation of Lagrangian numerical scheme for a large class of problem coming from fluids mechanics (WHS or WGF) using semi-discrete OT or entropic regularization. We will also take a special attention to link this approaches with problems in machine/statistical learning. To achieve this part of the project we will join forces with colleagues in Orsay University: Y. Brenier, H. Leclerc, Q. Mérigot, L. Nenna.
  • is a variant of OT where we want to minimize the maximal displacement of the transport plan, instead of the average distance. Following the seminal work of 86, and more recent developments 95, GuillaumeCarlier , PaulPegon and Luigi De Pascale are working on the description of restrictable solutions (which are cyclically -monotone) through some potential maps, in the spirit of Mange-Kantorovich potentials provided by a duality theory. Some progress has been made to partially describe cyclically quasi-motonone maps (related in some sense to cyclically -monotone maps), through quasi-convex potentials.
  •  

    Application of OT numerics to non-variational and non convex problems FlavienLégerGuillaumeCarlierJean-DavidBenamouFrançois-XavierVialard

  • Z-mappings form a theory of non-variational problems initiated in the '70s but that has been for the most part overlooked by mathematicians. We are developing a new theory of the algorithms associated with convergent regular splitting of Z-mappings. Various well-established algorithms for matching models can be grouped under this point of view (Sinkhorn, Gale–Shapley, Bertsekas' auction) and this new perspective has the potential to unlock new convergence results, rates and accelerated methods.
  • The PhD 142 provided a first exploration of Unbalanced Sinkhorn Divergence in this context. Given enough resources, a branch of PySit, a public domain software to test misfit functions in the context of Seismic imaging will be created and will allow to test other signal processing strategies in Full Waveform Inversion. Likewise the numerical method tested for 1D reflectors in 58 coule be develloped further (in particular in 2D).
  • Equilibrium in labor markets can often be expressed in terms of the Kantorovich duality. In the context of urban modelling or spatial pricing, this observation can be fruitfully used to compute equilibrium prices or densities as fixed points of operators involving OT, this was used in 51 and 50. Quentin Petit, GuillaumeCarlier and Yves Achdou are currently developing a (non-variational) new semi-discrete model for the structure of cities with applications to tele-working.
  • GuillaumeCarlier , Xavier Dupuis, Jean-Charles Rochet and John Thanassoulis are developing a new saddle-point approach to non-convex multidimensional screening problems arising in regulation (Barron-Myerson) and taxation (Mirrlees).
  •  

    Inverse problems with structured priors IrèneWaldspurgerAntoninChambolleVincentDuvalRobertTovey RomainPetit

  • Whereas, very recently, some methods were proposed for the reconstruction of curves and piecewise constant images on a continuous domain (66 and 81), those are mostly proofs of concept, and there is still some work to make them competitive in real applications. As they are much more complex than point source reconstruction methods, there is room for improvements (parametrization, introduction of several atoms...). In particular, we are currently working on an improvement of the algorithm 66 for inverse problems in imaging which involve Optimal Transport as a regularizer (see 135 for preliminary results). Moreover, we need to better understand their convergence and the robustness of such methods, using sensitivity analysis.
  • Burer-Monteiro methods work well in practice and are therefore widely used, but existing correctness guarantees 65 hold under unrealistic assumptions only. In the long term, we aim at proposing new guarantees, which would be slightly weaker but would hold in settings more relevant to practice. A first step is to understand the “average” behavior of Burer-Monteiro methods, when applied to random problems, and could be the subject of a PhD thesis.
  •  

    Geometric variational problems, and their interactions with transport VincentDuvalPaulPegonAntoninChambolleJoao-MiguelMachado

  • Optimal Transport is a powerful tool to compare and approximate densities, but its interaction with geometric constraints is still not well understood. In applications such as optimal design of structures, one aims at approximating an optimal pattern while taking into account fabrication constraints 62. In Magnetic Resonance Imaging (MRI), one tries to sample the Fourier transform of the unknown image according to an optimal density but the acquisition device can only proceed along curves with bounded speed and bounded curvature 116. Our goal is to understand how OT interacts with energy terms which involve, e.g. the length, the perimeter or the curvature of the support... We want to understand the regularity of the solutions and to quantify the approximation error. Moreover, we want to design numerical methods for the resolution of such problems, with guaranteed performance.
  • Beyond the (B)Lasso and the total variation (possibly off-the-grid), numerically solving branched transportation problems requires the ability to faithfully discretize and represent 1-dimensional structures in the space. The research program of A. Chambolle consists in part in developing the numerical analysis of variational problems involving singular measures, such as lower-dimensional currents or free surfaces. We will explore both phase-field methods (with P. Pegon, V. Duval) 83, 127 which easily represent non-convex problems, but lack precision, and (with V. Duval) precise discretizations of convex problems, based either on finite elements (and relying to the FEM discrete exterior calculus  46, cf  84 for the case of the total variation), or on finite differences and possibly a clever design of dual constraints as studied in  89, 85 again for the total variation.
  • In urban planning models, one looks at building a network (of roads, metro or train lines, etc.) so as to minimize a transport cost between two distributions, penalized by the cost for building the network, usually its length. A typical transport cost is Monge cost MKω with a metric ω=ωΣ which is modified as a fraction of the euclidean metric on the network Σ. We would like to consider general problems involving a construction cost to generate a conductance field σ (having in mind 1-dimensional integral of some function of σ), and a transport cost depending on this conductance field. The afore-mentioned case studied in 72 falls into this category, as well as classical branched transport. The biologically-inspired network evolution model of 106 seems to provide such an energy in the vanishing diffusivity limit, with a cost for building a 1-dimensional permeability tensor and an L2 congested transport cost with associated resistivity metric ; such a cost seems particularly relevant to model urban planning. Finally, we would like to design numerical methods to solve such problems, taking advantage of the separable structure of the whole cost.
  • Application domains Natural Sciences

    FreeForm Optics, Fluid Mechanics (Incompressible Euler, Semi-Geostrophic equations), Quantum Chemistry (Density Functional Theory), Statistical Physics (Schroedinger problem), Porous Media.

    Signal Processing and inverse problems

    Full Waveform Inversion (Geophysics), Super-resolution microscopy (Biology), Satellite imaging (Meteorology)

    Social Sciences

    Mean-field games, spatial economics, principal-agent models, taxation, nonlinear pricing.

    Highlights of the year

    AntoninChambolle gave a plenary talk at the International Congress on Industrial and Applied Mathematics (ICIAM) 2023.

    New software, platforms, open data
  • AntoninChambolle has implemented a new version of the fast and exact proximal operator of the Graph Total variation, built upon Boykov and Kolmogorov's maxflow-v3.04 algorithm (available on his web page and soon on plmlab), this is used to implement efficient methods for computing crystalline mean curvature flows.
  • New results Entropic Optimal Transport Solutions of the Semigeostrophic Equations Jean-DavidBenamouColinCotterHugoMalamut

    The Semigeostrophic equations are a frontogenesis model in atmospheric science. Existence of solutions both from the theoretical and numerical point of view is given under a change of variable involving the interpretation of the pressure gradient as an Optimal Transport map between the density of the fluid and its push forward. Thanks to recent advances in numerical Optimal Transportation, the computation of large scale discrete approximations can be envisioned. We study in 25 the use of Entropic Optimal Transport and its Sinkhorn algorithm companion.

    Wasserstein gradient flow of the Fisher information from a non-smooth convex minimization viewpoint Jean-DavidBenamouGuillaumeCarlierDanielMatthes

    Motivated by the Derrida-Lebowitz-Speer-Spohn (DLSS) quantum drift equation, which is the Wasserstein gradient flow of the Fisher information, we study in 27 in details solutions of the corresponding implicit Euler scheme. We also take advantage of the convex (but non-smooth) nature of the corresponding variational problem to propose a numerical method based on the Chambolle-Pock primal-dual algorithm.

    Total variation regularization with Wasserstein penalization AntoninChambolleVincentDuvalJoao-MiguelMachado

    In 20, a new derivation of the Euler-Lagrange equation of a total-variation regularization problem with a Wasserstein penalization is obtained, it is interesting as on easily deduces some regularity of the Lagrange multiplier for the non-negativity constraint. A numerical implementation is also described.

    1D approximation of measures in Wasserstein spaces AntoninChambolleVincentDuvalJoao-MiguelMachado

    We propose in 32 a variational approach to approximate measures with measures uniformly distributed over a 1 dimensional set. The problem consists in minimizing a Wasserstein distance as a data term with a regularization given by the length of the support. As it is challenging to prove existence of solutions to this problem, we propose a relaxed formulation, which always admits a solution. In the sequel we show that if the ambient space is R2 , under technical assumptions, any solution to the relaxed problem is a solution to the original one. Finally we prove that any optimal solution to the relaxed problem, and hence also to the original, is Ahlfors regular.

    Exact recovery of the support of piecewise constant images via total variation regularization YohannDe CastroVincentDuvalRomainPetit

    This work 23, 30 is concerned with the recovery of piecewise constant images from noisy linear measurements. We study the noise robustness of a variational reconstruction method, which is based on total (gradient) variation regularization. We show that, if the unknown image is the superposition of a few simple shapes, and if a non-degenerate source condition holds, then, in the low noise regime, the reconstructed images have the same structure: they are the superposition of the same number of shapes, each a smooth deformation of one of the unknown shapes. Moreover, the reconstructed shapes and the associated intensities converge to the unknown ones as the noise goes to zero.

    A geometric Laplace method FlavienLégerFrançois-XavierVialard

    A classical tool for approximating integrals is the Laplace method. The first-order, as well as the higher-order Laplace formula is most often written in coordinates without any geometrical interpretation. In 9, motivated by a situation arising, among others, in optimal transport, we give a geometric formulation of the first-order term of the Laplace method. The central tool is the Kim–McCann Riemannian metric which was introduced in the field of optimal transportation. Our main result expresses the first-order term with standard geometric objects such as volume forms, Laplacians, covariant derivatives and scalar curvatures of two different metrics arising naturally in the Kim–McCann framework. Passing by, we give an explicitly quantified version of the Laplace formula, as well as examples of applications.

    Convergence rate of general entropic optimal transport costs GuillaumeCarlierPaulPegonLucaTamaniniLucaNenna

    We investigate in 15 the convergence rate of the optimal entropic cost OTε to the optimal transport cost as the noise parameter ε0. For a large class of cost functions (for which optimal plans are not necessarily unique or induced by a transport map), we establish lower and upper bounds on the difference with the unregularized cost that depends on the dimensions of the marginals and on the ground cost, but not on the optimal transport plans themselves. Upper bounds are obtained by a block approximation strategy and an integral variant of Alexandrov's theorem. Under a non-degeneracy condition on the cost function (invertibility of the cross-derivative) we get the lower bound by establishing a quadratic detachment of the duality gap in d dimensions thanks to Minty's trick. These results were improved and extended to the multi-marginal setting in 40. In particular, we establish lower bounds for C2 costs defined on the product of M submanifolds satisfying some signature condition on the mixed second derivatives that may include degenerate costs. We obtain in particular matching bounds in some typical situations where the optimal plan is deterministic, including the case of Wasserstein barycenters.

    A geometric approach to apriori estimates for optimal transport maps SimonBrendleFlavienLegerRobert J. McCannCaleRankin

    A key inequality which underpins the regularity theory of optimal transport for costs satisfying the Ma–Trudinger–Wang condition is the Pogorelov second derivative bound. This translates to an apriori interior C1 estimate for smooth optimal maps. Here we give a new derivation of this estimate which relies in part on Kim, McCann and Warren's observation that the graph of an optimal map becomes a volume maximizing spacelike submanifold when the product of the source and target domains is endowed with a suitable pseudo-Riemannian geometry that combines both the marginal densities and the cost.

    Gradient descent with a general cost FlavienLegerPierre-CyrilAubin

    We present a new class of gradient-type optimization methods that extends vanilla gradient descent, mirror descent, Riemannian gradient descent, and natural gradient descent. Our approach involves constructing a surrogate for the objective function in a systematic manner, based on a chosen cost function. This surrogate is then minimized using an alternating minimization scheme. Using optimal transport theory we establish convergence rates based on generalized notions of smoothness and convexity. We provide local versions of these two notions when the cost satisfies a condition known as nonnegative cross-curvature. In particular our framework provides the first global rates for natural gradient descent and the standard Newton's method.

    Second-order methods for Burer-Monteiro factorization FlorentinGoyensClémentRoyerIrèneWaldspurger

    The Burer-Monteiro factorization is a classical reformulation of optimization problems where the unknown is a matrix, when this matrix is known to have low rank. Rigorous analysis has been provided for this reformulation, when solved with first-order algorithms, but second-order algorithms oftentimes perform better in practice. We have established convergence rates for a representative second-order algorithm in a simplified setting. An article is in preparation.

    Optimization for imaging and machine learning, analysis of inverse problems AntoninChambolle

    In 31, is analysed a stochastic primal-dual hybrid gradient for large-scale inverse problems (with application mostly to medical imaging), which was proposed some years ago by A. Chambolle and collaborators. The new result describes how the parameters can be modified/updated at each iteration in a way which still ensures (almost sure) convergence, and proposes some heuristic rules which fit into the framework and effectively improve the rate of convergence in practical experiments. The proceeding 21, in collaboration with U. Bordeaux, shows some convergence guarantees for a particular implementation of a “plug-and-play” image restoration method, where the regularizer for inverse problems is based on a denoising neural network. A more developed journal version has been submitted 39.

    The proceeding 22, in collaboration with the computer imaging group at TU Graz (Austria), implements as a toy model a stochastic diffusion equation for sampling image priors based on Gaussian Mixture models, with exact formulas.

    In a different direction, the proceeding 19, also with TU Graz, considers the issue of parameters learning for a better discretization of variational regularizers allowing for singularities (the “total-generalized-variation” of Bredies, Kunisch and Pock). A theoretical analysis of this model and of more standard total-variation regularization models is found in the new preprint 37, which introduces a novel approach (and much simpler than the previous ones) for studying the stability of the discontinuity sets in elementary denoising models.

    Free discontinuity problems, fractures and shape optimization AntoninChambolle

    The publications 14, 17, 16, 33 are related to “free discontinuity problems” in materials science, with application to fracture growth or shape optimisation. In 17, 16 we discuss compactness for functionals which appear in the variational approach to fracture, in particular 16 is a new, very general, and in some sense more natural proof of compactness with respect to the previous results. The preprint 33 was submitted to the proceedings of the ICIAM conference, and it contains in an appendix a relatively simple presentation (in a simpler case) of the proof of Poincaré / Poincaré-Korn inequalities with small jump set developped in the past 10 years by A. Chambolle.

    An application to shape optimization (of an object dragged in a Stokes flow) is presented in 14, while 34, 35 address other type of shape optimization problems in a more classical framework.

    Interface evolution problems AntoninChambolle

    The new article 18 of Chambolle, DeGennaro, Morini generalizes to non-homogeneous flows an implicit approach for mean curvature flow of surfaces introduced in the 1990's by Luckhaus and Sturzenhecker, and Almgren, Taylor and Wang. Current developments in the fully discrete case are under study, with striking results which should appear in 2024, in the meantime, a short description of the possible anisotropies (or surface tension) which arise on discrete lattices was published in 13.

    A different dynamics of interfaces, based on L1 gradient flow instead of L2-type, is studied in 36.

    Optimal quantization via branched optimal transport distance PaulPegonMirceaPetrache

    In 41 we consider the problem of optimal approximation of a target measure by an atomic measure with N atoms, in branched optimal transport distance. This is a new branched transport version of optimal quantization problems. New difficulties arise, as in previously known Wasserstein semi-discrete transport results the interfaces between cells associated with neighboring atoms had Voronoi structure and satisfied an explicit description. This description is missing for our problem, in which the cell interfaces are thought to have fractal boundary. We study the asymptotic behaviour of optimal quantizers for absolutely continuous measures as the number N of atoms grows to infinity. We compute the limit distribution of the corresponding point clouds and show in particular a branched transport version of Zador's theorem. Moreover, we establish uniformity bounds of optimal quantizers in terms of separation distance and covering radius of the atoms, when the measure is d-Ahlfors regular. A crucial technical tool is the uniform in N Hölder regularity of the landscape function, a branched transport analog to Kantorovich potentials in classical optimal transport.

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

    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.

    Regularity theory and geometry of unbalanced optimal transport ThomasGallouëtRobertaGhezziFrancois-XavierVialard

    Using the dual formulation only, we show that regularity of unbalanced optimal transport also called entropy-transport inherits from regularity of standard optimal transport. We then provide detailed examples of Riemannian manifolds and costs for which unbalanced optimal transport is regular.Among all entropy-transport formulations, Wasserstein-Fisher-Rao metric, also called Hellinger-Kantorovich, stands out since it admits a dynamic formulation, which extends the Benamou-Brenier formulation of optimal transport. After demonstrating the equivalence between dynamic and static formulations on a closed Riemannian manifold, we prove a polar factorization theorem, similar to the one due to Brenier and Mc-Cann. As a byproduct, we formulate the Monge-Ampère equation associated with Wasserstein-Fisher-Rao metric, which also holds for more general costs.

    Entropic approximation of optimal transport problems CamillaBrizziGuillaumeCarlierLuigiDe-Pascale

    We propose an entropic approximation approach for optimal transportation problems with a supremal cost. We establish Γ-convergence for suitably chosen parameters for the entropic penalization and that this procedure selects cyclically monotone plans at the limit. We also present some numerical illustrations performed with Sinkhorn's algorithm.

    Quantitative Stability of the Pushforward Operation by an Optimal Transport Map GuillaumeCarlierAlexDelalandeQuentinMérigot

    We study the quantitative stability of the mapping that to a measure associates its pushforward measure by a fixed (non-smooth) optimal transport map. We exhibit a tight Hölder-behavior for this operation under minimal assumptions. Our proof essentially relies on a new bound that quantifies the size of the singular sets of a convex and Lipschitz continuous function on a bounded domain.

    Quantitative Stability of Barycenters in the Wasserstein Space GuillaumeCarlierAlexDelalandeQuentinMérigot

    Wasserstein barycenters define averages of probability measures in a geometrically meaningful way. Their use is increasingly popular in applied fields, such as image, geometry or language processing. In these fields however, the probability measures of interest are often not accessible in their entirety and the practitioner may have to deal with statistical or computational approximations instead. In this article, we quantify the effect of such approximations on the corresponding barycenters. We show that Wasserstein barycenters depend in a Hölder-continuous way on their marginals under relatively mild assumptions. Our proof relies on recent estimates that quantify the strong convexity of the dual quadratic optimal transport problem and a new result that allows to control the modulus of continuity of the push-forward operation under a (not necessarily smooth) optimal transport map.

    Wasserstein medians: robustness, PDE characterization and numerics GuillaumeCarlierEnisChencheneKatharinaEichinger

    We investigate the notion of Wasserstein median as an alternative to the Wasserstein barycenter, which has become popular but may be sensitive to outliers. In terms of robustness to corrupted data, we indeed show that Wasserstein medians have a breakdown point of approximately 1 2. We give explicit constructions of Wasserstein medians in dimension one which enable us to obtain Lp estimates (which do not hold in higher dimensions). We also address dual and multimarginal reformulations. In convex subsets of d , we connect Wasserstein medians to a minimal (multi) flow problem à la Beckmann and a system of PDEs of Monge-Kantorovich-type, for which we propose a p-Laplacian approximation. Our analysis eventually leads to a new numerical method to compute Wasserstein medians, which is based on a Douglas-Rachford scheme applied to the minimal flow formulation of the problem.

    Bilateral contracts and grants with industry Jean-DavidBenamouGregoireLoeper

    CIFRE PhD thesis scholarship (GuillaumeChazareix ) with BNP. Main supervisor Jean-DavidBenamou , co-supervision with GuillaumeCarlier (Inria Mokaplan) and GregoireLoeper (BNP). This contract is handled by Dauphine University.

    Partnerships and cooperations International research visitors Visits of international scientists Other international visits to the team PankajGautam
  • Postdoc
  • Norvegian University of Science and Technology (NTNU)
  • Norway
  • November 13th to November 17th
  • The ERCIM postdoctoral fellowship program requires the students to spend one week in one of the institutions of the ERCIM program (Inria is one of them). Pankaj Gautam has given a lecture, attended several seminars, and discussed with the members of our team.
  • research stay and lecture
  • LuigiDe Pascale

  • Researcher
  • University of Florence
  • Italy
  • May 2023
  • Luigi De Pascale was invited by PaulPegon and GuillaumeCarlier through the Invited Professors Program of Université Paris-Dauphine to work on a project on supremal optimal transport. As a regular visitor and collaborator of the team, he interacted with several other members of our team.
  • research stay
  • Visits to international teams Research stays abroad
  • Jean-DavidBenamou has visited Pr. Colin Cotter (ICL) during the fall under a Nelder (ICL) fellowship.
  • PaulPegon has visited Pr. Mircea Petrache (PUC, Chile) for two weeks in March 2023
  • National initiatives
  • : IrèneWaldspurger .
  • (2019-2024) is a JCJC grant (149k€) carried by VincentDuval . Its aim is to develop off-the-grid methods for inverse problems involving the reconstruction of complex objects.
  • (2023-2027) Antonin Chambolle is the main coordinator of the PDE-AI project, funded by the PEPR IA (France 2030, ANR) and gathering 10 groups throughout France working on PDEs and nonlinear analysis for artificial intelligence.
  • Dissemination Promoting scientific activities Scientific events: organisation
  • Jean-DavidBenamou co-organized a Workshop on Numerical Optimal Transport at FOCM conference, Paris June.
  • Jean-DavidBenamou co-organized an Ecole des Houches conference on Optimal Transport Theory : Applications to Physics, March.
  • GuillaumeCarlier co-organized a workshop at Lagrange Center.
  • VincentDuval was the main organizer of the Workshop on Off-the-Grid methods for Optimization and Inverse Problems in Imaging ( 60 participants) at Institut Henri Poincaré (November 21st and 22nd).
  • Member of the organizing committees
  • GuillaumeCarlier co-organized the séminaire Parisien d’Optimisation.
  • VincentDuval co-organized the Julia and Optimization Days 2023 ( 140 participants) at Conservatoire National des Arts et Métiers (October 4th, 5th and 6th).
  • VincentDuval co-organizes the monthly seminar Imaging in Paris.
  • AntoninChambolle co-organizes the monthly seminar "Séminaire Parisien d'Optimisation"
  • PaulPegon co-organizes the regular seminar of Calculus of Variations GT CalVa (until June 2023)
  • Scientific events: selection Reviewer
  • VincentDuval has reviewed contributions to the GRETSI and SSVM conferences.
  • Antonin Chambolle has reviewed contributions for SSVM and AISTATS 24
  • Journal Member of the editorial boards
  • VincentDuval is associate editor at the Journal of Mathematical Imaging and Vision (JMIV)
  • AntoninChambolle is associate editor at:

  • Inverse Problems and Imaging (AIMS)
  • Journal of Mathematical Imaging and Vision (JMIV, Springer)
  • IPOL (Image Processing On Line),
  • ESAIM : Mathematical Modelling and Numerical Analysis(M2AN, Cambridge UP),
  • Applied Mathematics and Optimization (AMO, Springer),
  • IMA journal of numerical analysis (Oxford)
  • Journal of the European Math. Society (JEMS, EMS Publishing).
  • He is also one of the 4 editors of “Interfaces and Free Boundaries”.

  • IrèneWaldspurger is associate editor for the IEEE Transactions on Signal Processing.
  • GuillaumeCarlier is associate editor at:
  • Journal de l'Ecole Polytechnique
  • Applied Mathematics an Optimization
  • J. Math. Analysis and Appl.
  • J. Dynamics and Games
  • Reviewer - reviewing activities
  • VincentDuval has reviewed contributions to the journal of Foundations of Computational Mathematics (FoCM), Journal of NonSmooth Analysis and Optimization (JNSAO) and SIAM Journal on Imaging Sciences (SIIMS). He has also written reviews for the AMS: Mathematical Reviews.
  • AntoninChambolle is a reviewer for many journals including Arch. Rational Mech. Anal., Journal of the European Math. Society, Math. Programming, Calc. Var. PDE., etc.
  • IrèneWaldspurger has reviewed contributions to the Compte-rendus de l'académie des sciences (CRAS), to Applied and Computational Harmonic Analysis (ACHA), to Foundations of Computational Mathematics (FoCM) and to the Journal de mathématiques pures et appliquées (JMPA).
  • PaulPegon has reviewed contributions to ESAIM: Mathematical Modelling and Numerical Analysis (M2AN) and ESAIM: Control, Optimisation and Calculus of Variations (COCV).
  • FlavienLeger has reviewed contributions to Journal of Convex Analysis and Advances in Mathematics.
  • ThomasGallouët has reviewed contributions to Analysis & PDE and other journals.
  • Invited talks
  • VincentDuval gave invited talks at the SIGOPT conference (Cottbus, Germany), Applied Inverse Problems (AIP) conference (Göttingen, Germany) and the colloquium 30 years of mathematics for optical imaging in Marseille. He was also invited at the local seminar "Modélisation, Analyse et Calcul Scientifique" in Université de Lyon.
  • AntoninChambolle was an invited speaker at ICIAM 2023 (Tokyo) (August 2023), and an invited speaker at the 3rd Alps-Adriatic Inverse Problems workshop, July 2023. He was also invited speaker at the conference in honor of the 60th birthday of Prof. Luigi Ambrosio, ETH, Zurich, Sept 2023.
  • FlavienLeger gave invited talks at the "Machine Learning and Signal Processing seminar" (ENS Lyon), the "Geometric Analysis Seminar" (Iowa State University), the "Analysis and Applied Mathematics Seminar Series" (Bocconi University), the "PGMO Days" (EDF Lab, Saclay) and the "Séminaire Parisien d’Optimisation" (Institut Henri Poincaré).
  • IrèneWaldspurger gave an invited talk at the conference for Stéphane Mallat's 60th birthday, "A multiscale tour of harmonic analysis and machine learning".
  • PaulPegon gave invited talks at the "Analysis and Geometry seminar" of the Pontifical Catholic University of Chile (Santiago, Chile), at the June 2023 meeting of the "GdR Calva" (Université Paris-Cité) and the "PGMO Days" (EDF Lab, Saclay).
  • GuillaumeCarlier gave talks at the GT transport optimal, Orsay; the Analysis and Applied Mathematics seminar, Bocconi, Milan; The Financial math. seminar, ETH Zurich; PGMO Days, session transport optimal; workshop Optimal Transport and the Calculus of Variations, ICMS Edinburgh.
  • ThomasGallouët gave talks at the worshop on Optimal Transport and the Calculus of Varia- tions, Edinburgh, Scotland. The FoCM workshop on Opptimal Transport in Paris, France. The conference on Optimal Transport Theory And Applications to Physics, Centre de physique des Houches, France. A seminar for the journée de rentrée of the ANEDP team of the Laboratoire de Mathématique d’Orsay, Université de Paris- Saclay, Orsay.
  • Scientific expertise
  • VincentDuval was a member of the selection committee for a Chaire de Professeur Junior (CPJ) at Sorbonne Université.
  • AntoninChambolle was the head of the hiring comittee for a "maitre de conférence" in nonlinear analysis at Univ. Paris-Dauphine.
  • IrèneWaldspurger was a member of the selection committee for a "maître de conférence" position at Université Côte d'Azur.
  • ThomasGallouët was the vice-president of the hiring comittee for a "maitre de conférence" in nonlinear analysis at Univ. Paris-Dauphine.
  • Research administration
  • AntoninChambolle represents France in the IFIP TC7 group system modeling and optimization,
  • AntoninChambolle is member of the scientific comittee and of the board of the PGMO (programme Gaspard Monge pour l'Optimisation et la Recherche Opérationnelle) (FMJH - EDF).
  • IrèneWaldspurger is a member of the SMAI-MODE group.
  • VincentDuval was a member of the Comité de suivi doctoral (CSD) until June, 2023.
  • VincentDuval was a member of the Commission Emplois Scientifiques (CES) 2023 of the Paris research center.
  • VincentDuval has been "Délégué Scientifique Adjoint" (DSA) since September, 1st.
  • Teaching - Supervision - Juries Teaching
  • Jean-DavidBenamou has given a serie of Lectures on Optimal Transport at Imperial College London. October and November.
  • Master: AntoninChambolle Optimisation Continue, 24h, niveau M2, Université Paris Dauphine-PSL, FR
  • Master : VincentDuval , Problèmes Inverses, 22,5 h équivalent TD, niveau M1, Université PSL/Mines ParisTech, FR
  • Master : VincentDuval , Optimization for Machine Learning, 9h, niveau M2, Université PSL/ENS, FR
  • Licence : IrèneWaldspurger , Pré-rentrée raisonnement, 31,2 h équivalent TD, niveau L1, Université Paris-Dauphine, FR
  • Master : IrèneWaldspurger , Optimization for Machine Learning, 9h, niveau M2, Université PSL/ENS, FR
  • Master : IrèneWaldspurger , Introduction à la géométrie différentielle et aux équations différentielles, 29,25 h équivalent TD, niveau M1, Université Paris Dauphine, FR
  • Master : IrèneWaldspurger , Non-convex inverse problems, 27 h d'équivalent TD, niveau M2, Université Paris Dauphine, FR
  • Licence : GuillaumeCarlier , algebre 1, L1 78h, Dauphine, FR
  • Master : GuillaumeCarlier Variational and transport methods in economics, M2 Masef, 27h, Dauphine, FR
  • Agregation : ThomasGallouët , Optimisation, Analyse numérique, 48h équivalent TD, niveau M2, Université d'Orsay), FR
  • GuillaumeCarlier : Licence Algèbre 1, Dauphine 70h, M2 Masef: Variatioanl and transport problems in economics, 18h
  • FlavienLéger : Graduate course, two lectures in ‘math+econ+code’ masterclass on equilibrium transport and matching models in economics, NYU Paris. 5h.
  • Supervision
  • PhD in progress: Joao-MiguelMachado , Transport optimal et structures géométriques, 01/10/2021, Co-supervised by VincentDuval and AntoninChambolle .
  • PhD in progress : Chazareix Guillaume 1/08/2021, Non Linear Parabolic equations and Volatility Calibration. Co-supervised by Jean-DavidBenamou and GrégoireLoeper .
  • PhD in progress : HugoMalamut 1/09/2022, Régularisation Entropique et Transport Optimal Généralisé. Co-supervised by Jean-DavidBenamou and GuillaumeCarlier .
  • PhD in progress : MaximeSylvestre 01/09/2002 on Hybrid methods fot Optimal Transport. Supervised by GuillaumeCarlier and AlfredGalichon .
  • PhD: FanirianaRakoto Endor started a PhD on Burer-Monteiro methods, under the supervision of AntoninChambolle and IrèneWaldspurger .
  • Postdoc: AdrienVacher started a postdoc in December 2023 under the supervision of FlavienLéger .
  • Phd in progress: ErwanStämplfi , 01/09/2021, on singular limit for multiphase flow, co supervised with YannBrenier
  • Phd in progress: SiwanBoufadene , 01/09/2022, on energy distance flow, co supervised with Francois-XavierVialard
  • Juries
  • Jean-DavidBenamou participated to the PhD Juries of Rodrigue Lelotte, Adrien Seguret.
  • VincentDuval was a referee for the PhD manuscripts of Adrien Frigerio (Université de Dijon, September) and Thu-Le Tran (Université de Rennes, December)
  • VincentDuval was an examiner in the PhD committee of Bastien Laville (Inria Sophia-Antipolis, September).
  • IrèneWaldspurger was an examiner in the PhD committees of Adrien Vacher (Université Gustave Eiffel) and Gaspar Rochette (ENS Paris).
  • GuillaumeCarlier was a member of the PhD comittee of Raphael Prunier (Sorbonne Université); Quentin Jacquet (Ecole Polytechnique).
  • GuillaumeCarlier was a member of the HdR comittee of Thibaut Le Gouic (Université de Aix-Marseille).
  • Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM P.-C. Pierre-Cyril Aubin-Frankowski A. Anna Korba F. Flavien Léger NeurIPS 2022 - Thirty-sixth Conference on Neural Information Processing Systems New Orleans, United States 2022 Iterative Bregman Projections for Regularized Transportation Problems J.-D. Jean-David Benamou G. Guillaume Carlier M. Marco Cuturi L. Luca Nenna G. Gabriel Peyré SIAM Journal on Scientific Computing 2015 2 37 A1111-A1138 Second order models for optimal transport and cubic splines on the Wasserstein space J.-D. Jean-David Benamou T. Thomas Gallouët F.-X. François-Xavier Vialard Foundations of Computational Mathematics October 2019 On Representer Theorems and Convex Regularization C. Claire Boyer A. Antonin Chambolle Y. Yohann de Castro V. Vincent Duval F. Frédéric de Gournay P. Pierre Weiss SIAM Journal on Optimization May 2019 29 2 1260–1281 A variational finite volume scheme for Wasserstein gradient flows C. Clément Cancès T. Thomas Gallouët G. Gabriele Todeschi Numerische Mathematik 2020 146 3 pp 437 - 480 Convergence of Entropic Schemes for Optimal Transport and Gradient Flows G. Guillaume Carlier V. Vincent Duval G. Gabriel Peyré B. Bernhard Schmitzer SIAM Journal on Mathematical Analysis April 2017 49 2 Convergence rate of general entropic optimal transport costs G. Guillaume Carlier P. Paul Pegon L. Luca Tamanini June 2022 Gradient descent with a general cost F. Flavien Léger P.-C. Pierre-Cyril Aubin-Frankowski December 2023 A geometric Laplace method F. Flavien Léger F.-X. François-Xavier Vialard December 2022 Phase retrieval with random Gaussian sensing vectors by alternating projections I. Irène Waldspurger IEEE Transactions on Information Theory 2018 64 5 3301-3312 Rank optimality for the Burer-Monteiro factorization I. Irène Waldspurger A. Alden Waters SIAM Journal on Optimization 2020 30 3 2577-2602 A mean field model for the interactions between firms on the markets of their inputs Y. Yves Achdou G. Guillaume Carlier Q. Quentin Petit D. Daniela Tonon Mathematics and Financial Economics March 2023 Ising systems, measures on the sphere, and zonoids A. Andrea Braides A. Antonin Chambolle Tunisian Journal of Mathematics 2023 A free discontinuity approach to optimal profiles in stokes flows D. Dorin Bucur A. Antonin Chambolle A. Alessandro Giacomini M. Mickaël Nahon Annales de l'Institut Henri Poincaré C, Analyse non linéaire 2023 Convergence rate of general entropic optimal transport costs G. Guillaume Carlier P. Paul Pegon L. Luca Tamanini Calculus of Variations and Partial Differential Equations May 2023 62 4 116 A general compactness theorem in <i>G(S)BD</i> A. Antonin Chambolle V. Vito Crismale Indiana University Mathematics Journal 2023 Equilibrium Configurations For Nonhomogeneous Linearly Elastic Materials With Surface Discontinuities A. Antonin Chambolle V. Vito Crismale Annali della Scuola Normale Superiore di Pisa, Classe di Scienze September 2023 XXIV 3 1575-1610 Minimizing Movements for Anisotropic and Inhomogeneous Mean Curvature Flows A. Antonin Chambolle D. Daniele de Gennaro M. Massimiliano Morini Advances in Calculus of Variation 2023 Learned Discretization Schemes for the Second-Order Total Generalized Variation L. Lea Bogensperger A. Antonin Chambolle A. Alexander Effland T. Thomas Pock Lecture Notes in Computer Science 9th International Conference on Scale Space and Variational Methods in Computer Vision. SSVM 2023 Santa Margherita di Pula (Cagliari), Italy May 2023 Springer International Publishing 14009 484-497 The Total Variation-Wasserstein Problem: a new derivation of the Euler-Lagrange equations A. Antonin Chambolle V. Vincent Duval J. M. João Miguel Machado Lecture Notes in Computer Science Geometric Science of Information. GSI 2023 Saint Malo (FR), France June 2023 Springer Nature Switzerland 14071 610-619 A relaxed proximal gradient descent algorithm for convergent plug-and-play with proximal denoiser S. Samuel Hurault A. Antonin Chambolle A. Arthur Leclaire N. Nicolas Papadakis LNCS - Lecture Notes in Computer Science International Conference on Scale Space and Variational Methods in Computer Vision (SSVM'23) Santa Margherita di Pula, Italy May 2023 Springer 14009 Explicit Diffusion of Gaussian Mixture Model Based Image Priors M. Martin Zach T. Thomas Pock E. Erich Kobler A. Antonin Chambolle Scale Space and Variational Methods in Computer Vision. SSVM 2023 9th International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2023 Santa Margherita di Pula (Cagliari), Italy May 2023 Springer International Publishing 14009 3-15 Régularisation par la variation totale pour l'identification du support d'images constantes par morceaux Y. Yohann de Castro V. Vincent Duval R. Romain Petit GRETSI 2023 - XXIXème Colloque Francophone de Traitement du Signal et des Images Grenoble, France August 2023 Is interpolation benign for random forest regression? L. Ludovic Arnould C. Claire Boyer E. Erwan Scornet February 2023 Entropic Optimal Transport Solutions of the Semigeostrophic Equations J.-D. Jean-David Benamou C. Colin Cotter H. Hugo Malamut January 2023 On the global convergence of Wasserstein gradient flow of the Coulomb discrepancy S. Siwan Boufadène F.-X. François-Xavier Vialard November 2023 Wasserstein gradient flow of the Fisher information from a non-smooth convex minimization viewpoint G. Guillaume Carlier J.-D. Jean-David Benamou D. Daniel Matthes August 2023 Wasserstein medians: robustness, PDE characterization and numerics G. Guillaume Carlier E. Enis Chenchene K. Katharina Eichinger July 2023 Quantitative Stability of Barycenters in the Wasserstein Space G. Guillaume Carlier A. Alex Delalande Q. Quentin Merigot March 2023 Exact recovery of the support of piecewise constant images via total variation regularization Y. Yohann de Castro V. Vincent Duval R. Romain Petit July 2023 Stochastic Primal Dual Hybrid Gradient Algorithm with Adaptive Step-Sizes A. Antonin Chambolle C. Claire Delplancke M. J. Matthias J Ehrhardt C.-B. Carola-Bibiane Schönlieb J. Junqi Tang January 2023 1D approximation of measures in Wasserstein spaces A. Antonin Chambolle V. Vincent Duval J. M. Joao Miguel Machado April 2023 Existence of minimizers in the variational approach to brittle fracture A. Antonin Chambolle November 2023 Stability of optimal shapes and convergence of thresholding algorithms in linear and spectral optimal control problems A. Antonin Chambolle I. Idriss Mazari-Fouquer Y. Yannick Privat June 2023 Stability of optimal shapes and convergence of thresholding algorithms in linear and spectral optimal control problems: Supplementary material A. Antonin Chambolle I. Idriss Mazari-Fouquer Y. Yannick Privat June 2023 L1-Gradient Flow of Convex Functionals A. Antonin Chambolle M. Matteo Novaga October 2023 Inclusion and estimates for the jumps of minimizers in variational denoising A. Antonin Chambolle M. Michał Łasica December 2023 From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows T. Thomas Gallouët A. Andrea Natale G. Gabriele Todeschi October 2023 Convergent plug-and-play with proximal denoiser and unconstrained regularization parameter S. Samuel Hurault A. Antonin Chambolle A. Arthur Leclaire N. Nicolas Papadakis November 2023 Convergence rate of entropy-regularized multi-marginal optimal transport costs L. Luca Nenna P. Paul Pegon July 2023 Optimal Quantization with Branched Optimal Transport distances P. Paul Pegon M. Mircea Petrache September 2023 Model-based Clustering with Missing Not At Random Data A. Aude Sportisse M. Matthieu Marbac C. Christophe Biernacki C. Claire Boyer G. Gilles Celeux J. Julie Josse F. Fabien Laporte February 2023 Parameter tuning and model selection in optimal transport with semi-dual Brenier formulation A. Adrien Vacher F.-X. François-Xavier Vialard January 2023 Barycenters in the Wasserstein space M. M. Agueh G. Guillaume Carlier SIAM J. Math. Anal. 2011 43 2 904--924 Hamiltonian ODEs in the Wasserstein space of probability measures L. Luigi Ambrosio W. Wilfrid Gangbo Communications on Pure and Applied Mathematics: A Journal Issued by the Courant Institute of Mathematical Sciences 2008 61 1 18--53 Finite element exterior calculus, homological techniques, and applications D. N. Douglas N. Arnold R. S. Richard S. Falk R. Ragnar Winther Acta Numerica 2006 15 1–155 Consistency of Trace Norm Minimization F. R. F. R. Bach J. Mach. Learn. Res. June 2008 9 1019--1048 Consistency of the Group Lasso and Multiple Kernel Learning F. R. F. R. Bach J. Mach. Learn. Res. June 2008 9 1179--1225 Applications of weak transport theory J. D. Julio Daniel Backhoff-Veraguas G. Gudmund Pammer 2020 A spatial Pareto exchange economy problem X. Xavier Bacon G. G. Guillaume Guillaume Carlier B. Bruno Nazaret December 2021 A mean field game model for the evolution of cities C. César Barilla G. Guillaume Carlier J.-M. Jean-Michel Lasry Journal of Dynamics and Games 2021 Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms M. F. M. F. Beg M. I. M. I. Miller A. A. Trouvé L. L. Younes International Journal of Computer Vision February 2005 61 2 139--157 Model-independent bounds for option prices mass transport approach M. M. Beiglbock P. P. Henry-Labordère F. F. Penkner Finance and Stochastics 2013 17 3 477--501 A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem J.-D. Jean-David Benamou Y. Y. Brenier Numer. Math. 2000 84 3 375--393 Weak existence for the semigeostrophic equations formulated as a coupled Monge-Ampère/transport problem J.-D. Jean-David Benamou Y. Y. Brenier SIAM J. Appl. Math. 1998 58 5 1450--1461 Augmented Lagrangian algorithms for variational problems with divergence constraints J.-D. Jean-David Benamou G. Guillaume Carlier JOTA 2015 Iterative Bregman Projections for Regularized Transportation Problems J.-D. Jean-David Benamou G. Guillaume Carlier M. Marco Cuturi L. Luca Nenna G. Gabriel Peyré SIAM J. Sci. Comp. 2015 Point Source Regularization of the Finite Source Reflector Problem J.-D. Jean-David Benamou G. Guillaume Chazareix G. Giorgi Rukhaia W. L. Wilbert L Ijzerman Journal of Computational Physics May 2022 Numerical solution of the optimal transportation problem using the Monge--Ampere equation J.-D. Jean-David Benamou B. D. Brittany D Froese A. Adam Oberman Journal of Computational Physics 2014 260 107--126 Two numerical methods for the elliptic Monge-Ampère equation J.-D. Jean-David Benamou B. D. B. D. Froese A. Adam Oberman M2AN Math. Model. Numer. Anal. 2010 44 4 737--758 Consistent estimation of a population barycenter in the Wasserstein space J. J. Bigot T. T. Klein Preprint arXiv:1212.2562 2012 Additive manufacturing scanning paths optimization using shape optimization tools M. M. Boissier G. G. Allaire C. C. Tournier Struct. Multidiscip. Optim. 2020 61 6 2437--2466 Sliced and Radon Wasserstein Barycenters of Measures N. N. Bonneel J. J. Rabin G. Gabriel Peyré H. H. Pfister Journal of Mathematical Imaging and Vision 2015 51 1 22--45 Characterization of optimal shapes and masses through Monge-Kantorovich equation G. Guy Bouchitté G. Giuseppe Buttazzo J. Eur. Math. Soc. (JEMS) 2001 3 2 139--168 Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs N. N. Boumal V. V. Voroninski A. S. A. S. Bandeira preprint 2018 A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization K. Kristian Bredies M. Marcello Carioni S. Silvio Fanzon F. Francisco Romero arXiv preprint arXiv:2012.11706 2020 Décomposition polaire et réarrangement monotone des champs de vecteurs Y. Y. Brenier C. R. Acad. Sci. Paris Sér. I Math. 1987 305 19 805--808 Reconstruction of the early universe as a convex optimization problem Y. Y. Brenier U. U. Frisch M. M. Henon G. G. Loeper S. S. Matarrese R. R. Mohayaee A. A. Sobolevski Mon. Not. Roy. Astron. Soc. 2003 346 501--524 Generalized solutions and hydrostatic approximation of the Euler equations Y. Y. Brenier Phys. D 2008 237 14-17 1982--1988 Polar factorization and monotone rearrangement of vector-valued functions Y. Y. Brenier Comm. Pure Appl. Math. 1991 44 4 375--417 A guide to the TV zoo M. M. Burger S. S. Osher Level-Set and PDE-based Reconstruction Methods, Springer 2013 Optimal Urban Networks via Mass Transportation G. Giuseppe Buttazzo A. Aldo Pratelli E. Eugene Stepanov S. Sergio Solimini Lecture Notes in Mathematics Berlin, Heidelberg 2009 Springer Berlin Heidelberg 1961 On the numerical solution of the problem of reflector design with given far-field scattering data L. A. L. A. Caffarelli S. A. S. A. Kochengin V. V.I. Oliker Contemp. Math. 1999 Amer. Math. Soc. 226 13--32 The regularity of mappings with a convex potential L. A. L. A. Caffarelli J. Amer. Math. Soc. 1992 5 1 99--104 Computational Analysis of LDDMM for Brain Mapping C. C. CanCeritoglu Frontiers in Neuroscience 2013 7 Super-Resolution from Noisy Data E. J. E. J. Candès C. C. Fernandez-Granda Journal of Fourier Analysis and Applications 2013 19 6 1229--1254 Towards a Mathematical Theory of Super-Resolution E. J. E. J. Candès C. C. Fernandez-Granda Communications on Pure and Applied Mathematics 2014 67 6 906--956 An Introduction to Compressive Sensing E. E. Candes M. M. Wakin IEEE Signal Processing Magazine 2008 25 2 21--30 SISTA: Learning Optimal Transport Costs under Sparsity Constraints G. Guillaume Carlier A. Arnaud Dupuy A. Alfred Galichon Y. Yifei Sun October 2020 On the total variation Wasserstein gradient flow and the TV-JKO scheme G. Guillaume Carlier C. Clarice Poon ESAIM: Control, Optimisation and Calculus of Variations 2019 Towards Off-the-grid Algorithms for Total Variation Regularized Inverse Problems Y. Yohann de Castro V. Vincent Duval R. Romain Petit Journal of Mathematical Imaging and Vision July 2022 Kinetic models for chemotaxis and their drift-diffusion limits F. A. F. A. C. C. Chalub P. A. P. A. Markowich B. B. Perthame C. C. Schmeiser Monatsh. Math. 2004 142 1-2 123--141 Variational approximation of size-mass energies for <formula type="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>k</mi></math></formula>-dimensional currents A. Antonin Chambolle L. A. Luca A. D. Ferrari B. Benoit Merlet ESAIM Control Optim. Calc. Var. 2019 25 Paper No. 43, 39 Crouzeix-Raviart approximation of the total variation on simplicial meshes A. Antonin Chambolle T. Thomas Pock J. Math. Imaging Vision 2020 62 6-7 872--899 Learning consistent discretizations of the total variation A. Antonin Chambolle T. Thomas Pock SIAM J. Imaging Sci. 2021 14 2 778--813 The <formula type="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi></mi></math></formula>-Wasserstein Distance: Local Solutions and Existence of Optimal Transport Maps T. Thierry Champion L. Luigi De Pascale P. Petri Juutinen January 2008 40 1 1--20 Atomic decomposition by basis pursuit S. S. S. S. Chen D. L. D. L. Donoho M. A. M. A. Saunders SIAM journal on scientific computing 1999 20 1 33--61 Faster Wasserstein Distance Estimation with the Sinkhorn Divergence L. Lenaic Chizat P. Pierre Roussillon F. Flavien Léger F.-X. François-Xavier Vialard G. Gabriel Peyré Advances in Neural Information Processing Systems December 2020 Discrete total variation: new definition and minimization L. L. Condat SIAM J. Imaging Sci. 2017 10 3 1258--1290 Density Functional Theory and Optimal Transportation with Coulomb Cost C. C. Cotar G. G. Friesecke C. C. Kluppelberg Communications on Pure and Applied Mathematics 2013 66 4 548--599 A Mathematical Theory of Large-Scale Atmosphere/Ocean Flow M. J. M. J. P. Cullen 2006 Imperial College Press The semigeostrophic equations discretized in reference and dual variables M. J. M. J. P. Cullen W. W. Gangbo G. G. Pisante Arch. Ration. Mech. Anal. 2007 185 2 341--363 Generalised Lagrangian solutions for atmospheric and oceanic flows M. J. M. J. P. Cullen J. J. Norbury R. J. R. J. Purser SIAM J. Appl. Math. 1991 51 1 20--31 Sinkhorn Distances: Lightspeed Computation of Optimal Transport M. Marco Cuturi 2013 2292--2300 A Study of the Dual Problem of the One-Dimensional <formula type="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><msup><mi>L</mi> <mi></mi> </msup></math></formula>-Optimal Transport Problem with Applications L. Luigi De Pascale J. Jean Louet June 2019 276 11 3304--3324 Numerical methods for fully nonlinear elliptic equations of the Monge-Ampère type E. J. E. J. Dean R. R. Glowinski Comput. Methods Appl. Mech. Engrg. 2006 195 13-16 1344--1386 Exact Support Recovery for Sparse Spikes Deconvolution V. Vincent Duval G. Gabriel Peyré Foundations of Computational Mathematics 2014 1--41 Support detection in super-resolution C. C. Fernandez-Granda Proc. Proceedings of the 10th International Conference on Sampling Theory and Applications 2013 145--148 Interpolating between Optimal Transport and MMD using Sinkhorn Divergences J. Jean Feydy T. Thibault Séjourné F.-X. François-Xavier Vialard S.-I. Shun-Ichi Amari A. Alain Trouvé G. Gabriel Peyré October 2018 Breaking the Curse of Dimension in Multi-Marginal Kantorovich Optimal Transport on Finite State Spaces G. Gero Friesecke D. Daniela Vögler SIAM Journal on Mathematical Analysis 2018 50 4 3996--4019 Monge-Ampère-Kantorovitch (MAK) reconstruction of the eary universe U. U. Frisch S. S. Matarrese R. R. Mohayaee A. A. Sobolevski Nature 2002 417 260 A stochastic control approach to No-Arbitrage bounds given marginals, with an application to Loopback options A. A. Galichon P. P. Henry-Labordère N. N. Touzi submitted to Annals of Applied Probability 2011 The geometry of optimal transportation W. W. Gangbo R. R.J. McCann Acta Math. 1996 177 2 113--161 Gaspard Monge, Le mémoire sur les déblais et les remblais E. E. Ghys Image des mathématiques, CNRS 2012 Path Dependent Optimal Transport and Model Calibration on Exotic Derivatives I. Ivan Guo G. Grégoire Loeper SSRN Electron.~J. 01 2018 Notes on a PDE System for Biological Network Formation J. Jan Haskovec P. Peter Markowich B. Benoît Perthame M. Matthias Schlottbom June 2016 138 127--155 Soliton dynamics in computational anatomy D. D. D. D. Holm J. T. J. T. Ratnanather A. A. Trouvé L. L. Younes NeuroImage 2004 23 S170--S178 The mathematical theory of frontogenesis B. J. B. J. Hoskins 1982 Annual Reviews 131--151 The back-and-forth method for Wasserstein gradient flows M. Matt Jacobs W. Wonjun Lee F. Flavien Léger ESAIM: Control, Optimisation and Calculus of Variations 2021 27 28 A fast approach to optimal transport: The back-and-forth method M. Matt Jacobs F. Flavien Léger Numer. Math. 2020 146 513--544 On explosions of solutions to a system of partial differential equations modelling chemotaxis W. W. Jäger S. S. Luckhaus Trans. Amer. Math. Soc. 1992 329 2 819--824 The variational formulation of the Fokker-Planck equation R. R. Jordan D. D. Kinderlehrer F. F. Otto SIAM J. Math. Anal. 1998 29 1 1--17 On the translocation of masses L. L. Kantorovitch C. R. (Doklady) Acad. Sci. URSS (N.S.) 1942 37 199--201 Minimizing within convex bodies using a convex hull method T. Thomas Lachand-Robert E. Edouard Oudet SIAM Journal on Optimization January 2005 16 2 368--379 Mean field games J.-M. J-M. Lasry P.-L. P-L. Lions Jpn. J. Math. 2007 2 1 229--260 Optimal Transport Approximation of 2-Dimensional Measures L. Léo Lebrat F. Frédéric de Gournay J. Jonas Kahn P. Pierre Weiss SIAM Journal on Imaging Sciences January 2019 12 2 762--787 A survey of the Schrödinger problem and some of its connections with optimal transport C. Christian Léonard Discrete Contin. Dyn. Syst. 2014 34 4 1533--1574 Active sets, nonsmoothness, and sensitivity A. S. A. S. Lewis SIAM Journal on Optimization 2003 13 3 702--725 Optimal transportation meshfree approximation schemes for Fluid and plastic Flows B. B. Li F. F. Habbal M. M. Ortiz Int. J. Numer. Meth. Engng 83:1541--579 2010 83 1541--1579 A fully nonlinear version of the incompressible Euler equations: the semigeostrophic system G. G. Loeper SIAM J. Math. Anal. 2006 38 3 795--823 (electronic) Numerical solution of the Monge-Ampére equation by a Newton's algorithm G. G. Loeper F. F. Rapetti C. R. Math. Acad. Sci. Paris 2005 340 4 319--324 A wavelet tour of signal processing S. G. S. G. Mallat 2009 Elsevier/Academic Press, Amsterdam A macroscopic crowd motion model of gradient flow type B. B. Maury A. A. Roudneff-Chupin F. F. Santambrogio Math. Models Methods Appl. Sci. 2010 20 10 1787--1821 A multiscale approach to optimal transport Q. Quentin Mérigot Computer Graphics Forum 2011 30 5 1583--1592 Geodesic Shooting for Computational Anatomy M. I. M. I. Miller A. A. Trouvé L. L. Younes Journal of Mathematical Imaging and Vision March 2006 24 2 209--228 Adaptive, Anisotropic and Hierarchical cones of Discrete Convex functions J.-M. Jean-Marie Mirebeau Numerische Mathematik 2016 132 4 807--853 A Modica-Mortola Approximation for Branched Transport and Applications E. Edouard Oudet F. Filippo Santambrogio Archive for Rational Mechanics and Analysis July 2011 201 1 115--142 Optimal transport: From moving soil to same-sex marriage B. B. Pass N. N. Ghoussoub CMS Notes 2013 45 14--15 Uniqueness and Monge Solutions in the Multimarginal Optimal Transportation Problem B. B. Pass SIAM Journal on Mathematical Analysis 2011 43 6 2758--2775 Regularized Optimal Transport is Ground Cost Adversarial F.-P. François-Pierre Paty M. Marco Cuturi 2020 A Generalized Forward-Backward Splitting H. H. Raguet J. J. Fadili G. Gabriel Peyré SIAM Journal on Imaging Sciences 2013 6 3 1199--1226 Nonlinear total variation based noise removal algorithms L. L.I. Rudin S. S. Osher E. E. Fatemi Physica D: Nonlinear Phenomena 1992 60 1 259--268 Convolutional Wasserstein Distances: Efficient Optimal Transportation on Geometric Domains J. Justin Solomon F. F. d eGoes G. Gabriel Peyré M. Marco Cuturi A. A. Butscher A. A. Nguyen T. T. Du L. L. Guibas ACM Transaction on Graphics, Proc. SIGGRAPH'15 2015 Regression shrinkage and selection via the Lasso R. R. Tibshirani Journal of the Royal Statistical Society. Series B. Methodological 1996 58 1 267--288 Dynamical Programming for off-the-grid dynamic Inverse Problems R. Robert Tovey V. Vincent Duval December 2022 Model Selection with Piecewise Regular Gauges S. S. Vaiter M. M. Golbabaee J. J. Fadili G. Gabriel Peyré Information and Inference 2015 Optimal transport C. C. Villani Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 2009 Springer-Verlag 338 xxii+973 Topics in optimal transportation C. C. Villani Graduate Studies in Mathematics 2003 American Mathematical Society, Providence, RI 58 xvi+370 On the design of a reflector antenna. II X.-J. X-J. Wang Calc. Var. Partial Differential Equations 2004 20 3 329--341 A continuum mechanical approach to geodesics in shape space B. B. Wirth L. L. Bar M. M. Rumpf G. G. Sapiro International Journal of Computer Vision 2011 93 3 293--318 Sparse representation for computer vision and pattern recognition J. J. Wright Y. Y. Ma J. J. Mairal G. G. Sapiro T. S. T. S Huang S. S. Yan Proceedings of the IEEE 2010 98 6 1031--1044 Entropic Unbalanced Optimal Transport: Application to Full-Waveform Inversion and Numerical Illustration M. Miao Yu December 2021