Convergence of the Sinkhorn algorithm when the Schrödinger problem has no solution.
Aymeric BaradatElias VentrePublished in: CoRR (2022)
Keyphrases
- optimal solution
- hamilton jacobi
- search space
- learning algorithm
- detection algorithm
- iterative algorithms
- k means
- solution quality
- convergence rate
- preprocessing
- convergence property
- computational complexity
- linear programming
- stochastic approximation
- objective function
- mathematical model
- decomposition algorithm
- similarity measure
- exact solution
- optimization algorithm
- particle swarm optimization
- cost function
- closed form
- steady state
- matching algorithm
- ant colony optimization
- linear systems
- segmentation algorithm
- linear complementarity problem
- stationary points
- probabilistic model