Solving Semi-Discrete Optimal Transport Problems: star shapedeness and Newton's method

Solving Semi-Discrete Optimal Transport Problems: star shapedeness and Newton's method

In this work, we propose a novel implementation of Newton's method for solving semi-discrete optimal transport (OT) problems for cost functions which are a positive combination of \(p\)-norms, \(1

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2023-10
Hauptverfasser: Dieci, Luca, Omarov, Daniyar
Format: Artikel
Sprache:eng
Schlagworte:
Cost function
Newton methods
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work, we propose a novel implementation of Newton's method for solving semi-discrete optimal transport (OT) problems for cost functions which are a positive combination of \(p\)-norms, \(1
ISSN:2331-8422