喵ID：40HlTn免责声明

Unified linear convergence of first-order primal-dual algorithms for saddle point problems

鞍点问题一阶原对偶算法的统一线性收敛

基本信息

DOI：
10.1007/s11590-021-01832-y
发表时间：
2022-01
期刊：
Optimization Letters
影响因子：
1.6
通讯作者：
Hongchao Zhang
中科院分区：
数学4区
文献类型：
--
作者： Fan Jiang;Zhongming Wu;Xingju Cai;Hongchao Zhang研究方向： -- MeSH主题词： --
关键词： --
来源链接：pubmed详情页地址

文献摘要

In this paper, we study the linear convergence of several well-known first-order primal-dual methods for solving a class of convex-concave saddle point problems. We first unify the convergence analysis of these methods and prove the O(1/N) convergence rat
在本文中，我们研究了几种著名的一阶原始 - 对偶方法用于解决一类凸 - 凹鞍点问题的线性收敛性。我们首先统一了这些方法的收敛性分析，并证明了$O(1/N)$的收敛速率。
参考文献（40）
被引文献（7）
Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
凸复合规划乘子交替方向法的线性速率收敛
DOI：
10.1287/moor.2017.0875
发表时间：
2017-12
期刊：
Mathematics of Operations Research
影响因子：
1.7
作者：
Deren Han;Defeng Sun;Liwei Zhang
通讯作者：
Liwei Zhang
Implicit Functions and Solution Mappings
DOI：
10.1007/978-0-387-87821-8
发表时间：
2009-07
期刊：
影响因子：
0
作者：
A. Dontchev;R. Rockafellar
通讯作者：
A. Dontchev;R. Rockafellar
A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
最小化三个凸可分函数之和的原对偶不动点算法
DOI：
10.1186/s13663-016-0543-2
发表时间：
2015-12
期刊：
Fixed Point Theory and Applications
影响因子：
0
作者：
Chen Peijun;Huang Jianguo;Zhang Xiaoqun
通讯作者：
Zhang Xiaoqun
A splitting algorithm for dual monotone inclusions involving cocoercive operators
DOI：
10.1007/s10444-011-9254-8
发表时间：
2013-04-01
期刊：
ADVANCES IN COMPUTATIONAL MATHEMATICS
影响因子：
1.7
作者：
Bang Cong Vu
通讯作者：
Bang Cong Vu
On the equivalence of the primal-dual hybrid gradient method and Douglas–Rachford splitting
DOI：
10.1007/s10107-018-1321-1
发表时间：
2018-08
期刊：
Mathematical Programming
影响因子：
2.7
作者：
D. O’Connor;L. Vandenberghe
通讯作者：
D. O’Connor;L. Vandenberghe

数据更新时间：{{ references.updateTime }}

Hongchao Zhang
通讯地址:
--
所属机构:
--
电子邮件地址：
--
免责声明免责声明
1、猫眼课题宝专注于为科研工作者提供省时、高效的文献资源检索和预览服务；
2、网站中的文献信息均来自公开、合规、透明的互联网文献查询网站，可以通过页面中的“来源链接”跳转数据网站。
3、在猫眼课题宝点击“求助全文”按钮，发布文献应助需求时求助者需要支付50喵币作为应助成功后的答谢给应助者，发送到用助者账户中。若文献求助失败支付的50喵币将退还至求助者账户中。所支付的喵币仅作为答谢，而不是作为文献的“购买”费用，平台也不从中收取任何费用，
4、特别提醒用户通过求助获得的文献原文仅用户个人学习使用，不得用于商业用途，否则一切风险由用户本人承担；
5、本平台尊重知识产权，如果权利所有者认为平台内容侵犯了其合法权益，可以通过本平台提供的版权投诉渠道提出投诉。一经核实，我们将立即采取措施删除/下架/断链等措施。
我已知晓