【摘 要】
:
二次规划问题是一类经典的非线性规划问题,具有十分重要的理论和应用价值。它涵盖了0-1二次规划问题、线性约束和二次约束的二次规划问题、一阶锥和二阶锥约束的二次规划问题
论文部分内容阅读
二次规划问题是一类经典的非线性规划问题,具有十分重要的理论和应用价值。它涵盖了0-1二次规划问题、线性约束和二次约束的二次规划问题、一阶锥和二阶锥约束的二次规划问题以及经济管理领域、通信领域的一些其他问题。线性锥规划是定义在锥集合上的线性规划问题,在最优目标值相同的标准下,它能够等价表示任意二次规划问题。由于线性锥规划问题是一类凸规划问题,问题的困难仅仅集中在锥的结构上。因此,对线性锥规划问题的研究能够为二次规划问题的研究提供新的视角,近年来得到了越来越多的关注和重视。在二次规划传统的研究方法中,半定规划和对偶方法是两类重要的研究工具,但同时具有一定的局限性,而线性锥规划是半定规划的推广。基于非负二次函数锥的概念,本文给出了一般的二次约束二次规划问题的线性锥规划表示。由于一般的非负二次函数锥是不可计算锥,需要通过可计算锥逼近。在逼近过程中线性矩阵不等式能够极大地改进逼近的效果。因此,本文深入研究了线性矩阵不等式的有效性,并基于线性矩阵不等式研究了扩展的全局最优性条件。基于这些理论结果,本文采取自适应逼近策略设计算法高效求解了一阶锥约束的二次规划问题,二阶锥和线性等式约束的二次规划问题,数值结果验证了相关理论和算法的有效性。本文主要的创新点如下:(1)基于二次规划的线性锥规划表示,本文首次系统地研究了线性矩阵不等式在不同锥松弛问题中有效的充分必要条件,并基于线性矩阵不等式给出了扩展的全局最优性条件;(2)本文深入研究了一阶锥约束的二次规划问题的性质、复杂性并设计算法进行求解;(3)对二阶锥和线性等式约束的二次规划问题,本文针对可行域有界的情形提出了多项式时间的算法,针对可行域无界的情形提出了两类充分条件保证多项式时间内得到原问题的最优解。
其他文献
采用PECVD法在多晶硅基底上沉积双层SiN;薄膜,研究了工艺参数对其膜厚、折射率、沉积速率、HF腐蚀速率及光电性能等的影响,并提出了优化的SiNx减反膜PECVD制备工艺。研究发现:衬
本文阐述了近年来高校档案文化建设的探索实践,分析了当前高校档案文化建设中存在的不足,提出新形势下推进高校档案文化建设的四点举措一是更新理念,提升档案文化建设参与度.
功能性消化不良(FD)是临床诊疗中最常见的功能性胃肠病,病理机制尚未完全阐明,但现有研究表明FD的病因学是多因素的,并提出了胃肠运动异常和内脏高敏感、幽门螺杆菌感染、脑-
文章首先介绍了超级计算机的概念及其特点,论述了其发展历程以及不同时期典型的超级计算机产品,之后阐述了超级计算机的结构,从飞行器设计及航天试验两个方面介绍了其在航空
以黑龙江八一农垦大学飞行技术专业的28名男学员为研究对象,研究拓展训练对飞行学员体能和心理素质的影响.实验结果表明,拓展训练不仅可以提升飞行学员的体能素质,且对学员的
提出了一种技工学校理论课堂教学模式,概括为"三个步骤,六个环节,一个核心"。该课堂教学模式主要包括划分学习小组,使用导学案;课堂教学过程分为六个环节;多种教学形式融合。
砖雕是一种独特的中国传统建筑装饰艺术,其题材广泛、内容丰富,且具有耐压、坚硬、防腐和耐磨等特点,被大量的运用于房屋建筑墙体、地面等部位。砖雕艺术品质朴典雅,具有很强
农田排水沟道滑塌破坏已成为宁夏引黄灌区高标准农田基本建设和现代农业发展的瓶颈。以宁夏引黄灌区排水沟固坡模式为研究对象,为使排水沟固坡方案更加科学合理,运用层次分析
赤峰市常住户籍人口有430多万人,是全区人口最多的地级市,"十二五"期间,赤峰市积极加大贫困地区资金投入,助推扶贫开发工作,赤峰市累计投入扶贫资金95.7亿元,贫困发生率由23.1%
党的十九大报告明确提出:"建设现代化经济体系,必须把发展经济的着力点放在实体经济上"。作为现代经济体系的根基,实体经济发展是新常态下我国经济实现高质量发展的重要推动