P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性

来源 :河南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:abc93
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N∞^-(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
其他文献
采用固相反应法制备了La0.67Ca0.33Mn1-xFe2O3(0≤x≤0.2)系列样品.实验研究了Fe离子掺杂稀土锰氧化物La0.67Ca0.33MnO3的电输运性质、微观结构和导电机制.结果表明:样品高温下导电遵从
采用系统理论和系统分析的方法,对企业集团系统的基本概念、基本特征和基本类型进行了系统综述与分析。
Bc介子可以在即将运行的LHC实验上被观测到,使得对Bc介子的研究成为可能.本文在非相对论情况下,给出了双重味介子体系的波函数,并对Bc介子的分布振幅进行了唯象讨论.
引进广义多分辨结构与子空间伪框架的概念.给出Paley-Wiener子空间的广义多分辨结构的构造.类似于S.Mallat的金字塔算法,建立了广义多分辩结构的塔式分解格式.得到塔式分解格
论述了市场经济下企业经营计划管理关于产品选型、规模设计和生产方法的选择,企业物流走向,市场开发与产品开发的关系,以及资源配置等重要内容;同时对企业分配制度和保障制度
本文在极大平面图中引进顶点分割与合并的概念,对极大平面图的顶点数采用归纳法探讨了四色猜想的正确性。
本文从产业组织理论出发,以企业产权结构的变革为前提,阐述和讨论了H—型、U—型和M—型股份制企业经营目标和行为目标的变异。
<正> 软科学是一门高度综合性的新兴科学,也可以说是一类学科的总称。它综合利用现代自然科学、工程技术和社会科学的许多原理和方法,采用电子计算机等先进运算和测试手段,把
提出一种基于向量空间模型(VSM)的音频分类算法.特征提取中,针对目前采用的参数主要为静态特征,提出了基于信息论的动态特征计算方法,并根据其物理意义设置关键帧提取中的初始值,解决聚类局部极值问题.通过引入音频聚类的类内标准差,对传统VSM未处理特征项间相关信息的缺点进行改进,提出新的相似性度量方法,并以此方法对不同类别的音频构造分类器.实验结果证明,此方法提高了分类精度,准确度可达85%以上.
目的总结对比固定义齿与活动义齿用于牙周病修复治疗的临床疗效和差异。方法选择2008年1月-2013年12月期间佛山市顺德区第一人民医院收治的55例牙周病患者,随机分为实验组和对