凸二次半定规划一个原始--对偶预估--校正算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:navigate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文研究一类特殊的非线性半定规划问题,即凸二次半定规划(简记为CQSDP).这类问题在经济、金融、工程设计、控制论等领域有着广泛的应用.因此,研究凸二次半定规划问题的求解算法在理论和应用方面都有重要的意义,  本学位论文提出了凸二次半定规划问题的一个原始对偶预估校正算法.根据线性半定规划原始对偶预估校正算法的思想,基于Nesterov Todd-scaling(NT-scaling)方向和仿射缩放(affine-scaling)方向建立了CQSDP的一个原始对偶预估校正算法.文中引进了中心路径函数,在每次迭代中,Nesterov Todd-scaling(NT-scaling)方向和仿射缩放(affine-scaling)方向分别作为校正步和预估步的搜索方向,文中证明了满NT步和预估步的可行性以及中心函数在新迭代点的性质.在一定条件下算法经O(6nlogTr(X0S0)/ε)次迭代后得到一个ε-最优解.  论文最后对提出的算法进行了初步的数值测试,数值结果表明该算法是可行并且有效的.
其他文献
非光滑优化是最优化理论与方法的重要分支,也是国内外众多学者追踪研究的一个热点领域,其广泛应用于数据挖掘、神经网络学习、机器学习、图像恢复、工程学等实际领域.一直以来,
突发事件通常是指可能造成人员伤亡,经济损失,生态环境破坏的严重社会危害的突然发生的紧急事件,如日本“3·11”地震、“5·12”汶川地震、2012年美国飓风等。这些突发事件
随着经济的发展,社会生产的进步,如何进行资源调配是一件十分重要的事情.运用动态投入产出模型的规划达到高效的优化生产,对于经济的发展也起着至关重要的作用.动态投入产出
摘 要:本文以胜坨油田二区沙二段9砂层组为研究区,结合地质及开发动态情况,利用取心井分析化验、试油和试采等资料,充分挖掘测井资料对油气储层的识别能力,建立了研究区孔隙度、渗透率和饱和度解释模型,确定有效厚度下限标准,提高了储层解释的准确性,为剩余油挖潜奠定了基础。  关键词:测井 二次解释 胜坨油田  随着油田开发的深入,对于储层研究的精细程度不断提高,而地质资料的丰富和测井技术的提升,也为老油田
弹性动力学反问题的主要内容是利用介质中弹性波的传播来推断介质的物理、力学参数分布的性状和结构特征。由于孔隙介质弹性波方程能够很细致地描述波在地层中的传播情况,因此
在由单复变数的单叶全纯函数构造多复变数的双全纯映照时,Roper-Suffridge算子起着至关重要的作用.本文主要研究了两类与全纯映照有关的Roper-Suffridge算子在不同区域上的性
在金融市场间的联系越来越紧密的同时,它们之间的关系也更加难以刻画,带来的直接后果是度量它们之间风险的难度也随之加大。因此,找到合适的工具或方法准确地研究市场风险,为投资
摘 要:本文利用多管柱技术在漏失井段建立了一定的循环空间,冲砂液在不同管柱及砂面之间形成新的冲砂循环通道,对漏失井冲砂十分有效。  一、前言  随着油田开发的不断深入,大量原油被采出,地层能量逐渐下降,一些得不到有效注水能量补充的地层,井底压力远低于全井液柱造成的压力,冲砂时冲砂液大量漏失,难以建立起液体循环,致使冲砂时悬浮起来的砂子也随冲砂液一起漏入地层,不仅容易造成冲砂管柱砂卡事故,而且返出地
弹性静力学问题、动态弹塑性扭转问题、粘弹性体的形变问题在物理、力学、工程等领域普遍存在,这些问题等价的数学表示形式分别为静态微分或变分方程问题、带约束条件的发展型