文件名称：IBP算法MATLAB代码-FS-WBP:快速迭代Bregman投影
文件大小：2.69MB
文件格式：ZIP
更新时间：2024-07-02 17:34:11
系统开源
IBP算法MATLAB代码用于计算固定支撑 Wasserstein 重心的快速迭代 Bregman 投影 这些代码提供了使用快速迭代布雷格曼投影 (FastIBP) 算法计算固定支持 Wasserstein 重心的求解器的实现。 关于 我们研究了固定支持的 Wasserstein 重心问题 (FS-WBP)，该问题包括计算在大小为 n 的有限度量空间上支持的 m 个离散概率度量的 Wasserstein 重心。 我们表明 (i) 当 m 和 n 大于 3 时，标准线性规划 (LP) 形式的 FS-WBP 不是最小成本流问题。我们还开发了著名的\textit{确定性} 变体迭代 Bregman 投影 (IBP) 算法，名为 \textsc{FastIBP}，其复杂度界限在期望容差方面优于 IBP 算法的最著名的复杂度界限，而在 n 方面则优于其他加速算法。 代码 提供了 MATLAB 中的实现，包括对合成数据和真实 MNIST 图像进行的实验。 参考 固定支持 Wasserstein 重心：计算硬度和快速算法。 T. Lin、N. Ho、X. Chen、M. Cuturi 和 MI Jo
【文件预览】：
FS-WBP-main
----onerun_table_random.m(15KB)
----plot_mnist_image.m(3KB)
----solver()
--------centroid_proxIBP.m(603B)
--------centroid_init.m(782B)
--------centroid_rand.m(1KB)
--------centroid_FIBP.m(6KB)
--------centroid_BADMM.m(5KB)
--------centroid_IBP.m(5KB)
--------centroid_proxFIBP.m(612B)
----plot_gurobi.m(6KB)
----README.md(1KB)
----LICENSE(1KB)
----plot_random.m(9KB)
----subroutine()
--------pdist2.m(5KB)
--------compfeas.m(611B)
--------generate_coe_matrix.m(2KB)
--------centroid_FIBP.m(6KB)
----plot_proxIBP.m(6KB)
----data()
--------mnist_ss4.mat(280KB)
--------mnist_ss5.mat(314KB)
--------mnist_ss8.mat(322KB)
--------mnist_ss9.mat(343KB)
--------mnist_ss1.mat(191KB)
--------mnist_ss6.mat(331KB)
--------mnist_ss7.mat(266KB)
--------mnist_ss2.mat(323KB)
--------mnist_ss3.mat(402KB)