第一章 引论 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