外积法与谱算法的计算复杂性

摘要

对外积法与谱算法的结构复杂性和预处理费用等性能进行了深入的比较研究。对Ｗ＾ｓ的特征值为ｍ重退化的特殊且重要的情形，获得一些重要结果，并通过运用概率论、线性代数、矩阵论从数学上加以严格证明。