两类张量变分不等式问题解的存在性

吕媛媛 ,  范江华

武汉大学学报(理学版) ›› 2022, Vol. 68 ›› Issue (5) : 547 -552.

PDF (458KB)
武汉大学学报(理学版) ›› 2022, Vol. 68 ›› Issue (5) : 547 -552. DOI: 10.14188/j.1671-8836.2021.0262
数学

两类张量变分不等式问题解的存在性

作者信息 +

Existence of Solutions for Two Classes of Tensor Variational Inequality Problems

Author information +
文章历史 +
PDF (468K)

摘要

利用最优化问题解的存在性研究两类张量变分不等式解的存在性。当张量在无界闭凸集上不具有正定性时,利用无界闭凸集上强制最优化问题存在解得到张量变分不等式存在解;利用变分不等式解集性质证明了张量变分不等式解集为紧致集。对于无界闭凸集上的半正定张量,将张量变分不等式问题转化为凸优化问题,给出了张量变分不等式问题解集为非空有界集的几个充分条件。

Abstract

We investigate the existence of solutions for two classes of tensor variational inequality problems by utilizing the existence of solutions for optimization problems. When the tensor is not positively definite on the unbounded closed convex set, the existence of solutions of tensor variational inequality problems is obtained by using the existence of solutions of coercive optimization problems on the unbounded closed convex set, and the solution set of tensor variational inequality problems is proved to be compact by using the properties of the solution set of variational inequality problems. For the positive semidefinite tensor on the unbounded closed convex set, the tensor variational inequality problems are transformed into convex optimization problems, and several sufficient conditions are presented such that the solution sets of tensor variational inequality problems are nonempty and bounded.

关键词

张量变分不等式 / 凸优化问题 / 非空紧致性

Key words

tensor variational inequalities / convex optimization problems / nonemptiness and compactness

引用本文

引用格式 ▾
吕媛媛,范江华. 两类张量变分不等式问题解的存在性[J]. 武汉大学学报(理学版), 2022, 68(5): 547-552 DOI:10.14188/j.1671-8836.2021.0262

登录浏览全文

4963

注册一个新账户 忘记密码

0  引 言

本文考虑如下张量变分不等式问题:存在向量x*K,使得

A(x*)m-1+q,y-x*0,yK

其中Amn维实对称张量,qRnKRn中的非空闭凸子集。将上述张量变分不等式问题记为TVI(K,A,q),将其解集记为STVIK,A,q。当K=R+n时,TVI(K,A,q)转化为张量互补问题TCPA,q

张量互补问题不但是线性互补问题的推广,而且是非线性互补问题和变分不等式问题的特例。其基本模型是找到x*Rn,使得

x*0,Ax*m-1+q0,x*TAx*m-1+q=0

张量互补问题自从Song和Qi[1]提出以来就引起了许多学者的关注,已得到广泛研究。Che等[2]研究了对称正定张量和共正张量互补问题解的存在性和可对角化张量互补问题解的唯一性;Luo等[3]研究了Z张量及其对应的互补问题的稀疏解;Ding等[4]证明了P张量互补问题解集的紧致性;李夏和黄正海[5]利用Jp模式乘积的张量收缩积新定义了一类张量空间上的线性互补问题;刘康等[6]定义了一类新的结构张量,并证明了当所涉及的张量是Q张量时,对应的张量互补问题的解集是有界集。

张量变分不等式是非线性变分不等式和张量互补问题的自然推广,在最优控制、经济均衡模型中具有广泛应用。Wang等[7]证明了 n 人非合作博弈问题可被转化为张量变分不等式模型。解的存在性研究是张量变分不等式理论研究中的重要问题。Wang等[7]0KAK上正定的条件下,研究了张量变分不等式解集的非空紧致性;刘亚珍等[8]利用例外簇方法,当长方形张量在其可行域上为半正定时,得到长方形张量变分不等式解集的非空紧致性;Barbagallo等[9]研究了张量变分不等式解的稳定性,研究寡头垄断市场博弈模型问题;牟文杰等[10]研究了张量变分不等式问题解的存在性,当张量在集合的退化锥上正定时,证明了张量变分不等式问题的解集为非空紧致集。

本文利用最优化问题解的存在性研究两类张量变分不等式解的存在性。当张量在无界闭凸集上不具有正定性时,利用无界闭凸集上强制最优化问题存在解得到张量变分不等式存在解;利用变分不等式解集性质证明了张量变分不等式解集为紧致集。定理1推广了文献[7]中主要定理。对于无界闭凸集上的半正定张量,将张量变分不等式问题转化为一类凸优化问题,给出了张量变分不等式问题解集为非空有界集的几个充分条件。

1  预备知识

本节给出张量与最优化问题的一些定义与基本知识。

对任意给定的正整数n,我们用n表示集合1,2,,n。对任意给定的正整数m,r1,,rm,一个mr1×r2××rm维实张量ARr1×Rr2××R rm可表示为(ai1i2im),其中ijrjjm,ai1i2imR。若对任意jm,有rj=n,则称Amn维实张量,我们用Tm,n表示mn维实张量的集合。

定义1 设张量A=(ai1i2im)Tm,n,则A同向量vRn的模⁃k乘积是一个m-1阶张量,用符号Aׯkv表示,AׯkvRr1×Rr2××Rrk-1×Rrk+1××Rrm,其分量表示为

Aׯkvi1i2ik-1ik+1 im=ik=1nai1i2imvik

其中ijnjm\k

定义2 设张量A=(ai1i2im)Tm,nxRn,将n维向量Aׯ2xׯ3ׯnx记为Axm-1,其第i个分量表示为

Axm-1i=i2,,im=1naii2imxi2xim

Axm=xTAxm-1表示m次齐次多项式,其定义为

Axm=i1,i2,,im=1nai1i2imxi1xi2xim

定义3A=(ai1i2im)Tm,n,若任意置换元素ai1i2im的下标i1i2im其值保持不变,则称张量A为对称张量。

定义4KRn中的非空子集,ATm,n,称张量A

iK上半正定,若对任意x,yK,有Axm-1-Aym-1,x-y0

iiK上正定,若对任一xK\{0},有Axm>0

iiiK上严格正定,若对任意x,yK xy,有Axm-1-Aym-1,x-y>0

ivK上共正,若对任一xK,有Axm0

下面举例说明张量AK上半正定,不一定在K上正定。

例1AT3, 2,其中a111=a222=1,其他元素均取值为0,

K=x=x1,x2R2: x1=-x2

则对任意x,yK\{0},有

Ax2-Ay2=x12-y12x22-y22
Ax2-Ay2,x-y=x1-y12x1+y1+x2-y22x2+y2=
x1-y12x1+y1-y1-x12x1+y1=0

AK上半正定。当 x=1,-1TR2时,就有

Ax3=xTAx2=x1,x2x12x22=x13+y13=0

A不在K上正定。

下面举例说明张量AK上正定,不一定在K上半正定。

例2AT4,2,其中a1111=a2222=a2112=1a1122=-1,其他元素均取值为1K=R+2

则对任一xK,有

Ax3=x13-x1x22x23+x12x2
Ax4=xTAx3=x1,x2x13-x1x22x23+x12x2=x14-x12x22+x24+x12x22=x14+x24>0

AK上正定。当x=2,3Ty=1,3TK时,就有

Ax3-Ay3,x-y=x1-y1Ax31-Ay31+x2-y2Ax32-Ay32=
2-1×23-2×32-13-1×32=-2<0

A不在K上半正定。

本文讨论如下形式的最优化问题

minxK f(x)

其中,KRn中的非空闭凸集,f:KR为下半连续函数。记最优化问题解集为S(K,f),即SK,f=argminxKf(x)

定义5KRn中的非空凸集,函数f:KR若满足对任意的x,yK,t0,1,有

ftx+1-tytfx+1-tfy

则称fK上是凸函数。

定义6KRn中的非空闭凸集,函数f:KR是一实泛函,若对任一x0K及任一序列xnK,当xnx0时,满足

f(x0)limninff(xn)

则称fK上是下半连续函数。

定义7KRn中的非空闭凸集,算子T:KR若满足对任意的x,yK,有

Tx-Ty,x-y0

则称TK上是单调算子。

定义8KRn中的非空子集,用K表示K的退化锥,定义为

K=dRn:tn+,xnK使d=limn+xntn

K为闭凸集,给定x0K,则K可定义为

K=dRn:x0+tdK,t>0=t>0t(K-x0)

此时,Kx0K的选取无关。

定义9KRn中的非空子集,f:KR为实函数,用f:KR表示函数 f 的渐近函数,定义为

fd=inf{limninff(tndn)tn:tn+,dnd}

f为凸下半连续函数,则fu可定义为

fd=limnfx0+td+fx0t=supt>0fx0+td+fx0t,x0domf

其中domf={xRn:fx<+}

2  一般张量变分不等式解集的紧致性

本节不要求张量AK上为半正定张量。我们利用最优化问题的解集包含于张量变分不等式的解集,和强制最优化问题的存在解得到张量变分不等式解集的存在性;然后利用变分不等式解集性质证明了张量变分不等式解集为紧致集。

引理1说明强制最优化问题解集为非空有界集。

引理1[11]KRn中的非空无界闭凸子集,f:KR为强制下半连续函数,则argminxKf为非空紧致集。

引理2说明最优化问题的解集SK,f包含于张量变分不等式的解集STVIK,A,q

引理2[11]KRn中的非空闭凸子集,fx=1mAxm+qTx,其中,A为任意mn维对称张量,qRn,若x*SK,f,则x*STVIK,A,q

下面给出张量变分不等式问题解集为非空紧致集的两个充分条件。

定理1KRn中的非空无界闭凸子集,ATm,n为对称张量,若下列条件之一成立:

1) 对任一dK\{0}Adm>0

2)  AK上共正,0K,且对任一dK\{0},有q,d>0

则张量变分不等式TVIK,A,q的解集为非空紧致集。

证 定义函数f:KR如下:

fx=1mAxm+qTx,xK

由引理1可得,我们需要证明1)或2)成立时,f:KR为强制函数。假设f:KR不为强制函数,则存在序列{xn}K,有limn+xn=+,且{fxn}有界。则{xnxn}有子序列,为书写方便,仍记为{xnxn},且{xnxn}收敛,设limn+xnxn=d,显然d=1

若条件1)成立,则

limninff(xn)xnm=limninf1mAxnm+qTxnxnm=
limninf1mA(xnxn)m=1mAdm>0

{fxn}有界,且 xn+,故显然有limninff(xn)xnm=0。与上式矛盾,故f:KR为强制函数。

若条件2)成立,因AK上共正,故Axnm>0,则

limninffxnxn=
limninf1mxnAxnm+q,xnxn
limninfq,xnxn=q,d>0

{fxn}有界,且xn+,故显然有limninff(xn)xnm=0。与(1)矛盾,故f:KR为强制函数,故最优化问题解集SK,f非空。由引理2可得,最优化问题的解集SK,f包含于张量变分不等式的解集STVIK,A,q,故张量变分不等式的解集STVIK,A,q为非空集。

显然,张量变分不等式的解集STVIK,A,q为闭集。

下证STVIK,A,q为有界集。假设STVIK,A,q为无界集,则存在序列{xn}STVIK,A,q,且limn+xn=+xnxn有收敛子序列,为书写方便,将收敛子序列仍记为xnxn。设limn+xnxn=d,则dKd=1。故

Axnm-1+q,y-xn0,y>K

若条件(1)成立,则

limnAxnxnm-1+qxnm-1,yxn-xnxn0

limnAxnxnm-1+qxnm-1,yxn-xnxn=-Adm<0

则(2)式与(3)式矛盾。

若条件2)成立,因AK上共正,故

Axnm-1,xn0

0K,则有

Axnm-1+q,-xn0

从而有

q,xn-Axnm-1,xn=Axnm0

q,d=limnq,xnxn0

则(4)式与q,d>0矛盾。

故若条件1)或条件2)成立,均可推出STVIK,A,q为有界集。

综上可知,STVIK,A,q的解集为非空紧致集。

0K,ATm, n ,且AK上的正定张量时,文献[7]中定理4.2证明了张量变分不等式解集的非空紧致性。当0K时,由定义8可知,KK。因此若AK上共正,则定理1中条件1)显然成立。定理1推广了文献[7]中主要定理。

下面例3、例4分别满足定理1中条件1)和2),不满足文献[7]中定理4.2的条件。

例3

K=-1,-2+d1,d2R+2:3d2d14d2

AT3,2,其中,a111=a211=1,a112=a121=a212=a221=-2,a122=a222=4,其他元素均取值为0q=0,则

K=d1,d2R+2:3d2d14d2

对任一dK\0,有

Ad2=(d1-2d2)2(d1-2d2)2
Ad3=dTAd2=d1,d2(d1-2d2)2(d1-2d2)2=d1+d2d1-2d22>0

AK 上正定,满足定理1中1)的条件。

u=-1,-2K时,有

Au3=u1+u2u1-2u22=-27<0

故该例不满足文献[7]中定理4.2的条件。

例4

K=d1,d2R+2:2d2d13d2

AT3,2,其中a111=a211=1,a112=a121=a212=a221=-2,a122=a222=4,其他元素均取值为0q=(1,1),则

K=d1,d2R+2 : 2d2d13d2

对任一uK,有

Au2=u1-2u22u1-2u22
Au3=uTAu2=u1,u2u1-2u22u1-2u22=u1+u2u1-2u220

AK上共正。对任一dK\0,显然有q,d>0,故满足定理1中2)的条件。

u=2,1K时,有

Au3=u1+u2u1-2u22=0

故该例不满足文献[7]中定理4.2的条件。

3  半正定张量变分不等式解的存在性

本节利用半正定张量变分不等式问题等价于一类凸优化问题,利用凸优化问题解的存在性得到张量变分不等式解的存在性,并给出了张量变分不等式问题解集为非空有界集的几个充分条件。

引理3[12]KRn中非空闭凸子集,f:KR为可微函数,则f:KR为凸函数当且仅当f:KRn为单调映射。

引理4[11]KRn中非空闭凸子集,f:KR为下半连续凸函数,则S(K,f)为非空有界集当且仅当对任一dK\0,有fd>0

引理5[11]KRn中非空闭凸子集,f:KR为可微凸函数,则fd=supxKfx,d

引理6KRn中非空闭凸子集,令fx=1mAxm+qTx,qRn,则AK上半正定对称张量当且仅当f:KR为可微凸函数。

由引理3可得,f:KR为可微凸函数当且仅当f为单调映射。因为AK上对称张量,所以fx=Axm-1+q,由单调映射和半正定张量的定义知,f是单调映射当且仅当A为半正定张量。

引理7KRn中非空闭凸子集,fx=1mAxm+qTx,其中AK上半正定对称张量,qRn,则x*STVIK,A,q当且仅当x*S(K,f)

因为AK上半正定对称张量,由引理6可得f:KR为凸函数。由于KRn中非空闭凸子集,由文献[7]命题3.1,x*TVIK,A,q的解当且仅当x*为最优化问题min {fx:xK}的解。

定理2KRn中非空闭凸子集,令fx=1mAxm+qTxAK上半正定对称张量,qRn,则STVIK,A,q为非空有界集当且仅当对任一 dK\0,存在x0K,使得Ax0m-1+q,d>0

因为AK上半正定对称张量,故f :KR为凸函数。由引理4得STVIK,A,q为非空有界集当且仅当对任一dK\0,fd>0

由引理5可得

fd=supxKfx,d=supxKAxm-1+q,d

故对任一dK\0fd>0等价于存在x0K,使得Ax0m-1+q,d0。因此STVIK,A,q为非空有界集当且仅当对任一dK\0,存在x0K,使得Ax0m-1+q,d>0

推论1KRn中非空闭凸子集,AK上半正定对称张量,qRn,若0Kq,d>0,则STVIK,A,q为非空有界集。

在定理2中取x0=0,则q,d>0,由定理2知STVIK,A,q为非空有界集。

定理3KRn中非空闭凸子集,AK上半正定对称张量,qRn,对任一dK\0,都有Adm>0,则STVIK,A,q为非空有界集。

对任一dK\0,取定x0K,由K的定义可知,对任一t>0,有x0+tdK,则

limt+Ax0+tdm-1+q,dtm-1=limt+Ax0t+dm-1+qtm-1,d=Adm>0

supxKAxm-1+q,d>0

由定理2可知STVIK,A,q为非空有界集。

参考文献

[1]

SONG Y SQI L Q. Properties of some classes of structured tensors [J]. Journal of Optimization Theory and Applications2015165(3): 854-873. DOI: 10.1007/s10957-014-0616-5 .

[2]

CHE M LQI L QWEI Y M. Positive-definite tensors to nonlinear complementarity problems [J]. Journal of Optimization Theory and Applications2016168(2): 475-487. DOI 10.1007/s10957-015-0773-1. DOI: 10.1007/s10957-015-0773-1 .

[3]

LUO Z YQI L QXIU N H. The sparsest solutions to Z-tensor complementarity problems [J]. Optimization Letters201711(3): 471-482. DOI: 10.1007/s11590-016-1013-9 .

[4]

DING W YLUO Z YQI L Q. P-tensors, P0-tensors, and their applications [J]. Linear Algabra and Its Applications2018555(1): 336-354. DOI: 10.1016/j.laa.2018.06.028 .

[5]

李夏, 黄正海. 张量空间上的线性互补问题[J]. 中国科学:数学202050(9): 1169-1182. DOI: 10.1360/SSM-2020-0050 .

[6]

LI XHUANG Z H. Linear complementarity problem over tensor spaces [J]. Science in China(Mathematica)202050(9): 1169-1182. DOI: 10.1360/SSM-2020-0050(Ch ).

[7]

刘康. 关于CopositivePlus张量及其互补问题的研究[J]. 首都师范大学学报(自然科学版)202041(1): 1-4. DOI: 10.19789/j.1004-9398.2020.01.001 .

[8]

LIU K. On copositivePlus tensor and tensor complementarity problem[J]. Journal of Capital Normal University(Natural Sciences Edition)202041(1): 1-4. DOI: 10.19789/j.1004-9398.2020.01.001(Ch ).

[9]

WANG YHUANG Z HQI L Q. Global uniqueness and solvability of tensor variational inequalities[J]. Journal of Optimization Theory and Applications2018177(1): 137-152. DOI: 10.1007/s10957-018-1233-5 .

[10]

刘亚珍, 凌晨. 一类长方形张量变分不等式解集的非空紧性[J]. 杭州电子科技大学学报(自然科学版)202040(2): 80-83. DOI: 10.13954/j.cnki.hdu.2020.02.014 .

[11]

LIU Y ZLING C. Nonemptiness and compactness of the solution set for a class of rectangular tensor variational inequalities[J]. Journal of Hangzhou Dianzi University(Natural Sciences)202040(2): 80-83. DOI: 10.13954/j.cnki.hdu.2020.02.014(Ch ).

[12]

BARBAGALLO AGUARINO LO BIANCO S. On ill-posedness and stability of tensor variational inequalities: Application to an economic equilibrium[J]. Journal of Global Optimization202077(1): 125-141. DOI: 10.1007/s10898-019-00788-9 .

[13]

牟文杰, 范江华. 张量变分不等式解的存在性[J]. 吉林大学学报(理学版)202159(3): 537-543. DOI: 10.13413/j.cnki.jdxblxb.2020273 .

[14]

MU W JFAN J H. Existence of solutions for tensor variational inequalities [J]. Journal of Jilin University(Sciences Edition)202159(3): 537-543. DOI: 10.13413/j.cnki.jdxblxb.2020273(Ch ).

[15]

AUSLENDER ATEBOULLE M. Asymptotic Cones and Functions in Optimization and Variational Inequalities [M]. New York: Springer-Verlag, 2003: 25-29. DOI: 10.1007/b97594 .

[16]

MANICINO O GSTAMPACCHIA G. Convex programming and variational inequalities [J]. Journal of Optimization Theory and Applications19729(1): 3-23. DOI: 10.1007/BF00932801 .

基金资助

国家自然科学基金(11801102)

广西研究生教育创新计划项目基金(XYCSZ2020062)

AI Summary AI Mindmap
PDF (458KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/