【摘 要】
:
半定规划广泛地存在于系统与控制理论、金融工程、量子化学、信号处理等诸多领域.对偶理论在优化问题的理论研究和算法设计中都扮演着十分重要的角色.本文主要考虑了半定规划
论文部分内容阅读
半定规划广泛地存在于系统与控制理论、金融工程、量子化学、信号处理等诸多领域.对偶理论在优化问题的理论研究和算法设计中都扮演着十分重要的角色.本文主要考虑了半定规划的拉格朗日对偶理论及其在选址问题中的应用,具体地:1.对于半定规划的拉格朗日对偶理论.首先,给出了原始半定规划问题和对偶半定规划问题的离散化方法,并利用该方法将对偶半定规划问题近似地转换为一个线性规划问题.然后,利用离散化方法的收敛性和线性规划问题的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法.最后,利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明.2.对于半定规划的拉格朗日对偶理论在选址问题中的应用.首先,考虑了一类极大极小选址问题.然后,给出了该选址问题的一种新的半定规划松弛方法.最后,利用半定规划问题的强对偶定理和Gershgorin圆盘定理证明了该半定规划松弛问题及其拉格朗日对偶问题的强对偶结果.
其他文献
UVR8(UV Resistance Locus 8)是目前唯一被发现,能感受环境中紫外B光(UV-B)的特异光受体,植物通过其接受UV-B信号,调控其生长发育进程。目前对UVR8基因的研究主要集中在以拟
近年来,含氟化合物因其能够调节分子的p Ka值、改变临近基团的酸碱性、增加分子的亲油性、代谢稳定性、生物利用率等,被越来越多的应用于医药化学、农药化学、精细化工等领域
本文以氧化石墨烯为基体材料,成功合成出三种以氧化石墨烯的三种衍生材料,这三种衍生材料均具有吸附量高,便于分离,可多次循环利用以及绿色环保等特点,是具有重要研究意义的
由于生物信息学中对基因进行测序的成本大幅下降,尤其是ChIP-chip和ChIP-seq这两种测序技术的广泛使用,使得能够在很短地时间内识别出大量的转录因子的DNA序列,产生了庞大的C
平面上沿整数格点从(0,0)走到(n,n)的格路,若只允许的步法为上步(0,1)和下步(1,0),并且恰好有m个上步在直线y=x的下方,称为(n,m)-Dyck路,其中n,m都是整数,且n≥1,0≤m≤n.经典的Chung-F
生物信息学作为一门新兴的交叉学科,融合了生物学、计算机科学和数学科学等多学科的知识来研究生物数据所蕴含的生物学奥秘。其中核酸和蛋白质的序列分析是生物信息学研究的
禁用子图是图论中一类特殊的图,在图的Hamilton性研究中有着重要的应用.图的圈和路是图论中的一个重要分支,图的哈密尔顿性更是图论中研究的难题.本文对其过去以及最近的研究
无知的存在与概念一直是哲学家重点探究的领域,知识的发展脱离不开对无知的认识。20世纪中期至今,伴随着科学发展带来的一系列负面效应逐渐受到公众关注,让我们需要重新审视
本文我们研究具紧群作用的C~*-代数上的Riemann度量及其性质.在第一章中我们给出了本文的研究背景及一些常用的基本概念和结论.在第二章中我们在具紧群作用的C~*-代数上构造
空肠弯曲菌(Camplobacterjejuni,C.jejuni)感染是人类上世纪最广泛的传染病之一,主要引起人细菌性腹泻,严重的可引发格林巴利综合症。多种动物携带C.jejuni,其中家禽是主要的