本文研究一类非凸非光滑不可分优化.基于Peaceman-Rachford (PR)分裂算法,并结合Armijo线搜索技术及线性正则化技术,提出了两个线性邻近PR分裂算法.利用PR分裂算法思想,将增广拉格朗日法涉及的子问题分解成两个小规模子问题.为便于子问题的求解和使其具有良好的理论性质,对子问题的目标函数中的光滑项作线性化处理,并分别添加必要的正则项.在常规假设下,论证了算法的全局收敛性及迭代复杂性.最后,数值实验结果表明算法是有效的.
科研之友
微信
新浪微博
Facebook
分享链接
