集值向量优化问题ε-超有效解的性质.pdfVIP

维普资讯 2003年 6月 应用数学与计算数学学报 第 17卷 第 1期 June，2003 COMM ．ON APPL．MATH．AND COMPUT 、，01．17 No．1 集值 向量优化 问题 ￡一超有效解 的性质 邵建英 (嘉兴学院，嘉兴， 314001) 摘要 本文讨论了 一超有效点的性质，并给 出了 一超有效解集连通性的证 明 关键词：一超有效 点， 一超有效解，向量优化，连通性 ． 1．引 言 向量优化问题解集的结构 即几何性质和拓扑性质 的研究，是优化理论研 究中一 个十分重要的课题，而解集的连通性又是结构理论 中的重要组成部分。自从 1978年 Naccache在有限维空间中讨论了向量优化问题有效解集的连通性 以来，已有众多学者 对此作了研究；胡毓达和胡一凡在文献 [8】中讨论了锥拟凸与拓 扑向量空间多 目标最 优化有效解集和弱有效解集的连通性；凌晨在文献 [3】中讨论了赋范线性空间中锥拟 凸向量优化问题超有效解集的连通性。本文首先引进了E一超有效解的概念，考虑赋范 线性空间中集值向量优化问题在 目标映射为上半连续的条件下，证明了该 问题 的E一 超有效解集的连通性 。 2．定义和命题 设 是 Hausdorff拓扑线性 空间，y是赋范线性空间，KCY是闭凸锥， y 表 示 y的对偶空间， (!，)是连续线性泛函 在 Y处的值， 表示 的对偶锥，即 K = { ∈Y ： () 0，Vk∈ } 定义 2．1。【】设CCK是 凸集，称C是 的基，若 K=cone(C)={Ac： 0，c∈C}， 且 0 cf(C)，d(c)表示集 C的闭包． 显然，锥 有基时则锥 是点锥 ．特别 ， 是 y 中的非空点闭凸锥时，那么 K+ ‘≠ 当且仅当 有基，其中 K+‘= { ∈Y ： ()0，Vk∈K ＼{D}}． 定义 2．2。【】设 BCY是非空集合，雪∈B．称 雪是 B关于 的超有效点 (简称超 有效点 )，若存在 70，使 cl(cone(B一雪))n(S—K)C7·S，其中 S是 y 中的闭单位 球． B的超有效点全体记为 SE(B，)． 本文 2002年 9月 29 日收到． 浙江省教育厅资助课题 (项 目编号 维普资讯 维普资讯 1期 邵建英：集值向量优化 问题 g一超有效解 的性质 69 使得 F(x)CⅣ(F(孟))，Vz∈N(2)nA．若 F在 A 的每一点处都上半连续，则称 F在 A 上是上半连续的． 命题 2．3。【】设 C是 的一个有界基，记 = n，{llcII：C∈ )，‰ =d(cone(C+a·S)) 其中Q∈(0，1)，则 ＼{D’CintK ． 命题 2．4【】设 KCY有有界基．若 BCY是非空弱紧集，则 SE(B，K)≠0． 命题 2．5。【】设 ACX是连通集，F在 A上是上半连续的，且对任意 z∈A ，F(x) 是 y 中的连通集，则U。∈AF(x)是 y 中的连通集． 3．主要结论 先给 出几个引理． 引理 3．1 设 K CY 是有有界基的闭锥，若 BCY是非空弱紧集，则 ∈K 有 E—SE(B，K)≠0． 证明 因为KCY有有界基，KCY是非空弱紧集，所 以由命题 2．4得SE(B，K)≠ 0．又 由K CY 是有有界基的闭锥，所 以 是点闭凸锥．由命题 2．1得 SE(B，K)C E—SE(B， )．故 E—SE(B，K)≠0． 口