一类不可微优化的一阶最优性必要条件.pdfVIP

维普资讯 第 20卷 第 1期 东北重型机械学院学报 VO】20 N0 】 1996年 3月 JournalofNortheastHeaby M achinery Institute M ． 1996 一 类不可微优化的一阶最优性必要条件 高 岩 邓明荣 A ( )【 1 。、摘 要 考虑下述不可教比化问题：min，0 )+g0()．s 【．()+g()≤0．(f=l_2．--．加 其中fi(x)6=0…1”．,／e1)为R上的拟可教函数 (在Demyanov和Rubinov意义下)． gi()． = 0…I一用)为 R上的局部Lipschltz函数 ．本文给 出该 问题的FritzJohn必要性条件 推 文了以往Lipschitz优化和拟可微优化的FritzJohn必要性条件 ． 关键词 不可微 ／非光滑优化 ．Lipschitz函数 拟呵微函数 最优性条件 分类号 ’ Jr 一 ’厂 — — 1 引言及引理 在不可微优化中．人们{寸沦最多白勺两类不可微函数是局部Lipschilz函数和拟可敞函 数 (在Demyanov和 Rubinov意义下) ．本文讨论一类局部Lipschitz和拟可微函数混 合成的、具有不等式约束条件的不可微优化问题．以Clarke广义梯度和拟微分为工具， 给出了该问题的FritzJohn必要性条件 ．首先给出几个引理 ． 引理 l】【 设A为R 中的凸紧集．则支撑函数 ’ l)=maxtv，)． ∈R 为R上 的凸函数．其次微分为dd’IA)= ueA，(“，)=max(“}．特别地．a10lA)= ． 引理2 设f(x)为R上的局部Lipschitz函数．若有xER， R．使得，’(：0． 这里 ：)代表 Clarke广 义方 向导数 ．_删d为 )在 处的一个F降方 向． 即存在 0．使得对于任意 ．满足 0ii．有，c+id)q )． 2 FritzJohn必要条件 首先考虑下述优化 问题 (P1) minfo ) s．tf,tx)≤0．(f=1．2，…．Ⅲ) gi(x)≤0．(，=Ⅲ+1．…， +f) 此处 )，(f—1．2．…，Ⅲ)为R上的拟可微函数．毋 )，(，=Ⅲ+1，…．+，)为R上的局部 Lipschilz函数 ． 引理 3 设 为问题 (P1)的最优解 ．则对任意 一组超微分w ()．(=『0．1…．Ⅲ) 下述优化 问题 (P2) min= s．t． m ax ( 一=≤0．id(x)U 0) 、 ． _ 、 ～ 3 x !+w， m ax _ ( )一Z≤0． ) 994年 1月3日收到 维普资讯 第 l期 高 岩 等 —类不可嫩优化的一阶最忧 }生必要条件 59 的最优值为0 此处， )：{il．()=o．f=1．2，…．Ⅲ}．J(7)=(l『gj(x)=o．= I+1．． +?) ．rg(x)一 )】代表． ‘(x)的拟微分， x)～ ． ()分别为次微分和超微分．暗 ) 代丧 gl)的 Clarke广义梯度 ． 证 用匣证法 ．假设问题 (P2)的最优值不为0．由 ．z)=0为问题 (P2)的可行点， 因此L必有 ·使得 翌器)‘’+n_alax)‘ ≤ + ‘。‘ id(x)u{0)．g(：)= 哩、(v jo．jsJ(~-)．由引理2知．丁为 ()．∈『，()u {o和 gi(x)．i~J