论文部分内容阅读
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法的全局Q-线性收敛性和多项式复杂性.该算法可看作关于线性规划不可行内点算法的推广,也是关于单调线性互补问题不可行内点算法的推广.
基于代数变换求解P*(к)阵线性互补问题的新算法
【摘 要】
：
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法的全局Q-线性收敛性和多项式复杂性.该算法可
【机 构】
：
三峡大学理学院
【出 处】
：
系统工程与电子技术
【发表日期】
：
2004年期
【基金项目】
：
湖北省教育厅科研项目;
其他文献
描述了介观物理系统中噪声的研究现况.对热噪声和散粒噪声的物理起源做了详细介绍,热噪声是系统的能态占据数发生涨落引起的,而散粒噪声源于载流子传输的微粒特性.还介绍了研
得到了描述由尘埃颗粒电荷变化、非热力学平衡分布的离子和Boltzmann分布的电子组成的未磁化的热尘埃等离子体中的尘埃声波的修正的KdV(mKdV)方程.并对诸多的尘埃等离子体参
利用偏振光椭圆率测量仪对分子束外延(MBE)法在Sapphire衬底上生长的Zn1-xMgxO薄膜的薄膜折射率和厚度进行了测试.结合ICP法测得的薄膜中的Mg组成量,经数值拟合,导出表征薄膜
依据原子结合能定义了界面结合能.采用递归法计算了纳米管增强锌铝基复合材料中ZA27/CNT界面电子结构,揭示了纳米管在ZA27合金晶界分布的微观物理本质,及其ZA27/CNT弱界面结
采用了1维简单模型来模拟气体靶的空间密度分布情况,并且该计算值得到了实验的验证。使用M-Z干涉仪诊断锥型喷嘴喷射的气体靶密度分布,得到了不同压力和不同延时下的干涉图样
以Hénon-Heiles体系为例,研究算法对混沌体系运动轨道和逃逸率计算结果的影响.比较了新发现的四阶辛算法和一种非辛的高阶算法得到的结果.发现两种算法给出的轨迹之间的距离
讨论了激光退火工艺参量对镱铒共掺Al2O3薄膜表面形貌和退火均匀性的影响。薄膜样品被置放于衰减扩束透镜的3倍焦距位置时,薄膜上8 mm半径区域内近似均匀退火;退火时间为32 s
采用籽晶法制备了大体积高质量的4-(4-二甲基氨基苯乙烯基)甲基吡啶对甲基苯磺酸盐(DAST)晶体,对制备条件进行了优化,对DAST晶体X射线衍射谱图中的主要峰进行了指标化.另外,
Densities (p) and refractive indices (nD) of glycine (Gly), DL-alanine (Ala), DL-valine (Val) (0.02, 0.04,measured at 298.15, 303.15, 308.15, and 313.15 K. The
目的 评估汶川地震救援军人半年后生存质量的现状并分析其影响因素,为进一步的心理干预提供理论依据.方法 采用整群分层抽样方法抽取救援军人1060例,以健康状况量表(SF- 36)