一类非Lipschitz不可微规划在广义次不变凸下的最优准则及对偶定理的建立

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:thonny007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的工作是在广义次不变凸的凸性下得到一些不可微规划的新结论. 在研究不可微规划最优化问题中,本文以全面观察问题,分析问题,最后解决问题作为指导思想,首先从规划理论的发展历程来看,可以大致分为两部分.一部分我们称之为最优化理论的凸概念,从其发展来看:它是从最初的基本的凸概念发展到后来的伪凸,拟凸,F-凸,(F,α,ρ,d)-凸,不变凸,一致不变凸等等一般广义凸的概念,从而丰富了凸性理论,扩大了最优化理论的适用范围;另一部分从所研究的函数类来看,该理论经历了从人们在该领域中研究的已经较为透彻,也是最为成熟的可微函数类的研究到目前有待进一步挖掘性质,并进行归类的不可微函数类的初探,其主要处理手法是应用导数,或广义导数来定义新的凸性关系,其基本思想是基于在可微函数中凸性的概念与导数的某种关系式有着等价关系.这也就是说用导数意识处理最优问题是一种有用并且便捷的手法。另外从直观上来说,最优化就是寻找最小值点或最大值点,最大值点的求解又可转化为最小值点的求解,所以求解最优化问题根本上是求解最小值.而导数是可以提供最速下降方向,从这一点来说用导数研究最优化问题是必要的,也是合理的.本文正是在运用导数这一方法对不可微函数在广义次不变凸的凸性下,提出具有较为宽广的广义导数性质的假设,即假设(C),保证相关的最优性理论的建立以及对偶理论的建立.而这一思想的进一步来源就要求尽可能全面深入地把握这一具体问题的研究状况.到目前为止,从现有掌握材料来看,对不可微广义凸理论的研究主要集中在Hanson[10],Craven&Yang[5][22],和Dutta[6][7]等人所做的工作.首先Hanson提出sub-invex概念并给出了部分性质,后来Craven&Yang研究了局部Lipschtiz不可微函数的最优性必要条件,再后来Dutta进一步研究了sub-invex的性质,改进了局部最优性的证明,但缩小了函数的范围.概括起来说,对不可微规划的研究,目前主要集中在最优性必要条件的建立.可查阅的研究方法可总结为以下两类:一是用广义导数定义广义凸性,比如说Clarke广义导数及其微分(Hanson[8],Craven[5][22]和Dutta[7];1981,1991和2000),Frechet广义导数及其微分(该部分暂未有人在做),结合其他假设,给出最优性必要条件;另一方面是用广义函数的定义将导数运算转化到无穷次可微的试验函数上,再建立最优性必要条件(Craven[5],1986). 本文的具体工作是在总结前人的基础上,用广义导数定义广义次不变凸的基础上,改进假设,提出假设(C),扩大不可微次不变凸规划最优性理论中的函数类到非局部Lipschitz函数.具体做法:在以往假设(A)(Craven&Yang):lim t↘0 supt-1[f(x+th)-f(x)]≤sup{〈(v,h〉:v∈anf(x)},(Α)h∈Rn和假设(B)(Dutta):lim t↘0 supt-1[f(x+th)-f(x)]≤〈(v,h〉,(Α)h∈Rn的基础上,提出假设(C):r-lim t↘0 tn-1[f(x+tnh)-f(x)]≤〈(v,h〉,(Α)h∈Rn. 注意到这些式子的左侧都有类似导数的形式,由此来限制函数值变化.在这个改进的假设和广义次不变凸的定义下,我们不仅使规划保持了最优性,分别建立了最优性必要条件,最优性充分条件以及对偶定理,并使所研究的函数的范围较Dutta文中所研究的函数范围有所扩大. 总而言之,该文在广义次不变凸的凸性下扩大了不可微规划理论中不可微函数的范围到非Lipschitz不可微函数,并运用该广义凸在不可微规划的研究中建立了较为系统的理论,包括最优性必要条件,最优性充分条件,以及相应两类对偶问题:Mond-Weir对偶和Wolfe对偶,并分别给出各自的弱对偶定理,强对偶定理和严格逆对偶定理.这些定理包含了相应次不变凸下的最优准则及对偶定理.
其他文献
我们考虑大型稀疏非对称线性系统(线性方程组)Ax=b的求解问题.一般而言,对于大型稀疏问题,迭代法是首先考虑的数值方法,经典的有Jacobi迭代法、SOR迭代、krylov子空间迭代法
生物网络除了一般公认性质外,还发现了具有相关性质.对于这样性质的网络,主要是对一些具体生物网络的测量结果,理论上已有模型提出,但由于实际网络的复杂性,对进一步性质很少
本文研究了三类在边界上特征蜕化的二阶椭圆型偏微分方程,其中涉及:Monge-Ampère方程的正则性,Alexandrov-Nirenberg曲面的紧性,半线性椭圆方程的L∞-模估计.  第一部分以一
基因芯片数据分析是模式识别领域的一个重要研究课题。基因表达数据通常是测定几十个样本中成千上万个基因的表达值,得到的数据矩阵通常是变量数远远大于样本数。用一般的有监
本文分两部分,分别研究了调和映照和指数调和映照的Liouville型定理。在第一部分中,本文考虑调和映照u:(M,g)→(N,h)在无穷远渐进条件下的Liouville型定理。这里M是完备非紧黎曼
特征值理论是矩阵理论的重要组成部分,也是当前迅速发展的计算机科学中一个活跃的研究课题,在自然科学和工程技术中有着广泛的应用.但对于体上矩阵,由于其元素乘积的非交换性,使这
这篇硕士论文主要是围绕twist等价与Calabi-Yau代数展开的.最近,M.Reyes,D.Rogalski和J.J.Zhang通过群代数及Hopf作用,给出了对于代数自同构生成的twist系,twisted代数与原代数的
非线性系统的控制器设计具有广泛的应用背景,因此,一直是系统控制领域的一个研究热点.同时,它与线性系统情形不同,缺乏系统的设计方法,因而也是系统控制领域的一个研究难点.作为非
学位
资产定价问题一直都是金融研究领域中的热点和难点问题之一,特别是商品定价的研究,有时还会涉及到地域等时空因素的作用。经典的代理商品定价问题通常研究的是具有固定消费地点的情形,然而现实世界中,不确定性是普遍存在的,因此本文拟考量消费地点不固定情形下的代理商品定价问题。本文研究消费者随机型最优消费问题和代理商随机型最优定价问题。首先,研究消费者随机型最优消费问题,即研究使得消费者总支出最小的消费策略,运
学位
中国是一个滑坡地质灾害发生十分频繁和灾害损失极为严重的国家,据初步统计,我国每年因滑坡、崩塌等斜坡变形破坏造成的损失高达30~50亿美元。目前,在我国不可能有足够的经济和技术力量对有潜在危险性的滑坡灾害点进行全面治理的情况下,如果能够及时准确地预报滑坡的滑动时间,就可以尽早采取减灾防灾措施和对策,使这类灾害造成的损失减少到最低程度。 基于上述目的,本论文针对现代滑坡预报中存在着不能很好地剔除