非凸二次约束优化问题的凸性化研究

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:liongliong447
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次函数是非线性函数中一类较为简单的函数,很多函数都可以用它来逼近,因而对二次优化的研究有助于对一般非线性问题的研究。同时,二次约束优化问题在许多领域有着相当广泛的实际应用背景。因此探讨二次约束优化问题是十分有意义的。本文主要研究带二次约束的非凸二次优化问题,并且主要研究其中的一类特殊问题:CDT问题。主要研究内容如下:(1)我们研究一类带有两个二次约束的扩展的CDT问题,其中一个是单位球约束,一个是椭球约束,选取合适的通过最优线段的超平面,在不分割可行域的情况下,通过二阶锥重组技术和半正定松弛的方法,得到了该类扩展的CDT问题存在对偶间隙的充要条件,并给出了理论证明,为以后缩小扩展的CDT问题的对偶间隙做铺垫。(2)找到了一类可以完全消除对偶间隙的经典的CDT问题,给出了理论证明,而且证明了在二维情况下满足所有问题,并给出了三维的一个反例,为后续的研究做准备。
其他文献
《诗经·卫风·氓》是久经传诵的名篇,也是所谓"弃妇诗"的开山之作。对于其中的男主人公"氓"的形象,学术界大多简单的将其归结为负心汉,而没有对其在恋爱婚姻生活中的性格发
随着我国证券市场的高速发展,普通大众越来越多地参与到证券投资中去,这一趋势对证券投资教学中实践能力的培养提出了更高的要求。文章结合淮阴工学院几年来的实践摸索,模拟
目的:观察益气养阴活血化瘀中药对抗青光眼术后、眼压已控制青光眼患者视神经保护作用的临床疗效,并从血液流变学方面探讨其相关作用机制。方法:将60例99眼已行抗青光眼术后
提高整体国民素质,加强国民素质教育,是我国当前社会发展重要侧重点之一。音乐教育作为艺术教育的重要分支,在素质教育中发挥着重要的作用。改革开放以来,我国音乐教育事业得
目的:探讨夜间血压下降与开角型青光眼和正常眼压性青光眼患者视神经损伤进展的关系。方法:对我院眼科门诊确诊的开角型青光眼和正常眼压性青光眼患者51例51眼分别进行视野、
"狂人"和曹七巧分别是这《狂人日记》和《金锁记》的主人公,这两个人物身上都寄寓了各自作者对国民灵魂和精神的思考。同时这两个人物又有不同的特征和差异,本文分别从"显性
文章就新增值税暂行条例实施后对纳税筹划思路的影响进行分析,并举例加以说明,以供参考。
用生态女性主义理论来解读劳伦斯的《虹》、《恋爱中的女人》、《查泰莱夫人的情人》等小说,并得出结论:劳伦斯是一位具有生态女性主义意识的作家。他强调自然与女性的亲密关
目的通过本研究了解淄博市农村3~6岁儿童家长的儿童忽视行为现状,探寻淄博市农村3~6岁儿童忽视的影响因素,探讨忽视与意外伤害的关系,为进行儿童忽视与预防意外伤害干预提供科学
安东尼奥尼对电影艺术语言做出重要贡献的一部影片是1964年拍的《红色沙漠》。这部影片被评论家称为"电影史上第一部彩色电影"。这当然不是就电影技术而言,而是因为这部影片