基于分解方法的广义几何规划对偶理论研究

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:linshenxiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对困难度大于零的几何规划问题,提出了一种对偶求解的方法,并给出了在这种对偶方法下强对偶性的成立条件.本文首先讨论了广义几何规划问题和该规划问题的几种等价形式,并将这类规划问题分为了困难度为零与困难度大于零两类.针对困难度为零时的情况,几何规划问题已经有了较为成熟的解决方法:拆分为子问题分别求解.当困难度大于零时,本文使用部分拉格朗日对偶的方法把原问题转化为对偶问题,通过求解对偶问题获得原问题的一个下估计,并运用鞍点最优性条件得到强对偶成立的充要条件.随后,本文给出了在原问题的约束满足一些特定条件下,原问题与对偶问题的强对偶性成立的证明.最后,本文讨论了对偶问题极值点与可行域的问题.
其他文献
复杂系统不存在中央控制,可以研究从自然现象到生物,管理,经济,军事,社会等多个方面,已经被盛赞为“21世纪的科学”。复杂自适应系统(CAS)是复杂系统中最具代表性的一类系统,行为主体
目的:本论文通过对脑小血管病(cerebral small vessel disease,CSVD)患者组和对照组进行头颅磁共振成像(magnetic resonance imaging,MRI)检查和多项认知功能量表评估,对比CSVD患者组与对照组危险因素的差别,探讨脑白质高信号患者认知障碍的特点,对比不同严重程度脑白质高信号患者认知功能障碍的差别,为探讨CSVD患者的病生理改变机理打下基础,以
杆状病毒是一类昆虫DNA病毒。杆状病毒在基因组复制、转录、蛋白质翻译和修饰以及信号转导等过程中发生大量的蛋白-蛋白相互作用。苜蓿银纹夜蛾核型多角体病毒(Autographa ca
目的:在充分阅读原著的基础上,初步探讨《幼科推拿秘书》的学术特点。对书中治疗伤食型腹痛进行临床研究,通过与现在教材《小儿推拿学》治疗伤食型腹痛对照,观察其临床疗效。理论与实践相结合总结临床研究心得。方法:1.选择上海卫生出版社1957年4月新1版《幼科推拿秘书》作为研究基础,进行探究。2.将符合纳入标准的60例伤食型腹痛患儿随机分为治疗组(《幼科推拿秘书》组)和对照组(《小儿推拿学》组),两组各3
本文研究的主线是复杂系统的演化问题,我们先从两个不同的演化方向入手讨论两个问题,然后再统一起来。同步现象是复杂系统由繁到简的一个有趣现象,我们研究其中的同步收敛速率与
为了开发和挖掘更多的微生物基因资源,人们一方面对极端环境微生物投入更多目光,因为这些极端微生物蕴含着具有独特生理特性的功能基因;另一方面,是对分离自普通陆地环境的微
近年来,随着我国信息技术的发展,智能手机的普及程度也在逐步提高,在国家相关政策推动下,手游市场也得到了相应发展。伴随着市场不断扩张,更多投资者将目标转向手游,因此互联网游戏企业并购价格也一路高歌,虽然并购市场的发展前看似一片繁荣,但是在这繁荣的背后,商誉减值风险仍然存在。本文通过研究天神娱乐从2015年至2018年并购事项,从大型并购中商誉形成的原因;完成并购之后造成商誉减值的因素;减值之后所带来
本文构建了一种考虑婚姻状况的带延迟的人寿和年金联合保险模型,延期因子的存在能够一定程度上缓解保险公司的资金负担,对投保人和保险公司都有一定的益处.设定若被保险人的死亡时刻落在死亡当年的[0,1-α]时间段,则赔付的保险金当年年末给付,不然则延期至第二年的时间点β给付.“双随机”(即死亡率和利率均是随机的)正成为精算研究的一个热点领域.在随机利率上,考虑不同家庭的风险偏好不同,设定N1个家庭选择CI
电极材料是电池重要组成部分,它影响电池的整体性能,目前液流电池电极材料面临共性的问题是:电化学极化、欧姆极化和浓度极化会造成电压损失,从而导致电池的功率降低。因此研究电极材料、减小损耗、提高电池性能是本实验的目标。实验中根据改性Hummer法制得氧化石墨烯,并通过涂覆、自组装两种方式分别对碳纸、石墨毡电极进行石墨烯修饰,采用扫描电子显微镜、X射线衍射、X射线光电子能谱、拉曼光谱、红外吸收光谱等物理
MHC (Major Histocompatibility Complex)即主要组织相容性复合体,是脊椎动物中直接介导免疫反应的一类细胞表面蛋白。MHC基因即是编码这类蛋白的基因家族,已有的研究表明该