锥和偏序是非线性分析研究的重要课题之一.在实值映射中,分别针对上半连续和下半连续,Chen提出下方上半连续和上方下半连续,并得到一系列重要结果[1-2].在向量值映射中,Khanh等在文献[1-2]的基础上提出锥上方下半连续,以及锥上半连续,集值映射的半连续等概念.本文参考文献[3-4]探究锥上方下半连续向量值映射是否具有文献[1]定理1.1和文献[2]定理1.2类似的结果.
极值的研究在向量优化的研究中非常重要.Cesari等[5]研究了有界和弱闭集极大元的存在性.Corley[6]研究了C-半紧集极大元的存在性,得出若B为C半紧,那么B中至少存在一个Pareto极大元的重要结论,但证明存在错误,本文将予以指出和改正.陈宝娟[7]对文献[6]的结论进行平行推广.Corley[8]研究了C半连续的向量值映射极大元的存在性.本文受此启发,参考了文献[9-11]对C半连续映射极小元的相关理论,探索C-上方下半连续映射极小元的存在性.
1 预备知识为方便叙述, 本文首先引入一些基本概念和已知结果.
定义1[12] 设E是实Banach空间,如果P是E中某非空凸闭集,并且满足下面两个条件:
(1) x∈P, λ≥0⇒λx∈P;
(2) x∈P, -x∈P⇒x=θ, θ表示E中的零元素,则称P是E中一个锥.
在E中给定一个锥P后,则可在E中的元素间引入偏序:x≤y(x, y∈E),如果y-x∈P;若x≤y, x≠y,则记x<y.
若无特殊说明,本文的X是指赋范线性空间,Y是实拓扑向量空间,P是Y中一个锥.
定义2 Y为实拓扑向量空间,P是Y中一个锥,那么可在Y中引入偏序,A是Y中的非空子集,
(1) 如果y0∈A,不存在y∈A,s.t.y0>y,则称y0为A的极小元[6];
(2) 如果y0∈A,A∩(y0-P)={y0},则称y0为A的极小元[13];
(3) 如果y0∈A,不存在y∈A,s.t.y0<y,则称y0为A的极大元[6];
(4) 如果y0∈A,A∩(y0+P)={y0},则称y0为A的极大元[13].
(1) 和(2),(3)和(4)等价.
证明 (1)⇒(2).因为θ∈P,所以y0∈A且y0∈y0-P.若∃y≠y0,y∈A∩(y0-P),则有y∈y0-P,y0-y∈P,所以y0>y,与(1)矛盾,所以A∩(y0-P)={y0}.
(2) ⇒(1).反证,若存在y∈A,s.t.y0>y,y≠y0,所以y0-y∈P,即y∈y0-P,所以y∈A∩(y0-P)与(2)矛盾.同理可证得(3)和(4)等价.
注:本文分别用MinA, MaxA表示集合A的极小、极大元组成的集合.
定义3[13] Y为实拓扑向量空间,P是Y中一个锥,那么可在Y中引入偏序,A是Y中的非空子集,
(1) 如果y0∈A,且∀y∈A,有y0≥y,则称y0为A的最大元;
(2) 如果y0∈A,A⊆y0-P,则称y0为A的最大元;
(3) 如果y0∈A,且∀y∈A,有y0≤y,则称y0为A的最小元;
(4) 如果A⊆y+P,则称y∈A为A的最小元.
显然,(1)和(2),(3)和(4)等价.
定义4[3] F:X→Y为一个向量值映射,
(1) 如果对∀{xn}→x,且有f(xn+1)≤f(xn),∀n,那么有f(x)≤f(xn),∀n,则称F在x处P-lower semi-continuous from above(P - lsca).
(2) 如果对∀{xn}→x,且有f(xn+1)≥f(xn),∀n,那么有f(x)≥f(xn),∀n,则称F在x处P-upper semi-continuous from blow(P - uscb).
(3) 如果对∀e∈Y, ∀{xn}→x, 且F(xn)+e≤0,那么有F(x)+e≤0,则称F在x处P-lower semi-continuous(P-lsc).
定义5[13] X和Y是实线性空间,P是Y中一个锥,S是X中的凸子集,F:S→Y, 若对∀x, y∈S, ∀λ∈[0, 1],F有λF(x)+(1-λ)F(y)-F(λx+(1-λ)y)∈P,那么称F为P - 凸映射.
定义6[6] P是Y中一个锥,B⊂Y,如果对B的每个形式为{(P+yα)c:yα∈B, α∈Λ}的开覆盖,B有有限子覆盖,那么称B为P - 半紧.
注:除了后面例(1)和定理3外,本文锥的定义均指定义1,区别在于文献[6]中的锥仅仅满足定义1中(1),不要求满足闭凸集和定义1中的(2).为明确区分本文与文献[6]关于锥的差别,将文献[6]中锥的定义叙述如下.
定义7[6] Y是实拓扑向量空间,P⊂Y,若P满足对∀y∈P, λ≥0, 有λy∈P,则P称为锥. P叫做凸锥, 若对∀y1, y2∈P, ∀λ1, λ2≥0,有λ1y1+λ2y2∈P.如果锥P还满足P∩-P={θ},则锥P是尖的.如果P是尖的,则称P是锐的.
引理1[14] 设A⊂Y为一个非空的紧子集,则MinA≠φ,且A⊆MinA+P.
命题1[15] 设X是向量空间,A⊂X,那么A的凸包是A中任意凸组合的全体,即co(A)={
定理1[1] X是紧的拓扑向量空间,F:X→R是实值映射,如果F是上方下半连续(下方上半连续),那么∃x0∈X, s.t.F(x0)=minx∈XF(x)(resp., F(x0)=maxx∈XF(x)).
定理2[2] X是实自反的Banach空间,F: D(F)→Y为上方下半连续的真凸泛函,如果
本节首先指出文献[6]证明过程中用到P - 半紧是闭集的错误,并给出一个新的证明.然后讨论了锥上方下半连续映射存在极小元的问题,得到了两个存在性结果.
文献[6]指出P - 半紧集是闭集,但是这一结论显然不成立,证明如例1.
例1 Y=R2, P={(x, x), x≥0}, B={(x, 0), x∈(0, 1)}
若B⊂
而文献[6]定理2.1的证明中用到B锥半紧是闭集.原文为因为B和P+yα,对∀α∈Λ,都是闭集,{[B∩(P+yα)]c:α∈Λ}形成了B的开覆盖.例1已证明B不一定是闭集.本文对定理的后半部分重新证明,证明方法不用讨论B∩(P+yα)是否为闭集而更加简洁.
定理3[6] 如果P是Y中一个锐凸锥,B⊂Y非空,若B为P - 半紧,那么Max(B; P)≠φ.
证明 若尖凸锥P1, P2满足P1⊂P2,则Max(B, P2)⊂Max(B, P1),因为P为锐凸锥,则P为尖凸锥,那么Max(B, P)⊂Max(B, P),所以不妨设P是尖闭凸锥.
反证,若Max(B, P)=φ,那么利用Zorn’s定理,B中存在一个全序集T={yα:α∈Λ}没有上界,即可表示为
$ \bigcap\limits_{\alpha \in \mathit{\Lambda }}{\left[ B\cap \left( P{\rm{+}}{{y}_{\alpha }} \right) \right]\rm{=}\varphi }\rm{, } $ |
所以Bc∪(
$ \bigcup\limits_{\mathit{i}=1}^{\mathit{n}}{{{\left( \mathit{P}\text{+}{{\mathit{y}}_{\mathit{i}}} \right)}^{\mathit{c}}}}\Leftrightarrow \mathit{B}\text{, } $ |
又因为T全序,∃yi, s.t.B⊂(P+yi)c,这与yi∈B矛盾.
引理2 设F:X→Y为一个向量值映射,如果F是连续的,可以推出F是P-lsc;如果F是P-lsc,可以推出F是P-lsca,反之不一定成立.
证明 容易证得如果F是连续的,那么F是P-lsc.
下面证明若F是P-lsc,那么F是P-lsca.
因为{xn}→x,所以∀n∈{1, 2, 3, …},有xm→x, m=n, n+1, n+2, …,
又因为F(xm)-F(xn)≤0,取e=-F(xn),因为F是P-lsc,所以F(x)-F(xn)≤0,即F(x)≤F(xn),所以F是P-lsca.
例2 X=Y=R,P为非负实数,
$ \mathit{F}\left( \mathit{x} \right)\text{=}\left\{ \begin{align} &\mathit{x}\text{+1, }\ \mathit{x}\ge \text{0, } \\ &\ \ \mathit{x}\text{, }\ \mathit{x<}\text{0}\text{.} \\ \end{align} \right.\text{ }\!\!~\!\!\text{ } $ |
那么F在R上为P-lsca,但是F在x=0处不是P-lsc.
定理4 设F:X0→Y为一个向量值映射,其中X0⊂X,P为Y中一个锥,如果X0是紧的,F是P-lsca,并且是紧值的,则对∀y∈F(X0), ∃y0∈MinF(X0), s.t.y0≤y.
证明 参照文献[16]定理1的证明方法,设Σ是F(X0)所有全序集的集合,对每个a∈F(X0),Σa={D∈Σ|y≤a, y∈D},由Zorn’s引理Σa有极大元,记为D0,即在D0中找到最小元.因为F为紧值映射,X0紧,所以D0为全序准紧集.由引理1,可知
∃{xn}, s.t.yn=F(xn), n=1, 2, …,因为X0紧,不妨设xn→x0.
又F为P-lsca,F(x0)≤yn,所以F(x0)≤y0对每一个y∈D0,有两种情况:
当y≤yn,对∀n成立,那么有y=y0,所以F(x0)≤y;
当∃n, s.t.yn≤y,那么也有F(x0)≤y.
综上,∀y∈D0,F(x0)≤y,因为D0为极大元,所以F(x0)∈D0,F(x0)=y0≤a,证毕.
推论1 对满足上述条件的F有(1)MinF(X0)≠φ; (2)F(X0)⊆MinF(X0)+P.
推论2 设F:X0→Y,其中X0⊂X,P为Y中一个锥,如果X0是紧的和F是P - uscb并且是紧值的,则对∀y∈F(X0), ∃y0∈MaxF(X0), s.t.y0≥y.
定理5 设X是一个实自反的赋范线性空间,F:D(F)→Y是P - lsca和P-凸映射,并且是紧值的,若∃a∈D(F),有
证明 令Σ={x∈D(F):F(x)≤F(a)},Σ有界,F紧,所以F(Σ)准紧,由引理1知
$ \begin{align} &\mathit{F}\left( {{{\mathit{{x}'}}}_{\text{1}}} \right)\le \mathit{F}\text{(}{{\mathit{x}}_{\text{1}}}\text{), } \\ &\mathit{F}\left( {{{\mathit{{x}'}}}_{2}} \right)\le \text{Min }\!\!\{\!\!\text{ }\mathit{F}\left( {{{\mathit{{x}'}}}_{\text{1}}} \right)\text{, }\mathit{F}\text{(}{{\mathit{x}}_{\text{2}}}\text{) }\!\!\}\!\!\text{ , } \\ &\mathit{F}\left( {{{\mathit{{x}'}}}_{\text{3}}} \right)\le \text{Min }\!\!\{\!\!\text{ }\underset{\mathit{x}\in \mathit{co}\left\{ {{{\mathit{{x}'}}}_{\text{1}}}\text{, }{{{\mathit{{x}'}}}_{\text{2}}} \right\}}{\mathop{\text{Min}\mathit{F}\left( \mathit{x} \right)}}\, \text{, }\mathit{F}\text{(}{{\mathit{x}}_{\text{3}}}\text{) }\!\!\}\!\!\text{ , } \\ &\cdots \text{, } \\ &\mathit{F}\left( {{{\mathit{{x}'}}}_{\mathit{n}\text{+1}}} \right)\le \text{Min }\!\!\{\!\!\text{ }\underset{\mathit{x}\in \mathit{co}\left\{ {{{\mathit{{x}'}}}_{\text{1}}}\text{, }{{{\mathit{{x}'}}}_{\text{2}}}\text{, }\cdots \text{, }{{{\mathit{{x}'}}}_{\mathit{n}}} \right\}}{\mathop{\text{Min}\mathit{F}\left( \mathit{x} \right)}}\, \text{ , }\mathit{F}\text{(}{{\mathit{x}}_{\mathit{n}\text{+1}}}\text{) }\!\!\}\!\!\text{ , } \\ &\cdots \\ \end{align} $ |
因为co{x′1, x′2, …,x′n}为紧集,由定理2知,上述
因为F(x′n)≤F(a),所以{x′n}⊂Σ为有界列,又X为自反的赋范线性空间,不妨设
[1] | Chen Y Q, Cho Y J, Kim J K, et al. Note on KKM maps and applications[J]. Fixed Point Theory and Applications, 2006, 2006: 53286. |
[2] | Chen Y Q, Cho Y J, Yang L. Note on the results with lower semi-continuity[J]. Bull Korean Math Soc, 2002, 39(4): 535-541. DOI: 10.4134/BKMS.2002.39.4.535. |
[3] | Khanh P Q, Quy D N. A generalized distance and enhanced Ekeland's variational principle for vector functions[J]. Nonlinear Analysis, 2010, 73(7): 2245-2259. DOI: 10.1016/j.na.2010.06.005. |
[4] | Khanh P Q, Quy D N. On Ekeland's variational principle for Pareto minima of set-valued mappings[J]. J Optim Theory Appl, 2012, 153(2): 280-297. DOI: 10.1007/s10957-011-9957-5. |
[5] | Cesari L, Suryanrayana M B. Existence theorems for Pareto optimization[J]. Bulletin of the American Mathematical Society, 1978, 244: 37-65. DOI: 10.1090/S0002-9947-1978-0506609-1. |
[6] | Corley H W. An Existence Result for Maximizations with Respect to Cones[J]. Journal of Optimization Theory and Applications, 1980, 31(2): 277-281. DOI: 10.1007/BF00934115. |
[7] |
陈宝娟. 关于极小点的存在性[J].
江西工业大学学报, 1992, 14(2): 17-20.
Chen B J. On the existence of minimal points[J]. Journal of Jiangxi University of Technology, 1992, 14(2): 17-20. |
[8] | Corley H W. Existence and Lagrangian duality for maximizations of set-valued Functions[J]. Journal of Optimization Theory and Applications, 1987, 54(3): 489-501. DOI: 10.1007/BF00940198. |
[9] | Tanaka T. Some minimax problem of vector-valued functions[J]. Journal of Optimization and Applications, 1988, 59(3): 505-524. DOI: 10.1007/BF00940312. |
[10] | Ferro F. A minimax problem of vector-valued functions, part 2[J]. Journal of Optimization and Applications, 1991, 68(1): 35-47. DOI: 10.1007/BF00939934. |
[11] | Tanaka T. Two types of minimax theorems for vector-valued functions[J]. Journal of Optimization and Applications, 1991, 68(2): 321-334. DOI: 10.1007/BF00941571. |
[12] | 郭大钧. 非线性泛函分析[M]. 济南: 山东科学技术出版社, 1984. |
[13] | Jahn J. Vector Optimization[M]. Berlin: Spring-Verlag, 2004. |
[14] | Ferro F. A minimax theorem for vector-valued functions[J]. Journal of Optimization Theory and Applications, 1989, 60(1): 19-31. DOI: 10.1007/BF00938796. |
[15] | 张恭庆, 林源渠. 泛函分析讲义[M]. 北京: 北京大学出版社, 1987. |
[16] | Ng K F, Zheng X Y. Global error bounds with fractional exponents[J]. Math Program, 2000, 88(2): 357-370. DOI: 10.1007/s101070050021. |