交替方向乘子法(ADMM)及其变种广泛应用于求解实际问题,但其有效性极大地依赖于子问题的求解。本文提出一类求解带线性约束可分凸优化问题的非精确广义不定邻近ADMM,其中一个子问题运用基于相对误差的非精确准则近似求解,该准则只涉及简单的调节参数;另一个子问题引入不定邻近项。新算法继承了相对误差非精确准则和不定邻近项的优势,能有效提高适用性和求解效率。基于变分不等式框架,分析了算法的收敛性。通过求解图像恢复问题,验证了新算法的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
