约束最优传输的算法
最优化与控制
2024-04-02 v1 动力系统
摘要
我们推导了用于约束最优传输的Sinkhorn-Knopp(SK)型迭代缩放算法。约束条件以传输计划中先验强加的零值形式出现。基于经典的Bregman论证,我们证明了算法渐近收敛到唯一最优解。强调了从收敛证明中获得的新见解。概述了一个智能城市背景下的电动汽车充电示例,其中先验零约束阻止了能量从某些供应商传输到某些车辆。
引用
@article{arxiv.2404.00003,
title = {Algorithms for constrained optimal transport},
author = {Martin Corless and Anthony Quinn and Sarah Boufelja and Robert Shorten},
journal= {arXiv preprint arXiv:2404.00003},
year = {2024}
}
备注
Submitted for publication