The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations.
Robert J. BermanPublished in: Numerische Mathematik (2020)
Keyphrases
- optimal solution
- worst case
- dynamic programming
- times faster
- detection algorithm
- learning algorithm
- significant improvement
- preprocessing
- closed form
- mathematical model
- np hard
- experimental evaluation
- objective function
- particle swarm optimization
- matching algorithm
- globally optimal
- simulated annealing
- high accuracy
- probabilistic model
- computational cost
- search space
- computational complexity
- segmentation algorithm
- path planning
- convergence rate
- approximation algorithms
- optimal parameters
- locally optimal
- weighting coefficients