数值算法和程序过程PDF电子书下载

第一篇 数值方法及其程序化 1

第一章 误差分析概述 1

1.1误差的分类 1

1.2绝对误差、相对误差和有效数字 2

1.3算术运算中的误差积累与传播 5

1.4注意几个问题 9

1.5误差对结果影响示例 12

习题 13

第二章 非线性方程求根 15

2.1实根的隔离与粗略近似值 15

2.2迭代法 17

2.3加速迭代收敛的δ2一法 21

2.4牛顿（Newton）切线法 24

2.5弦位迭代法 26

2.6二分法 27

习题 29

第三章 线性代数方程组的解法 30

3.1引言 30

3.2高斯消去法 30

3.3高斯主元素消去法 34

3.4追赶法 37

3.5向量与矩阵的范数 41

3.6解线性方程组的普通迭代法 45

3.7赛德尔迭代法（Seidel） 51

3.8求矩阵的特征值与特征向量 52

习题 64

第四章 函数的多项式插值 66

4.1函数插值的基本思想 66

4.2拉格朗日（Lagrange）插值多项式 67

4.3有限差的概念与知识 70

4.4牛顿插值公式 79

4.5等距节点的牛顿前插及后插公式 81

4.6分段低次插值 84

4.7三次样条函数插值 85

习题 92

第五章 函数的多项式逼近 94

5.1引言 94

5.2内积的概念 94

5.3正交多项式 96

5.4函数的平方逼近——最小二乘法 100

5.5最小二乘多项式逼近 103

5.6用切比雪夫多项式的平方逼近 110

5.7最佳平方逼近的误差估计 113

5.8多元线性回归问题 114

习题 116

第六章 数值微分与积分 118

6.1数值微分 118

6.2数值积分概述 121

6.3梯形法 122

6.4辛普森法（Simpson） 124

习题 126

第七章 常微分方程数值解法 127

7.1一阶初值问题的龙格——库塔（Runge-Kutta）方法 127

7.2第一边值问题的差分方程解法 129

习题 130

第二篇 FORTRAN概要 132

第八章 FORTRAN基本知识 132

8.1 F程序的特点及书写规定 132

8.2 F语言字符集、输入及程序实现 134

8.3常数和变量 135

8.4标准函数 137

8.5算术运算符与算术表达式 138

习题 139

第九章F程序初步 141

9.1计算赋值语句 141

9.2参数说明语句 142

9.3输入/输出的初步概念 142

9.4常用输入/输出格式符介绍 145

9.5停语句与暂停语句 150

9.6例题 151

习题 152

第十章 控制语句初步 154

10.1无条件转移语句（ GO TO） 154

10.2算术条件语句 154

10.3关系条件语句（简单逻辑条件语句） 156

10.4计算转移语句（计算GO TO） 159

10.5标号赋值与赋值转语句 161

第十一章 逻辑条件语句与块IF结构 165

11.1逻辑型量的运算规定 165

11.2逻辑条件语句 167

11.3块IF结构 168

习题 171

第十二章 循环 174

12.1循环开始语句与继续语句（DO～CONTINUE） 174

12.2多重循环 176

12.3关于循环的若干注记 177

习题 178

第十三章 数组 181

13.1关于数组的概念 181

13.2数组说明语句 182

13.3数组元素在内存中的存放方式 182

13.4数组的输入/输出和隐式DO循环 184

习题 190

第十四章 语句函数 192

14.1语句函数语句 192

14.2例题 193

第十五章 函数子程序 196

15.1引言 196

15.2函数子程序的基本结构 196

15.3函数子程序说明语句 197

15.4 EXTERNAL与INTRINSIC语句 199

第十六章 例行子程序 203

16.1例行子程序 203

16.2变界数组 205

习题 207

第十七章 数据通信语句与数据置初值 209

17.1等价语句（EQUIVALENCE） 209

17.2公用语句（COMMON） 210

17.3赋初值语句（DATA） 212

17.4数据块子程序（BLOCK DATA） 213

习题 214

第十八章 文件 216

18.1文件概述 216

18.2文件操作语句 217

18.3例题 220

习题 224

附录 225

附录A 建立、编辑、编译与执行F程序 225

附录B 内部函数表 230

队录C ASCII字符代码 233

附录D 错误信息表 235

参考文献 252