锥规划及其对偶锥规划的若干性质及应用

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:ni_gejianren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
锥规划(conicoptimization,简称CO)是一种特殊的凸规划,是线性规划的推广.它指的是在一个仿射空间与一个正则锥的交集上,求线性目标函数的极小或极大值.这个问题总括了线性规划(linearprogramming,简称LP)、凸二次约束规划(convexquadraticprogramming,简称QCQP)、半定规划(semidefiniteprogramming,简称SDP)、二次锥规划(second-orderconicoptimization,简称SOCP).从它的模型可以看出,它的约束条件和线性规划相比,既是非线性的也是凸约束.近年来,由于它的理论和算法有很大的进展,并且在投资组合优化、最小风险套利、协方差矩阵的逼近等方面得到了广泛的应用,因此成为数学规划领域中一个非常活跃的研究方向. 本文围绕锥规划问题,对锥及其对偶锥的性质进行了研究,解决了一些特殊锥(钝锥、直角锥、优劣钝锥)及其对偶锥之间的关系,并对它们存在的充要条件给予了详细的证明。在此基础上,通过与线性规划作对比,将对偶定理(弱对偶性、强对偶性)、互补松弛定理等推广到锥规划问题中,得到了一些有意义的结论,并且得到了这两个规划的零对偶间隙的存在条件。本文主要由理论研究和应用实践两部分组成.第一部分是理论研究:在线性规划的基础上重点介绍了一种特殊的凸规划类型——锥规划及其对偶锥规划,并介绍了锥规划及其对偶锥规划的发展及其性质.第二部分是应用实践:将所提出的锥规划及其对偶锥规划应用在各个领域,例如最小二乘问题、多项式求解、协方差矩阵估计,以及在其它方面的运用,这些应用无不显示出研究锥规划的必要.本文的具体研究内容如下安排: 第一章介绍了国内外对锥规划及其对偶锥规划的研究现状、模型,指出本文研究要解决的关键问题及研究内容. 第二章介绍了本文要用到的锥及其对偶锥的主要性质,以及几类特殊锥及其对偶锥的性质、充要条件等关键性问题都进行了详细的分析和证明. 第三章是文章的主体部分,主要介绍了锥规划及其对偶锥规划的若干性质.研究主要有:利用Nesterov和Todd的齐次模型判断锥规划与其对偶锥规划解的存在性;类似于线性规划推导出锥规划的KKT-条件;从锥规划的泛对偶性得到锥规划与对偶锥规划的零对偶间隙存在的条件,从而了解泛对偶性与原-对偶可行集的有界性之间的关系. 第四章将锥规划及其锥规划的理论应用于实际问题中. 第五章总揽全文,得出结论,并提出今后的研究展望.
其他文献
本文研究洛兹空间型中的等参超曲面.给出了S14中一类Ⅱ型洛伦兹等参超曲面的参数化和局部刚性定理;并对S1n+1中的Ⅳ型洛伦兹等参超曲面进行了研究,证明了其互异主曲率个数不可
第一,践行“三个代表”重要思想,一定要有艰苦奋斗的作风。而要发扬艰苦奋斗的作风,关键在于做到以身作则,这一点对纪检干部尤不可少。无法想象一个拈轻怕重、怠于公务、急
民宿是生态旅游和乡村旅游的要素,也是独特的旅游资源。民宿能推动农村相关产业的发展,创造乡村就业机会,带动地方经济增长。民宿经营的资金运作非常重要,利用当地资源综合控
《基础教育课程改革纲要(试行)》提出了要转变学生的学习方式,认为学生学习方式的革新是当前在学校课堂全面推进素质教育的重点,特别强调自主、合作与探究的学习方式,改变以
随着计算机技术的进步,以及数字化成像设备的应用,数据库已经广泛地使用在医学领域中。现在医学数据库中储存着大量有用的医学信息,若是能够将储存在数据库中的医学知识挖掘出来
本文主要研究具时滞的四维神经网络模型的分支问题,主要包含两个方面的内容:一是对无自反馈的模型的分支分析;二是对具自反馈的模型的分支讨论.全文共分六章,内容为: 第一章是
种群数量变化的研究在生物资源的合理利用和保护等各方面都有着十分重要的应用价值,而根据不同的现实情况建立起来的不同的种群系统模型能从不同方面反映种群的数量变化。几十
Domain理论属于理论计算机科学的重要内容之一,其目的是为程序语言的语义学奠定数学基础,是计算机科学与数学研宄工作者共同感兴趣的一个活跃领域.从纯数学的角度看来§ Domain
国民经济动员状态下的物资调运是国民经济动员信息管理系统中的重要组成部分,是一个涉及面较广的复杂的调运系统。它不是以“运输费用或经济费用最少”为目标的简单的运输问题
数字化技术的应用使多媒体的传播变得容易,提高了信息表达的效率、准确性和可信性。对多媒体作品的创作者、发行版权的持有者来说,知识产权保护已成为一项紧迫的任务。起源于