分裂可行性问题的外推加速线性交替方向乘子法及其全局收敛性 |
| |
引用本文: | 刘洋,薛中会,王永全,曹永胜.分裂可行性问题的外推加速线性交替方向乘子法及其全局收敛性[J].计算机科学,2023(6):261-265. |
| |
作者姓名: | 刘洋 薛中会 王永全 曹永胜 |
| |
作者单位: | 1. 华东政法大学智能科学与信息法学系;2. 上海交通大学智慧法院研究院;3. 上海出版印刷高等专科学校信息与智能工程系 |
| |
基金项目: | 国家社科基金重大项目(20&ZD199,21&ZD200);;教育部人文社科青年基金项目(20YJC820030); |
| |
摘 要: | 针对在图像重建以及语言处理系统等领域有着广泛应用的分裂可行性问题(SFP)的最优化求解,提出了外推加速线性交替方向乘子法。首先将SFP描述为一个具有线性约束的可分离凸极小化问题;然后引进外推线性交替方向乘子法,利用问题的可分离结构,产生了具有闭式解的子问题,并在适当条件下证明了该算法的全局收敛性;最后,通过数值实验验证了该算法的可行性和有效性。
|
关 键 词: | 分裂可行性问题 线性交替方向乘子法 凸极小化问题 外推加速 |
|