分布式在单纯形上的投影
摘要：将向量投影到一个单纯形上是一个在各种优化问题中经过研究的问题。已经提出了许多算法来确定投影，但除了一个算法外，其他算法都是串行的。我们通过开发一种方法，对输入向量进行预处理，将其分解并分布到多个处理器上进行局部投影，以填补这一空白。当投影是高度稀疏的时候，我们的方法尤为有效，这在具有独立同分布项的大规模问题中是情况，此外，该方法可以适应文献中广泛的串行算法。我们填补了串行算法分析的理论空白，并为我们的并行模拟开发了类似的结果。在广泛的大规模实例上进行的数值实验证明了该方法的实际效果。
作者：Yongzheng Dai, Chen Chen
论文ID：2204.08153
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-07-25