APP下载

非光滑凸半无限规划的最优性条件

2012-06-02戴素芬

关键词:性质系统

戴素芬

(重庆师范大学,重庆 401331)

若R是有效域,一般的半无限规划(SIP)有如下形式[1-7]:

其中:x∈R;T是一个无限集。

出于此目的,文献[8]中,Pshenichny将(P)换为:的最优性条件涉及到f(x)的次微分,但f是非光滑的。

一般来说,尽管函数ft(x)(t∈T)是凸函数且可微,且的直接转换。应当指出的是,当(P)退化到一个有限规划后,利用有限最优性理论,可以给出最优性条件。

文献[1]中,Ben-Tel,Kerzner和Zlobecgec给出了解凸SIP的不同方法,得到一个与原问题有相同最优值的有有限约束的子问题他的特定方法基于水平集的凸性假设,哪怕将他的结论推广到那些所涉及的函数是拟凸函数的问题和那些插入到子问题的约束中的函数是严格拟凸的问题也同样适用。只有在的所有函数(包括目标函数)都是凸函数且(P)的最优值v(P)有限时才能得到一个拉格朗日条件。

本文最优性条件对于涉及标准拉格朗日鞍点概念的凸SIP是存在的,局部和全局的约束品性是给定的,对于特定线性化系统,它们展现了其超越F-M性质的优越性。

这篇文章结构如下:第1部分引入了一些符号和初步结果;第2部分包含了对于非光滑凸SIP的拉格朗日鞍点的特征,给定2个约束品性:一个局部的,称为拉格朗日准则,另一个是Slater品性的推广,论证了Slater品性蕴含了所有可行点的拉格朗日准则;第3部分介绍了一个全局约束品性,它蕴含在Slater品性中,通过函数ft的次梯度给出可行集S的一个线性表示。函数ft的次梯度在S的某些边界点上函数值为0。

将一个凸SIP的线性表示与F-M性质的重要性联系起来,可得出结论:Slater品性对于SIP太过严格。……

登录APP查看全文

猜你喜欢

性质系统
Smartflower POP 一体式光伏系统
一类非线性随机微分方程的统计性质
随机变量的分布列性质的应用
一类多重循环群的剩余有限性质
WJ-700无人机系统
ZC系列无人机遥感系统
完全平方数的性质及其应用
基于PowerPC+FPGA显示系统
九点圆的性质和应用
半沸制皂系统(下)