arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.07830stat.MLmath.OC
收藏

三算子分裂格式的收敛速度

On the convergence rate of the three operator splitting scheme

Fabian Pedregosa

摘要:

三算子分裂方案最近由[Davis and Yin,2015]提出,作为优化具有一个凸光滑项和两个凸(可能是非光滑)项的复合目标函数的方法,我们可以访问它们的邻近算子。在这个简短的说明中,我们提供了另一种证明这种方法的次线性收敛速度。

英文摘要:

The three operator splitting scheme was recently proposed by [Davis and Yin, 2015] as a method to optimize composite objective functions with one convex smooth term and two convex (possibly non-smooth) terms for which we have access to their proximity operator. In this short note we provide an alternative proof for the sublinear rate of convergence of this method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑