【摘 要】
:
非负二次函数锥,即在给定的区域上全体非负的二次函数构成的锥,是经典的半正定锥及共正锥的扩展。由于任意二次规划问题均可转化为与其等价的非负二次函数锥规划问题。因此,对非
论文部分内容阅读
非负二次函数锥,即在给定的区域上全体非负的二次函数构成的锥,是经典的半正定锥及共正锥的扩展。由于任意二次规划问题均可转化为与其等价的非负二次函数锥规划问题。因此,对非负二次函数锥规划问题进行深入研究,可以进一步促进二次规划的发展。在二次规划领域的传统研究方法中,拉格朗日对偶方法及半正定松弛方法是两类重要理论工具。然而这两类方法具有一定局限性。特别对于非凸情形,上述方法通常引入非零对偶间隙或松弛间隙。为了克服传统方法的局限性,本文将利用非负二次函数锥规划的理论与方法对二次规划进行研究。通过建立非负二次函数锥规划问题与二次规划问题拉格朗日乘子之间的理论联系,可以从线性锥规划的视角对二次规划问题的全局最优性条件,松弛算法,可解子类进行深入研究。基于这样的研究视角,本文提出了二次约束二次规划问题及0-1二次规划问题的新的全局最优性条件,该条件比以往文献中的半正定性条件更具一般性。同时,基于该条件,得到了一类可多项式时间求解的二次规划子类问题,从而扩大了问题的可解情形。在算法方面,为了有效求解非负二次函数锥规划问题,本文设计了自适应逼近策略。该策略可以根据问题数值特性自动地提高逼近效果。相关算法收敛性得到了证明,同时数值算例表明了其有效性。本文的主要创新点包括:通过建立非负二次函数锥规划与二次规划拉格朗日乘子之间的理论联系,提出了二次规划问题的新的全局最优性条件,该条件比以往文献中提到的半正定性条件更具一般性。基于锥规划的方法,给出了二次规划问题的新的可多项式时间求解的子类问题,从而进一步扩展了二次规划问题的可多项式时间求解情形。为了有效求解非负二次函数锥规划问题,设计了非负二次函数锥的可计算逼近策略。该策略对问题具有自适应性,即根据问题本身的数值特性,可自动地改进逼近效果。
其他文献
采用高效液相色谱法(HPLC)测定了复方决明片中丹参酮ⅡA的含量.测得每片复方决明片(0.25 g/片)中含丹参酮ⅡA 13.49 μg,线性回归在0.04~0.64 μg范围内,峰面积与含量呈良好的
20世纪90年代以来,我国经济迅速崛起,酒店业在国内呈现出强势的发展势头,并发展成为国内服务业的龙头行业。然而,行业内的竞争也表现出日益激烈的态势,酒店客户越来越追求高
县域作为连接城乡的重要部分,对河北省的经济发展有举足轻重的作用。近年来,河北省县域经济的发展取得了很大成效,但从整体来看,仍存在发展度不足、产业结构不够协调等问题,这些问题亟待解决。因此,本文基于新发展理念对河北省县域经济高质量发展情况进行研究,以期对发展壮大河北省县域经济、促进社会主义新农村建设和全面小康社会建设起到一定的指导作用。首先,本文对县域经济、县域经济高质量发展的内涵进行界定,并梳理了
基于语料库的翻译文本词汇搭配研究是近期语言学与翻译学研究的热点之一。传统的词汇研究主要依赖研究者的语言经验,语料库方法则基于大量真实语料,通过对特定语言项进行检索
CRO行业作为七大新兴产业之一,是典型的研发成本高,运营风险高的轻资产行业。1996年,美迪生药业公司在我国正式的投资设立第一家CRO企业。此后,我国CRO行业进入快速发展的黄金时期。但因为我国的CRO企业普遍存在着规模相对较小,业务比较单一的情况。在此背景之下,我国CRO行业掀起一股并购的热潮,且逐渐的呈现出并购溢价高的特点。因此,研究分析我国CRO企业高溢价并购具有一定的现实意义。通过对文献资
目的:通过对两种冲洗法在子宫下段获取滋养细胞的比较研究.探索一种适合于孕早期产前诊断的、安全无损伤的获取胎儿细胞的取样方法。方法:①对拟行人工流产的46例早孕妇行循环子
随着路面交通量和交通荷载的增加,车辙病害逐渐普遍和更加严重,高抗车辙路面、长寿命路面、机场道面等都需要高模量沥青。高模量沥青和沥青混合料具有优秀的抗车辙性能和高模量的特点,适用于交通量和交通荷载逐渐增大的中国高速公路现状需求,高模量沥青已成为解决车辙问题的有效手段之一。本文主要研究具有模量高、抗车辙性能好、综合性能优秀的高模量沥青产品。首先,为了获得高性能和低成本兼具的高模量沥青,选择聚乙烯和聚丙
金融是现代经济的核心,金融安全是国家安全的重要组成部分,金融在经济发展和社会生活中的地位和作用日益重要。2008年国际金融危机以来,加强金融监管、防范金融风险、维护金
研究目的:探讨卢秉久教授治疗酒精性肝病(ALD)的遣方用药规律,总结归纳其治疗本病的辨证思路。研究方法:收集整理符合纳入标准的患者的病历资料,运用统计方法(频数分析、相关