拟不变凸集值优化的最优性条件.docVIP

拟不变凸集值优化的最优性条件 金世杰 （绍兴文理学院数学系，浙江绍兴 312000） 摘 要： 引入了一类锥拟不变凸集值函数，讨论了它的性质，借助于阶伴随上图导数建立了这类集值函数优化的充要条件，和型对偶定理. 关键词： 拟不变凸集值函数，伴随上图导数，最优性条件，对偶. 引 言 近年来，向量集值优化最优性条件的研究越来越引起人们的注意.如，J.Jahn和R.Rauh引入了有关集值函数伴随上图导数的概念并且建立了无约束集值优化的最优性条件.这一工作分别被G.Y.Chen和J.Jahn本人及X.Q..Yang分别在[2]及[3]中得到推广.进一步，[4-7]应用上图导数的概念建立了约束集值优化的最优性条件.因此，伴随导数在集值优化最优性条件的刻画中是一个基本概念.但是，我们注意到这些导数概念大都基于锥凸集值函数.[8-9]引入了阶锥凸集值函数并定义了阶伴随上图导数，在这种导数下阶凸函数为可导的. 众所周知，凸性和广义凸性在数理经济、工程、管理科学和优化理论中起着十分核心的作用.因此，对凸性和广义凸性的研究是数学规划所要研究的最重要的内容之一.Weir和Mond及Weir和Jeyakumar共同引入了一种重要的广义凸函数-拟不变凸函数.对于此类非凸函数的研究和在最优化理论中的应用已经有许多重要结果.本文的目的是将阶锥凸集值函数的概念与拟不变凸的概念相结合而因此定义一种新的拟不变凸集值函数. 文章结构为：在第2节中将引入一些与集值优化有关的概念.如：广义锥凸函数，锥有效性；第3节和第4节中将给出一些拟不变凸函数的性质，并建立拟不变凸集值函数优化的Kuhn-Tucker最优性条件；在第5节和第6节中将分别建立拟不变凸函数集值优化的Wolfe及Mond-Weir型对偶模型和对偶定理. 与集值优化有关的一些概念 设分别为实的、局部凸拓扑向量空间，对应的对偶空间分别为.设分别为点锥.的对偶锥定义为 ， 其中为在上的值. 另设D为X中的非空子集，和分别为集值函数并满足. 考虑如下向量集值优化问题： ， 其中.记为取完所有时函数值的值域，即，. 对于，定义A关于S的弱有效点集为 . 如果使得 ， 则称为的弱有效解.对任意，称为的弱有效元. 集被称为不变凸集，如果存在向量函数使得 . 凸集为时的不变凸集，但是相反的结论不成立. 例子1.1 设，且 则K为关于的非凸集合，但是，K不为凸集. 本文将引入关于的附加条件如下： 条件C 设向量函数，如果 ； . 对有，则称满足条件C. 满足条件C的向量函数是存在的. 例1.2 和 例1.3 及 设为非空凸集，为正实数，集值函数.如果对和，有 ， 则称起其在A上为凸的. 如果对和，有 . 则称向量集值函数在A上为阶凸的. 令为映到的向量值函数，集值函数.如果对和有 . 则称其关于为拟不变凸的. 设集值函数，如果对和有 . 则称其在不变凸集A上为阶拟不变凸的. 如果对和 , 则称值函数在A上为类.如果为凸集，则称集值函数F为广义次类凸的. 设，如果对任意均有 . 则称A为凸集.如果存在向量函数使得对任意有 . 则称A为阶不变凸集.当时便得到[15]中定义的不变凸集的定义. 设为集值函数，F在E?上. F在E上的上图定义为 . 定义 2.1 设，则A在点的伴随切锥定义为的一个子集，其满足当且仅当存在，使得 . 当时，便为著名的伴随切锥. 定义 2.2 设，，则满足条件 的集值函数被称为F在点的一阶伴随切导数.如果集值函数存在则称F在点为阶伴随可导的.如果F在任意点上伴随可导，则称F在X上为伴随可导的. 设，则文中定义 . 记和，则指，且指，，并记. 几个引理 引理 3.1 设为关于向量函数的不变凸集.则，在D上为阶拟不变凸当且仅当为阶不变凸集. 证明 设F为 D上的阶拟不变凸集值函数，.则，.因为F为D上的阶拟不变凸集值函数，对，有 . 因此， . 所以，为阶不变凸集. 反之，假设为阶不变凸集.令.则，.所以，对 . 有和的任意性有 . 因此，F为D上的阶拟不变凸集值函数. 引理 3.2 设为阶不变凸集合，满足条件，，则，也为关于的阶不变凸集. 证明 设，则存在，，使得 . 因此，对， . 因为，所以 . 因此，为一个阶不变凸集合. 引理 3.3 设为定义在不变凸集D上的一个阶拟不变凸集值函数，如果F在处伴随可导，则 （1） 为阶拟不变凸的集值函数； （2） . 证明 （1）可以由为阶不变凸集合而得到；可由的定义得到. 引理 3.4 设为关于的不变凸集，为阶伴随可导的阶拟不变凸集值函数，则， . 证明 设，令，，.则， ， 而且 . 因为E为不变凸集，所以.又因为为阶拟不变凸的，所以且. ， 即， . 引理 3.5 设，集值函数在为阶伴随可导的，则， . 特别，当F为类凸集值函数时有