-
设E是赋范线性空间,X为E中的非空闭子集.设G:X→2X为非空的集值映射(即对任何x∈X,G(x)是X的非空子集),f:X×X→
$\mathbb{R}$ 是泛函,则拟变分不等式问题(QVIP)为:求x∈X,满足x∈G(x),且使得f(x,y)≤0(y∈G(x)),其中x是(QVIP)的解.文献[1-2]在研究与随机脉冲和控制相关的问题时提出了拟变分不等式.关于拟变分不等式解的存在性及其求解算法已经有相当多的成果[3-6].数学问题解的稳定性在理论、算法和应用上是非常重要的.但是,除了少数的数学问题外,大多数的数学问题都不能保证解的稳定性.人们自然要问,在什么情况下,解是稳定的?一类问题中的大多数问题都有稳定解?人们已经取得许多结论(如文献[7]).需要指出的是,以上关于拟变分不等式解的研究是基于约束映射所构成的空间一致拓扑.正如文献[8]指出,集值映射的图像拓扑允许比一致拓扑有更大的扰动,因为它同时考虑集值映射和可行策略集的扰动.文献[9-11]研究了图像拓扑意义下一些非线性问题解的稳定性.受到以上文献的启发,本文将图像拓扑引入到拟变分不等式问题中,利用非线性问题解的稳定性的研究模式得到拟变分不等式解的稳定性.
设X为赋范线性空间E中的一个非空凸紧集,记Φ为所有满足下列条件的函数f:X×X→
$\mathbb{R}$ 的全体:(h1) f(x,y)在X×X上是下半连续的;
(h2)∀x∈X,y
$\longmapsto$ f(x,y)是凹的;(h3)∀y∈X,f(y,y)≤0;
(h4)
$\mathop {\sup }\limits_{\left( {x, y} \right) \in \left( {X, X} \right)} $ |f(x,y)|<+∞.记Ψ为所有满足下列条件的集值映射G:X→2X的全体:
(h5) ∀x∈X,G(x)是非空凸紧集;
(h6) G在X上是上半连续的.
记M=Φ×Ψ,对任意的u1=(f1,G1),u2=(f2,G2),在M上定义u1,u2之间的距离为
其中h为X上的Hausdorff距离.
注1 显然ρ是度量.另外,此处的ρ不同于文献[7]中定义的度量ρ′,
定理1 (M,ρ)是完备度量空间.
证 设{un}是M中的任意一个Cauchy列,则对∀ε>0,存在正整数n1,使得对∀m,n>n1,有
因X为赋范线性空间E中的一个非空凸紧集,由文献[12]的定理1.5.4,对∀(x,y)∈(X×X),存在函数f(x,y),使得fn(x,y)→f(x,y)(n→∞).又因Graph(Gn)为K(X×X)中的Cauchy列,由文献[13],存在非空紧集D2∈K(X×X),使得Graph(Gn)→D2.
设D2在X上的投影为A,定义集值映射为G:A→2A,且
则Graph(G)=D2,从而Graph(Gn)→Graph(G).
∀x∈X,有(x,yn)∈Graph(Gn),即yn∈Gn(x).由于Gn(x)为紧的,不妨设yn→y.
由文献[13]和Graph(Gn)→Graph(G),有(x,y)∈Graph(G),y∈G(x),进一步得到G在x∈X处存在.
令u=(f,G),故un→u.容易得到,∀x∈X,y→f(x,y)是凹的.由文献[12]的定理2.2.1,且D2为紧的,从而G在A上是上半连续且紧的.由(xn,yn)→(x,y),故存在正整数n2(n2>n1).对∀n>n2,再由fn→f,有
由ε的任意性,f(x,y)在(x,y)处是下半连续的.
对∀y1,y2∈G(x),有(x,y1),(x,y2)∈Graph(G).对∀x∈X,存在(x,yn1),(x,yn2)∈Graph(Gn),使得yn1→y1,yn2→y2.
因Gn(x)为凸集,有λyn1+(1-λ)yn2∈Gn(x),即
由文献[13],令n→∞,有
即λy1+(1-λ)y2∈G(x),故G(x)为凸集.
对∀y∈G(x),由Graph(Gn)→Graph(G),Gn(yn)与G(y)都是非空紧集,存在yn∈Gn(yn),使得yn→y,且fn(yn,yn)≤0.由fn和f下半连续,有
由ε的任意性,故f(y,y)≤0.于是u=(f,G)∈M.因此,(M,ρ)是一个完备度量空间.
对任意u=(f,G)∈M,由文献[12]的系3.2.1,存在x*∈X,使得x*∈G(x*),且∀y∈G(x*),有f(x*,y)≤0.记
为拟变分不等式u的解的全体,则F是一个由M到X的集值映射,且这样定义的映射F具有下面的性质:
定理2 F在M上是一个上半连续紧值映射.
证 因un→u,则fn→f,Graph(Gn)→Graph(G).由xn∈F(un),知xn∈Gn(xn),即(xn,xn)∈Graph(Gn).
由un→u,知Graph(Gn)→Graph(G).于是由文献[13]知,序列{(xn,xn)}必有聚点(x,x)∈Graph(G),即有子列{(xnk,xnk)},(xnk,xnk)(x,x)∈Graph(G),从而x∈G(x).
对∀y∈G(x),有(x,y)∈Graph(G).由un→u,知Graph(Gn)→Graph(G),且Gn(x)与G(x)都是非空紧集,则存在yn∈Gn(x),使得yn→y,且fn(x,yn)≤0.
由fn→f,fn和f下半连续,则有
由ε的任意性,故f(x,y)≤0.因此,x∈G(x),∀y∈G(x),f(x,y)≤0,x∈F(u).
对集值映射F,定义拟变分不等式u的本质解概念如下:
定义1 (ⅰ)对∀u∈M,且x∈F(u),如果对x的任意开邻域U(x),存在u的开邻域O(u),使得∀u′∈O(u),存在x′∈F(u′),而x′∈U(x),则称x是拟变分不等式u的本质解;
(ⅱ)如果对∀x∈F(u),x都是本质解,则称拟变分不等式u是本质的.
由定义1及集值映射下半连续和连续的定义,易知有下面的结论:
引理1 (ⅰ) u∈M是本质的当且仅当F在u∈M处下半连续;
(ⅱ)若F在M上是上半连续的,则F在u处连续当且仅当u是本质的.
证 只证明(ⅰ).
必要性 若u∈M,对X中任意开集U,U∩F(u)≠
$\emptyset $ ,取x∈U∩F(u),则U是x的开邻域.因u是本质的,故x∈F(u)必是本质的.则存在u的开邻域O(u),使得u′∈O(u),有x′∈F(u′),而x′∈U,于是,U∩F(u′)≠$\emptyset $ .因此,F在u处下半连续.充分性 对∀u∈M,∀x∈F(u),x的任意开邻域U(x),有U(x)∩F(u)≠
$\emptyset $ .因F在u处下半连续,故存在u的开邻域O(u),使得u′∈O(u),有U(x)∩F(u′)≠$\emptyset $ .取x′∈U(x)∩F(u′),则x′∈F(u′),而x′∈U(x),则x必是本质的,则u是本质的.由本质解的定义、文献[12]的定理2.3.1、定理1、定理2及引理1,得到以下稳定性的结论:
定理3 存在M中的稠密剩余集Q,使得对∀u∈Q,F在u处下半连续,且拟变分不等式u是本质的.即在Baire分类的意义下,大多数的拟变分不等式都是本质的.
证 因(M,ρ)是完备度量空间,故(M,ρ)是Baire空间、F在M上是一个usco映射、由文献[12]的定理2.3.1,存在M中的稠密剩余集Q,使得对∀u∈Q,F在u处下半连续,再由引理1,拟变分不等式u都是本质的.
The Stability of Solutions to Quasi-Variational Inequalities of Constrained Correspondence Graph Topology
-
摘要: 以往关于拟变分不等式解的稳定性的研究,都采用约束映射之间的一致度量.现采用约束映射图像之间的Hausdorff度量,并在此弱图像拓扑下,得到了拟变分不等式解的稳定性,即在Baire分类的意义下,大多数的拟变分不等式的解均是本质的.Abstract: On the stability of solutions to quasi-variational inequalities, previous researchers usually investigated it with uniform metric topology between constraint mappings. In the present study, the Hausdorff distance of graph between constrained mappings is used, and the stability of solutions to quasi-variational inequalities is obtained under this weak-graph topology, i.e., in the sense of the Baire category, the solutions to most quasi-variational inequalities are essential.
-
Key words:
- quasi-variational inequality /
- constrained mapping /
- graph topology /
- generic stability .
-
-
[1] BENSOUSSAN A, LION J L. Controle Impulsionnel et Inequalities Quasi-Variational Stationaires[J]. C R Acad Sci Paris, 1973, 276(9):1279-1284. [2] BENSOUSSAN A, LION J L. Nouvelleformulation de Problems de Controle Impulsionnel et Applications[J]. C R Acad Sci Paris, 1973, 276(2):1189-1192. [3] 岳瑞雪, 陈荣波, 高英.变分不等式的解与非光滑向量优化问题拟近似解的关系[J].西南大学学报(自然科学版), 2016, 38(1):98-102. doi: http://xbgjxt.swu.edu.cn/jsuns/jsuns/ch/reader/view_abstract.aspx?file_no=201601015&flag=1 [4] 令狐云龙.广义非凸变分不等式解的存在性和多步迭代投影算法[J].西南师范大学学报(自然科学版), 2015, 40(6):10-14. doi: http://d.old.wanfangdata.com.cn/Periodical/xnsfdxxb201506003 [5] 张石生, 康世焜, 向淑文.关于一类一般形式的非线性拟变分不等式问题[J].成都科技大学学报(自然科学版), 1990(5):81-87. doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK000002557226 [6] 丁协平.一类拟变分不等式解的存在唯一性和算法[J].四川师范大学学报(自然科学版), 1992, 16(2):15-20. doi: http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK000002561770 [7] 罗群, 俞建.拟变分不等式解集的极小本质集及应用[J].高等应用数学学报(A缉), 2004, 19(1):81-88. doi: http://d.old.wanfangdata.com.cn/Periodical/gxyysxxb200401011 [8] 向淑文, 杨辉.集值映射的图像拓扑与不动点的通有稳定性[J].应用数学学报, 2001, 24(2):221-226. doi: 10.3321/j.issn:0254-3079.2001.02.008 [9] 周永辉, 向淑文.图像意义下不动点的Tikhonov良定性及其对策论中的应用[J].四川大学学报(自然科学版), 2007, 44(4):774-778. doi: 10.3969/j.issn.0490-6756.2007.04.010 [10] 周永辉, 向淑文.图像拓扑下的Ky Fan引理解集的本质连通区及其在对策论上的应用[J].应用数学学报, 2005, 28(2):281-287. doi: 10.3321/j.issn:0254-3079.2005.02.010 [11] 彭定涛, 曹素元.上图像拓扑与多目标优化问题加权解的通有稳定性[J].运筹学学报, 2006, 10(4):81-88. doi: 10.3969/j.issn.1007-6093.2006.04.010 [12] 俞建.博弈论与非线性分析[M].北京:科学出版社, 2008. [13] KLEIN E, THOMPSON A C. Theory of Correspondences[M]. New York:A Wiley-Inter Science Publication, 1984. -
计量
- 文章访问数: 714
- HTML全文浏览数: 413
- PDF下载数: 61
- 施引文献: 0