凸半无限多项式规划问题的半定规划松弛方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:fmklsdfjds
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半无限规划是一类经典的优化问题,在许多领域都有着重要的应用.近年来,半无限规划在国际上引起了学者们极大的关注和重视,并取得了迅速的发展,其理论、算法及应用等方面都已经取得了丰富的成果.在本论文中,我们主要研究的是由无限多个SOS凸多项式不等式定义的半无限系统以及在该系统上极小化SOS凸多项式的优化问题,其约束条件的指标集为几类简单的基本半代数集.根据已有工作可知,该类问题可以被转化为锥约束优化问题,转化后的锥优化问题中,利用Putinar正零点定理来刻画的指标集上非负多项式集合的内部近似,可以将该类问题松弛为一系列的半定规划问题.从而通过解决半定规划问题序列来获得最优值的一个收敛的上界序列.此外,还可以利用指示集上非负多项式的表示形式,进一步得出原问题可行域的一种内部近似半定表示.在一些假设下,可以证明这种半定表示能够收敛到可行域.本文的重点工作在于推导得出上述凸半无限多项式规划问题最优值的下界,并且得到其可行域的外部近似半定表示方法.为了推导原问题最优值下界,我们利用测度分析与平方和工具,构造平方和集合的对偶集合作为指标集上非负多项式集合的外部近似.在上述锥优化问题中引入该外部近似,可以将该类问题松弛为一系列的半定规划问题,再通过解决半定规划问题来获得最优值的一个收敛的下界序列.同时,我们将得出可行域的一种外部近似半定表示方法,并且能够证明在某些情况下,这种半定表示能够收敛到可行域.此外,我们还将对约束条件中的指标集为几类简单半代数集时,使用MATLAB编程软件给出数值示例.
其他文献
学位
电子封装技术中微焊点尺寸逐渐变小,为微焊点的可靠性带来严峻考验。钎焊反应过程中微焊点界面生成金属间化合物(Intermetallic Compound,IMC)是实现钎料与凸点下金属层(Under Bump Metallization,UBM)可靠冶金互连的关键。但界面处IMC具有脆性的本质,将会降低微焊点的力学性能和可靠性,因此其厚度和形貌要得到有效的控制。在微焊点制造及服役过程中,焊点两侧温差
功率超声作用于液体时,会引发独特的声空化效应,将其应用于金属材料的熔化及凝固过程,已成为合金凝固组织调控的研究热点之一。近年来,随着大功率超声波发生器的不断完善,超声熔体处理技术在改善镁合金、铝合金及其复合材料方面的应用越来越受到重视。然而,受限于高温工具头和换能器的制造工艺,超声熔体处理技术在铜合金及复合材料相关应用却鲜有报道。得益于Sialon耐高温陶瓷工具头的发展,本论文将其应用于Cu-Cr
本文首先构造了带有广义方程约束的优化问题,对此问题的两种扰动形式进行了灵敏性分析,得到了扰动问题值函数的次微分关于满足Fritz John最优性条件的乘子的上估计。之后,我们又对参数化的互补约束数学规划(MPCC)进行了灵敏性分析,提供了参数化MPCC值函数的次微分关于M乘子集的上估计。最后,本文又将问题模型推广到了矩阵的情况,即约束条件中带有半定锥互补约束(SDCMPCC)。我们对参数化SDCM
近十多年来,基于表面等离激元的研究取得极大进展。作为前沿交叉学科的表面等离激元纳米光子学,一门研究突破光学衍射极限的情况下光与物质相互作用的科学,同样取得迅猛发展。表面等离激元纳米光子学在纳米尺度的光操控、单分子水平的生物探测、亚波长孔径的光透射增强和超高分辨率光学成像等领域具有广泛的应用。由于研究对象为亚波长尺寸,理论计算在其研究过程中扮演非常重要的角色。Mie理论作为模拟等离激元的一种计算方法
虚拟纽结作为经典纽结的推广,它研究的是圆周在任意亏格的可定向曲面的增厚上的嵌入问题.在对虚拟纽结的研究中,虚拟纽结的分类仍然是重要问题.近年来,已经出现了许多多项式不变量,例如:仿射指标多项式,扩展的方括号多项式,虚拟纽结的新的多项式不变量R[t]D(h)等.我们注意到有时用R[t]D(h)不能区分两个虚拟纽结,为了解决这个问题,我们通过平坦的虚拟纽结的仿射指标多项式和第n个缠绕构造了虚拟纽结的一
超音速火焰喷涂制备的WC-Ni硬质合金涂层综合性能优异,被广泛应用于汽车行业、航空航天等领域。涂层的特性很大程度由喷涂粒子的速度、温度决定,而粒子的速度、温度取决于喷涂工艺参数。本文旨在通过数值分析手段对实际工况下超音速火焰喷涂不同形状试样的过程建立可视化分析,为后续实验提供理论指导。本文以CFD软件Fluent为计算平台对以WC-12Ni为喷涂粉末的Woka-610-Si型号喷枪建立三维模型,选
幼儿园职前教师培养过程的关键在于课程。我国高校幼儿教师的职前教师教育课程设置上呈现多样性特征。通过对8所高校调查发现:高校幼儿教师职前教师教育课程在学分上的整体差异性不大;在教育实习/见习活动中开展丰富多样的实践课程,推动理论知识与教育实践互动;在课程模式上划分为教育理论偏向型、学科教学偏向型、技能偏向型等。《教师教育课程标准(试行)》所提供的课程设置框架在不同高校学前教育专业的人才培养方案、课程
本研究旨在探讨中国游客前往巴基斯坦旅游目的地的行为。在过去的几年里,巴基斯坦被福布斯和纽约时报评为最具吸引力的旅游目的地之一。世界各地的人们都喜欢这个国家引人注目的景观、葱郁的植物、高耸的山脉和迷人的风景。然而,据观察,许多中国游客仍然不愿意游览这个世界上美丽的地方。这种困境促使研究人员研究和揭示那些可能导致中国游客访问巴基斯坦的因素。本研究以推拉理论和认知情感形象理论为基础,提出了一个新的研究框
家族企业是民营企业的重要组成部分,其凭借强大的活力和适应力源源不断地为中国经济社会发展提供动力。中国家族企业传承高峰期已然到来。由于代际传承涉及两代人资源、权力的过渡,在传承过程中充满着未知的危险与变数,因此家族企业为了实现企业延续的目标,代际传承问题成为其面临的最大挑战。能否顺利完成代际传承不仅关系到家业能否长青,甚至还影响到家族企业的命运。同时,家族企业持续发展不仅需要资源这类硬实力的支持,还