×
纪尧姆·萨格诺

一类具有秩一解的半定规划。 （英语） 邮编：1220.90084

线性代数应用。 435，第6期，1446-1463（2011）.
摘要：我们证明了一类半定规划（SDP）允许一个解是至多秩为的半正定矩阵，其中，秩为SDP目标函数所涉及矩阵的秩。这类优化问题是半定布局问题，它类似于向量布局问题的SDP。特别有趣的是，我们的结果保证了一阶解的存在性：我们证明了这个解的计算实际上简化为二阶锥程序（SOCP）。我们指出了统计学在实验优化设计中的应用。

引用于4文件

MSC公司：

90C22型 半定规划
62K05美元 最佳统计设计

关键词：

可持续发展计划;半定装箱问题;排名第一的解决方案;低秩解决方案;SOCP公司;最佳实验设计;多响应实验

软件：

DSPCA公司;SDPLR公司;塞杜米
PDF格式BibTeX公司 XML格式引用
\textit{G.Sagnol}，线性代数应用。435，第6号，1446--1463（2011；Zbl 1220.90084）
全文： 内政部 arXiv公司

参考文献：

[1] Arora，S。；Rao，S。；Vazirani，U.，《扩张流、几何嵌入和图划分》，J.ACM，56，2，1-37（2009）·Zbl 1325.68255号
[2] Barvinok，A.I.，距离几何问题和二次映射的凸性，离散计算。地理。，13, 189-202 (1995) ·Zbl 0829.05025号
[3] Bertsekas，D.P.，非线性规划（1995），雅典娜科学：雅典娜科技贝尔蒙特，马萨诸塞州·Zbl 0935.90037号
[4] M.Bouhtou，S.Gaubert，G.Sagnol，网络流量测量的优化：半定规划方法，载于：国际工程优化会议论文集（ENGOPT），巴西里约热内卢，2008年，ISBN 978-85-7650-152-7。；M.Bouhtou，S.Gaubert，G.Sagnol，《网络流量测量优化：半定规划方法》，载于：《国际工程优化会议论文集》，巴西里约热内卢，2008年，ISBN 978-85-7650-152-7。
[5] Burer，S。；Monteiro，R.D.C.，通过低秩因式分解求解半定规划的非线性规划算法，数学。程序。（B系列），95，2，329-357（2003）·Zbl 1030.90077号
[6] Burer，S。；Monteiro，R.D.C.，低秩半定规划中的局部极小与收敛，数学。程序。（系列A），103，3，427-444（2005）·Zbl 1099.90040号
[7] d’Aspremont，A。；El Ghaoui，L。；M.I.乔丹。；Lanckriet，G.R.G.，《使用半定规划的稀疏PCA直接公式》，SIAM Rev.，49，3，434-448（2007），（电子版）·邮编1128.90050
[8] 戈曼斯，M.X。；Williamson，S.P.，使用半定规划求解最大割和可满足性问题的改进近似算法，J.ACM，42，6，1115-1145（1995）·Zbl 0885.68088号
[9] 艾扬格，G。；菲利普斯·D·J。；Stein，C.，近似半定包装程序，SIAM J.Optim。，21, 1, 231-268 (2011) ·Zbl 1226.90064号
[10] Karger，D。；Motwani，R。；Sudan，M.，用半定规划近似图着色，J.ACM，45，2，246-265（1998）·Zbl 0904.68116号
[11] Lovász，L.，关于图的Shannon容量，IEEE Trans。通知。理论，25，1-7（1979）·Zbl 0395.94021号
[12] 内米洛夫斯基，A。；Roos，C。；Terlaky，T.，关于椭圆体与公共中心相交上二次型的最大化，数学。程序。，86463-473（1999年）·Zbl 0944.90056号
[13] Pataki，G.，关于半定程序中极值矩阵的秩和最优特征值的多重性，数学。操作。第23、2、339-358号决议（1998年）·Zbl 0977.90051号
[14] Pukelsheim，F.，《关于信息最大化的线性回归设计》，J.Statist。计划。推理，4339-364（1980）·Zbl 0472.62079号
[15] Pukelsheim，F.，《实验的优化设计》（1993），威利·Zbl 0834.62068号
[16] P.Richtarik，同时解决相对规模的七个优化问题，在线优化，预印号2185，2008。；P.Richtarik，同时解决相对规模的七个优化问题，在线优化，预印号2185，2008。
[17] Rockafellar，R.T.，《凸分析》（1970），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0229.90020号
[18] Sagnol，G.，《计算多响应实验的优化设计》，简化为二阶锥规划，J.Statist。计划。推理，141，51684-1708（2011）·Zbl 1207.62156号
[19] G.Sagnol，S.Gaubert，M.Bouhtou，《通过连续c-最优设计对大型网络进行最优监控》，第22届国际电信大会（ITC22），荷兰阿姆斯特丹，2010年9月。；G.Sagnol，S.Gaubert，M.Bouhtou，《通过连续c-最优设计对大型网络进行最优监控》，第22届国际电信大会（ITC22），荷兰阿姆斯特丹，2010年9月。
[20] Sturm，J.F.，使用SeDuMi 1.02，一个用于对称锥优化的MATLAB工具箱，Optim。方法软件。，11-12, 625-653 (1999) ·Zbl 0973.90526号
[21] Szegedy，M.，关于Lovász的\（\vartheta\）数和广义Delsarte界的注记，（SFCS94:第35届计算机科学基础年度研讨会论文集（1994），IEEE计算机学会：IEEE计算机学会，美国华盛顿特区），36-39
[22] 范登伯格，L。；博伊德，S。；Wu，S.，线性矩阵不等式约束下的行列式最大化，SIAM J.矩阵分析。申请。，19, 499-533 (1998) ·Zbl 0959.90039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。