Jun, 2014

可分解子模函数最小化的收敛速度

TL;DR本文介绍一种易用且可并行的用于最小化由 “简单” 子模函数组成的子模函数的算法,并在几何子模多面体的基础上,利用谱图理论结果证明该算法线性收敛,并给出了收敛速率的上下界。