连续优化逆问题的理论与数值方法的研究

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:youngpansy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连续优化模型通常由两部分变量构成,一部分变量是参数,另一部分变量是决策变量.很多有重要实际背景的数学问题则是需要根据给定的信息来估计问题中的参数变量.在知道问题参数的估计值,以及问题的最优解的前提下,求解距离参数估计值距离最小的问题参数的问题即是逆优化问题.  本论文研究非线性规划逆问题和逆半定规划问题,取得的结果可概述如下:  1.第3章提出非线性规划的逆问题模型并研究它的最优性条件.将由凸的非线性规划问题定义的逆问题表示为一均衡约束数学规划(MPEC)问题,给出了该MPEC问题的约束集合的切锥,正则法锥与法锥公式.基于这些公式建立了非线性规划逆问题的一阶必要性最优条件,以及当参数集合为Θ=Sl+时的非线性规划逆问题的二阶必要性与二阶充分性最优条件.  2.第4章考虑非线性规划逆问题的一个光滑化方法并证明它的收敛性性质.利用光滑Fischer-Burmeister函数构造集值映射近似互补约束集合,证明了线性无关的约束规范对光滑化问题的约束集合是成立的,得到它的切锥与法锥公式.证明当参数(ε)↘0时,光滑化问题的约束集合收敛到非线性规划逆问题的约束集合,光滑化问题的解集合的外极限包含在原逆问题的最优解集合中,光滑化问题的KKT映射的外极限包含在原逆问题的Clarke稳定点与相应的乘子所构成的集合中.  3.第5章利用前两章的结果分析了文献中研究过的连续优化逆问题模型.讨论的模型包括逆线性规划问题,逆二次规划问题,二阶锥约束的逆线性规划问题与逆二次规划问题以及半定约束的逆二次规划问题,并指出半定规划逆问题是值得研究的专题.  4.第6章分两部分探讨半定规划逆优化问题数值方法.第一部分提出求解逆线性半定规划问题的一个双线性形式的惩罚函数方法,证明了惩罚函数方法的全局收敛性;并提出惩罚问题的一序列凸优化方法,证明了该方法生成序列的任意聚点均是惩罚问题的稳定点.本章的第二部分给出非线性半定规划问题的“雅可比唯一性”定理,基于这一定理研究了一个简单依赖参数的双层半定规划问题的最优性条件,为半定规划逆问题的隐规划方法提供理论基础.
其他文献
本文我们考虑随机动力系统.令(Ω,F,p,θ)为完备的概率空间, M为m维的紧致光滑Riemann流形.我们首先给出C1扩张映射f:M→M上不变集A的Hausdorff维数(记dimHA)的上下界.得到dimHA的
本文阐述了风险理论的相关知识背景,给出了指数风险模型有限时间内生存概率的双边拉普拉斯变换,并由其双边拉普拉斯变换的反演变换及留数定理得到当理赔额服从指数分布时有限时
凸体几何是现代几何学的一个重要分支,凸体的极值研究是凸体几何研究中一个重要课题. 本硕士论文主要研究对象包括John椭球JK,新椭球Γ-2K,完美凸集,p-完美凸集.本文共分四部
本文主要对变分包含组,变分不等式组和平衡问题组的算法做了一些分析和研究,对已有一些文章的结果进行了改进和推广.在第一章.我们在一致光滑Banach空间内,引入和研究了两类新的含
半无限规划在工程设计、最优控制、信息技术以及经济均衡等方面具有广泛的应用,因此目前它已经成为最优化领域中非常活跃的一个研究分支。 近几年随着高新技术的发展和对社
近年来,越来越多的人关注迭代序列收敛理论,在这方面也取得极大的进展.本文在证明几个新的不等式的基础上,运用其证明了几个新的迭代序列的收敛性.其本文主要从以下三个方面来讨论
在有限群论中,利用子群的可补性质或c-可补性质来研究有限群的结构是人们十分感兴趣的课题.这一方面人们已经做了很多的工作,如Hall给出了所有子群都可补的有限群的结构刻画;Bal
李桂贤教授是第五批全国老中医药专家学术经验继承工作指导老师、广州中医药大学博士研究生导师、广西中医药大学教授,学术上注重脾胃中气的升降调节,临床擅长治疗脾胃疾病.