一种求解P*(κ)阵线性互补问题的宽邻域内点算法

来源 :武汉大学学报:理学版 | 被引量 : 0次 | 上传用户:gaolianglin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N∞^-(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ+1)nt).
其他文献
当今世界日新月异,经济全球化不断加快,企业要想在如此激烈的竞争中获得生存和发展,就必须重视技术创新,形成和保持自身核心优势,这一优势的形成离不开企业对研发活动的关注和投入。对于网络游戏公司而言,尤其是对于内部自主研发的网络游戏公司,其研发投入占企业总投入的比率可想而知。如何通过降低研发成本进而获得较高的收益对于企业而言是非常重要的。成本控制的过程就是通过找出使实际成本超出预计成本的影响因素,采取一
清徐方言作为晋语并州片的典型代表,有着极高的研究价值。其中,长期在民众生活中广泛流传的农谚更是一种民间智慧与经验相结合的口头艺术。农谚主要包括气象、时令、农作、施
模块化建筑是目前预制化程度最高的建筑体系,其关键环节是将工厂预制好的模块在施工现场安装成一个整体,即通过模块间节点连接。研究表明,模块化结构往往是从模块间连接节点
在我国经济水平和科技信息快速发展的背景下,计算机已在我国普遍使用,俨然成为人们生活、娱乐、教育和工作中不可缺少的工具。但是,计算机的使用具有一定年限。计算机使用过
将学科馆员工作机制嵌入到参考咨询传统服务模式中,是地方高校转型发展构建重点建设的学科专业群的需要。学科馆员参考咨询的工作流程和模式基于功能模块由咨询服务、咨询系统