A Multiscale Approach to Optimal Transport

In this paper, we propose an improvement of an algorithm of Aurenhammer, Hoffmann and Aronov to find a least square matching between a probability density and finite set of sites with mass constraints, in the Euclidean plane. Our algorithm exploits the multiscale nature of this optimal transport pro...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer graphics forum Ročník 30; číslo 5; s. 1583 - 1592
Hlavní autor:	Merigot, Quentin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford, UK Blackwell Publishing Ltd 01.08.2011 Wiley
Témata:	Algorithms and systems Computational Geometry Computer Science Density I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric algorithms I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric algorithms, languages, and systems languages Least squares method Mathematical analysis Mathematical models Numerical Analysis Optimization Planes Studies Transport Transportation problem (Operations research) optimal transport convex programming Power diagram wasserstein distance
ISSN:	0167-7055, 1467-8659
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!