- 作 者：陈景良著
- 出 版 社：北京：清华大学出版社
- 出版年份：1983
- ISBN：15035·78
- 标注页数：126 页
- PDF页数：132 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源132 ≥126页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
1．并行算法概述 1
1.1 引言 1
1.2 并行处理计算机及其分类 2
1.3 假设与定义 5
1.4 并行算法计算树 8
1.5 结合扇入算法与递推倍增法 13
1.6 并行算法的若干问题 16
2．一般算术表达式值的计算 22
2.1 算术表达式并行求值问题 22
2.2 xn的一种并行求值方法 23
2.3 树深约化 24
2.4 子树与子表达式 26
2.5 不含除法的算术表达式 28
2.6 含有除法的算术表达式 31
2.7 处理机个数受限制时的时间界 37
3．多项式值的计算 40
3.1 Estrin的算法 40
3.2 k阶Horner法则 42
3.3 按2的幂逐次分段的算法 43
3.4 处理机个数受限制时的时间界 47
3.5 黄金分割法 48
4．递推问题的并行算法 52
4.1 递推问题 52
4.2 问题R〈n,1〉的算法K-S 54
4.3 问题R〈n,m〉的算法K-S 57
4.4 利用矩阵求逆解问题R〈n,n－1〉之一 58
4.5 利用矩阵求逆解问题R〈n,n－1〉之二 63
4.6 利用矩阵求逆解问题R〈n,n－1〉之三 65
4.7 利用矩阵求逆解问题R〈n,m〉 67
4.8 问题R〈n,n－1〉的沿对角线消元算法 69
4.9 利用矩阵分解的一种算法 72
4.10 问题R〈n,n－1〉的算法S-B 73
4.11 关于非线性递推问题 77
5．线性方程组 79
5.1 基本情况 79
5.2 Gauss法与主元素法 80
5.3 Householder方法 82
5.4 Schmidt正交化法 85
5.5 Givens方法 85
5.6 不包含开平方根的Givens变换 86
5.7 Pease的算法 89
5.8 Csanky的算法 90
5.9 解三对角方程组的Stone的算法 91
5.10 利用Crarner法则的一种算法 93
5.11 奇偶消去法 95
5.12 循环约化法 96
5.13 嵌套剖分排序 98
5.14 红-黑排序 103
5.15 三对角方程组的一种并行迭代解法 106
6．特征值 109
6.1 特征值的计算 109
6.2 Jacobi法 109
6.3 类似Jacobi法 112
6.4 带原点位移的QR算法 116
6.5 Hessenberg矩阵特征值的计算 119
参考文献 120