快速算法及矩阵的新式分解

本文根据文献讨论了矩阵∑LU 分解法的普遍意义,详细分析了文献提出的新算法的步骤及算法的复杂性,并对它们作了补充和订正。本文指出,新算法的乘法复杂性为O(N log~2 N);加法复杂性为O(N~2);空间复杂性为O(N~2)。本文还探讨了该算法的几个实际问题及适用范围。算法已在HP-3000计算机上用PASOAL 语言程序实现。