|本期目录/Table of Contents|

[1]吴凡,刘向阳.一种超松弛的最优传输近似点算法[J].重庆师范大学学报(自然科学版),2022,39(06):21.[doi:10.11721/cqnuj20220601]
　WU Fan,LIU Xiangyang.AnOverrelaxed Proximal Point Method for Optimal Transport[J].期刊社,2022,39(06):21.[doi:10.11721/cqnuj20220601]
点击复制

一种超松弛的最优传输近似点算法
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
39
期数:
2022年06期
页码:
21
栏目:
运筹学与控制论
出版日期:
2022-12-31

文章信息/Info

Title:
AnOverrelaxed Proximal Point Method for Optimal Transport
作者:
吴凡;刘向阳
河海大学 理学院， 南京 211106
Author(s):
WU Fan; LIU Xiangyang
关键词:
最优传输; 超松弛; 近似点算法; 熵正则化; 矩阵缩放算法
Keywords:
-
分类号:
O224；O29
DOI:
10.11721/cqnuj20220601
文献标志码:
-
摘要:
【目的】最优传输在实际应用中通常使用Sinkhorn算法求解熵正则化形式得到近似解，考虑Sinkhorn算法的效果容易受熵正则化参数影响，且难以收敛到最终精确解，提出了一种超松弛形式的近似点算法。【方法】针对原最优传输的近似点算法，为其中传输计划的迭代计算引入超松弛算子，并给出了超松弛参数计算方法。【结果】在保持算法对正则化参数具有鲁棒性及可收敛至精确解的优点的同时，所提算法能更快地收敛至精确解。【结论】数值实验表明，相较于原近似点算法，所提算法进一步提升了收敛速度，在有限的迭代步骤下能够达到更高精度，算法可更好地应用于机器学习。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2022-11-25