一类积分型全局最优性条件及其应用研究

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:cqyxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对全局最优的刻画一直是数学规划领域最核心的研究内容之一。已有研究结果多以最优性条件的形式给出,依据所使用的运算工具,大致可划分为微分型与积分型两类。微分型最优性条件以导数/广义导数运算为基础,且多为局部最优条件,目前已有的绝大多数研究均属此类。积分型最优性条件则以积分运算为基础构建,考虑到积分运算的‘凸化’效果,该类型最优性条件能够较好的刻画问题的全局最优解与最优值,但已有研究相对较少。本文研究一类积分型全局最优性条件,包含分别对全局最优值与全局最优解的积分刻画。对此积分型全局最优性条件及其性质、数值计算及在若干优化问题中的应用进行了研究,具体内容如下:1.第二章为积分型全局最优性条件及其性质与数值实现的研究。首先追溯了积分型全局最优性条件的历史,指出该条件中关于最优值的表述源于Laplace方法,而对最优解的表述最早由Pincus提出。然后对此最优条件进行研究,一方而,指出若可行域由紧致集松弛为Borel集(不一定有界),最优值积分型全局最优性条件依然成立;若优化问题的全局最优解不唯一为有限多个时,Pincus所指出的最优解积分型全局最优性条件将不再成立,此时得到的是这有限多个全局最优解的某个凸组合。另一方面,基于最优解的积分型全局最优性条件,给出了求解全局优化的一个概念性算法,并结合蒙特卡洛方法,给出算法的数值实现。抽取典型全局优化(包括无约束/箱式约束、约束及非光滑)考题进行了数值验证。计算结果表明该算法可以得到全部考题的全局最优解与最优值,且具有无需初始点、对函数性态要求较低且可保证解的全局最优等特点。最后,对可微优化问题,研究了积分型全局最优性条件与传统微分型最优性条件的联系。2.第三章为积分型全局最优性条件在极大极小问题中的应用研究。一方面,研究离散测度下的积分型全局最优性条件在有限极大极小问题中的应用,得到的恰为求解有限极大极小问题的凝聚函数法(又称为熵函数法),指出凝聚函数富含极大值函数的高阶信息。特别的,对于凸问题,(叉熵)凝聚函数的一阶导数,在光滑参数趋向于无穷大时,为极大值函数的某个次梯度。另一方面,研究Lebesgue测度下的积分型全局最优性条件在半无限极大极小问题中的应用,得到半无限极大极小问题的一类积分型光滑逼近。对由此得到的积分型光滑函数的性质进行了研究,特别的,澄清了已有一L作中对此光滑函数关于光滑参数单调性的误解。而对此光滑函数的导数计算表明,该函数富含极大值函数的统计信息,并通过对其共轭函数—熵函数的Legendre级数展开对此现象进行了初步阐释。3.第四章为积分型全局最优性条件在变分不等式中的应用研究。基于最优值的积分型全局最优性条件,得到了变分不等式的一个新的光滑gap函数,利用此光滑gap函数可将变分不等式转化为一个等价的光滑优化问题。并结合最优解的积分型全局最优性条件,设计了基于此光滑gap函数的下降类算法。详细讨论了光滑gap函数的性质,其中,稳定点特性表明,在一定条件下,由任意初始点得到的等价优化问题的稳定点皆为全局最优解,即为变分不等式问题的解。基于光滑gap函数的下降方向,分别结合精确线搜索与Armijo非精确线搜索给出了求解变分不等式问题的下降类算法。该类算法无需对函数的Hessian阵进行计算,从而节省计算量与内存空间,并证明了其全局收敛性。针对箱式约束变分不等式问题,给出了光滑gap函数、gap函数下降方向及下降类算法的显式表达,并抽取典型考题对下降类算法进行数值验证。4.第五章为积分型全局最优性条件在锥约束优化中的应用研究。借助于值函数及其共轭函数,应用最优值积分型全局最优性条件,得到凸锥约束下的凸规划问题及其对偶问题的对数障碍函数,从而对对数障碍函数的由来给出一个有趣的阐释。进一步地,基于对对数障碍函数推导过程的分析,给出一类利用积分型全局最优性条件构造对偶问题的新方法,若值函数为凹的,则此对偶体系的强对偶条件成立,即原问题与该方法所构造对偶问题的最优值相等。尤其对于利用共轭运算构造对偶问题而较难计算的问题,该方法经运算可得到显式的对偶问题。
其他文献
利用激光技术控制分子的超阈值光解离和原子的光缔合反应已经成为人们目前关注的焦点。采用二维量子波包方法,可以准确地描述双体量子系统中各个力学量随时间的变化规律。本论文在理论上研究了双原子分子离子的超阈值解离和双原子的光缔合反应的动力学过程。主要工作概括如下:(1)采用飞秒强激光场控制三能态HCl+的超阈值解离反应。我们发现,在考虑激发态耦合与否的两种跃迁模型中,激光场参数对解离通道产物分支比有不同程
地理实验是指在地理教学的过程中,根据教学目的、内容、学情等,运用一定的器材和设备,人为地把所要学习的地理事物、现象及其变化过程表现出来,从而去认识地理现象、性质和规律的过程。按照实验目的可分为观察(测)型实验、探究型实验、验证型实验、制作型实验等。地理实验情境指依据学习内容提供的或在地理实验中形成的、
期刊
In the recent years, the Lattice Boltzmann Method (LBM) has become popular for many applications in the field of computational fluid dynamics. Its simplicity allows comfortable implementation and opti
学位
随着社会的不断发展,人们的精神文化需求日益增长,老年社区的活动空间逐渐无法满足人们的需求。面临社区绿化面积较少、闲置空间较多、服务型基础设施不够完善等问题,老年社区的活动空间急需重塑和改进。因此,分析居民生活空间现状,整理国内外专家学者对于老年社区活动空间的研究成果,对健康视角下老年社区的活动空间设计进行研究,以期为老年社区活动空间的改造建设提供技术支撑和理论支持。
部编版高中历史必修教科书《中外历史纲要》现已开始在部分省份开始使用,其叙述方式主要以时序为经,事件为纬,既求"通",又求"全",呈现出"总体容量大、内容涵盖面广、知识密度大、历史概念众多"等特点。在教学实践中,笔者发现教师教学存在"内容多,课时少"的问题,这种教学状况令人忧虑,必须尽快解决。如何破解这一困境?由于教学内容和课时数已经确定,回旋余地不大,
期刊
"两山论"在实现乡村振兴,加快现代农业发展,促进农村三产融合等方面具有深远意义。基于山东省栖霞市乡村振兴与农村三产融合的可行性,从自然资源禀赋、市场资源要素、社会公众主体与政府作用保障机制等方面,深入探讨"两山论"在加快农业供给侧改革、振兴乡村经济、促进共同富裕方面的作用,提出了"创新农业发展新格局、振兴栖霞市绿色发展产业、促进生态振兴与文化振兴流动、建立乡村振兴供给体系"等路径。
在历史教材中,核心概念是对主干史实本质的抽象,关键问题则由核心概念联结而成。因此,把握核心概念与关键问题不仅成为解读历史教材的主要抓手,还是落实学科核心素养的重要依托。相应地,围绕核心概念和关键问题进行知识建构和教学设计,成为新时代历史教学和教师专业成长的重要一环。
文章以广州市中心城区的公园绿地为研究对象,采用重力型两步移动搜索法对社区尺度与城市尺度下的老年群体人均公园绿地资源量进行计算,并借鉴区位熵方法对公园绿地的供需情况进行分析,进而评价老年群体公园绿地的空间公平性。结果表明:1)中心圈层—内缘圈层—外缘圈层的老年群体人均绿地资源量呈现低—高—低的空间分布特征。2)中心圈层属于老年群体绿地空间公平性最低的区域,绿地处于高需低供水平;内缘圈层和外缘圈层的老
蛋白质的体外折叠虽然已被广泛研究。但这些实验大多是在稀溶液中使用相对较低浓度蛋白质完成的,这种环境与真实活细胞内环境相差很大。在真实的细胞内环境中存在很多可溶和不可溶的拥挤分子,包括蛋白质、核酸、核糖体和碳水化合物等。这种拥挤的细胞内环境被称为“拥挤体系”,它们对蛋白质的折叠会产生很大的影响。肌酸激酶非常适用于研究蛋白质的折叠.然而,关于人脑型肌酸激酶在拥挤体系中的折叠研究尚属空白。本论文首先定量
对历史关键问题的探究式教学既是17年新课标的要求,也是学生在课堂上进行批判性思维训练和培养的重要途径,更是高考命题解题能力的要求。本文从高中历史课堂关键问题的探究来提高学生的思维能力和学习质量,真正做好学与教的统一。