多项式复杂度相关论文
对故障检测来说,预测比诊断更能降低故障对系统造成的损失,但即使大多数的故障事件串是可预测的,只要有一个故障事件串是不可预测......
本文致力于研究S3PR网的死锁控制问题,得到具有最大行为许可性和多项式复杂度的控制策略是死锁研究的主要目的。本文提出为每个严......
基于中心路径的大邻域，提出了一种新的二阶预估-校正内点算法求解半定线性互补问题，并证明了该算法具有目前最好的多项式复杂度O( nL......
提出了一个新的核函数,使用该核函数设计了一个求解P＊（κ）-水平线性互补问题（P＊（κ）-HLCP）的多项式内点算法.为了给出算法的复杂度,首先分......
利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O（n3/4 L）.该算法在中心路径的一个宽邻域内,沿椭圆近似寻找......
讨论基于自动机／形式语言模型的离散事件系统（DES）稳定性问题，引入了确定性离散事件系统N步稳定性定义．并得到了稳定性的判据定理，推导了......
基于中心路径的大邻域，提出了一种新的二阶预估．校正内点算法求解半定线性互补问题，并证明了该算法具有目前最好的多项式复杂度O（√nL）．......
通过修正大邻域跟踪算法的搜索方向，提出一种新的求解P＋（κ）线性互补问题（LCP）的不可行预估一校正内点算法，并对算法进行了收敛性分析，证明......
本文讨论基于非确定自动机，形式语言模型的非确定离散事件系统稳定性的多项式算法．在引入拟距离的概念之后，根据拟距离形式化地定义了......
基于一种新的中心参数更新方案,提出一种求解P＊（κ）线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O（（1＋κ）3/2 nL）多项式......
研究了求解线性规划问题的二阶Mehrotra型预估一矫正内点算法，使用Newton方法求解预估方向和矫正方向，并利用两个方向的一种新的组合......
宽邻域内点算法是求解线性规划以及线性互补问题的一种行之有效的方法。然而一直以来,实际计算效果好的宽邻域算法在复杂度方面却......
