×
韩丽星

张量互补问题的延拓方法。 （英语） Zbl 1409.90201号

J.优化。理论应用。 180，第3号，949-963（2019）.
小结：我们介绍了求解张量互补问题的Kojima-Megiddo-Mizuno型延拓方法。我们证明了当张量严格为半正时，存在一个有界延拓轨迹，并且追踪轨迹的任何极限点都给出了张量互补问题的解。此外，当张量为强严格半正时，追踪轨迹将收敛到唯一解。文中给出了一些数值结果，以说明该方法的有效性。

引用于29文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
15A69号 多线性代数，张量演算
65H20个 全局方法，包括非线性方程数值解的同伦方法

关键词：

张量互补问题;延拓法;严格半正张量;强严格半正张量

软件：

张量工具箱;TenEig公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Han}，J.Optim。理论应用。180，第3号，949-963（2019；Zbl 1409.90201）
全文： 内政部 arXiv公司

参考文献：

[1] Cottle，R.W.，Pang，J.S.，Stone，R.E.：线性互补问题。SIAM，费城（2009）·Zbl 1192.90001号 ·doi:10.1137/1.9780898719000
[2] Song，Y.，Qi，L.：张量互补问题的性质和几类结构张量。附录申请。数学。33, 308-323 (2017) ·Zbl 1399.15036号
[3] Bai，X.L.，Huang，Z.H.，Wang，Y.：张量互补问题的全局唯一性和可解性。J.优化。理论应用。170, 72-84 (2016) ·Zbl 1344.90056号 ·文件编号：10.1007/s10957-016-0903-4
[4] Che，M.，Qi，L.，Wei，Y.：非线性互补问题的正定张量。J.优化。理论应用。168, 475-487 (2016) ·Zbl 1334.90174号 ·doi:10.1007/s10957-015-0773-1
[5] Chen，H.，Qi，L.，Song，Y.：列充分张量和张量互补问题。前面。数学。中国13，255-276（2018）·Zbl 1418.90253号 ·doi:10.1007/s11464-018-0681-4
[6] 丁，伟，罗，Z.，齐，L.:\[PP\]-张量，\[P_0\]P-张量与张量互补问题，arXiv:1507.06731（2015）
[7] Guo，Q.，Zheng，M.M.，Huang，Z.H.：\[SS\]-张量的性质。线性多线性代数。https://doi.org/10.1080/030081087.2018.1430737 (2018)
[8] Huang，Z.H.，Qi，L.：将n人非合作博弈表述为张量互补问题。计算。最佳方案。申请。66, 557-576 (2017) ·Zbl 1393.90120号 ·doi:10.1007/s10589-016-9872-7
[9] Liu，D.，Li，W.，Vong，S.W.：张量互补问题：GUS-性质和算法。线性多线性代数661726-1749（2018）·Zbl 06916832号 ·doi:10.1080/03081087.2017.1369929
[10] Luo，Z.，Qi，L.，Xiu，N.：Z张量互补问题的最稀疏解。最佳方案。莱特。11, 471-482 (2017) ·Zbl 1394.90540号 ·doi:10.1007/s11590-016-1013-9
[11] Song，Y.，Qi，L.：一些类结构张量的性质。J.优化。理论应用。165, 854-873 (2015) ·Zbl 1390.15085号 ·doi:10.1007/s10957-014-0616-5
[12] Song，Y.，Qi，L.：张量互补问题和半正张量。J.优化。理论应用。169, 1069-1078 (2015) ·Zbl 1349.90803号 ·doi:10.1007/s10957-015-0800-2
[13] Song，Y.，Qi，L.：严格半正张量和张量互补问题的有界性。最佳方案。莱特。11, 1407-1426 (2017) ·兹比尔1454.90098 ·doi:10.1007/s11590-016-1104-7
[14] Song，Y.，Yu，G.：张量互补问题解集的性质。J.优化。理论应用。170, 85-96 (2016) ·Zbl 1351.90156号 ·doi:10.1007/s10957-016-0907-0
[15] Wang，X.，Chen，H.，Wang，Y.：张量互补问题的解结构。前面。数学。中国13，935-945（2018）·Zbl 1404.15021号 ·doi:10.1007/s11464-018-0675-2
[16] Wang，Y.，Huang，Z.H.，Bai，X.L.：异常正则张量和张量互补问题。最佳方案。方法软件。31, 815-828 (2016) ·Zbl 1368.90158号 ·doi:10.1080/10556788.2016.1180386
[17] Qi，L.，Chen，H.，Cheng，Y.：张量特征值及其应用。新加坡施普林格（2018）·兹比尔1398.15001 ·doi:10.1007/978-981-10-8058-6
[18] Facchinei，F.，Pang，J.S.：有限维变分不等式和互补问题。施普林格，纽约（2003年）·Zbl 1062.90001号
[19] Xie，S.L.，Li，D.H.，Xu，H.R.：求张量互补问题最小解的迭代方法。J.优化。理论应用。175, 119-136 (2017) ·Zbl 1375.90291号 ·doi:10.1007/s10957-017-1157-5
[20] Kojima，M.，Megiddo，N.，Mizuno，M.：互补问题的延拓方法的一般框架。数学。操作。第18号决议，945-963（1993）·Zbl 0801.90108号 ·doi:10.1287/门18.4.945
[21] Kojima，M.，Megiddo，N.，Noma，T.：非线性互补问题的同伦延拓方法。数学。操作。第16号决议，754-774（1991年）·Zbl 0744.90087号 ·doi:10.1287/门16.4.754
[22] Kojima，M.、Mizuno，M.和Noma，T.：具有一致\[PP\]-函数的互补问题的一种新的延拓方法。数学。操作。第14号决议，107-113（1989）·Zbl 0673.90084号
[23] Xu，Q.，Dang，C.：求解非线性互补问题的一种新的同伦论方法。优化57，681-689（2008）·兹比尔1152.90628 ·doi:10.1080/02331930802355317
[24] Zhao，Y.B.，Li，D.：关于非线性互补问题的新同伦延拓轨迹。数学。操作。第26号决议、第119-146号决议（2001年）·兹比尔1073.90560 ·doi:10.1287/门26.1.119.10594
[25] Chen，L.、Han，L.和Zhou，L.：通过同伦方法计算张量特征值。SIAM J.矩阵分析。申请。37, 290-319 (2016) ·Zbl 1376.15017号 ·doi:10.1137/15M1010725
[26] Han，L.：求解具有M张量的多线性系统的同伦方法。申请。数学。莱特。69, 49-54 (2017) ·Zbl 1375.65060号 ·doi:10.1016/j.aml.2017年1月19日
[27] Ni，Q.，Qi，L.：求非负齐次多项式映射最大特征值的二次收敛算法。J.全球优化。61, 627-641 (2015) ·Zbl 1342.90150号 ·doi:10.1007/s10898-014-0209-8
[28] Naber，G.L.：欧几里德空间中的拓扑方法。剑桥大学出版社，伦敦（1980）·Zbl 0437.55001号
[29] Moré，J.J.：非线性互补问题的全局方法。数学。操作。第21号决议，589-614（1996）·Zbl 0868.90127号 ·doi:10.1287/门21.3.589
[30] Allgower，E.L.，Georg，K.：数值连续方法，简介，计算数学中的Springer系列，第13卷。柏林施普林格（1990）·Zbl 0717.65030号
[31] Bader，B.W.，Kolda，T.G.等人：MATLAB Tensor工具箱2.6版（2015）
[32] Leykin，A.，Verschelde，J.，Zhao，A.：多项式系统孤立奇点的带通缩的牛顿方法。西奥。计算。科学。359, 111-122 (2006) ·兹比尔1106.65046 ·doi:10.1016/j.tcs.2006.02.018
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。