向量多项式优化问题和一类距离问题的数值方法

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:feifeichongwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式优化是一类重要的非线性规划,具有很强的实际应用背景.Lasserre半定松弛方法是近年来提出的一种对多项式优化问题进行求解的重要方法,已得到广泛研究和应用.本文主要基于Lasserre半定松弛方法讨论了向量多项式优化问题和闭半代数集合之间的距离问题的数值方法.第一章简明叙述了向量优化问题、距离问题和多项式优化问题的研究背景以及本文的主要内容.第二章对Lasserre半定松弛方法以及其他预备知识做了简要介绍.第三章提出了向量多项式优化问题.通过结合多项式优化中的Lasserre半定松弛方法,分别研究了求解向量多项式优化问题的主要目标法、线性加权和法和理想点法,证明了由这些方法获得的解是弱有效解(或有效解),经过数值试验验证了方法的有效性.第四章研究了两个不相交的闭半代数集之间的距离问题的数值方法.该问题本质上是多项式优化问题,Lasserre半定松弛方法可以运用于求解该问题从而得到两集合之间的最短距离.数值试验表明该方法是有效的.该方法能获得全局最优近似解,且不依赖于初始点的选取.这些特点是Matlab中的软件包fmincon所不具有的.
其他文献
目的:分析青海地区高血压患者的肠道菌群是否具有其特异性的分布特征,探讨它们在该地区的高血压发病过程中可能相关的病理生理机制。方法:收集青海西宁地区(海拔2260m)汉族高
青海省是我国受地质灾害影响较为严重的省份之一,其中泥石流灾害尤甚,在众多不同类型泥石流灾害当中发育着一种极为特殊的泥石流,与普通泥石流灾害最大的区别在于组成此类泥石流的物源和潜在物源全为砂砾石土,可称为砂砾石类泥石流,其主要发育在青海省广泛分布的第四系中下更系统弱胶结砂砾石地层中。受其物源特殊性质的影响,泥石流在发育特征和成因机制等方面有着较为鲜明的特点,而当前鲜有系统的针对此类泥石流灾害的研究。
目的:结核性胸腔积液(Tuberculous pleural effusion,TPE)是呼吸系统常见疾病。当今临床对结核性胸腔积液的诊断的金标准中,胸水结核杆菌涂片阳性率低,胸水结核杆菌培养耗时
阿尔茨海默病(Alzheimer’s Disease,AD)是一种慢性神经退行性疾病,以认知功能障碍、学习记忆能力受损为主要临床表现。尽管目前关于AD的病因机制仍存在争议,但AD患者脑内会
目的:本研究目的是对已形成的量表的初级版本进行信度、效度和反应度的考评,并根据考评结果及专家意见对初步量表进行适当修改完善;基于结构方程对量表的理论结构进行验证性
随着各种不同形式的多媒体数据(文本、图像、音频、视频等数据)的海量增长以及用户对检索体验要求的提高,不同模态、不同媒体数据之间的跨模态检索方式成为了检索领域新的发
现实世界系统和自然界系统中的结构大部分都可以使用网络结构来表示,例如电力系统、交通系统、社交网络以及通信网络等等,这些系统大部分可以认为是一个单层的无标度网络。同
背景在美国和欧洲,药物滥用导致的肝脏损伤是引起急性肝脏衰竭的常见的原因,迄今为止药物性肝损伤的发生率还在持续上升,已经作为一个重要的公共健康问题而被广泛研究。Ace-t
本文主要研究具瞬态量子势的双极动力学模型解的大时间渐近行为,该模型是具量子势耗散项的双极半导体方程组.我们考虑了四分之一平面上具有量子势耗散项的双极半导体模型初边
背景:肾胺酶(Renalase)是一种最近发现的分泌性黄素蛋白,在急性和慢性肾脏疾病的动物模型中均具有抗凋亡和抗炎作用,可减轻肾脏损伤。然而,Renalase对糖尿病肾脏疾病(Diabetic k