互补问题是指决策变量之间达到某种平衡的一类问题.与博弈论、极大与极小、有限维变分不等式[1]等数学分支有密切联系,在结构工程、力学、交通和经济等领域有着广泛的应用[2-5].而张量互补问题则是一种特殊形式的互补问题.生活中很多问题都可以归结为张量互补问题,如 Huang和 Qi[6]将n人非合作博弈重新定义成张量互补问题,并应用光滑型算法得出了数值结果,这在管理科学中是一个有趣的应用.
给定一个数学模型,其是否有解或有唯一解,一般情况下是不容易弄清楚的.迄今张量互补问题解的存在性、唯一性、有界性以及误差界在很多文献中都有研究[7-12].Song 和 Qi[8]讨论了(严格)半正张量涉及的张量互补问题解的存在性,以及半正对称张量和协正对称张量的等价性;Che等[10]讨论了协(对称)正定张量以及可对角化张量涉及的张量互补问题解的存在性和唯一性;Song和Qi[12]讨论了Q-张量和主对角元素均为正数的非负张量的等价性,并证明了当q≥0时,非负Q-张量涉及的张量互补问题只有唯一的可行解为0.
在上述文献研究基础上,本文在尖闭凸锥K上定义了K-协正张量、K-严格协正张量、K-ER张量、K-R0张量以及K-R张量,并讨论了其涉及的张量互补问题解集的性质.
本文在尖闭凸锥K上定义了K-协正张量、K-严格协正张量、K-ER张量、K-R0张量以及K-R张量这5种结构张量,并讨论了相互关系.同时,证明了K-(严格)协正张量涉及的张量互补问题解集的唯一性、K-R0张量涉及的张量互补问题解集的有界性以及K-R张量涉及的张量互补问题解集的紧性.后续将进一步研究尖闭凸锥K上的张量互补问题解的稳定性和连续性.
[1]ABDI F,SHAKERI F.A new descent method for symmetric non⁃monotone variational inequalities with application to eigenvalue complementarity problems[J].Journal of Optimization Theory and Applications,2017,173(3):923-940.
[2]ISAC G.Topological methods in complementarity theory[M].Boston:Kluwer Academic Publishers,2000.
[3]芮绍平,徐成贤.求解障碍问题自由边界的一种非精确光滑方法[J].高校应用数学学报(A辑),2012,27(4):449-455.
[4]程小林,郑兴,李旭伟.基于概率后缀树的股票时间序列预测方法研究[J].四川大学学报(自然科学版),2018,55(1):61-66.
[5]陈翔,唐俊勇.基于贝叶斯与因果岭回归的物联网流量预测模型[J].四川大学学报(自然科学版),2018,55(5):965-970.
[6]HUANG Z H,QI L Q.Formulating an n⁃person noncooperative game as a tensor complementarity problem[J].Computa⁃tional Optimization and Applications,2017,66(3):557-576.
[7]LUO Z Y,QI L Q,XIU N H.The sparsest solutions to Z⁃tensor complementarity problems[J].Optimization Letters,2017,11(3):471-482.
[8]SONG Y S,QI L Q.Tensor complementarity problem and semi⁃positive tensors[J].Journal of Optimization Theory and Applications,2016,169(3):1069-1078.
[9]SONG Y S,YU G H.Properties of solution set of tensor complementarity problem[J].Journal of Optimization Theory and Applications,2016,170(1):85-96.
[10]CHE M L,QI L Q,WEI Y M.Positive⁃definite tensors to nonlinear complementarity problems[J].Journal of Optimiza⁃tion Theory and Applications,2016,168(2):475-487.
[11]BAI X L,HUANG Z H,WANG Y.Global uniqueness and solvability for tensor complementarity problems[J].Journal of Optimization Theory and Applications,2016,170(1):72-84.
[12]SONG Y S,QI L Q.Properties of tensor complementarity problem and some classes of structured tensors[J].Annals of Applied Mathematics,2017,33(3):308-323.
[13]QI L Q.Symmetric nonnegative tensors and copositive tensors[J].Linear Algebra and its Applications,2013,439(1):228-238.
[14]WANG Y,HUANG Z H,BAI X L.Exceptionally regular tensors and tensor complementarity problems[J].Optimization Methods&software,2016,31(4):815-828.
[15]韩继业,修乃华,戚厚铎.非线性互补理论与算法[M].上海:科学技术出版社,2006.
Study on properties of solutions of the tensor complementarity problem defined on the coneK