×
迪米特里斯·伯西马斯;瑞安·科里·赖特

半定优化问题的多面体和二阶锥分解。 （英语） Zbl 1525.90320号

操作。Res.Lett公司。 48，第1号，78-85（2020）.
摘要：我们研究了半定优化问题的割平面方法，并证明了该方法在有界假设下的收敛性。通过将该方法的收敛速度与初始外部近似的直径联系起来，我们认为该方法在使用二阶锥近似而不是线性近似进行初始化时表现良好。我们调用该方法来为具有1000个协变量的稀疏PCA问题提供0.5–6.5%的界间隙，并解决（500乘以500）矩阵上的核范数问题。

引用于5文件

MSC公司：

90C22型 半定规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

半正定规划;切割平面;核规范;稀疏PCA

软件：

JuMP公司;Optimal-SPCA公司;frlib公司;无SPOT;量子力学;UCI-毫升
PDF格式BibTeX公司 XML格式引用
\textit{D.Bertsimas}和\textit{R.Cory-Wright}，Oper。Res.Lett公司。48，编号1，78--85（2020；Zbl 1525.90320）
全文： DOI程序 arXiv公司

参考文献：

[1] Ahmadi，A.A。；Majumdar，A.，《Dsos和sdsos优化：平方和和和半定优化的更易处理的替代方案》，SIAM J.Appl。代数。地理。，3, 2, 193-230 (2019) ·Zbl 1465.90061号
[2] 伯克·L。；Bertsimas，D.，可证明最优稀疏主成分分析，数学。程序。计算。，1-40 (2019) ·Zbl 1435.62214号
[3] Bertsekas，D.P.，《非线性规划》（Athena Scientific，1999）·Zbl 1015.90077号
[4] Bertsimas，D。；Cory-Wright，R。；Pauphilet，J.，《混合整数优化的统一方法：非线性公式和可伸缩算法》（2019年）
[5] 布劳恩，G。；菲奥里尼，S。；波库塔，S。；Steurer，D.，线性程序的近似极限（超越层次），数学。操作。研究，40，3，756-772（2015）·Zbl 1343.68308号
[6] Dantzig，G。；Fulkerson，R。；Johnson，S.，《大规模旅行售货员问题的解决》，J.Oper。《美国研究学会》，第2、4、393-410页（1954年）·Zbl 1414.90372号
[7] A.d'Aspremont，L.El Ghaoui，M.Jordan，G.Lanckriet，《使用半定规划的稀疏主成分分析的直接公式》，收录于：NIPS，2005年，第41-48页。
[8] 邓宁，I。；哈切特，J。；Lubin，M.，Jump:数学优化建模语言，SIAM Rev.，59，2，295-320（2017）·Zbl 1368.90002号
[9] 菲舍蒂，M。；卢比奇，I。；Sinnl，M.，为大型设施位置重新设计折弯机分解，管理。科学。，63, 7, 2146-2162 (2016)
[10] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1990）·Zbl 0704.15002号
[11] Kelley，J.E.，求解凸程序的切割平面方法，J.Soc.Ind.Appl。数学。，8, 4, 703-712 (1960) ·Zbl 0098.12104号
[12] Kim，S。；Kojima，M.，非凸二次优化问题的二阶锥规划松弛，Optim。方法软件。，15, 3-4, 201-224 (2001) ·Zbl 1109.90327号
[13] 科库克，B。；戴，S.S。；Sun，X.A.，最优潮流问题的强socp松弛，Oper。第64、6、1177-1196号决议（2016年）·Zbl 1354.90154号
[14] Krishnan，K。；Mitchell，J.E.，半定规划的几种割平面方法的统一框架，Optim。方法软件。，21, 1, 57-74 (2006) ·Zbl 1181.90215号
[15] Lichman，M.，Uci机器学习库（2013），https://archive.ics.uci.edu/ml/datasets.html
[16] Mutapcic，A。；Boyd，S.，带悲观预言的鲁棒凸优化的割集方法，Optim。方法软件。，24, 3, 381-406 (2009) ·Zbl 1173.90502号
[17] Percenter，F。；Parrilo，P.，《部分面部还原：通过psd锥近似简化等效sdps》，数学。程序。，171, 1-54 (2018) ·Zbl 1405.90098号
[18] Ramana，M.V.，《半定规划的精确对偶理论及其复杂性含义》，《数学》。程序。，77, 1, 129-162 (1997) ·Zbl 0890.90144号
[19] Recht，B。；法泽尔，M。；Parrilo，P.，通过核范数最小化保证线性矩阵方程的最小秩解，SIAM Rev.，52，3，471-501（2010）·Zbl 1198.90321号
[20] Ryan，J.A.，《定量金融建模框架》，（R Package（2008））
[21] Sivaramakrishnan，K.K.，《半定规划问题的线性规划方法》（2002），RPI，（博士论文）
[22] 沃尔科维茨，H。；Styan，G.，使用迹的特征值界限，线性代数。申请。，29, 471-506 (1980) ·Zbl 0435.15015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。