一种新的求解P*(k)阵原始-对偶路径跟踪算法磁

来源 :广东石油化工学院学报 | 被引量 : 0次 | 上传用户:kingworsebest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对 P*(k)阵线性互补问题提出了一种新的原始-对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为 O( nlog [n+4(1+ k)δ2]εμ0),与目前最好的算法迭代复杂性一致。
其他文献
针对一类矩阵方程系统(AXB,CXD )=( E,F )的最小Frobenius范数问题的对称解提出了一种迭代求解方法,并分析了其相应性质。对于任意的初始对称矩阵,运用此方法经过有限步迭代能得到矩
对第133条"逃逸"的理解之所以会得出不同结论,与人们认识这一问题的角度有关.因此,要正确理解"逃逸"就必须统一基调,把握基本的理论问题.
土地、户籍和劳动就业是农民权益遭受侵害的三大领域,而如何维护农民合法权益是近年来一直探讨的一个焦点问题.我国在立法和实践等方面对农民维权进行了一定的探索,取得了一
文章简要分析当前供电企业党建工作存在的三个方面的问题,并从四个方面的内容入手,就创新开展基层供电企业党建工作进行简要阐述。 The article briefly analyzes the curre
文章从建筑工程的协调管理、成本管理、进度管理、质量管理和安全生产管理入手,具体阐述了如何实现建筑工程施工过程的有效管理,提出了个人的一些建议和看法。 Beginning wi
新课标历史课的教学过程是师生互动,生生互动,共同发展的过程.课堂教学中仅有老师的“动”是不够的,更重要的是要学生的“动”,要达到学生主动去“动”的目的.因此必须诱发学
为深入贯彻落实科学发展观和党的十七届三中全会精神,积极应对当前经济形势变化,扎实做好当前各项工作,努力保持农业农村经济平稳较快增长,牢牢掌握发展的主动权.作为基层财
分析了目前技术条件下智能变电站建设的技术情况,介绍并总结了现阶段智能变电站建设中存在的问题,提出了智能变电站今后的研究和发展建议。
近年来,随着劳动力的大量迁移,出现了大批无父母监管的孩子,我们形象地称这一特殊群体为留守儿童.留守儿童思想教育问题,关系到这些孩子的健康成长,关系到人口的整体素质,更
通过简单方法合成了介孔碳负载钯催化剂,考察了该催化剂对Sonogahsira反应的催化效果,并优化了反应条件。