数值算法设计PDF电子书下载

第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