Title	Newton algorithm for semi-discrete optimal transport
Creator	Thibert, Boris
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2017-04-10T14:30
Description	It has been recently shown that a damped Newton algorithm allows to solve the optimal transport problem between an absolutely continuous measure and a discrete one when the cost satisfies a discrete version of the Ma-Trudinger-Wang condition. I will consider here the case where the source measure is not supported on a set of maximal dimension. More precisely, under genericity and connectedness conditions, I will show the convergence of the damped Newton algorithm to solve the optimal transport problem for the quadratic cost in $\mathbb{R}^d$ when the source measure is supported on a simplex soup, each simplex being of arbitrary dimension greater than $2$.
Extent	27.0
Subject	Mathematics; Partial differential equations; Calculus of variations and optimal control; optimization
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: LJK Universite Grenoble
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2019-03-10
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0376725
URI	http://hdl.handle.net/2429/68578
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos