×
蓝，广汇;陆兆松;蒙特罗，雷纳托特区。

锥规划的具有（{mathcal{O}（1/\varepsilon）}）迭代复杂性的原对偶一阶方法。 （英语） Zbl 1208.90113号

数学。程序。 126，第1期（A），1-29（2011）.
小结：我们考虑一般锥规划问题，并对其提出了原-对偶凸（光滑和/或非光滑）最小化公式。然后我们讨论了适用于求解这些公式的一阶方法，即Nesterov最优方法[于。E.内斯特罗夫，苏联。数学。，多克。27, 372-376 (1983); Dokl翻译。阿卡德。Nauk SSSR 269、543-547（1983年；兹伯利0535.90071); \（*）数学。程序。103，第1（A）号，127-152（2005年；Zbl 1079.90102号)]Nesterov的光滑近似方案[loc.cit.\（（*）\）]和Nemirovski的prox方法[A.内米洛夫斯基，SIAM J.Optim。第15期，第1期，229–251页（2004年；Zbl 1106.90059号)]并提出了一种Nesterov优化方法的变体，该变体在我们的计算实验中优于后者。我们还导出了应用于锥规划问题的原对偶格式的这些一阶方法的迭代复杂性界。然后使用一组随机生成的线性规划和半定规划实例比较这些方法的性能。我们还将基于Nesterov最优方法变体的方法与S.Burer公司和R.D.C.蒙泰罗[数学课程.95，第2（B）期，329-357（2003年；Zbl 1030.90077号); 数学。程序。103，第3（A）号，427–444（2005年；Zbl 1099.90040号)]用于求解一组随机生成的SDP实例。

引用于1审查
引用于56文件

MSC公司：

90C05（二氧化碳） 线性规划
90C22型 半定规划
90C25型 凸面编程
65千5 数值数学规划方法
65K10码 数值优化与变分技术

关键词：

平滑优化方法;非光滑方法;近似法

引文：

Zbl 0535.90071号;兹比尔1079.90102;Zbl 1106.90059号;Zbl 1030.90077号;Zbl 1099.90040号

软件：

SDPLR公司;SDPT3型
PDF格式BibTeX公司 XML格式引用
\textit{G.Lan}等人，《数学》。程序。126，编号1（A），1--29（2011；Zbl 1208.90113）
全文： 内政部

参考文献：

[1] Auslender A.，Teboulle M.：凸优化和圆锥优化的内部梯度和近似方法。SIAM J.选项。16297–725（2006年）·Zbl 1113.90118号 ·doi:10.1137/S1052623403427823
[2] Burer S.，Monteiro R.D.C.：通过低阶因式分解求解半定规划的非线性规划算法。数学。程序。序列号。B 95，329–357（2003）·Zbl 1030.90077号 ·doi:10.1007/s10107-002-0352-8
[3] Burer S.，Monteiro R.D.C.：低秩半定规划中的局部极小和收敛性。数学。程序。103, 427–444 (2005) ·Zbl 1099.90040号 ·doi:10.1007/s10107-004-0564-1
[4] d'Aspremont A.：使用近似梯度进行平滑优化。SIAM J.选项。19, 1171–1183 (2008) ·Zbl 1180.90378号 ·电话：10.1137/060676386
[5] Hiriart-Urruti，J.-B.，Lemaréchal，C.：凸分析和最小化算法I.数学综合研究，第305卷。施普林格，纽约（1993）
[6] Hoda，S.，Gilpin，A.，PeñA，J.：一种基于梯度的方法，用于计算大型连续博弈的纳什均衡。卡内基梅隆大学泰珀商学院工作文件（2006年）
[7] Korpelevich G.：寻找鞍点和其他问题的外梯度法。Eknomika i Matematicheskie Metody 12，747–756（1976）·Zbl 0342.90044号
[8] Lu Z.，Nemirovski A.，Monteiro R.D.C.：通过鞍点镜像-插值算法的大尺度半定规划。数学。程序。109, 211–237 (2007) ·兹比尔1148.90009 ·doi:10.1007/s10107-006-0031-2
[9] Nemirovski A.：带Lipschitz连续单调算子的变分不等式和光滑凹凸鞍点问题的收敛速度为O（1/t）的Prox方法。SIAM J.选项。15, 229–251 (2005) ·Zbl 1106.90059号 ·doi:10.1137/S1052623403425629
[10] Nesterov Y.E.：收敛速度为O（1/k2）的无约束凸极小化问题的一种方法。Doklady AN SSSR 269、543–547（1983）（翻译为Sov.Math.Docl.）
[11] Nesterov Y.E.：非光滑函数的平滑最小化。数学。程序。103, 127–152 (2005) ·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[12] Nesterov Y.E.：平滑技术及其在半定优化中的应用。数学。程序。110, 245–259 (2006) ·Zbl 1126.90058号 ·doi:10.1007/s10107-006-0001-8
[13] TüTüncüR.H.，Toh K.C.，Todd M.J.：使用SDPT3求解半定二次线性程序。数学。程序。95, 189–217 (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。