一种可扩展的原始-对偶优化系统

我们介绍了大数据领域最广泛使用的架构——Hadoop 和 Spark，并开发了若干实现以利用各自的优势。我们通过选择平滑函数为具有零中心点的 $\Vert \cdot \Vert^2$，实现了本文简要描述的原始-对偶优化算法的一个简化版本。在假设数据以稀疏矩阵形式提供的前提下，我们通过在样本测试上运行所设计的系统，实证评估了其可扩展性。