最优化问题的对偶理论与适定性研究

来源 :北京工业大学 | 被引量 : 7次 | 上传用户:liu0211yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对偶理论是最优化问题研究的重要内容,在讨论最优化问题的最优性条件、设计算法等方面有着重要的作用。本文我们主要研究了分式规划问题和向量优化问题的共轭对偶以及极小极大分式规划问题的二阶对偶。同时我们讨论了拟似变分不等式问题的参数适定性。在第2章中,我们讨论一类目标函数是DC函数(凸函数之差)之比,约束条件是有限多个DC函数的不等式约束的分式规划问题。利用Dinkelbach变换将分式规划问题转化为相应的目标函数是DC函数,约束条件是有限多个DC不等式约束的DC规划问题,然后利用共轭对偶的方法构造了该DC规划问题的Fenchel-Lagrange对偶问题,并且在广义内点的约束规则下证明了弱对偶和强对偶定理。应用对偶定理,我们得到了分式规划问题的Farkas型结论,进一步利用相关共轭函数的上境图给出了Farkas型结论的等价表达。在第3章中,我们研究向量优化问题的共轭对偶。一方面,利用凸标量优化问题的共轭对偶方法,构造多目标双层优化问题的两种对偶模型,并且基于原问题的真有效解和弱有效解的概念分别得到了原问题与对偶问题之间的弱对偶和强对偶定理。另一方面,我们利用集值映射的ε-共轭映射的概念,给出了集值优化问题的共轭对偶模型,证明了原问题与对偶问题之间的弱对偶和强对偶定理,并且引入原问题的新的Lagrange函数,得到了ε-鞍点存在的充分必要条件。在第4章中,我们讨论极小极大分式规划问题的二阶对偶。首先引入一类广义二阶凸函数的概念(即二阶(F,α,ρ,d,p)-univex函数)。通过实例说明它是已有文献中的若干二阶凸函数概念的推广。在第2节中,考虑了可微极小极大分式规划问题的两种对偶问题,在相应函数是广义二阶凸的条件下得到了原问题与对偶问题之间的二阶弱对偶、强对偶和严格逆对偶定理。在第3节中,考虑了不可微极小极大分式规划问题的两种对偶问题,得到了相应的二阶对偶定理。在第5章中,我们在Banach空间中讨论拟似变分不等式问题的参数适定性。引入了拟似变分不等式问题的参数适定性和广义参数适定性的概念,首先建立了拟似变分不等式问题的参数适定性的度量刻画,并且在一定条件下证明了拟似变分不等式问题的参数适定性等价于它的解的存在性和唯一性。然后利用逼近解集的非紧测度给出了拟似变分不等式问题的广义参数适定性的充分必要条件。
其他文献
目的 :探讨书法行为干预对智残儿童注意力障碍的康复作用。方法 :对海淀培智中心学校的34名智残学生 ,根据性别、年龄和智商匹配为实验组和对组照。两组除相同的日常教学、学
根据某型薄壁保护罩的结构特点,分析了其加工难点,并结合现有加工设备,对加工方法进行分析,给出了加工路线及具体加工工艺过程。
期刊
2017年11月27日,中国电子商务研究中心发布了《2017年“黑五”跨境进口电商评测报告》。报告重点跟踪调查了包括亚马逊海外购、京东全球购、天猫国际、网易考拉海购、洋码头
<正>但是否因此就可以将石涛归"入亲清派呢"?这倒也未必。日本学者新藤武弘先生和著名中国美术学者李叶霜前辈都曾将石涛和八大山人进行过比较,尤其对他们的佛门法系进行了比
<正> 黎族劳动人民在开发海南岛的漫长岁月中,创造了丰富多彩的物质文化和精神文化,形成了本民族的历史与文化特征。笔者从民族学角度,对黎族的信仰、服饰、居住、食俗、行俗
从商业生态系统的视角,对国际软件接包竞争进行了比较分析,首先对国际软件外包市场的基本竞争态势进行了剖析,指出了软件外包的接包竞争及其商业生态环境,然后对主要软件接包
随着信息技术的迅速发展,电子商务越来越成为商务领域的重要贸易形式之一。网上创业凭借其门槛低、成本低、风险小的特点深受大学生们的亲睐。本文以红河学院大学生为研究对
目的:观察茵陈连翘赤豆饮加减联合炉甘石洗剂治疗湿热蕴结型妊娠痒疹的临床疗效。方法:选取68例湿热蕴结型妊娠痒疹患者,按照随机数字表法分为对照组和观察组各34例。对照组
串通投标罪的主体应以"串通投标行为"为核心,坚持以"参与"投标程序为基础,站在实质解释论的立场,将其理解为:参与招投标程序,并实施串通投标的行为人。
以腾讯微博新闻《云南高院:"赛家鑫"案我骑虎难下,10年后将成标杆》为研究样本,采用内容分析法对该新闻的转播和评论进行了多维度考量,从网络舆情的时间分布、网络使用媒介的