一类不可微规划的Kuhn—Tuker充分条件.pdfVIP

维普资讯 系 统 科 学 与 数 学 ，．Sy,．Sci． ＆ Math． Scis． 10(2)(199o)，l75一l8O 一 类不可微规划的 Kuhn-Tuker 充 分 条 件 胡新生 唐焕文 (南昌职业技术师范学院) (大连理工大学) 一 、 引 言 Clark 曾经对局部 Lipschitz函数引入 “广义梯度”概念，并建立了著名的不可微 规划极值 的 John—Fritz必要条件 ，即考虑如下不可微规划问题： (P) rain，0) s．t．g()≤0，i一 1，2，一·-， ^j )一 0，一 1，2，-．-1． 其 中 ，，g_岛(— l，2，… ， ； 一 1，2，-一，，)都是 R 上局部 Lipschitz函数 则 是 (P)的最优解必要条件是： 存在不全为零的数 ≥ 0，，：≥0(一 1，2，… ， )和 (— l，2，，)，使 0∈a，)+∑ ，：0 ()+∑ l{a(i)． f 1 J0 1 若 ≠0(在某些正则条件 下，可保证 z O)，那么上式可改写为 _ o∈0f(i)+∑ ，Og(i)+∑sjObf(i)． (1．1) #= l J= 1 其 中 ，一 ，：n，si— l；／z．如果 ，，gi，^(一 1，2，… ，m；一 1，2，… ，，)部是可微函 数 ，那么上述条件(1．1)就是通常的 Kuhn—Tuker必要条件 ．而且进一步对，， ，hi附 加适当凸性条件 Kuhn—Tuker必要条件还是充分条件． 本 文引进了一类较广泛的正则拟 凸函数，讨论了半凸，广义伪凸和正则拟凸函数之间 的关系及性质．证明了，， ， 在适当条件(为半凸或广义伪凸或正则拟凸)下，不可微规 划极值的 Kuhn—Tuker充分条件． =、基本概念和引理 设B是R 中单位开球，hR 一 R在 点称为 Lipschitz函数，即存在两个正常数 8，K，使 1988年 10月 22墨收到． 国家 自然科学基金资助项 目 维普资讯 176 胡 新 生 唐 焕 文 l，()一 (y)f≤K 一川 ，V ，y∈ +8 ， 其中 + sB一 {g 一 l_ B}．若 ，在 R 中每一点都为 Lipschitz函数，则 称为 局部 LipschitZ函数 ． Clarke“ 曾经给 出如下广义方向导数和广义梯度概念 ，。(；d)一 limsup[1(y+ )一，(y)】，， ： Ol(x)一 {g∈R Ig，d≤，。(；)，Vd∈R}． 关于广义方 向导数和广义梯度，我们仅罗列下面需要用到的几个性质． 引理 “． ④ 0， )是非空 凸紧集 ， ．