《并行计算机数值方法导论》求取 ⇩

第一章引论1

第二章可能的计算机模型7

2.1 SIMD处理机9

2.2 MIMD机器13

2.3 对关联处理机和Holland机器的注释13

2.4 数据组织15

第三章并行数值分析的基本原理21

3.1 复杂性21

3.2 构造并行算法的原则25

3.3递推关系35

3.3.1 引言35

3.3.2 线性递推关系及其求解的算法36

3.3.3 一般的递推关系43

第四章特殊算法的研究49

4.1线性方程组的解49

4.1.1 稠密三角形方程组49

4.1.2 带状结构的三角形方程组59

4.1.3 并行LR算法和并行Gauss算法69

4.1.4 迭代算法的并行化76

4.1.5 性能的比较78

4.2特征值问题的处理84

4.2.1 Jacobi算法86

4.2.2 Householder算法93

4.2.3 QR算法97

4.2.4 上Hessenberg矩阵的QR算法99

4.2.5 对称三对角矩阵的QR算法101

4.2.6 上Hessenberg矩阵的Hyman算法107

4.2.7 计算r个最大特征值的同时迭代法111

4.3非线性问题113

4.3.1 对分法114

4.3.2 试位法（弦截法）115

4.3.3 零点定位的迭代并行算法117

4.3.4 确定特殊函数类的零点的搜索方法123

结束语——未来的方向131

附录1某些流水线型，SIMD型和MIMD型计算机性能数据的比较132

附录2几种非线性优化的方法156

参考文献167