半定锥上具有O(√nL)复杂性的Mehrotra型预估矫正算法

来源 :西安工业大学学报 | 被引量 : 0次 | 上传用户:w0wchenhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(√nLL).
其他文献
为了研究核电站一回路管道用钢Z3CN20-09M在服役过程中的腐蚀行为,采用电化学工作站研究了Z3CN20-09M不锈钢在350℃、16.5MPa含硼离子水蒸气和350℃空气介质中长时热老化后的
为了在紫外光谱烟气分析时从连续的混合气体吸收光谱信号中分离并解算出各气体的浓度,在实验数据的基础上,基于朗伯-比尔定律提出了一种新的循环迭代算法,该算法利用吸光度的
为了解决台车式加热炉运行过程中使用传统方式进行温度、压力及流量控制表现出的低效率、误差大、能耗高等问题,提出设计与开发台车式加热炉Fuzzy-PID复合控制系统.文中首先
第四届学习科学国际研讨会于2016年6月7-8日在广州华南师范大学召开,来自世界各地的180多名参会代表汇聚于此,围绕学习科学的进展与前瞻问题展开了深入的对话与交流。大会收
在初中物理学科教学中,要有效让学生建立主动学习的意识和行动,提高学生的学习效果,让课堂教学的实践充分发挥作用,需要教师充分了解学生的知识储备、学习习惯特点,采用适当
目的探析腹股沟疝修补术患者术前访视中应用问候-介绍-过程-解释-致谢(AIDET)沟通模式对改善应激状态的效果。方法收集2018年9月至2019年8月,安徽天长市中医院腹股沟疝修补术
介绍了缠绕成型技术和纤维增强复合材料加工技术的特点。针对现有的加工方法存在的问题,设计了纤维增强复合材料筒形件的车铣钻复合加工系统。根据实际生产加工需要在三维建
目的探讨分析孕中期血清学产前筛查与产前诊断的临床应用价值研究。方法选择我院收治的234例孕妇作为研究对象,这些孕妇均是2018年1月至2019年10月因血清学筛查高风险或者临
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
师范专业大学生是未来的人民教师。本文结合呼和浩特市三所师范院校的实际情况,从改革培养理念、增加人文素质教育课程、在社会实践中培养学生人文素质及采取各种措施鼓励人