×
蒂尔曼·威瑟；让·B·拉塞尔。；Toh，Kim Chuan

稀疏BSOS：用于具有稀疏性的大规模多项式优化的有界度SOS层次。 （英语） Zbl 1402.90136号

数学。程序。计算。 10，编号1，1-32（2018）.
摘要：我们提供了有界度SOS层次结构BSOS的稀疏版本[J.B.拉塞尔等，EURO J.计算。最佳方案。第5期，第1-2期，第87–117页（2017年；Zbl 1368.90132号)]用于多项式优化问题。它允许处理满足结构化稀疏性模式的大规模问题。当稀疏模式满足运行交集性质时，该半定程序的稀疏BSOS层次（具有固定大小的半定约束）收敛到原问题的全局最优。此外，对于一类SOS-凸问题，有限收敛发生在层次结构的第一步，就像在稠密版本中一样。

引用于18文件

MSC公司：

90C26型 非凸规划，全局优化
90C22型 半定规划

关键词：

全局优化；半定规划；稀疏；大规模问题；凸松弛；积极证书

引文：

Zbl 1368.90132号

软件：

GloptiPoly公司；塞杜米；SDPT3系统；莫塞克；YALMIP公司；备用BSOS
PDF格式BibTeX公司 XML格式引用
\textit{T.Weisser}等人，数学。程序。计算。10，第1号，1--32（2018；Zbl 1402.90136）
全文： 内政部 arXiv公司

参考文献：

[1] Handelman，D，在紧凸多面体上用正线性函数表示多项式，Pac。数学杂志。，132, 35-62, (1988) ·Zbl 0659.52002年 ·doi:10.2140/pjm.1988.132.35
[2] 亨利安，D；激光器，JB；Lofberg，J，Gloptipoly 3：矩，优化和半定规划，Optim。方法软件。，24, 761-779, (2009) ·兹比尔1178.90277 ·网址：10.1080/10556780802699201
[3] Josz，C，Molzahn，D.K.：复杂多项式优化的矩/平方和层次结构。预印arxiv:1508.02068v2，（2016）·Zbl 1395.90196号
[4] 小岛，M；Muramatsu，M，关于对称锥上多项式优化问题的稀疏sos和sdp松弛的注记，计算。最佳方案。申请。，42, 31-41, (2009) ·Zbl 1153.90545号 ·doi:10.1007/s10589-007-9112-2
[5] Krivine，JL，Anneaux préordonés，J.Ana。数学。，12, 307-326, (1964) ·Zbl 0134.03902号 ·doi:10.1007/BF02807438
[6] 激光器，JB；Toh，KC；Yang，S，多项式优化的有界度SOS层次，EURO J.Comp。最佳。，5, 87-117, (2017) ·Zbl 1368.90132号 ·doi:10.1007/s13675-015-0050-y
[7] Lasserre，JB，多项式全局优化与矩问题，SIAM J.Optim。，1796-817年11月11日，（2001年）·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[8] Lasserre，JB，半定规划与多项式规划的LP松弛，数学。操作。Res.，27，347-360，（2002）·Zbl 1082.90554号 ·doi:10.1287/门27.2.347.322
[9] Lasserre，JB，线性和半定层次的拉格朗日松弛视图，SIAM J.Optim。，23, 1742-1756, (2013) ·Zbl 1282.90139号 ·doi:10.1137/130908841
[10] Lasserre，JB，稀疏多项式优化中的收敛SDP松弛，SIAM J.Optim。，17, 822-843, (2006) ·Zbl 1119.90036号 ·文件编号：10.1137/05064504X
[11] Lasserre，J.B.：矩、正多项式及其应用。帝国理工学院出版社，伦敦（2009）·doi:10.1142/p665
[12] Lasserre，J.B.：多项式和半代数优化导论。剑桥大学出版社，剑桥（2015）·Zbl 1320.90003号 ·doi:10.1017/CBO9781107447226
[13] Löefberg，J.:YALMIP：MATLAB中用于建模和优化的工具箱。IEEE CCA/ISIS/CACSD（2004）
[14] Marandi，A.、Dahl，J.、de Klerk E.：对Lasserre、Toh和Yang关于池问题的有界度平方和层次的数值评估。安·Oper。第1-26号决议（2017年）·Zbl 1422.90039号
[15] 丹麦莫尔扎恩；Hiskens，IA，Sparsity-exploiting moment-based relaxations of the optimal power flow problem，IEEE Trans。电力系统。，30, 3168-3180, (2015) ·doi:10.10109/TPWRS/2014.2327278
[16] Molzahn，D.K.，Baghsorkhi，S.S.，Hiskens，I.A.：等效最优潮流问题的半定松弛：一个示例。摘自：IEEE电路与系统国际研讨会（ISCAS），（2015年）
[17] MOSEK ApS，MATLAB手册的MOSEK优化工具箱，（2015）·Zbl 1368.90132号
[18] Putinar，M，紧半代数集上的正多项式，印度数学大学。J.，42，969-984，（1993）·Zbl 0796.12002号 ·doi:10.1512/iumj.1993.42.42045
[19] Stengle，G，半代数几何中的零stellensatz和正stellensat，数学。安，207，87-97，（1974）·Zbl 0253.14001号 ·doi:10.1007/BF01362149
[20] Sturm，JF，Using sedumi 1.02，一个用于对称锥优化的MATLAB工具箱，Optim。方法软件。，11-12, 625-653, (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[21] Toh，KC；托德，MJ；Tutucu，RH，SDPT3-用于半定编程的Matlab软件包，Optim。方法软件。，11, 545-581, (1999) ·Zbl 0997.90060号 ·doi:10.1080/10556789908805762
[22] Toh，KC；托德，MJ；Tutuni，RH，使用SDPT3求解半定二次线性程序，数学。程序。，95, 189-217, (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[23] Vasilescu，F.-H.：谱理论及其应用中的谱测度和矩问题。Theta基金会，布加勒斯特（2003年）·Zbl 1064.44005号
[24] Waki，S；Kim，S；小岛，M；Maramatsu，M，结构稀疏多项式优化问题的平方和和半定规划松弛，SIAM J.Optim。，17, 218-242, (2006) ·Zbl 1109.65058号 ·数字对象标识代码：10.1137/050623802
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。