一种用于图上稀疏最优传输的正则化内点法
最优化与控制
2023-07-12 v1
摘要
在这项工作中，作者使用近端稳定化内点法（IPM）处理图上的最优传输（OT）问题。特别地，作者充分利用所诱导的 primal-dual 正则化，提出使用一种定制化的 IPM 算法来解决稀疏图上的大规模 OT 问题，该算法能够恰当地利用 primal-dual 正则化以实现可扩展性。事实上，作者证明正则化的引入允许使用法向牛顿方程的稀疏化版本来低成本地生成 IPM 搜索方向。文中给出了详细的理论分析，展示了所提计算框架中内层算法的多项式收敛性。此外，所呈现的数值结果表明，与网络单纯形求解器相比，所提方法具有效率和鲁棒性。
引用
@article{arxiv.2307.05186,
title = {A regularized Interior Point Method for sparse Optimal Transport on Graphs},
author = {Stefano Cipolla and Jacek Gondzio and Filippo Zanetti},
journal= {arXiv preprint arXiv:2307.05186},
year = {2023}
}