伊皮亚诺

iPiano:非凸优化的惯性近似算法。本文研究一个由可微(可能非凸)和凸(可能不可微)函数组成的极小化问题的求解算法。iPiano算法结合了前向后分裂和惯性力。它可以看作是Polyak重球法的非光滑分裂版本。对这类问题的算法进行了严格的分析,得到了函数值和参数的全局收敛性。这使得该算法对于非凸问题的使用具有鲁棒性。基于Kurdyka-Łojasiewicz不等式得到了收敛结果。这是一个非常弱的限制,它被用来证明其他几种梯度法的收敛性。首先证明了一般算法的一个抽象收敛定理,然后证明了iPiano满足该定理的要求。进一步,建立了一般问题类的收敛速度。我们展示了iPiano在计算机视觉问题上的应用:学习先验的图像去噪和基于扩散的图像压缩


zbMATH中的参考文献(引用于,第1条标准)

显示第1到第20个结果,共42个。
按年份排序(引用)
  1. 高,薛;蔡兴菊;韩德仁:一类非凸优化问题的高斯-赛德尔型惯性近端交替线性化极小化(2020)
  2. Myeongan图像处理的近似算法(Myeongan,2020)
  3. Banert,Sebastian;Bot,Radu Ioan:用于直流规划的一般双近端梯度算法(2019)
  4. Clason,Christian;Mazurenko,Stanislav;Valkonen,Tuomo:非凸问题一阶原对偶方法的加速和全局收敛(2019)
  5. de Oliveira,Welington;Tcheou,Michel P.:DC编程的惯性算法(2019)
  6. Li,Y.;Sixou,B.;Peyrin,F.:用于三维小梁骨图像超分辨率/分割的非凸混合TV/Cahn Hilliard functional(2019年)
  7. Ochs,Peter:统一抽象不精确收敛定理和块坐标可变度量iPiano(2019)
  8. Tan,Pauline;Pierre,Fabien;Nikolova,Mila:用于图像着色的惯性交替广义前向后分裂(2019)
  9. Valkonen,Tuomo:具有空间自适应加速度的块体近端方法(2019)
  10. 吴忠明;李敏:求解一类非凸非光滑优化问题的一般惯性近似梯度法(2019)
  11. Bednarczuk,E.M.;Jezierska,A.;Rutkowski,K.E.:带记忆的近原对偶最佳逼近算法(2018)
  12. Benning,Martin;Burger,Martin:反问题的现代正则化方法(2018)
  13. Boţ,Radu Ioan;Csetnek,ErnöRobert;Nimana,Nimit:约束凸优化问题的惯性近端梯度惩罚方案(2018)
  14. Cazelles,Elsa;Seguy,Vivien;Bigot,Jérémie;Cuturi,Marco;Papadakis,Nicolas:Wasserstein空间中直方图的测地PCA与log PCA(2018)
  15. Geiping,Jonas;Moeller,Michael:基于非凸优化最小化的复合优化(2018)
  16. Iutzeler,Franck;Malick,Jérôme:关于交替惯性的近端梯度算法(2018)
  17. Lanza,Alessandro;Morigi,Serena;Sciachitano,Federica;Sgallari,Fiorella:图像恢复统一变分框架中的白度约束(2018)
  18. Quéau,Yvain;Durou,Jean-Denis;Aujol,Jean-François:正态积分的变分方法(2018)
  19. Ringholm,Torbjørn;Lazić,Jasmina;Schönlieb,Carola Bibiane:使用离散梯度方案的Euler elastica变分图像正则化(2018)
  20. Roy,Souvik;Borzì,Alfio:声波-电层析成像中测井电导率稀疏重建的新优化方法(2018)