Interior point method in tensor optimal transport

Shmuel Friedland

Interior point method in tensor optimal transport

Optimization and Control 2023-10-31 v2

Authors: Shmuel Friedland

Abstract

We study a tensor optimal transport (TOT) problem for $d\ge 2$ discrete measures. This is a linear programming problem on $d$ -tensors. We introduces an interior point method (ipm) for $d$ -TOT with a corresponding barrier function. Using a "short-step" ipm following central path within $\varepsilon$ precision we estimate the number of iterations.

Keywords

optimal transport traveling salesman problem tensor decompositions and approximations

Cite

@article{arxiv.2310.02510,
  title  = {Interior point method in tensor optimal transport},
  author = {Shmuel Friedland},
  journal= {arXiv preprint arXiv:2310.02510},
  year   = {2023}
}

Comments

Corrected typos and added a short additional subsection, 11 pages

Related papers

View all related →

Computer Vision and Pattern Recognition · Computer Science

Tensor optimal transport, distance between sets of measures and tensor scaling