Oct, 2014

一种惯性前后算法用于非凸函数和最小化

TL;DR该研究提出了具有惯性 / 存储效应的前后向近端算法,用于在非凸环境中最小化一个不光滑函数与一个光滑函数的总和。该算法生成的迭代序列收敛于目标函数的临界点,前提是目标函数的适当正则化满足 Kurdyka-Łojasiewicz 不等式,这对于半代数函数来说是成立的。通过两个数值实验说明了理论结果:第一个实验涉及恢复非凸优化问题的本地最优解的能力,而第二个实验涉及模糊图像的恢复。