《用C语言开发高性能数值计算程序》

第一章稀疏系统：共轭梯度法1

1.1本章目的1

1.2引言1

1.3共轭梯度法1

1.4稀疏系统1

目 录1

1.5方法的直接堆导2

1.6极小化－二次型，正定矩阵2

1.7方法推导3

1.8预处理、分割、加速7

1.9稀疏矩阵存储8

1.10 C程序工具：共轭梯度法9

1.11程序列举与检测题目结果输出9

2.2引言16

2.3两点边界值问题16

第二章块矩阵法16

2.1本章目的16

2.4块矩阵解法19

2.5检测题目21

2.6程序例举与检测题目结果输出22

第三章偏微分方程：多重网格法30

3.1本章目的30

3.2引言30

3.3偏微分（PDE）方程和泊淞方程30

3.4多重网格法32

3.5程序35

3.6程序例举和检测题目结果输出36

4.3 交多项式，高斯求积50

4.2什么是高斯求积50

第四章高斯求积和相关的方法50

4.1本章目的50

4.4缺陷52

4.5相关方法：其它正交多项式52

4.6检测题目：积分势54

4.7程序例举与检测题目结果输出55

第五章复误差函数及其比较57

5.1 本章目的57

5.2引言57

5.3等离子体离差函数57

5.4性质上密切相关的函数58

5.5数值方法59

5.6程序和检测结果60

5.7程序例举与检测题目结果输出61

6.2统计应用—Rutherford为什么错了71

第六章统计函数71

6.1本章目的71

6.3误差函数、Z分数、概率积分72

6.4 y函数和不完全y函数73

6.5β函数和不完全β函数75

6.6 X276

6.7“学生”t77

6.8 F—分布80

6.9推广的“学生”t：Hotelling和Mahelanobis80

6.10非中心分布81

6.11反分布81

6.12 Wilcoxon和Mann-Whitney检验81

6.13检测程序81

6.14程序例举与检测题目结果输出82

7.3加权最小二乘法：异方差性111

7.2回归：多步的、加权的、逐步的111

第七章多变量统计：修正的SVD111

7.1本章目的111

7.4总体和广义的最小二乘法112

7.5典型相关113

7.6修正的差别分析113

7.7密码术114

第八章方差分析115

8.1 本章目的115

8.2方差分析115

8.3方差分析（ANOVA）115

8.4方差分析的类型117

8.5和多步回归的关系118

8.6 多变量方差分析（MANOVA）119

8.7协方差分析（ANCOVAR）119

8.8程序和检测题目120

8.9程序例举和检测题目结果输出121

第九章随机数和随机变量127

9.1本章目的127

9.2引言127

9.3伪随机数127

9.4随机变量：分布128

9.5测试随机性129

9.6程序和检测题目129

9.7程序例举和检测题目结果输出130

第十章布雷逊汉姆的绘线算法142

10.1本章目的142

10.2引言142

10.3布雷逊汉姆算法的直接推导143

10.4绘圆和其它的二次曲线145

10.5程序例举和检测题目结果输出146

11.1 本章目的159

11.2引言159

11.3方法159

第十一章周线绘图159

11.4程序和检测实例160

11.5程序例举和检测题目结果输出161

第十二章分类：优先排队和堆分类法167

12.1本章目的167

12.2分类167

12.3堆和优先排队168

12.4堆操作程序169

12.5堆分类法172

12.6程序例举和检测题目结果输出174

13.2打字机程序特征192

第十三章现实世界接口：打字机仿真程序和打印机控制器192

13.1引言192

13.3打字机程序编制注解193

13.4程序例举194

第十四章修正的LU分解208

14.1本章目的208

14.2引言208

14.3程序详细说明208

14.4程序例举208

第十五章罗马数码211

15.1本章目的211

15.2程序211

15.3程序例举和检测题目结果输出211

附录：需要的C工具书中的标题文件和程序215