{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,31]]，“日期-时间”：“2024-05-31T05:15:40Z”，“时间戳”：1717132540850}，“参考-计数”：44，“出版商”：“Springer Science and Business Media LLC”，“问题”：“1-2”，“许可证”：[{“开始”：{-“日期-零件”：[2019,8,7]]，”日期-时间“：”2019-08-07T00:00:00Z“，“timestamp”：1565136000000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://\\www.springer.com/tdm”}，{“start”：{“date-parts”：[[2019,8,7]]，“date-time”：“2019-08-07T00:00:00Z”，“timetamp”：155513600000}，”content-versiion“：”vor“，”delay-in-days“：0，”URL“http://\\ www.springer”。com/tdm“}]，“内容域”：{“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[“Math.Program.”]，“published-print”：{“date-parts”：[2021,1]]}，”DOI“：”10.1007\/s10107-019-01420-0“，”type“：”journal-article“，”created“：{”date-part“：[2019,8,7]]，”date-time“：”2019-08-07T16:03:27Z“，”timestamp“：1565193807000}“page”：“1-35”，“更新政策“：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“source”：“Crossref”、“is-referenced-by-count”：39，“title”：[“凸凹双线性鞍点问题的一阶方法的复杂度下限”]，“prefix”：“10.1007”，”volume“：”185“，”author“：[{”given“Yuyuan”，“family”：“Ouyang”，“sequence”：“first”，“affiliation”：[]}，{“ORCID”：“http://\/orcid.org\/00000-0002-4163-3723”，“authenticated-orcid”：false，“given”：“Yangyang”，“family”：“Xu”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2019,8,7]]}，“reference”：[{“key”：”1420_CR1“unstructured”：“Arjevani，Y.，Shamir，O.：有限和优化问题的无量纲迭代复杂性。In:Advances In Neural Information Processing Systems，pp.3540\u20133548。（2016）“}，{”key“：”1420_CR2“，”unstructured“：”Arjevani，Y.，Shamir，O.：关于不经意一阶优化算法的迭代复杂性。摘自：国际机器学习会议，第908\u2013916页。（2016）“}，{”issue“：”1“，”key“：”1420_CR3“，”doi-asserted-by“：”publisher“，”first page“：“183”，“doi”：“10.1137\/080716542”，“volume”：“2”，“author”：“A Beck”，“year”：“2009”，“unstructured”：“Beck，A.，Teboulle，M.：线性反问题的快速迭代收缩阈值算法。SIAM J.Imaging Sci.2（1），183\u2013202（2009）”，“journal-标题“：”SIAM J.成像科学。“}，{”key“：”1420_CR4“，”unstructured“：”Carmon Y，Duchi，J.C.，Hinder，O.，Sidford，A.：查找平稳点的下限I.（2017）arXiv预印本arXiv:1710.11606“}”，{“key”：“1420_CR5”，“unstructure”：“Carmon Y，Duchi.，J.C.、Hinder、O.、Sidford.，A.：寻找平稳点的下界II:一阶方法。（2017）arXiv-print arXiv:1711.00841“}，{“issue”：“1”，“key”：“1420_CR6”，“doi-asserted-by”：“publisher”，“first-pages”：“120”，“doi”：“10.1007\/s10851-010-0251-1”，“volume”：”40“，“author”：“A Chambolle”，“year”：“2011”，“unstructured”：“Chambolley，A.，Pock，T.：一阶主对偶算法，用于凸问题的成像应用。J。数学。成像视觉。40（1），120\u2013145（2011）“，“新闻标题”：“数学杂志。成像视觉。“}，{”issue“：”4“，”key“：”1420_CR7“，”doi-asserted-by“：”publisher“，”first-page“：”1779“，”doi“：”10.1137\/130919362“，”volume“：“24”，”author“：”Y Chen“，”year“：”2014“，”unstructured“：”Chen，Y.，Lan，G.，Ouyang，Y.：一类鞍点问题的最优主对偶方法。SIAM J.Optim.24（4），1779\u20131814（2014）“，”journal-title“：“SIAM J.Optim.”}，{“issue“：”1“，”key“：”1420_CR8“，”doi-asserted-by“：”publisher“，”first page“：“113”，”doi“：”10.1007\/s10107-017-1161-4“，“volume”：“165”，“author”：“Y Chen”，“year”：“2017”，“unstructured”：“Chen，Y.，Lan，G.，Ouyang，Y.：一类变分不等式的加速格式。数学。程序。165（1），113\u2013149（2017）”，“期刊标题”：“数学。程序。“}，{”issue“：”2“，”key“：”1420_CR9“，”doi-asserted-by“：”publisher“，”first page“：“460”，”doi“：”10.1007\/s10957-012-0245-9“，“volume”：“158”，“author”：“L Condat”，“year”：“2013”，“unstructured”：“Condat，L.：一种用于涉及lipschitzian、可代理和线性复合项的凸优化的主对偶分裂方法。J.Optim.理论应用158（2），460\u2013479（2013）“，“新闻标题”：“J.Optim。理论应用。“}，{”issue“：”1\u20132“，”key“：”1420_CR10“，”doi-asserted-by“：”publisher“，”first page“：“37”，”doi“：”10.1007\/s10107-013-0677-5“，”volume“：146”，”author“：”O Devolder“，”year“：”2014“，”unstructured“：”Devolder，O.，Glineur，F.，Nesterov，Y.：用不精确oracle进行光滑凸优化的一阶方法。Math.Program.146（1\u2013），37 \u201375（2014）“，”journal-title“：”数学。程序。“}，{”issue“：”4“，”key“：”1420_CR11“，”doi-asserted-by“：”publisher“，”first-page“：”1015“，”doi“：”10.1137\/09076934X“，”volume“：“3”，”author“：”E Esser“，“year”：“2010”，”unstructured“：”Esser，E.，Zhang，X.，Chan，T.：成像科学中凸优化的一类一阶主对偶算法的一般框架。SIAM J.imaging Sci.3（4），1015\u20131046（2010）“，“期刊标题”：“SIAM J.成像科学。“}，{”issue“：“2”，”key“：“1420_CR12”，“doi-asserted-by”：“publisher”，“first page”：“205”，”doi“：”10.1007\/s40305-018-0232-4“，”volume“：”7“，”author“：”X Gao“，”year“：”2019“，”unstructured“：”Gao，Xu，Xu“：”《运营研究杂志》。Soc.China“}，{”issue“：“2”，”key“：“1420_CR13”，”doi-asserted-by“：”publisher“，”first page“：”131“，“doi”：“10.1007\/s40305-016-0131-5”，“volume”：“5”，“author”：“X Gao”，“year”：“2017”，“unstructured”：“Gao，X.，Zhang，S.-Z.：具有不可分离目标和耦合约束的凸优化的一阶算法。J.Oper.Res.Soc.China5（2），131\u2013159（2017）“，“期刊标题”：“J.Oper。Res.Soc.China“}，{”issue“：”3“，”key“：”1420_CR14“，”doi-asserted-by“：”publisher“，”first-page“：”1588“，”doi“：”10.1137\/120896219“，”volume“：“7”，”author“：”T Goldstein“，”year“：”2014“，”unstructured“：”Goldsten，T.，O\u2019Donoghue，B.，Setzer，S.，Baraniuk，R.：快速交替方向优化方法。SIAM J.Imaging Sci.7（3），1588\u20131623（2014）”，“期刊标题”：“SIAM J.成像科学。“}，{”issue“：“1”，”key“：“1420_CR15”，”doi-asserted-by“：”publisher“，”first page“：”1“，”doi“：”10.1016\/j.jco.2014.08.003“，”volume“：：”31“，”author“：”C Guzm\u00e1n“，”year“：”2015“，”unstructured“：”Guzm\ u00e1 n，C.，Nemirovski，A.：关于大规模光滑凸优化的复杂度下限。j.complexity 31（1），1\u201314（2015）“，”新闻标题“：”j。复杂性“}，{“key”：“1420_CR16”，“unstructured”：“Hamedani，E.Y.，Aybat，N.S.：一般凹凸鞍点问题的原对偶算法。（2018）arXiv预印本arXiv:1803.01401”}，}“issue”：“2”，“key“：”1420_CR17“，”doi-asserted-by“：”publisher“，”first page“：“700”，“doi”：“10.1137\/110836936”，”volume“”：“50”，“author”：“B He”，“year”“：”2012“，”非结构化”：“He，B.，Yuan，X.：关于douglas-rachford交替方向法的$${O}（1\/n）$$收敛速度。SIAM J.数字。分析。50（2），700\u2013709（2012）“，“新闻标题”：“SIAM J.Numer。分析。“}，{”issue“：”1“，”key“：”1420_CR18“，”doi-asserted-by“：”publisher“，”first-page“：”29“，”doi“：”10.1137\/14096757X“，”volume“：“26”，”author“：”Y-He“，”year“：”2016“，”unstructured“：”He，Y.，Monteiro，R.D.：一类复合凹凸鞍点问题的加速hpe-type算法。SIAM J.Optim.26（1），29\u201356（2016）“，”journal-title“：”SIAM J.优化。}，{“key”：“1420_CR19”，“unstructured”：“Jaggi，M.：重新审视frank-wolfe：无投影稀疏凸优化。收录于：ICML，第1卷，第427\u2013435页。（2013）“｝，｛”issue“：”1“，”key“：”1420_CR20“，”doi asserted by“：”publisher“，”first page“：”44“，”doi“：”10.1287\/10-SSY010“，”volume“：”4“，”author“：”Juditsky“，”year“：”2014“，”nonstructured“：”Juditsky，A.，Nesterov，Y.：一致凸最小化的确定性和随机原对偶次梯度算法。Stoch.Syst.4（1），44\u201380（2014）“，”journal-title“：”斯托克。系统。“}，{”key“：”1420_CR21“，”unstructured“：”Lan，G.“：线性优化预言下大规模凸规划的复杂性。（2013）arXiv预印本arXiv:1309.5550“}”，{“issue”：“1\u20132”，“key”：“1420_CR2”，“doi-asserted-by”：“publisher”，“first page”：”201“，“doi”：“10.1007\/s10107-015-0955-5”，“volume”：《159》，“author”：“G Lan”，”“year”：“2016”，“非结构化“：”Lan，G.：复合优化的梯度滑动。数学。程序。159（1\u20132），201\u2013235（2016）“，“期刊标题”：“数学。程序。“}，{”key“：”1420_CR23“，”unstructured“：”Lan，G.，Ouyang，Y.：结构化凸优化的加速梯度滑动。（2016）arXiv预印本arXiv:1609.04905“}”，{“issue”：“1\u20132”，“key”：“1420_CR2”，“doi-asserted-by”：“publisher”，“first page”：”511“，“doi”：“10.1007\/s10107-015-0861-x”，“volume”：第155页，“author”：“G Lan”，”“year”：“2016年”，“非结构化”：“Lan，G.，Renato，D.，Monteiro，C.：凸规划的一阶增广拉格朗日方法的迭代复杂性。数学。程序。155（1\u20132），511\u2013 547（2016）“，“期刊标题”：“数学。程序。“}，{”issue“：”2“，”key“：”1420_CR25“，”doi-asserted-by“：”publisher“，”first-page“：”1379“，”doi“：”10.1137\/140992382“，”volume“：“26”，“author”：“G Lan”，“year”：“2016”，“unstructured”：“Lan，G.，Zhou，Y.：凸优化的条件梯度滑动。SIAM J.Optim.26（2），1379\u20131409（2016）”，“日志标题”：“SIAM J.Optim”}，{“问题”：“1\u20132”，“key“：”1420_CR26“，”doi-asserted-by“：”publisher“，”first page“：“167”，”doi“：”10.1007\/s10107-017-1173-0“，“volume”：“171”，“author”：“G Lan”，‘year’：“2018”，“unstructured”：“Lan，G.，Zhou，Y.：一种最优随机增量梯度法。数学。程序。171（1\u20132），167\u2013215（2018）“，“期刊标题”：“数学。程序。“}，{”问题“：”4“，”密钥“：”1420_CR27“，”doi-asserted-by“：”出版商“，”首页“：”1688“，”doi“：”10.1137\/100801652“，”卷“：”21“，”作者“：”RD Monteiro“，”年份“：”2011“，”非结构化“：”Monteiro，R.D.，Svaiter，B.F.：半变分不等式的Tseng\u2019s修正F-B分裂和Korpelevich\u2019方法变体的复杂性及其在鞍点和凸优化问题中的应用。SIAM J.Optim公司。21（4），1688\u20131720（2011）“，“新闻标题”：“SIAM J.Optim。“}，{”issue“：”1“，”key“：”1420_CR28“，”doi-asserted-by“：”publisher“，”first-page“：”475“，”doi“：”10.1137\/110849468“，”volume“：“23”，”author“：”RD Montero“，”year“：”2013“，”unstructured“：”Montero，R.D.，Svaiter，B.F.：块分解算法的迭代复杂性和乘数的交替方向方法。SIAM J.Optim.23（1），475\u2013507（2013）“，“新闻标题”：“SIAM J.Optim。“}，{”issue“：”1“，”key“：”1420_CR29“，”doi-asserted-by“：”publisher“，”first-page“：”229“，”doi“：”10.1137\/S1052623403425629“，“volume”：“15”，“author”：“A Nemirovski”，“year”：“2004”，“unstructured”：“Nemirowski，A.：收敛速度为${O}（1\/t）的Prox方法研究了具有Lipschitz连续单调算子的变分不等式和光滑凹凸鞍点问题。SIAM J.Optim公司。15（1），229\u2013251（2004）”，“期刊标题”：“SIAM J.Optim。“}，{”issue“：“4”，”key“：“1420_CR30”，”doi-asserted-by“：”publisher“，”first page“：”1574“，”doi“：”10.1137\/070704277“，”volume“：：”19“，”author“：”A Nemirovski“，”year“：”2009“，”unstructured“：”Nemirowski，A.，Juditsky，A.，Lan，G.，Shapiro，A.：随机编程的稳健随机近似方法。SIAM J.Optim.19（4），1574\u20131609（2009）“，”《新闻标题》：“SIAM J.Optim。“}，{”key“：”1420_CR31“，”volume-title“：”最优化中的问题复杂性和方法效率“，”author“：”A Nemirovski“，”year“：”1983“，”unstructured“：”Nemirowski，A.，Yudin，D.：优化中的问题复杂度和方法效率。Wiley-Interscience Series in Discrete Mathematics，Wiley，New York（1983）“}doi-asserted-by“：”publisher“，”first page“：”153“，“doi”：“10.1016\/0885-064X（92）90013-2”，“volume”：“8”，“author”：“AS Nemirovski”，“year”：“1992”，“unstructured”：“Nemirowski，A.S.：线性算子方程基于信息的复杂性。J.Complexity 8（2），153\u2013175（1992）“，”journal-title“：”J.Complaxity“}，{”issue“：”2“，”key“：”1420_CR33“，”doi-asserted-by“：”publisher“，”first page“：“121”，“doi”：“10.1016\/0885-064X（91）90001-E”，“volume”：“7”，“author”：“A Nemirovsky”，“year”：“1991”，“unstructured”：“”Nemirovsky，A.：关于求解线性算子方程时krylov\u2019s信息的最佳性。J.Complexity 7（2），121\u2013130（1991）“，”journal-title“：”J.Complaxity“}，{“key”：“1420_CR34”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/9781-4419-8853-9”，“volume-title”：“凸优化导论：基础课程”，“author”：“Y Nesterov”，“year”：“2004”，“unstructured”：“Nesterov，Y.：凸优化入门讲座：基础课程。Kluwer Academic Publisher，Dordrecht（2004）“}，{”issue“：“1”，”key“：“1420_CR35”，”doi-asserted-by“：”Publisher“，”first page“：”127“，“doi”：“10.1007\/s10107-004-0552-5”，“volume”：“103”，“author”：“Y Neserov”，“year”：“2005”，“unstructured”：“Nesterov，Y.：非光滑函数的平滑最小化。Math.Program.103（1），127\u2013152（2005）”，“journal-title“：”数学。程序。“}，{”issue“：”1“，”key“：”1420_CR36“，”doi-asserted-by“：”publisher“，”first-page“：”125“，”doi“：”10.1007\/s10107-012-0629-5“，”volume“：“140”，”author“：”Y Neserov“，”year“：”2013“，”unstructured“：”Nesterov，Y.：最小化复合函数的梯度方法。Math.Program.140（1），125\u2013161（2013）“，”journal-title“：”Math.Program“。”}，“问题”：“1”，“密钥”：“1420_CR37”，“doi asserted by”：“publisher”，“first page”：“644”，“doi”：“10.1137\/14095697X”，“volume”：“8”，“author”：“Y Ouyang”，“year”：“2015”，“nonstructured”：“Ouyang，Y.，Chen，Y.，Lan，G.，Pasiliao Jr.，E.:一种加速线性化交替方向乘法器方法。SIAM J.成像科学。8（1），644\u2013681（2015）“，“杂志标题”：“SIAM J.成像科学。“}，{”key“：”1420_CR38“，”volume-title“：”凸分析“，”author“：”RT-Rockafellar“，”year“：”2015“，”unstructured“：”Rockafellar，R.T.：“凸分析。普林斯顿大学出版社（2015）”}，“{”密钥“：”1490_CR39“，”非结构化“：”Simchowitz，M.：关于最小化凸二次函数的随机复杂性。（2018）arXiv预印本arXiv:1807.09386“}，{“key”：“1420_CR40”，“unstructured”：“Woodworth，B.E.，Srebro，N.：优化复合目标的严格复杂性界限。摘自：《神经信息处理系统进展》，第3639\u20133647页。（2016）“}，{”issue“：”3“，”key“：”1420_CR41“，”doi-asserted-by“：”publisher“，”first page“：“1459”，“doi”：“10.1137\/16M1082305”，“volume”：“27”，“author”：“Y Xu”，“year”：“2017”，“unstructured”：“Xu，Y.：线性约束复合凸规划的加速一阶原对偶近似方法。SIAM J.Optim.27（3），1459\u20131484（2017）”，“《新闻标题》：“SIAM J.Optim。“｝，｛”key“：”1420_CR42“，”非结构化“：”Xu，Y.：约束凸规划的不精确增广拉格朗日方法的迭代复杂性。（2017）arXiv预印本arXiv:1711.05812“｝，｛”issue“：”1“，”key“：”1420_CR43“，”doi断言“：”publisher“，”首页“：”91“，”doi“：”10.1007\\s10589-017-9972-z“，”卷“：”70“，”作者“：”Y Xu“，”年份“：”2018“，”非结构化”：“Xu，Y.，Zhang，S.：约束凸优化的加速原始-对偶近端块坐标更新方法。计算。最佳方案。申请。70（1），91\u2013128（2018）“，“新闻标题”：“计算。最佳方案。申请。“}，{”issue“：”3“，”key“：”1420_CR44“，”doi-asserted-by“：”publisher“，”first-page“：”1698“，”doi“：”10.1007\/s10915-018-0680-3“，”volume“：“76”，“author”：“M Yan”，“year”：“2018”，“unstructured”：“Yan，M.：用线性算子最小化三个函数之和的一种新的主对偶算法。J.Sci.Compute.76（3），1698\u20131717（2018）”，“journal-title”：“J。科学。计算。“}]，”container-title“：[”数学编程“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/s10107-019-01420-0.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“http:\/\/link.springer.com/article\/10.1007\/s10107-019-01420-0\/fulltext.html“，”content-type“：”text\/html“，”内容版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”http://\/link.springer.com\/content\/pdf\/10007\/s10106-019-01420-0.pdf“，”content-type”：“application\/pdf”，“content-version”：“vor”，“intended-application”“：”相似性检查“}”，“存放”：{“日期部分”：[[2021,1,18]]，“日期时间”：“2021-01-18T15:49:25Z”，“时间戳”：1610984965000}，“分数”：1，“资源”:{“主要”：{“URL”：“http://\/link.springer.com\/10.1007\/s10107-019-01420-0”}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2019,8,7]]}，“references-count”：44，“journal-issue”：{“issue”：“1-2”，“published-print“：{“date-parts”：[[2021,1]]}}，“alternative-id”：[“1420”]，“URL”：“http://\/dx.doi.org\/10.1007\/s10107-019-01420-0”，“relationship”：{}，”ISSN“：[“0025-5610”，“1436-4646”]，”ISSN-type“：[{“value”：“0025-56”，“type”：电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2019,8,7]]}，”断言“：[{”值“：”2018年8月6日“，”订单“：1，”名称“：”收到“，”标签“：”接收“，”组“：在线“，”群“：{”name“：”ArticleHistory“，”label“：”文章历史“}}]}}