目录 1
第1章 一般矩阵向量的快速算法 1
§1 Winograd的内积算法 1
§2 Strassen的矩阵乘法 6
§3 Waksman的矩阵乘法 13
§4 Schur余子式的应用 18
§5 快速三角分解算法 23
§6 快速Schmidt正交化算法 30
第2章 特殊矩阵向量的快速算法 41
§1 快速富里叶变换 41
§2 快速Walsh变换 51
§3 Toeplitz矩阵快速求逆 56
§4 解Toeplitz型线性方程组的快速算法 63
§5 三角型矩阵的快速算法 69
第3章 有关多项式的快速算法 75
§ 1 多项式的快速乘法 75
§ 2 多项式的快速除法 79
§3 用预计算的多项式快速除法 85
§4 多项式的快速求值与快速插值 88
§5 求多项式各阶导数值的快速算法 95
第4章 综述 100
§ 1 减半递推技术 100
§ 2 多项式各种问题的快速算法之间的联系 102
§3 多项式计算与Toeplitz矩阵的联系 105
§4 卷积的快速计算与快速数论变换 108
§5 结束语 113
参考文献 116