第1讲 缩减技术 1
1 Zeno悖论的启示 1
2 方程求根的区间压缩法 4
3 多项式求值的降阶法 8
4 解线性方程组的消去法 11
5 矩阵求逆的消去法 19
6 解矩阵特征值问题的旋转法 24
小结 29
第2讲 校正技术 29
1 Zeno悖论的进一步剖析 29
2 方程求根的Newton法 35
3 解线性方程组的迭代法 45
4 迭代加速的松弛技术 53
小结 59
第3讲 松弛技术 59
1 千年称雄的一项数学成就 59
2 插值方法 61
3 数值求积 71
4 常微分方程数值解 80
5 二分加速方法 94
小结 102
第4讲 快速算法设计 102
1 二分法的设计模式 102
2 Strassen矩阵乘法 104
3 快速Fourier变换 108
小结 115
第5讲 并行算法设计 115
1 二分法的设计模式 115
2 多项式求值 119
3 一阶线性递推 123
4 三角方程组 131
5 三对角方程组 137