一类非光滑B-（p,r）-规划问题的最优性条件.pdfVIP

第 32卷 第 5期 河 南 科 技 大 学 学 报 ：自然 科 学 版 Vo1．32 No．5 2011年 10月 JournalofHenanUniversityofScienceandTechnology：NaturalScience Oct． 201l 文章编号 ：1672—6871(2011)05—0068—03 一 类非光滑 B一(P，厂)一规划 问题的最优性条件 谢海玲 ，尚有林 (河南科技大学 数学与统计学 院，河南 洛 阳471003) 摘要 ：针对 目标 函数和约束 函数是正则弱 Lipschitz的非光滑规划 问题 ，在一定 的条件 F，给 出并证 明 了带有等 式和不等式约束 的非光滑 B一(P，r)一规划问题的最优性条件 ，讨论 了KKT条件与局部最优解之间的关 系。 关键词 ：B一(P，r)一不变凸；非光滑规划 ；最优性条件 中圈分类 号：0221．2 文献标 识码 ：A U 刖 置 近年来 ，关于非光滑规划的最优性条件 ，国内外许多专家对此进行了大量的研究 ¨I7，文献 [1]定 义了可微B-(p，r)一不变凸函数 ，讨论了带有B一(p，r)一不变凸性的数学规划问题的鞍点与最优解的等 价性 问题；文献 [3]给出了 LipschitzB一(P，r)一不变凸性 函数的定义 ，并且研究 了一类非光滑规划 问题 的最优性条件和对偶 ；文献 [4]在文献 [3]的基础上研究了带有等式和不等式约束的非光滑 B一(P，r)一 规划问题的最优性条件，在一定的条件下给出了该类问题的KKT必要条件和充分条件。 本文在文献 [4]的基础上 ，考虑 目标函数和约束函数是正则弱 Lipsehitz的规划问题 ，在一定的条件 下，给出并证明了带有等式和不等式约束的非光滑 B一(P，r)一规划问题的最优性条件 ，讨论了KKT条件 与局部最优解之间的关系。 1 预备知识 定义 1 设 R ，若存在点 的邻域 U() R 及常数 K0，使得对任意 ∈U()，有 l )一_厂()l≤ 一硎，则称厂在点 处是弱Lipsehitz的，简称厂l在 是弱 的。 定义 2 若，在 是弱L的，l厂在 沿 d的广义方 向导数为 ／。(，d)：lims ± 二 ， ． up ． IIdll=1，显然，对任意的方向d有lf。(，d)l≤K。 定义 3 如果．厂满足 ： (I)．厂在 是弱 ，J的； (II)A= { ∈R”f(，d)≤厂。(，d)，Vd∈R，IIdll=1}≠ ； (1lI)Vd，j A，使 ，d)=f。(，d)。则称 ／在 是正则弱 的。 若．厂在 是正则弱 的，则-厂在 x的广义次梯度定义为 ： oof()= { ∈R f(，d)≤f。(x，d)，Vd∈R }。 定义 4… 设P和 r是给定的实数 ，，： 尺 一尺是 Lipsehitz的，称 ／在点 M∈X关于 和b是 (严 格)LipschitzB-(p，r)一不变凸的。若存在 叼：X —R ，b：X —R，使得 V ∈ ，V =( 一， )’ ∈aV(“)，有： ÷6(，“)(e -f(u)一1)≥÷(，e”一1)，(，≠“)，(p≠0，r≠0)； (1) 基金项 目：国家 自然科学基金项 目10971053)；河南省 自然科学基金项 目(094300510050) 作者简介：谢海玲 (1985一)，女 ，山东荷泽人 ，硕士生 ；尚有林 (1963一)，男 ，河南洛阳人 ，教授 ，博士后