对称锥规划的二阶Mehrotra型预估-矫正算法的多项式复杂性

来源 :第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会 | 被引量 : 0次 | 上传用户:x1114891413
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称锥规划包含了线性规划、半定规划和二阶锥规划,是一类重要的数学规划模型.本文提出了求解对称锥规划问题的一个不可行内点算法,它是文献(Liu,C.H.,et.al Optim.Theory Appl.,154:949-965 (2012))中的二阶Mehrotra型预估-矫正算法的推广.该算法只需要迭代点属于对称锥的内部,而不要求满足线性方程约束.利用NT方向,该算法具有o(r2 logε-1)迭代复杂性,其中r是Jordan代数的秩,ε是精度.若初始点是可行点,则算法的复杂性降为o(rlogε-1).
其他文献
马铭,山东人,现居北京,是一名設计师。他的工作室在北京黑桥艺术区,其中各个朝代的瓷器、紫砍家具、雕刻与他自己的設计模型、設计图混杂摆放着。马铭收藏古代器物最初是为创作收集素材,逐渐被各个时代古代日用器物的造型所吸引。  中国古代器物自身的魅力,马铭认为是他创作的源头活水。古代日常器物的艺术价值在马铭眼中绝不输于汉唐碑帖,尤其是一些名家造的精品,独具匠心,如明代制壶大家时大彬所制紫砂供春壶,以泥片和
人真的很有意思,有意思到什么程度?你一定想知道吧?有一个两岁半的小孩儿,到我家,我爱人拿着苹果给他的时候,他说:“吃苹果会肚子疼!”那天我跟孩子的父母谈起此事,孩子的母
为了定量认识我国东、中、西部城镇居民消费与可支配收入关系的区域差异性,本文基于29个省市的1991-2011年经济数据,建立了三个区域的个体固定效应模型,结果表明:东、中、西
本文应用基于形式概念分析的概念系统理论研究了在化学产品的制作过程中,该化学反应在某一时刻所处的状态问题,而某个时间段所处于的状态是影响该化学产品质量的关键因素。
据了解,板块内目前在售的13个楼盘,均以存量房销售为主。复地·连城国际“卡卡”公寓跃层房源在售,户型在57—115平方米之间,均价11000元/平方米;康恒·悦麒美寓90平方米奢适
管理信息系统是"中国高等院校信息系统学科课程体系2011"(CICS2011)课题组对信息管理与信息系统本科阶段设定的6门复合型核心课程之一[1]。由于该专业就业应用面较宽泛,且根据行业的不同对信息管理专业要求程度也略有差异。因此,尽管各大高校在培养目标的定位和培养计划上各具特色,但依然无法与市场需求精确对接。为此,本文拟以研究型大学中管理学学士的学生为定位,在i School[2]课程体
“生命灯”自问世以来受到消费者青睐,经销商追捧。“生命灯”的神奇到底源自哪里?为什么它能被誉为“批发百万富翁的神秘机器”?近日,记者来到“生命灯”的研发生产地——武
随着两会的闭幕,一些行业重大政策将有望陆续推出,对相关行业利益格局进行调整。这种调整必将在股市上有所反映。 With the closing of the two sessions, some major indus
本文利用我国1978年至2012年的GDP时间序列数据,应用ARMA模型,通过eviews软件,对数据进行检验、建模和预测,以说明ARMA模型在现实中的应用.
目前,板块在售房源充足,刚需一统天下。东田·擎天半岛在售1、3、5、11、13号楼,主打80—138平方米,均价9000—10000元/平方米。金帝·海珀主打88—139平方米,均价9500元/平