排序方式: 共有32条查询结果,搜索用时 0 毫秒
31.
针对一类两分块非凸优化问题,提出Majorized 带Bregman距离的交替方向乘子法。为了使问题的子问题更易求解,对目标函数中的光滑项进行极大化线性处理,并对x子问题和y子问题同时添加一个Bregman距离。在适当的假设条件下,建立了算法的全局收敛性。同时,在效益函数满足KL性质时,建立了算法的强收敛性。数值实验结果验证该算法的有效性。 相似文献
32.
【目的】针对带有线性约束的三块可分凸优化问题,提出带有Bregman距离的Peaceman-Rachford(PR)分裂法。【方法】在原始PR分裂法的基础上结合Bregman距离函数,并选择不同的松弛因子来更新拉格朗日乘子。【结果】当Bregman距离函数为δ-强凸时,从变分不等式的角度建立了由算法产生的迭代序列的全局收敛性以及给出了在遍历意义下O(1/t)的最坏收敛速率。【结论】所得结果推广了求解两块可分凸优化问题的PR算法,具有一定的理论意义。 相似文献