具有O(√nL)复杂度的Mehrotra型预估一校正内点算法

来源 :新乡学院学报:自然科学版 | 被引量 : 0次 | 上传用户:wangle2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于中心路径的大邻域,提出了一种新的二阶预估.校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O(√nL).
其他文献
校训是广大师生共同遵守的基本行为准则与道德规范,是一所大学教风、学风、校风的集中表现,体现大学文化精神的核心内容。校训是一个学校师生员工的精神导师,也是一个学校的
4月15~19日.享有“中国第一展”美誉的第119届中国进出口商品交易会在广州琶洲会展中心隆重开幕.宝斯通阅兵车的原型——安凯新款宝斯通一经亮相.便吸引了来自世界各地采购商的关
“文化就是力量”。深谙这一发展理念精髓的济南公交,注重以文化建设引领企业经营管理,通过打造具有自身特色的鲜明企业文化,实现了企业文化与企业发展的和谐统一,为企业的可持续
最新一期的英国《自然》杂志报道,美国加利福尼亚劳伦斯·利弗莫尔国家实验室的天体物理学家乔治·钱普拉因声称,宇宙中并没有人们所说的黑洞,所谓的黑洞不过是由“暗能
与旧教材相比,地理新教材(人教版义务教育课程标准实验教科书)最大的变化是把学生的发展和引导学生学会学习作为根本理念,即把教材的中心价值转移到学生怎样使用教材上,而且赋予
马克思主义信仰教育研究是马克思主义研究的重要组成部分。近年来,关于马克思主义信仰教育问题的研究主要集中在马克思主义信仰的基本内涵、价值功用、确立途径、危机产生和
“互联网+”运营模式在公共交通领域的兴起.为该领域的发展带来新的变革和很大的改观。伴随着信息化、智能化的应用程度越来越高.公交运营在实现精细化管理的基础上,也为乘客带来
一、问题探究原则。科学研究中,解决问题是以发现问题和提出问题为前提的,因为问题预示着研究的目标和方向。地理探究式学习也是如此,首先必须让学生发现问题和提出问题,然后再循
提出了一种求解P*(k)线性互补问题的不可行大邻域二阶预估-校正内点算法,在一步迭代中,算法只需进行一次矩阵分解,且具有代数复杂度O((1 + K)5/2n5/4 log ε-1),数值实验验证了算法的有效
三维结构模体,常是蛋白质中离散残基片断组成的功能性子结构,传统的序列依赖结构比较方法无法地其搜索,本文采用序列无关的结构比较算法,实现了搜索程序,经多例测试,证明本程序是快