×
王杰;维克托·马格伦

在复杂多项式优化中利用稀疏性。 （英语） 兹比尔1484.90071

J.优化。理论应用。 192，编号1，335-359（2022）.
摘要：在本文中，我们研究了复杂多项式优化问题的稀疏自适应复矩-平方和（矩-HSOS）层次结构，其中稀疏包括相关稀疏性和术语稀疏性。在随机生成的复杂多项式优化问题或交流最优潮流问题上，我们比较了稀疏自适应复矩-HSOS层次和稀疏自适应实矩-SOS层次的优势。数值实验结果表明，对于大规模复杂多项式优化问题，稀疏自适应复数矩-HSOS层次在计算成本和获得的边界质量之间进行了权衡。

引用于1文件

MSC公司：

90C23型 多项式优化
第14页 半代数集与相关空间
90C22型 半定规划
90C26型 非凸规划，全局优化
第12天15 与平方和相关的字段（形式上为实数字段、毕达哥拉斯字段等）

关键词：

复动量-HSOS层次;相关稀疏性;术语稀疏性;复多项式优化;最优潮流

软件：

TSSOS公司;PGLib-OPF;备用JSR;ChordalGraph（弦图）;计算TW;光图.jl;PhaseCut（相位切割）;JuMP公司;github
PDF格式BibTeX公司 XML格式引用
\textit{J.Wang}和\textit{V.Magron}，J.Optim。理论应用。192，编号1，335-359（2022；兹bl 1484.90071）
全文： 内政部 arXiv公司

参考文献：

[1] 阿格勒，J。；赫尔顿，W。；McCullough，S。；Rodman，L.，具有给定稀疏模式的半正定矩阵，线性代数应用。，107, 101-149 (1988) ·Zbl 0655.15016号 ·doi:10.1016/0024-3795（88）90240-6
[2] Aittomaki，T.，Koivunen，V.：通过四次多项式最小化进行波束图优化。摘自：Piscataway，N.J.（编辑）2009 IEEE/SP第15期统计信号处理研讨会，第437-440页。IEEE（2009）
[3] 奥布里，A。；De Maio，A。；江，B。；Zhang，S.，通过复数四次优化实现认知雷达的模糊函数成形，IEEE Trans。信号处理。，61, 22, 5603-5619 (2013) ·兹比尔1393.94165 ·doi:10.1109/TSP.2013.2273885
[4] Babaeinejadsarookolaee，S.、Birchfield，A.、Christie，R.D.、Coffrin，C.、DeMarco，C.、Diao，R.、Ferris，M.、Fliscounakis，S.和Greene，S.，Huang，R.等人：基准AC最优潮流算法的电网库。（2019）。arXiv预打印arXiv:1908.02788
[5] Bienstock，D。；埃斯科瓦尔，M。；Gentile，C。；Liberti，L.，《交流最优潮流问题的数学规划公式》，4OR，18，3，249-292（2020）·兹伯利07347306 ·doi:10.1007/s10288-020-00455-w
[6] Blair，J.R.，Peyton，B.：弦图和团树简介。作者：George，A.，Gilbert，J.R.，Liu，J.W.H.（编辑）图论与稀疏矩阵计算。数学及其应用IMA卷，第56卷，第1-29页。斯普林格，纽约州纽约市（1996年）·Zbl 0803.68081号
[7] 博德兰德，HL；Koster，AM，树宽计算I.上限，Inf.计算。，208, 3, 259-275 (2010) ·Zbl 1186.68328号 ·doi:10.1016/j.ic.2009.03.008
[8] Bromberger，S.、Fairbanks，J.：和其他贡献者。JuliaGraphs/LightGraphs.jl：针对Julia编程语言的优化图形包（2017）
[9] 布加林，F。；亨利安，D。；Lasserre，JB，最小化许多有理函数之和，数学。程序。计算。，8, 1, 83-111 (2016) ·兹比尔1364.90268 ·doi:10.1007/s12532-015-0089-z
[10] Chen，T.，Lasserre，J.-B.，Magron，V.，Pauwels，E.：Relu网络边界Lipschitz常数的半代数优化。收录：Larochelle，H.，Ranzato，M.，Hadsell，R.，Balcan，M.F.，Lin，H.（编辑）《神经信息处理系统进展》，第33卷（2020年）
[11] 邓宁，I。；哈切特，J。；Lubin，M.，JuMP：数学优化建模语言，SIAM Rev.，59，2，295-320（2017）·Zbl 1368.90002号 ·doi:10.1137/15M1020575
[12] D'Angelo，J.P.，Putinar，M.：奇数维球面上的多项式优化。摘自：代数几何的新兴应用，第1-15页。施普林格（2009）·Zbl 1156.14329号
[13] Fogel，F.，Waldspurger，I.，d'Aspremont，A.：成像问题的相位恢复。数学。程序。计算。8(3), 311-335 (2016) ·Zbl 1349.94060号
[14] 格隆，R。；约翰逊，CR；Sá，EM；Wolkowicz，H.，部分埃尔米特矩阵的正定完备，线性代数应用。，58, 109-124 (1984) ·Zbl 0547.15011号 ·doi:10.1016/0024-3795（84）90207-6
[15] JJ Hilling；Sudbery，A.，《多体纠缠的几何度量和超矩阵的奇异值》，J.Math。物理。，51, 7, 072102 (2010) ·兹比尔1311.81026 ·数字对象标识代码：10.1063/1.3451264
[16] Josz，C.，Molzahn，D.K.：复杂多项式优化的矩/平方和层次结构。(2015). arXiv预打印arXiv:1508.02068·Zbl 1395.90196号
[17] Josz，C。；Molzahn，DK，《实变量和复变量大规模多项式优化的Lasserre层次结构》，SIAM J.Optim。，28, 2, 1017-1048 (2018) ·Zbl 1395.90196号 ·doi:10.1137/15M1034386
[18] 克莱普，I。；马格伦，V。；Povh，J.，稀疏非交换多项式优化，数学。程序。，2021, 1-41 (2021)
[19] Lasserre，J-B，多项式全局优化与矩问题，SIAM J.Optim。，11, 3, 796-817 (2001) ·兹比尔1010.90061 ·doi:10.1137/S1052623400366802
[20] Magron，V.，使用半定编程的舍入误差上界的区间封闭，ACM-Trans。数学。软质。，44，4，1-18（2018）·Zbl 1484.65126号 ·数字对象标识代码：10.1145/3206430
[21] 马格伦，V。；君士坦丁尼德斯，G。；Donaldson，A.，使用半定编程证明舍入误差界限，ACM Trans。数学。软质。，43, 4, 1-34 (2017) ·Zbl 1380.65084号 ·doi:10.1145/3015465
[22] Magron，V.，Wang，J.：TSSOS：利用稀疏性进行大规模多项式优化的Julia库。In:代数几何会议第16届有效方法（2021）。https://puremath.no/贡献
[23] Mariere，B。；罗，Z-Q；Davidson，TN，通过凸优化实现盲恒模均衡，IEEE Trans。信号处理。，51005-818（2003年）·Zbl 1369.94396号 ·doi:10.1109/TSP.2002.808112
[24] Marshall，M.，非负多项式的表示，度界及其在优化中的应用，加拿大。数学杂志。，61, 1, 205-221 (2009) ·Zbl 1163.13019号 ·doi:10.4153/CJM-2009-010-4号文件
[25] Mosek，A.：Mosek优化套件。9.0版（2019年）
[26] O.托克。；Ozbay，H.，关于多维系统中纯复杂计算和相关问题的复杂性，IEEE Trans。自动。控制，43，3，409-414（1998）·Zbl 0905.93018号 ·doi:10.1109/9.661609
[27] 范登伯格，L。；Andersen，M.S.，Chordal图和半定优化，Found。Trends®Optim.公司。，1, 4, 241-433 (2015) ·数字对象标识代码：10.1561/24000006
[28] Vreman，N.、Pazzaglia，P.、Wang，J.、Magron，V.、Maggio，M.：扩展弱硬约束下控制系统的稳定性。(2021). arXiv预打印arXiv:2101.11312
[29] Waki，H。；Kim，S。；小岛，M。；Muramatsu，M.，结构稀疏多项式优化问题的平方和和半定规划松弛，SIAM J.Optim。，17, 1, 218-242 (2006) ·兹比尔1109.65058 ·数字对象标识代码：10.1137/050623802
[30] Wang，J.：ChordalGraph:处理弦图的Julia包（2020）。https://github.com/wangjie212/ChordalGraph网站
[31] Wang，J.，Maggio，M.，Magron，V.：SparseJSR：通过稀疏SOS分解计算联合谱半径的快速算法。收录于：2021年美国控制会议（ACC），第2254-2259页。IEEE（2021）
[32] 王，J。；Magron，V.，利用非对易多项式优化中的项稀疏性，计算。最佳方案。申请。，80, 2, 483-521 (2021) ·Zbl 1515.47123号 ·doi:10.1007/s10589-021-00301-7
[33] 王，J。；马格伦，V。；Lasserre，J-B，Chordal-TSSOS:利用弦扩展的术语稀疏性的矩-SOS层次结构，SIAM J.Optim。，31, 1, 114-141 (2021) ·Zbl 1457.90106号 ·doi:10.137/20M1323564
[34] 王，J。；马格伦，V。；Lasserre，J-B，TSSOS：利用术语稀疏性的moment-SOS层次结构，SIAM J.Optim。，31, 1, 30-58 (2021) ·Zbl 1506.90202号 ·doi:10.1137/19M1307871
[35] Wang，J.，Magron，V.，Lasserre，J.-B.，Mai，N.H.A.：CS-TSSOS：大规模多项式优化的相关性和项稀疏性。（2020年）。arXiv公司：2005.02828
[36] Zhou，Q.，Marecek，J.：线性动力系统作为非交换多项式优化问题的正确学习（2020）。arXiv:2002.01444
[37] Zhou，Q.，Marecek，J.，Shorten，R.N.：预测和学习线性动力系统的公平性。（2020年）。arXiv:2006.07315年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。