循环卷积的快速算法

本文给出了计算序列长度为N的循环卷积的一个新的快速算法,它的算术运算量为O(N),而且算法的程序是容易实现的。

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

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