分类的向量化算法

本文讨论在具有K台处理机的并行计算机上分类N个元素的一种并行算法,如果K=[N/2]台处理,则需要0((log_2N)~2)步,并且给出一个(1/2(log_2N)~2 1/2log_2N)步的算法。     

未知最优值线性规划的修正 Karmarkar算法

本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n~(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL~T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。