分裂可行性问题的外推加速线性交替方向乘子法及其全局收敛性
Extrapolation Accelerated Linear Alternating Direction Multiplier Method for Split Feasibility Problems and Its Global Convergence作者机构:华东政法大学智能科学与信息法学系上海201620 上海交通大学智慧法院研究院上海200030 上海出版印刷高等专科学校信息与智能工程系上海200093
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2023年第50卷第6期
页 面:261-265页
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家社科基金重大项目(20&ZD199,21&ZD200) 教育部人文社科青年基金项目(20YJC820030) 国家新闻出版署“智能与绿色柔板印刷”重点实验室招标课题(KLIGFP-02)。
主 题:分裂可行性问题 线性交替方向乘子法 凸极小化问题 外推加速
摘 要:针对在图像重建以及语言处理系统等领域有着广泛应用的分裂可行性问题(SFP)的最优化求解,提出了外推加速线性交替方向乘子法。首先将SFP描述为一个具有线性约束的可分离凸极小化问题;然后引进外推线性交替方向乘子法,利用问题的可分离结构,产生了具有闭式解的子问题,并在适当条件下证明了该算法的全局收敛性;最后,通过数值实验验证了该算法的可行性和有效性。