【摘 要】
:
半定规划作为线性规划在非线性规划上的拓展,是数学规划的一个重要分支。半定规划的正式提出源于内点算法,回头追溯时才发现以前也有研究。半定规划广泛应用于组合优化、控制
论文部分内容阅读
半定规划作为线性规划在非线性规划上的拓展,是数学规划的一个重要分支。半定规划的正式提出源于内点算法,回头追溯时才发现以前也有研究。半定规划广泛应用于组合优化、控制论、结构设计、统计学、信号处理等各个领域。在半定规划的的标准形式中,其决策变量通常是一个半正定矩阵,许多矩阵优化问题可以用半定规划来表示,这表明半定规划与矩阵优化联系紧密。本文主要研究了凸线性半定规划的对偶相关理论以及与Schur补有关的矩阵优化问题。第一章,主要介绍半定规划的对偶理论及应用的发展历史和现状。第二章,先研究了锥优化问题强锥对偶定理的新证明,第一个证明用到了凸集分离定理、线性不等式组的选择定理及弱锥对偶定理,第二个证明用到了凸优化的强对偶定理及Fenchel对偶。之后从锥优化问题出发结合正交补空间研究了锥优化的新形式及其对偶形式,并将这种形式推广到了半定规划,同时给出了最优性条件,文中也提供了证明。值得注意的是,在这个最优性条件的证明中没有直接用到有关凸的理论。第三章,研究了半定规划在与Schur补有关的矩阵理论上的应用。研究了该问题的最优性条件,并利用锥优化强对偶定理给出了相关证明。随后利用该最优性条件研究了Schur补的单调性质和Schur补引理的新证明。
其他文献
目的:以周晓虹教授诊治功能性消化不良患者为病例研究对象,利用数据挖掘及复杂网络分析系统,研究周晓虹教授治疗功能性消化不良的核心方药、配伍规律等,为临床治疗功能性消化
牡丹黄酮是指在牡丹中所含有的丰富的黄酮类物质,其具有抗氧化、美白、保护心血管等效用。本文对利用多膜组合分离提纯牡丹黄酮过程进行系统化研究,通过实验优化过滤提纯工艺
木聚糖酶的应用范围很广,主要应用在工业中,但野生型的木聚糖酶难以满足工业生产中苛刻的反应条件,因此对野生型木聚糖酶的改造很重要,其中改造的重点是对木聚糖酶的催化活性
由于古太平洋板块在欧亚板块东部的俯冲作用,中国东南部在晚中生代经历了广泛的岩浆活动,产生了大量的中酸性花岗质侵入体。其中,富碱侵入体与地幔上涌、基性岩浆底侵等深部
错误分析理论可以与口译质量评估有机结合。错误分析的五个步骤包括错误采样、错误分类、错误诊断、错误评价和错误纠正。口译质量评估过程分为成果评估和过程评估。通过与错误分析相结合,口译质量评估可以同时兼顾成果评估以及过程评估。本文尝试对错误分析在口译质量评估中的应用作进一步的探索,突出口译实践的特色,提出口译错误分析的框架,进行口译错误分类、诊断、评价并提出相应的纠正策略。本研究以2019年亚洲国际文化
党建引领,首先要做强党建团队。国华电力推进基层党小组"打样儿""树标杆",打通党建与生产经营进一步融合的最后"一公里"。国家能源集团国华电力公司本部第三党支部党建部党小
本文采用文献考证法及文学阐释法对陈造其人及其作品展开研究。先考证陈造的生平、著述及其交游,再论述陈造的散文。主体部分分为四个章节,缕述如下:第一章为陈造生平及著述考。依次考证陈造之字号、生卒年、世系、仕宦经历及其诗文杂著的编撰、流传情况。以文献记载为基础,考辨真伪,辨别前人研究得失,综合考量,形成较为完整、可信的陈造生平著述情况。第二章与第三章为陈造交游考。本文共计考索其各类交游对象92人次,因内
收集极是HPM源中重要器件之一,用于接收经过束波耦合作用后的强流电子束。石墨作为常用的强流电子束收集极材料,其存在表面易释气、碳污染等问题,限制其在HPM源中的应用。TiC
漆树是我国重要的经济树种,漆蜡和漆油分别来源于漆树种籽的种皮和种仁中,其中,漆蜡被广泛应用于涂料、日用化妆品、医药等行业,漆油富含亚油酸和多种活性成分,具有益气补血,
由于大多数聚合物在DES中溶解度很低甚至不溶,因此寻找具有良好互溶度的聚合物-DES配对或基于聚合物的低共熔溶剂体系具有重要意义。本论文研究首次发现Boltorn/EG和Ch Cl/Bo