留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

含参数集值向量优化问题超有效点集的连通性

上一篇

下一篇

吴昌耀, 陈剑尘, 何焕民. 含参数集值向量优化问题超有效点集的连通性[J]. 西南大学学报(自然科学版), 2022, 44(7): 118-125. doi: 10.13718/j.cnki.xdzk.2022.07.013
引用本文: 吴昌耀, 陈剑尘, 何焕民. 含参数集值向量优化问题超有效点集的连通性[J]. 西南大学学报(自然科学版), 2022, 44(7): 118-125. doi: 10.13718/j.cnki.xdzk.2022.07.013
WU Changyao, CHEN Jianchen, He Huanmin. Connectedness of Super Efficient Point Sets for Set-Valued Vector Optimization Problems with Parameters[J]. Journal of Southwest University Natural Science Edition, 2022, 44(7): 118-125. doi: 10.13718/j.cnki.xdzk.2022.07.013
Citation: WU Changyao, CHEN Jianchen, He Huanmin. Connectedness of Super Efficient Point Sets for Set-Valued Vector Optimization Problems with Parameters[J]. Journal of Southwest University Natural Science Edition, 2022, 44(7): 118-125. doi: 10.13718/j.cnki.xdzk.2022.07.013

含参数集值向量优化问题超有效点集的连通性

  • 基金项目: 国家自然科学基金项目(11061023);江西省自然科学基金项目(2010GZS0176);江西省教育厅科技项目(GJJ171544);南昌航空大学研究生创新专项(YC2019037)
详细信息
    作者简介:

    吴昌耀,硕士研究生,主要从事向量优化,非线性分析的研究 .

  • 中图分类号: O224

Connectedness of Super Efficient Point Sets for Set-Valued Vector Optimization Problems with Parameters

  • 摘要: 研究了含参数集值向量优化问题超有效点集的连通性. 首先,在Hausdorff局部凸的拓扑线性空间中,给出了含参数的超有效点集的概念. 然后,在参数扰动且含参数的目标集值映射为锥弧连通的条件下,讨论了含参数的超有效点集的连通性. 最后,给出了含参数集值向量优化问题超有效点集的连通性定理.
  • 加载中
  • [1] BORWEIN J M, ZHUANG D. Super Efficiency in Vector Optimization[J]. Transactions of the American Mathematical Society, 1993, 338(1): 105-122. doi: 10.1090/S0002-9947-1993-1098432-5
    [2] doi: https://link.springer.com/article/10.1007/BF01415905 BORWEIN J M, ZHUANG D M. Super Efficiency in Convex Vector Optimization[J]. Zeitschrift Für Operations Research, 1991, 35(3): 175-184.
    [3] 仇秋生, 傅万涛. 集值映射最优化问题超有效解集的连通性[J]. 系统科学与数学, 2002, 22(1): 107-114. doi: 10.3969/j.issn.1000-0577.2002.01.013
    [4] 张勇. 几乎C-类凸集值映射向量优化问题超有效点集的连通性[J]. 西安文理学院学报(自然科学版), 2008, 11(3): 45-48. doi: 10.3969/j.issn.1008-5564.2008.03.013
    [5] 曹敏, 汪洋, 陈剑尘. 含约束集值映射超有效解集的连通性[J]. 数学的实践与认识, 2016, 46(23): 241-246. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS201623028.htm
    [6] 刘富荣. 含参数集值向量优化问题有效点集的连通性研究[D]. 南昌: 南昌航空大学.
    [7] ZHENG X Y. Proper Efficiency in Locally Convex Topological Vector Spaces[J]. Journal of Optimization Theory and Applications, 1997, 94(2): 469-486. doi: 10.1023/A:1022648115446
    [8] CORLEY H W. Optimality Conditions for Maximizations of Set-Valued Functions[J]. Journal of Optimization Theory and Applications, 1988, 58(1): 1-10. doi: 10.1007/BF00939767
    [9] LI Z F, CHEN G Y. Lagrangian Multipliers, Saddle Points, and Duality in Vector Optimization of Set-Valued Maps[J]. Journal of Mathematical Analysis and Applications, 1997, 215(2): 297-316. doi: 10.1006/jmaa.1997.5568
    [10] AVRIEL M, ZANG I. Generalized Arcwise-Connected Functions and Characterizations of Local-Global Minimum Properties[J]. Journal of Optimization Theory and Applications, 1980, 32(4): 407-425. doi: 10.1007/BF00934030
    [11] LALITHA C S, DUTTA J, GOVIL M G. Optimality Criteria in Set-Valued Optimization[J]. Journal of the Australian Mathematical Society, 2003, 75(2): 221-232. doi: 10.1017/S1446788700003736
    [12] 陈剑尘, 高洁. 含约束集值优化问题Henig有效解集的连通性[J]. 南昌航空大学学报(自然科学版), 2012, 26(3): 22-27. doi: https://www.cnki.com.cn/Article/CJFDTOTAL-NCHK201203006.htm
    [13] HIRIART-URRUTY J B. Images of Connected Sets by Semicontinuous Multifunctions[J]. Journal of Mathematical Analysis and Applications, 1985, 111(2): 407-422. doi: 10.1016/0022-247X(85)90225-2
    [14] ERWIN K, THOMPSON A C. Theory of Correspondences[M]. New York: Wiley, 1984.
    [15] 徐登洲. 拓扑线性空间[M]. 兰州: 兰州大学出版社, 1987.
    [16] 熊金城. 点集拓扑讲义[M]. 4版. 北京: 高等教育出版社, 2011.
    [17] KLEIN E, THOMPSON A C. Theory of Correspondences: Including Applications to Mathematical Economics[M]. New York: Wiley, 1984.
    [18] FERRO F. Optimization and Stability Results through Cone Lower Semicontinuity[J]. Set-Valued Analysis, 1997, 5(4): 365-375. doi: 10.1023/A:1008653120360
    [19] MUSELLI E. Upper and Lower Semicontinuity for Set-Valued Mappings Involving Constraints[J]. Journal of Optimization Theory and Applications, 2000, 106(3): 527-550. doi: 10.1023/A:1004653312019
  • 加载中
计量
  • 文章访问数:  554
  • HTML全文浏览数:  554
  • PDF下载数:  217
  • 施引文献:  0
出版历程
  • 收稿日期:  2020-10-09
  • 刊出日期:  2022-07-20

含参数集值向量优化问题超有效点集的连通性

    作者简介: 吴昌耀,硕士研究生,主要从事向量优化,非线性分析的研究
  • 1. 南昌航空大学,数学与信息科学学院,南昌 330063
  • 2. 汕头市林百欣科学技术中等专业学校,广东 汕头 515057
基金项目:  国家自然科学基金项目(11061023);江西省自然科学基金项目(2010GZS0176);江西省教育厅科技项目(GJJ171544);南昌航空大学研究生创新专项(YC2019037)

摘要: 研究了含参数集值向量优化问题超有效点集的连通性. 首先,在Hausdorff局部凸的拓扑线性空间中,给出了含参数的超有效点集的概念. 然后,在参数扰动且含参数的目标集值映射为锥弧连通的条件下,讨论了含参数的超有效点集的连通性. 最后,给出了含参数集值向量优化问题超有效点集的连通性定理.

English Abstract

  • 开放科学(资源服务)标志码(OSID):

  • 关于集值向量最优化问题,自文献[1-2],在赋范向量空间中,给出超有效点的相关定义以来,已有不少专家和学者对超有效性进行研究[3-6]. 受文献[6]启发,本文对含参数的集值向量优化问题超有效点集的连通性进行研究. 首先,引入含参数超有效点集的相关概念,然后,在含参数的目标集值映射是C-弧连通的,可行域为弧连通紧且参数扰动的情况下,证明了含参数集值向量优化问题的超有效点集的连通性.

  • 本文假设XYZ均为Hausdorff局部凸的拓扑线性空间,Y*Y的拓扑对偶空间. N(0)为Y的零点邻域基. 设MYM≠Ø,分别用int(M),cl(M),conv(M),表示M的内部、闭包以及凸包. 由M生成的锥记为cone(M)={lml≥0,mM}.

    CY为非空闭凸点锥,且int(C)≠Ø(其中int(C)表示C的内部). C*C的拓扑对偶锥,记为

    C#C的对偶锥C*的拟内部,记为

    非空凸子集BC称为C的基,若C=cone(B)且0∉cl(B). 显然有:

    (i) C#C*

    (ii) 有基底的锥一定是点锥.

    另外,以下结论也是成立的:

    (i) C#≠Ø⇔C有基;

    (ii) int(C*)≠Ø⇔C具有有界基.

    定义1[7]   设DY为非空子集. y*D称为D关于C的有效点,记为y*E(DC),如果(D-y*)∩(-C)⊂C. 如果C为点锥,则y*D为有效点⇔(y*-D)∩C={0}⇔(y*-C)∩D={y*}.

    定义2[7]  设DY为非空子集. y*D称为D关于C的超有效点,记为y*SE(DC),设N(0)是Y的零点邻域基,若对∀VN(0),都∃UN(0),使得

    注1  显然,超有效点必为有效点,即SE(DC)⊂E(DC). 反之不成立.

    引理1[3]   设DY为非空子集,CY是闭凸点锥,且C有有界基B,则

    接下来,我们介绍一下集值映射的一些基本概念和结论.

    定义3   设AX为非空的凸子集,CY为凸锥,FA→2Y为集值映射:

    (i) F称为C-凸的[8],如果∀x1x2A,∀t∈[0, 1],有

    (ii) F称为C-类凸的[9],如果

    注2   FA→2YC-类凸的⇔F(A)+C为凸集.

    定义4[10]   AX称为弧连通的,如果∀x1x2A,存在一个连续映射φx1x2:[0, 1]→A,使得

    定义5[11]   设Ø≠AX为弧连通集,集值映射FA→2Y称为C-弧连通的,如果∀t∈[0, 1],∀x1x2A,有

    FA→2Y为(-C)-弧连通的,如果∀t∈[0, 1],∀x1x2A,有

    注3   C-弧连通的必为C-类凸的,反之不成立.

    例1   设X=ℝ2A1={(0,0),(0,1),(1,0)},C=ℝ+2FA1→2Y定义为:

    FA1上是C-类凸的,但F不是C-弧连通的.

    引理2[12]   如果集值映射FA→2YC-弧连通的,则F(A)+C是凸集.

    注4   由注1和引理2可知,C-弧连通的集值映射必为C-类凸的集值映射,则以下命题(引理3、引理4、推论1、引理5)中的FA→2YC-类凸集值映射,设定为C-弧连通的,命题依然成立.

    引理3[3]   设Ø≠AX为子集,集值映射FA→2YC-类凸的,C具有有界基B,则

    引理4[3]   设Ø≠AX为子集,集值映射FA→2YC-类凸的,C具有有界基B. 则y*SE(F(A),C)的充要条件是:∃h∈int(C*),使得

    推论1[3]   设Ø≠AX为子集,集值映射FA→2YC-类凸的,C具有有界基B,则有

    其中

    引理5[3]   设Ø≠AX为子集,集值映射FA→2YC-类凸的,h∈int(C*). 则

    引理6[13]   设XY均为Hausdorff拓扑空间,其中X是紧的,如果集值映射FX→2Y为上半连续的,且∀xXF(x)是紧的,则F(X)必是紧的.

    定义6[14]   设AX为任一非空子集,称集值映射FA→2Yx0A处均为上半连续的,如果对F(x0)任意给定的邻域$\widetilde{V} \subset Y $,都存在x0的邻域$\tilde U $,使得$F(\widetilde{U}) \subset \widetilde{V}, \forall x \in \widetilde{U} $.

    FA上是上半连续的,如果FA上每一点均是上半连续的.

    引理7[12]   称FAX→2Y为上半连续集值映射,如果满足:

    (i) AX为连通集;

    (ii) ∀xAF(x)是非空连通集,则F(A)为连通集.

    定义7[15]   设X为拓扑线性空间. 集合AX称为有界,如果它能被X中的每一个零元邻域吸收,即对于每一个VN(0),存在一个l>0,使得AlV.

    定义8[15]   设X为拓扑线性空间,则在X上由X*生成的F-拓扑称为弱拓扑,记为TX*TW. 相应的局部凸空间记为(XTX*),(XTW)或XW.

    若集合A关于弱拓扑有界,则称A为弱有界,或称为AXW有界.

    引理8[15]   (Banach-Mackey)设X为局部凸空间,则AX有界当且仅当AXW有界.

    引理9[16]   设X1X2,…,Xnn≥1个弧连通空间. 则积空间X1×X2×…×Xn也是弧连通空间.

    引理10[17]   设XYZ均是拓扑空间. 设$\widetilde{F}$XY$\widetilde{G}$YZ均是集值映射.

    (i) 如果$\widetilde{F}$$\widetilde{G}$均是下半连续的,则$\widetilde{G} \circ \widetilde{F}$也是下半连续的.

    (ii) 如果$\widetilde{F}$$\widetilde{G}$均是上半连续的,则$\widetilde{G} \circ \widetilde{F}$也是上半连续的.

    引理11[18-19]   设XY均为Hausdorff拓扑线性空间,FX→2Y是集值映射,x0XF(x0)是紧集,则Fx0X处是上半连续的当且仅当对于X中的任意的网{xααI}且xαx0Y中的任意的网{yααI}且yαF(xα),∀αI,均存在y0F(x0)和{yααI}的一个子网{yββΔ},使得yβy0.

  • XYZ均为Hausdorff局部凸的拓扑线性空间,EX为非空子集,ΛZ为非空子集,HΛ→2E是集值映射,含参数λΛ的目标集值映射FE×Λ→2Y,且∀xE,∀λΛF(xλ)≠Ø,∀λΛH(λ)≠Ø.

    考虑以下含参数集值向量优化问题(PSVOP):

    定义9   设x*H(λ),y*F(x*λ)称为F(H(λ),λ)关于C的(PSVOP)中的含参超有效点,设N(0)是Y的零点邻域基,若对∀VN(0),都∃UN(0),使得

    (PSVOP) 中的含参超有效点的全体记为SE(F(H(λ),λ),C).

    命题1   设XYZ均为Hausdorff局部凸的拓扑线性空间,EX为非空的紧子集,且E为弧连通的,ΛZ为非空的弧连通集,CY为闭凸点锥,且C具有有界基B. 如果同时满足下列条件:

    (i) FE×Λ→2Y为上半连续的集值映射(其中Y上的拓扑是弱拓扑σ(YY*));

    (ii) FC-弧连通的,且FE×Λ上取弱紧值;

    (iii) HΛ→2E为集值映射,且∀λΛH(λ)为非空的弧连通紧子集.则SE(F(H(λ),λ),C),∀λΛ是非空的连通集.

       若以下无特别说明,都假设任意取定λΛF(xλ)均定义在H(λ)上.

    由于E为弧连通的,Λ为弧连通的,则由引理9可知,E×Λ也是弧连通的.

    又因为含参数的目标集值映射FE×ΛC-弧连通的,且H(λ)×{λ}是弧连通的,故FH(λ)×{λ}是C-弧连通的. 即F(xλ)在H(λ)上是C-弧连通的. 由引理2可知

    是凸集. 由注2知,F(xλ)是H(λ)上的C-类凸的映射. 又因为CY是具有有界基B的凸锥,所以由推论1知

    其中,PE(F(H(λ),λ),h)={y*F(H(λ),λ)|h(y*)≤h(y),∀yF(H(λ),λ)}. 由于F(H(λ),λ)+C是凸集,含参数的目标集值映射FE×Λ→2Y是上半连续的集值映射,故集值映射FH(λ)×{λ}→2Y也是上半连续的映射. 又因为FE×Λ上取弱紧值,故FH(λ)×{λ}上也取弱紧值. 由引理6知,F(H(λ),λ)是拓扑空间σ(YY*)上的弱紧集. 即F(H(λ),λ)是拓扑空间(Yσ(YY*))上的紧集. 因此,任取h∈int(C*),则PE(F(H(λ),λ),h)≠Ø,∀λΛ. 于是由推论1知,

    又由引理3知,∀λΛ

    下面证明SE(F(H(λ),λ),C)为连通集,证明过程分为3部分.

    (I) 先证φ(h)是连通集.

    首先定义集值映射

    并令

    对∀h∈int(C*),设

    因为PE(F(H(λ),λ),h)≠Ø,由引理5可知

    任取y1y2PE(conv(F(H(λ),λ)),h),t∈(0,1),则有

    y=ty1+(1-t)y2,因为conv(F(H(λ),λ))是凸集,所以y∈conv(F(H(λ),λ)),且对∀z∈conv(F(H(λ),λ)),有

    y=ty1+(1-t)y2PE(conv(F(H(λ),λ)),h). 因此PE(conv(F(H(λ),λ)),h)为凸集,从而PE(conv(F(H(λ),λ)),h)为连通集.

    φ(h)=PE(conv(F(H(λ),λ)),h)也为连通集.

    (II) 因为int(C*)⊂Y*为凸集,所以int(C*)为连通集.

    (III) 再证集值映射φ:int(C*)→2conv(F(H(λ),λ))是上半连续的(其中int(C*)上的拓扑为强拓扑β(Y*Y),F(H(λ),λ)上的拓扑为Y上的弱拓扑σ(YY*)).

    否则的话,则∃h0∈int(C*),使得φh0∈int(C*)处不是上半连续的. 因此,存在φ(h0)的弱开邻域VY(关于σ(YY*)),以及网{hααΔ}⊂int(C*),且使得$h_{a} \stackrel{\beta\left(Y^{*}, Y\right)}{\longrightarrow} h_{0} $,但

    由于F(H(λ),λ)是弱紧集,不失一般性,故可以假设网{yααΔ},使得

    yαφ(hα),但是

    又由于V是开集,因此y0V.

    由推论1和引理3可得,

    因为yαφ(hα),则有

    K:=F(H(λ),λ),由于K是弱紧的,因此,K是弱有界的. 再由引理8可知,KY中的有界集.

    定义

    由于K是有界集,则PKY*上的连续半范,$\forall \varepsilon>0, U:=\left\{h^{*}: P_{K}\left(h^{*}\right)<\frac{\varepsilon}{2}\right\}$Y*中关于强拓扑β(Y*Y)的一个零元邻域. 由于$h_{\alpha} \stackrel{\beta\left(Y^{*}, Y\right)}{\longrightarrow} h_{0}$,则∃α0Δ,使得hα-h0Uαα0.

    从而对∀αα0,有

    因此,对∀yK,有

    且有

    另外,又由于$y_{\alpha} \stackrel{w}{\longrightarrow} y_{0}, h_{0} \in Y^{*}$,则对于上述的∀ε>0,∃α1Δ,使得

    由(3)式和(4)式得

    于是

    对(2)式两边同时取极限,得

    于是有y0φ(h0)⊆V. 又因为$y_{\alpha} \stackrel{w}{\longrightarrow} y_{0}$V为弱开邻域,则∃α2Δ,使得

    这与(1)式矛盾,故所定义的集值映射φ在int(C*)上是上半连续的.

    综上,由引理7知,∪{φ(h):h∈int(C*)}是连通的. 即∪h∈int(C*)PE(conv(F(H(λ),λ)),h)是连通的. 又由推论1和引理5可得

    SE(F(H(λ),λ),C)是非空的连通集.

    定理1   设XYZ均为Hausdorff局部凸的拓扑线性空间,EXΛZ均为非空的弧连通紧子集,CY为闭凸点锥,C具有有界基B. 如果同时满足下列条件:

    (i) 集值映射HΛ→2EFE×Λ→2Y均为连续的(其中Y上的拓扑为弱拓扑σ(YY*));

    (ii) HF均为C-弧连通的,且对∀λΛH(λ)为弧连通紧子集.

    (iii) FE×Λ上取弱紧值.

    (iv) 对∀λΛSE(F(H(λ),λ),C)=∪hCΩPE(F(H(λ),λ),h),其中CΩ为int(C*)中关于强拓扑β(Y*Y)的紧子集.

    则∪λΛSE(F(H(λ),λ),C)是非空的连通集.

       定义集值映射

    使得T(λ)=SE(F(H(λ),λ),C). 由命题1可知,对于∀λΛT(λ)=SE(F(H(λ),λ),C)≠Ø,因此,∪λΛSE(F(H(λ),λ),C)≠Ø.

    下面将证明过程分为3步进行:

    (I) 先证T(λ)是连通的.

    由命题1知,对于∀λΛSE(F(H(λ),λ),C)是连通的,因此

    是连通的.

    (II) 因为Λ是弧连通的,所以Λ是连通的.

    (III) 再证TΛ→2YΛ上是上半连续的(Y上的拓扑为弱拓扑σ(YY*)).

    否则的话,∃λ0Λ,使得Tλ0Λ处不是上半连续的,因此,存在T(λ0)的弱开邻域VY(关于σ(YY*))以及网{λiiI}⊂Λ(且有λiλ0)使得

    即∃{yiiI},使得

    其中I为指标集. 由推论1和引理5知

    又由于

    故有

    由于yiT(λi),则∃hiCΩ,使得

    因为网{hi}⊂CΩ,且由CΩ是紧的,不妨设h0CΩ,使得

    从而有

    由于H(λ)及F(xλ)均是下半连续的,故由引理10知,F(H(λ),λ)关于λ是下半连续的,从而,对于∀v0F(H(λ0),λ0),∃viF(H(λi),λi),使得

    又因为H(λ)及F(xλ)均是上半连续的,所以由引理10可知,GΛ→2YG(λ)=F(H(λ),λ),∀λΛ是上半连续的,又由命题1的证明过程可知,F(H(λ),λ)是弱紧集,从而F(H(λ0),λ0)为弱紧的. 因此,由引理11知,不失一般性,可假设∃y0F(H(λ0),λ0),使得

    L:=∪λΛF(H(λ),λ). 因为G是上半连续的,且G(λ)=F(H(λ),λ)是弱紧的,故L是弱紧的. 因此,L是弱有界的. 又由引理8可知,L是有界的.

    这里定义

    易知PLY*上的连续半范,∀ε>0,U*:={hPL(h)<ε2}是Y*中关于强拓扑β(Y*Y)的一个零元邻域,由$h_{i} \stackrel{\beta\left(Y^{*}, Y\right)}{\longrightarrow} h_{0}$知,∃i0I,使得hi-h0U*,∀ii0. 从而有

    即有

    又因为$y_{i} \stackrel{w}{\longrightarrow} y_{0}$h0CΩ,因此,对于上述的∀ε>0,∃i1I,使得

    由(7)式和(8)式得

    因此

    同理可证$\mathop {\lim }\limits_i {h_i}\left( {{v_i}} \right) = {h_0}\left( {{v_0}} \right)$.

    对(6)式两边同时取极限得

    于是y0φ(λ0)⊆V,由$y_{i} \stackrel{w}{\longrightarrow} y_{0}$V为弱开邻域,则∃i2I,使得

    这与(5)式矛盾. 故TΛ上是上半连续的.

    综上所述,由引理7知,∪λΛSE(F(H(λ),λ),C)是连通的. 证毕.

参考文献 (19)

目录

/

返回文章
返回