某些非光滑半无限规划地最优性与对偶性.docx

一 箜二童 二耋韭堂堂垒旦堡兰垂腿塑型塑堡垡壁量型堡堡 2 导数给出了广义凸函数的概念，并研究了具有该广义凸性的一类极大极小分式规划的最优 性条件与对偶性． 第一章 一类非光滑多目标半无限规划的最优性与对偶性 1．1基本概念、新广义凸性 以下均假设X c R“为一非空开子集，u(x)为X的某一邻域． 函数，：X-4R的上图象定义为 epif：={(。，r)∈x×R]f(x)≤r)． 它的有效区域记为domf若do,nzf闭，则，是下半连续的；若domf≠O或，(。)≠～。。．则 ，为正常函数．集合epif在点(z，，(g))处可以用局部渐近锥K局部近似，因此，正齐次函 数，耳扛；-)可以唯一确定． 定义1．I．1【1q映射K：2x×X_÷2x称为局部渐近锥(10cal cone approximation)．若 对每一个集M￡x和每一点z∈X，锥K(M，z)具有以下性质： K(M，z)=K(M—z，O)， K(M，z)=K(MUUz)，V U∈u(。)， iii)K(M，茁)=0，对比彰一M， K(M，。)=M，对Vx∈int M， Ⅳ(西(M)，咖(z))=妒(Ⅳ(M，z))，这里毋：X_÷x为任一线性同胚． O+M∈0+K(M，。)． 定义1．1，2【171设K“·)为一局部渐近锥，则称，K(z；·)：X×X一÷RU{+oo)， ，Ⅳ(茁；曹)：=inf{f∈RL(y，∈)∈K(epi，，(z，，(z))，Ⅳ∈．f妒) 为，在z处的K一方向导数． 定义1 1．3{181称，：x-÷R在z处是Ⅳ一次可微的，若存在凸紧集铲，(z)，满足 ，K(z；封)2∈∈ma”a，x(z)f，Y，Vy∈R“， 其中0K，(z)：=x+∈x+lY，矿S，Ⅳ(。；9)，xCV Y∈R”}为，在z处的K一次微分． 某些非光滑半无限规划的最优性与对偶性 3 对于局部渐近锥，当K取不同的方向时，我们可以得到不同的锥及相应的方向导数(见 文献[17，isD： 当K取M在。处的射线方向时，K为放射切锥，此时，Ⅳ(z；g)即为在，在点z处 的Dini右上方向导数D+，(z，Ⅳ)：：limsup』i兰_=!!掣，v可∈Rn． b 当K取M在z处的可行方向时，K为可行方向锥，此时，Ⅳ(z；Y)即为．，在点z处 的Dini右下方向导数D一，(z，Ⅳ)：=li。m。。i+nf』』兰_=￡掣，VⅣ∈冗“ 当K取M在z处的内点位移方向时，K为内点位移锥，记为D(M，z)，此时，Ⅳ(z；Ⅳ) 即为 ，。(剐)：：lim sup丝笪掣，vg∈肛 当K取M在X处的切方向时，K为正切锥，记为A(M，z)，此时，Ⅳ(。；Y)即为A方 向导数 ，4(z；Y)：=inf{(∈Rl(”，f)E A(epi f，(茁，，(z))，g∈R”} 当K取M在z处的Clarke切方向时，K为Clarke切锥，记为T(M，z)，此时，”(z；g) 即为 尸(础)：：lim sup型兰掣，vg∈砂 。盅。 当K取M在。处的可达方向时，Ⅳ为可达锥，记为E(M，茁)，此时，Ⅳ(z；Y)即曹 ^础)：=l邶imsup鹄堑掣 VyE艘 当K取M在。处的拟方向时，K为拟内点方向锥，记为Q(M，z)，此时，Ⅳ(z：g)即为 ，。(。；可)：=l。i。m。inf；s—u。p。』』苎_=掣，VⅣ∈R“ 由以上讨论可以看出，局部渐近锥包含了上面列出的所有锥．针对不同的锥，可以定义 相应的锥次微分．Elster和Thierfelder在文献【1 7]中定义了K一方向导数和K一次微分， 并 第一章 一类非光滑多目标半无限规划的最优性与对偶性 4 且指出： K一次微分是最广义的．我们可以利用耳一次微分来定义一些非光滑广义凸函 数，研究涉及此类广义凸函数的数学规划的最优性和对偶性． 称泛函F：X×X×R“_÷R关于第三个变元是次线性的，若对Vz。，茁2∈X，有 F(xl，z2；＆1+a2)茎F(xl，z2；01)+F陋1，X2；矗2)，Val，02∈形． ii)F(xl，x2；ra)=rF(z1，x2；o)，Vr∈R，r≥0，o∈R“． 称函数，：x-÷xU{+。。}在z∈X是局部Lipschitz的，若存在。的一个邻域U(x1 和常数L0，对V z7∈U(。)，有 lf(x)一f(x ≤LIx—z’l 以下均假定X c R“是非空的． z∈X，，：X寸R在锄∈X处是局部Lipschitz函 数，F：x×X×R“_÷R是关于第三个变元的次线性泛函，≠：R_÷R，b：X×X×[0，1]叶 R+，^l_+irao。b(x，X0；A)=6(茁，zo)，o：x×x_÷R十＼{o)，d：X×X辛R“． 定义1．1．4【19】称函数f：X_R在锄∈X处关于F≠，b，a，d是广义一致(Fa，P．d)．． 凸的，如果对Vx∈X，