arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.09453math.OCcs.NAmath.NA
收藏

用与网格大小无关的收敛速度求解大规模优化问题

Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size

UCLA(加州大学洛杉矶分校)

Matt Jacobs, Flavien Léger, Wuchen Li, Stanley Osher

AI总结:

本文提出一种原问题-对偶问题方法,用于求解L1型非光滑优化问题,且不依赖网格大小。通过Rudin-Osher-Fatemi图像去噪模型和L1最优运输地球移动距离问题验证,证明方法收敛性与网格大小无关,可在4096x4096网格上快速求解。

摘要:

我们提出一种原问题-对偶问题方法,用于求解L1型非光滑优化问题,且不依赖网格大小。我们将其应用于两个重要问题:Rudin-Osher-Fatemi图像去噪模型和L1最优运输地球移动距离。关键在于我们提供了分析,确定了最优步长的选择,并证明我们的方法收敛性与网格大小无关。我们的方法允许我们在4096x4096的网格上在几分钟内无并行化的情况下解决这些问题。

英文摘要:

We present a primal-dual method to solve L1-type non-smooth optimization problems independently of the grid size. We apply these results to two important problems : the Rudin-Osher-Fatemi image denoising model and the L1 earth mover's distance from optimal transport. Crucially, we provide analysis that determines the choice of optimal step sizes and we prove that our method converges independently of the grid size. Our approach allows us to solve these problems on grids as large as 4096 by 4096 in a few minutes without parallelization.

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

↑