×
张凯丽;陈海滨;赵鹏飞

张量互补问题的一种势约简方法。 （英语） Zbl 1438.90370号

J.工业管理。最佳方案。 15，第2期，429-443（2019）.
摘要：作为线性互补问题的推广，张量互补问题已被有效地应用于人非合作博弈中。目前，许多研究者对其性质和理论进行了深入的研究，而张量互补问题的有效算法仍然缺乏。本文在线性互补问题势约简方法的激励下，结合阻尼牛顿法和内点法的思想，提出了一种求解张量互补问题的新算法。利用新算法，我们解决了基本张量可对角化且正定的张量互补问题。此外，理论上保证了迭代格式的全局收敛性，并且给出的初步数值实验表明了该方法的有效性。

引用于1审查
引用于26文件

MSC公司：

90立方厘米 互补性和平衡问题以及变分不等式（有限维）（数学规划方面）
15A69号 多线性代数，张量演算
15个B48 正矩阵及其推广；矩阵的锥
90摄氏51度 内部点方法

关键词：

正定性;可对角化的;张量互补问题;内点法;电位降低算法
PDF格式BibTeX公司 XML格式引用
\textit{K.Zhang}等人，J.Ind.Manag。最佳方案。15，第2号，429--443（2019；Zbl 1438.90370）
全文： 内政部

参考文献：

[1] X.L.Bai；黄子华；王毅，张量互补问题的全局唯一性和可解性，J.Optim。理论应用。，170, 72-84 (2016) ·Zbl 1344.90056号 ·文件编号：10.1007/s10957-016-0903-4
[2] L.Castello；H.Clercx，旋转湍流中涡量矢量和应变率张量的几何统计，J.Turbul。，14, 19-36 (2013) ·doi:10.1080/14685248.2013.866241
[3] M.L.Che；李奇奇；魏永明，非线性互补问题的正定张量，J.Optim。理论应用。，168, 475-487 (2016) ·Zbl 1334.90174号 ·doi:10.1007/s10957-015-0773-1
[4] 陈洪斌，陈永宁，李国勇，齐立群，计算一类结构张量最大特征值的半定程序方法及其在超图和共正性检验中的应用，Numer。线性代数。申请。，25（2018），e2125·Zbl 1438.65060号
[5] H.B.Chen；黄振华；齐立群，张量的同位性检测：理论与算法，J.Optim。理论应用。，174, 746-761 (2017) ·Zbl 1377.65060号 ·doi:10.1007/s10957-017-1131-2
[6] H.B.Chen；黄振华；齐立群，共正张量检测及其在物理和超图中的应用，计算机。最佳方案。申请。，69, 133-158 (2018) ·兹比尔1383.65061 ·doi:10.1007/s10589-017-9938-1
[7] H.B.Chen；L.Q.齐；宋永生，列充分张量与张量互补问题，前沿。数学。中国，255-276（2018）·Zbl 1418.90253号 ·doi:10.1007/s11464-018-0681-4
[8] H.B.Chen；Y.J.Wang，关于符号结构张量的最小H-特征值的计算，前沿。数学。中国。，12, 1289-1302 (2017) ·Zbl 1401.65037号 ·doi:10.1007/s11464-017-0645-0
[9] R.W.Cottle、J.S.Pang和R.E.Stone，线性互补问题，应用数学经典SIAM系列，2009年·Zbl 1192.90001号
[10] 丁伟业，罗志勇，齐立群，（开始{document}P\end{document}）-张量，（开始}document{P_0\end{ocument}）张量，张量互补问题，预印本，arXiv:1507.06731。
[11] F.Facchini和J.S.Pang，《有限维变分不等式和互补问题》，《运筹学和金融工程中的Springer级数》，2003年·Zbl 1062.90001号
[12] G.Golub和C.Loan，矩阵计算。《约翰·霍普金斯数学科学丛书》，约翰·霍普金斯大学出版社，马里兰州巴尔的摩，1989年·兹伯利0733.65016
[13] M.S.Gowda，Z.Y.Luo，L.Q.Qi和N.H.Xiu，（开始{document}Z\end{document}）-张量与互补问题，预印本，arXiv:15100.07933。
[14] 黄振华；齐立群，将一个n人非合作博弈描述为张量互补问题，计算。最佳方案。申请。，66, 557-576 (2017) ·Zbl 1393.90120号 ·doi:10.1007/s10589-016-9872-7
[15] 黄志浩，锁义勇，王建军，On（开始{document}Q\end{document}）-张量，预印本，arXiv:1509.03088。
[16] M.Kojima、N.Megiddo和T.Noma，《线性互补问题内点算法的统一方法》，载于：《计算机科学讲义》，第538卷，施普林格出版社，德国柏林，1991年·Zbl 0745.90069号
[17] M.Kojima；T.Noma；A.Yoshise，不可行内点算法的全局收敛，数学。程序。，65, 43-72 (1994) ·Zbl 0820.90106号 ·doi:10.1007/BF01581689
[18] 科尔达；B.Bader，张量分解和应用，SIAM Rev.，51，455-500（2009）·Zbl 1173.65029号 ·doi:10.1137/07070111X
[19] 罗志勇；李奇奇；N.H.Xiu，\（\ begin｛document｝Z\ end｛document｝\）-张量互补问题的最稀疏解，Optim。莱特。，11, 471-482 (2017) ·Zbl 1394.90540号 ·doi:10.1007/s11590-016-1013-9
[20] 马友友；Y.J.Wang；H.Zhao，多面体锥上广义线性互补问题的势约简算法，J.Ind.Manag。最佳。，6, 259-267 (2010) ·Zbl 1187.90296号
[21] H.Mansouri；M.Pirhaji，线性互补问题的自适应不可行内点算法，J.Oper。Res.Soc.，1523-536（2013）·Zbl 1305.90396号 ·文件编号：10.1007/s40305-013-0031-x
[22] M.普瑞；J.Stoer，半定线性互补问题中不可行内点路径的分析，数学。程序。，99, 499-520 (2004) ·Zbl 1137.90682号 ·doi:10.1007/s10107-003-0463-x
[23] 齐立群，实超对称张量的特征值，J.Symb。计算。，40, 1302-1324 (2005) ·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[24] 李奇奇；Y.J.Wang；E.Wu，扩散峰度张量的D特征值，J.Compute。申请。数学。，221, 150-157 (2008) ·Zbl 1176.65046号 ·doi:10.1016/j.cam.2007.10.012
[25] 李奇奇；F.Wang；王永杰，全局多项式优化问题的Z特征值方法，数学。程序。，118, 301-316 (2009) ·Zbl 1169.90022号 ·doi:10.1007/s10107-007-0193-6
[26] 李奇奇；于国华；吴永荣，高阶半正定扩散张量成像，SIAM J.成像科学。，3, 416-433 (2010) ·兹比尔1197.92032 ·doi:10.1137/090755138
[27] D.Savostyanov，电磁信号盲分离的张量算法，Russ.J.Numer。分析。M.，25，375-393（2010）·Zbl 1201.78017号
[28] E.Simantiraki；D.Shanno，线性互补问题的不可行内点方法，SIAM J.Optim。，7, 620-640 (1997) ·Zbl 0913.65056号 ·doi:10.1137/S1052623495282882
[29] 宋永胜；齐立群，张量互补问题的性质和几类结构张量，应用。数学。，33, 308-323 (2017) ·Zbl 1390.15085号 ·doi:10.1007/s10957-014-0616-5
[30] 宋永胜；齐立群，几类结构张量的性质，J.Optim。理论应用。，165, 854-873 (2015) ·Zbl 1390.15085号 ·doi:10.1007/s10957-014-0616-5
[31] 宋永胜；齐立群，严格半正张量与张量互补问题的有界性，Optim。莱特。，11, 1407-1426 (2017) ·Zbl 1454.90098号 ·doi:10.1007/s11590-016-1104-7
[32] 宋永胜；于国华，张量互补问题解集的性质，J.Optim。理论应用。，170, 85-96 (2016) ·Zbl 1351.90156号 ·doi:10.1007/s10957-016-0907-0
[33] K.Tanabe，数学规划的中心牛顿法，系统建模选项。，113, 197-206 (1988) ·Zbl 0656.90085号
[34] M.Todd；Ye，线性规划的中心投影算法，数学。操作。Res.，15208-529（1990年）·Zbl 0722.90044号 ·doi:10.1287/门15.3.508
[35] T.王；R.Monteiro；J.S.Pang，约束方程的内点位势约简方法，数学。程序。，74, 159-195 (1996) ·Zbl 0855.90128号 ·doi:10.1007/BF02592210
[36] Y.J.王；仙人掌属；周国良，单位球面上多项式优化的块改进方法的收敛性分析，数值。线性代数。申请。，22, 1059-1076 (2015) ·Zbl 1374.65105号 ·doi:10.1002/nla.1996年
[37] Y.J.Wang；李奇奇；X.Z.Zhang，计算四阶部分对称张量最大M特征值的实用方法，Numer。线性代数。申请。，16, 589-601 (2009) ·Zbl 1224.65101号
[38] Y.J.Wang；G.Zhou；L.Caccetta，非奇异张量及其cariteria，J.Ind.Manag。最佳。，12, 1173-1186 (2016) ·Zbl 1364.15019号 ·doi:10.3934/jimo.2016.12.1173
[39] Y.J.Wang；张国良；孙海川，强张量的标准，前。数学。中国，11577-592（2016）·Zbl 1381.15019号 ·doi:10.1007/s11464-016-0525-z
[40] Y.Wang；黄振华；X.L.Bai，异常正则张量与张量互补问题，Optim。方法软件。，31, 815-828 (2016) ·Zbl 1368.90158号 ·doi:10.1080/10556788.2016.1180386
[41] 谢秀莲；李德华（D.H.Li）；H.R.Xu，用\（\ begin｛document｝Z\ end｛document｝\）-tensor求张量互补问题最小解的迭代方法，J.Optim。理论应用。，175, 119-136 (2017) ·Zbl 1375.90291号 ·doi:10.1007/s10957-017-1157-5
[42] 张国良；王永杰，识别多元齐次形式正定性的基于张量的迭代格式，J.Compute。申请。数学。，305, 1-10 (2016) ·Zbl 1338.15029号 ·doi:10.1016/j.cam.2016.03.025
[43] G.邹；X.陈；王振杰，基于张量分解的两个数据集的欠定联合盲源分离，IEEE信号处理。莱特。，23, 673-677 (2016) ·doi:10.1109/LSP.2016.2546687
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。