A mixed finite element discretization of dynamical optimal transport

03/10/2020
by   Andrea Natale, et al.
0

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 imaging applications.

READ FULL TEXT

page 14

page 21

page 22

page 23

page 24

research
06/11/2021

Numerical Solution of the L^1-Optimal Transport Problem on Surfaces

In this article we study the numerical solution of the L^1-Optimal Trans...
research
02/26/2023

Compatible finite element methods for geophysical fluid dynamics

This article surveys research on the application of compatible finite el...
research
11/11/2020

On a general matrix valued unbalanced optimal transport and its fully discretization: dynamic formulation and convergence framework

In this work, we present a rather general class of transport distances o...
research
02/18/2022

Analysis of optimal preconditioners for CutFEM

In this paper we consider a class of unfitted finite element methods for...
research
03/09/2019

Stochastic Incremental Algorithms for Optimal Transport with SON Regularizer

We introduce a new regularizer for optimal transport (OT) which is tailo...
research
11/23/2020

A finite element scheme for an initial value problem

A new Hamilton principle of convolutional type, completely compatible wi...
research
12/01/2020

Computation of Optimal Transport with Finite Volumes

We construct Two-Point Flux Approximation (TPFA) finite volume schemes t...

Please sign up or login with your details

Forgot password? Click here to reset