基于序列线性组合的原始-对偶算法

摘要：

双线性鞍点问题及其对应的原问题和对偶问题在信号图像处理、机器学习、统计和高维数据处理等领域具有重要的应用,原始对偶算法是求解该类问题的有效算法.利用序列的线性组合技术,改进了 Chambolle-Pock原始对偶算法子问题的求解,提出了一种求解双线性鞍点问题的新原始对偶算法.该算法也是Arrow-Hurwicz算法的修正,在子问题求解中将线性组合和经典的外插技术进行结合,得到了更一般的收敛性.利用变分分析证明了算法的收敛性和遍历O(1/N)收敛率,获得了保证算法收敛的步长和组合参数取值范围,求解非负最小二乘和Lasso问题的数值实验验证了算法的有效性.

关键词：双线性鞍点问题、原始-对偶算法、序列的线性组合、收敛率

所属期刊栏目：40

分类号：O221.2(运筹学)

资助基金：国家自然科学基金;甘肃省杰出青年基金;甘肃省高等学校创新能力提升项目

在线出版日期：2023-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：321-331