×
王，肖;张新珍;周光明

用于（mathbf{P（P}_0）张量检测的SDP松弛算法。 （英语） Zbl 1514.90229号

计算。最佳方案。申请。 75，第3期，739-752（2020年）.
作者研究了张量互补问题中的（mathbf{P}）-张量和（mathbf{P（P}_0）-张量的检测问题。这些问题首先被重新表述为多项式优化问题，为此提出了SDP松弛算法。通过数值实验验证了所提数值方法的有效性。
审核人：Radu Ioan Boţ（维也纳）

引用于2文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
15A69号 多线性代数，张量演算
90C22型 半定规划

关键词：

张量;Lasserre的层次结构;半定程序

软件：

GloptiPoly公司;塞杜米
PDF格式BibTeX公司 XML格式引用
\textit{X.Wang}等人，计算。最佳方案。申请。75，第3号，739--752（2020；Zbl 1514.90229）
全文： 内政部

参考文献：

[1] Bochnak，J。；Coste，M。；罗伊，M-F，《实代数几何》（1998），柏林：施普林格出版社，柏林·Zbl 0633.14016号
[2] 伯曼，A。；Plemmons，RJ，《数学科学中的非负矩阵》（1994），宾夕法尼亚州：SIAM出版社，宾夕法尼亚州·Zbl 0815.15016号
[3] Coxson，GE，P-矩阵问题是共同NP-完成的，数学。程序。，64, 1-3, 173-178 (1994) ·Zbl 0822.90132号 ·doi:10.1007/BF01582570
[4] 崔，C。；戴，Y。；Nie，J.，对称张量的所有实特征值，SIAM J.矩阵分析。申请。，35, 4, 1582-1601 (2014) ·Zbl 1312.65053号 ·doi:10.1137/140962292
[5] 陈，H。；李·G。；Qi，L.，SOS张量分解：理论与应用，Commun。数学。科学。，14, 8, 2073-2100 (2016) ·Zbl 1351.90148号 ·doi:10.4310/CMS.2016.v14.n8.a1
[6] 科特尔，R。；彭，J。；Stone，R.，《线性互补问题》（1992），波士顿：学术出版社，波士顿·Zbl 0757.90078号
[7] 丁·W。；罗，Z。；Qi，L.，（P\）-张量，（P_0）-张量计及其应用，线性代数应用。，555336-354（2018）·Zbl 1396.15020号 ·doi:10.1016/j.laa.2018.06.028
[8] 法奇尼，F。；Pang，J.，有限维变分不等式和互补问题（2003），纽约：Springer，纽约·Zbl 1062.90001号
[9] 加尔比亚，IB；Gilbert，JCH，P矩阵的算法特征，SIAM J.矩阵分析。申请。，34, 3, 904-916 (2013) ·Zbl 1281.65088号 ·doi:10.137/120883025
[10] B.加特纳。；Sprecher，M.，三对角和Hessenberg P-矩阵线性互补问题的多项式时间算法，Oper。Res.Lett.公司。，40, 6, 484-486 (2012) ·Zbl 1258.90082号 ·doi:10.1016/j.orl.2012.08.013
[11] 希勒，CJ；Lim，LK，大多数张量问题是NP-hard，J.ACM，60，45（2013）·Zbl 1281.68126号 ·doi:10.1145/2512329
[12] 亨利安，D。；Lasserre，J。；Lofberg，J.，《GloptiPoly 3:矩、优化和半有限编程》，Optim。方法软。，24, 4-5, 761-779 (2009) ·Zbl 1178.90277号 ·网址：10.1080/10556780802699201
[13] 黄，Z。；齐，L.，将n人非合作博弈描述为张量互补问题，计算。最佳方案。申请。，66, 3, 557-576 (2017) ·Zbl 1393.90120号 ·doi:10.1007/s10589-016-9872-7
[14] 黄，Z。；齐，L.，“张量互补问题——第一部分：基本理论”，J.Optim。理论应用。，183, 1, 1-23 (2019) ·Zbl 1434.90203号 ·doi:10.1007/s10957-019-01566-z
[15] Huang，Z.，Qi，L.：“张量互补问题——第三部分：应用”，J.Optim.理论应用（待发表）·Zbl 1433.90169号
[16] 科尔达，T。；Mayo，J.，计算张量本征对的移位幂方法，SIAM J.矩阵分析。申请。，32, 4, 1095-1124 (2011) ·Zbl 1247.65048号 ·doi:10.1137/100801482
[17] Lasserre，J.，多项式全局优化与矩问题，SIAM J.Optim。，11, 3, 796-817 (2001) ·兹比尔1010.90061 ·doi:10.1137/S1052623400366802
[18] Lasserre，J.，《矩、正多项式及其应用》（2009），伦敦：帝国学院出版社，伦敦
[19] Laurent，M.：平方和、矩矩阵和多项式优化。In:Putinar，M.，Sullivant，S.（eds.）《代数几何的新兴应用》，数学及其应用IMA卷，第149卷。Springer，第157-270页（2009年）·Zbl 1163.13021号
[20] 李，L。；Hattori，K.，测试（P_0）矩阵的渐近方法，电子。注释Theor。计算。科学。，225, 195-200 (2009) ·兹比尔1336.68139 ·doi:10.1016/j.entcs.2008.12.074
[21] Nie，J.，通过平面截断证明lasserre层次结构的收敛性，数学。程序。，142, 485-510 (2013) ·Zbl 1305.65151号 ·doi:10.1007/s10107-012-0589-9
[22] 聂，J。；Yang，Z。；Zhang，X.，检测共正矩阵和张量的完整半定算法，SIAM J.Optim。，28, 4, 2902-2921 (2018) ·Zbl 1406.15026号 ·doi:10.1137/17M115308X
[23] 聂，J。；张欣，非对称张量的实特征值，计算。最佳方案。申请。，70, 1-32 (2018) ·Zbl 1397.65057号 ·doi:10.1007/s10589-017-9973-y
[24] Qi，L.，实超对称张量的特征值，J.符号。计算。，40, 6, 1302-1324 (2005) ·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[25] Qi，L.，张量的特征值和不变量，J.Math。分析。申请。，325, 2, 1363-1377 (2007) ·Zbl 1113.15020号 ·doi:10.1016/j.jmaa.2006.02.071
[26] Qi，L.，张量空间的最佳一级近似比，SIAM J.矩阵分析。申请。，32, 430-442 (2011) ·Zbl 1228.15010号 ·数字对象标识代码：10.1137/100795802
[27] 齐，L。；Huang，Z.，张量互补问题——第二部分：求解方法，J.Optim。理论应用。，183, 2, 365-385 (2019) ·Zbl 1429.90082号 ·doi:10.1007/s10957-019-01568-x
[28] 齐，L。；Wang，F。；Wang，Y.，全局多项式优化问题的Z特征值方法，数学。程序。，118, 2, 301-316 (2009) ·Zbl 1169.90022号 ·doi:10.1007/s10107-007-0193-6
[29] Schweighofer，M.，紧半代数集上多项式的优化，SIAM J.Optim。，3, 805-825 (2005) ·Zbl 1114.90098号 ·doi:10.1137/S1052623403431779
[30] Sturm，J.，使用SeDuMi 1.02：一个用于在对称锥上优化的matlab工具箱，Optim。方法软。，11, 1-4, 625-653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[31] 宋，Y。；Qi，L.，一些类结构张量的性质，J.Optim。理论应用。，165, 3, 854-873 (2015) ·Zbl 1390.15085号 ·doi:10.1007/s10957-014-0616-5
[32] Tseng，P.，Co-NP-一些矩阵分类问题的完备性，数学。程序。，88, 183-192 (2000) ·Zbl 0968.90062号 ·doi:10.1007/s101070000159
[33] Tsatsomeros，MJ；Li，L.，（P）矩阵的递归检验，BIT，40，410-414（2000）·Zbl 0960.65049号 ·doi:10.1023/A:1022307527408
[34] 袁，P。；You，L.，关于（P，P_0，B）和（B_0）张量的一些注记，线性代数应用。，459, 3, 511-521 (2014) ·Zbl 1307.15033号 ·doi:10.1016/j.laa.2014.07.043
[35] 张，X。；齐，L。；Ye，Y.，《三次球面优化问题》，数学。计算。，81, 81, 1513-1526 (2012) ·Zbl 1252.65101号 ·doi:10.1090/S0025-5718-2012-02577-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。