Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure

2018/03/02 by de Gournay, Frédéric, Kahn, Jonas, Lebrat, Léo · 1 citation
#49M25 #65K10 #FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1803.00827

Abstract

This paper aims at determining under which conditions the semi-discrete optimal transport is twice differentiable with respect to the parameters of the discrete measure and exhibits numerical applications. The discussion focuses on minimal conditions on the background measure to ensure differentiability. We provide numerical illustrations in stippling and blue noise problems.

Cited by

• Semi-discrete optimal transport techniques for the compressible semi-geostrophic equations

Related

• Semi-Discrete Optimal Transport: Hardness, Regularization and Numerical Solution
• Uniqueness of optimal solutions for semi-discrete transport with p-norm cost functions
• Two Stage Algorithm for Semi-Discrete Optimal Transport on Disconnected Domains
• Optimal transport: discretization and algorithms
• Semi-discrete optimal transport