多项式优化问题与广义多项式互补问题的张量方法研究

来源 :郑萌萌 | 被引量 : 0次 | 上传用户:feierdalong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着大数据时代的到来,张量与基于张量的研究方法逐渐出现在人们的视野中。多项式与张量关系密切,每一个多项式都可由张量表示出来。多项式优化问题是近年来被大量研究且理论丰富、应用广泛的一类重要的优化问题,在满足一定的条件下多项式优化问题通过KKT条件可转化为一种特殊的互补问题:广义多项式互补问题。本文主要基于张量方法对多项式优化问题以及广义多项式互补问题展开研究。具体研究内容如下:1、将矩阵半定规划延伸到了三阶张量空间中。借助于一种新的三阶张量间的乘法规则:张量T乘积,本文对三阶对称张量的半正定性进行了系统的讨论,将半正定矩阵的一些性质相应推广到了三阶T半正定张量上,并基于三阶T半正定张量所组成的集合是具有非空内部的、尖的、闭凸锥且是自对偶锥这些性质,提出了三阶张量半定规划的模型并讨论了其对偶理论。特别地,提供了一种将三阶张量半定规划转化为矩阵半定规划的简单求解方式,并给出了这种新的三阶张量半定规划在几类问题中的应用。2、研究了无约束多项式优化问题的三阶张量半定规划松弛方法。在多项式优化问题的求解中,一个重要的方法就是矩阵半定规划松弛。而用这种松弛法带来的一大困难就是,半定规划松弛问题的规模会随着多项式次数增高或者变量个数增多而显著增大,这极大地限制了对大规模多项式优化问题的求解。本文将moment矩阵推广得到了一种三阶T-moment张量,并基于Lasserre松弛的思想上,利用张量半定规划给出了一种序列逼近方法来求解无约束多项式优化问题并给出了收敛性分析。就无约束块循环多项式优化问题而言,这种新的张量半定规划松弛方法能够使得最后需要求解的半定规划问题的规模大大减小。3、借助于对多项式首项函数所对应张量的讨论,研究了广义多项式互补问题解集的非空紧性与解的唯一性。利用度理论这一研究工具,本文在广义多项式互补问题与张量互补问题之间,以及广义多项式互补问题与多项式互补问题之间搭建了桥梁,使得对广义多项式互补问题解集非空紧性的研究在一定条件下可转化为对这两类简单问题的讨论。另外,由于用于保证一般广义互补问题有唯一解的一个重要条件:“函数对的强单调性”,对于多数多项式函数对来说无法满足。因此,在一个更宽的条件:“函数对的严格单调性”以及其它假设下,几个关于广义多项式互补问题的全局唯一可解性的结果被给出。最后,本文对广义多项式互补问题的子类问题:张量互补问题,建立了全局误差界结果。
其他文献
随着中国发展进入新时代,党中央从顶层设计上陆续出台政策文件提出在基层组织全面推行党组织书记、村委会主任“一肩挑”,以加强党支部对农村经济社会发展的领导,巩固党在广大农村的执政基础,为全面实施乡村振兴战略提供保障。在村两委“一肩挑”的实施过程中,相关问题也逐渐显现,地方党委政府需要引起高度重视,研判对乡村治理造成的影响,深入寻找问题的根源,制定解决相应问题的措施,从而更好发挥村两委“一肩挑”的作用。
染料木素和大豆苷元是重要的异黄酮类化合物,在医药和保健品行业具有广阔的应用前景。本文利用合成生物学手段,在大肠杆菌中模块化构建和优化染料木素和大豆苷元的合成途径,研究从头生物合成。为构建柚皮素合成途径,选择6种植物查尔酮合成酶CHSs进行测试。添加对香豆酸前体,表达6种CHSs的重组大肠杆菌均能催化合成柚皮素,同时生成脱轨产物对香豆酰三乙酸内酯(CTAL)。文献报道查尔酮异构酶样蛋白CHILs可以
高校思想政治理论课(以下简称思政课)是落实高等院校立德树人根本任务的关键课程。办好思政课,关键在教师。高校思政课教师的影响力是决定高校思政课亲和力与实效性的重要变量。影响力分为权力性影响力以及非权力性影响力。权力性影响力能够使高校思政课教师在学生管理、教学推进等方面拥有无可争议的强制力。非权力性影响力则能够帮助教师以其高尚的品格修养、扎实的知识涵养、精湛的业务能力、真挚的情感关怀潜移默化地影响学生
城市地铁交通可为居民提供便利的出行条件,但也带来了废气废水等环境污染,在建设环境友好型社会的背景下,城市地铁交通能源效率测度成为一个亟待解决的问题。本文以城市地铁交通能源效率的测度为研究对象,界定了地铁交通能源效率的概念,分析了城市地铁交通能源效率测度方法的难点,将考虑非期望产出的SBM模型与窗口 DEA分析模型相结合,构建新的考虑非期望产出SBM模型—窗口 DEA模型,以我国15个城市地铁交通能
互联网技术的发展、网络新媒体平台的普及使得地方政府处置突发性公共事件网络舆情工作变得更为复杂。文章以五通桥区气体泄漏事件为案例,展开案例研究,总结当前突发性公共事件网络舆情的演变特征及地方政府的应对举措,剖析当前地方政府应对突发性公共事件网络舆情过程中的痛点问题,并最终提炼地方政府有效应对突发性公共事件网络舆情的对策建议。围绕上述研究思路,本文开展了以下研究:第一部分,分析县级政府应对突发性公共事
石膏胶凝材料是一种被广泛使用的绿色建筑材料,而在石膏建材的生产、建造、维修和拆除过程中会产生大量的石膏废弃物,造成了资源短缺和一定的环境问题。由于石膏水化以及再生前后的化学成分不会发生变化的特性,使得废弃石膏的再生利用具有良好的循环利用基础。然而,已有的再生石膏研究多为低品质、低附加值的再生利用。本文以3D打印建筑装饰及功能材料为应用场景,对3D打印用再生粉体材料及其粘结材料在设计、制备与质量控制
近年来,国家在农村工作上进行了深谋远虑的顶层设计,投入了非常大的人力物力财力,在精准扶贫、扫黑除恶、乡村振兴、人居环境整治、三清两建等政策支持下农村面貌变化巨大。党组织在农村强起来了。越来越多的村民参与到生活家园的治理中。农村公共事务治理越来越现代化,发展成果人民群众都看在眼里,共享发展成果。但是就像十九大报告中提到的,当前我们还面临发展不平衡不充分的矛盾。一些地区党组织引领作用不强,公共事务治理
2015年7月31日北京联合张家口申奥成功,冰雪场地服务业由冷资源逐渐转变为热经济,受到国家层面和社会领域高度关注。本文主要以冰雪资源聚集地的张家口市为对象,深入研究该市冰雪场地服务业发展现状。首先通过采用文献资料法分析冰雪产业和冰雪场地服务业领域的研究现状,通过Cite Space分析法对冰雪研究领域进行可视化分析,探索研究作者、研究机构及研究热点,其次采用问卷调查法与实地考察法相结合的方式对张
高超声速临近空间飞行器具有航空航天飞行器无法比拟的优势,发展高超声速临近空间飞行器是世界军事强国“攻占临近空间”谋求空天优势、抢占军事战略制高点的重要举措。为解决飞行器高速飞行带来的气动热和气动力问题,国内外研究机构对高超声速边界层转捩问题关注程度越来越高。由于工程上常见的大多为复杂的三维边界层,传统的二维/轴对称边界层流动机理研究已经无法满足工程需求。因此有必要选取常见的三维边界层结构,深入了解