计算方法PDF电子书下载

绪言 1

第1章 误差 3

1．1 误差的来源与分类 3

1．2 绝对误差与相对误差 5

1．2．1 绝对误差与绝对误差限 5

1．2．2 相对误差与相对误差限 6

1．3 有效数字与误差的关系 7

1．3．1 有效数字 7

1．3．2 有效数字与绝对误差和相对误差的关系 10

1．4* 浮点数及其运算 12

1．4．1 数的浮点表示 12

1．4．2 浮点数的运算 14

1．5 误差危害的防止 14

小结 20

习题 21

第2章 插值与拟合 23

2．1 插值问题 23

2．1．1 插值问题的基本概念 23

2．1．2 插值多项式的存在唯一性 24

2．1．3 插值余项 25

2．2 拉格朗日插值多项式 26

2．3 差商与牛顿插值多项式 31

2．3．1 差商的定义及其性质 32

2．3．2牛顿插值公式 34

2．4 差分与等距节点插值公式 37

2．4．1 差分及其性质 37

2．4．2 等距节点的牛顿插值公式 38

2．5 分段低次插值 41

2．5．1 分段线性插值 44

2．5．2 分段二次插值 45

2．5．3* 分段三次埃尔米特插值 46

2．5．4* 三次样条插值 48

2．6 曲线拟合的最小二乘法 53

小结 62

习题 63

第3章 数值积分 66

3．1 引言 66

3．1．1 插值型求积公式 67

3．1．2 求积公式的代数精度 68

3．2 牛顿-柯特斯求积公式 70

3．2．1 牛顿-柯特斯（Newton-Cotes）公式 70

3．2．2 几个低阶求积公式 71

3．3 复化求积公式 80

3．3．1 复化求积公式的建立 80

3．3．2 复化求积公式的截断误差 82

3．3．3 截断误差事后估计与步长的选择 85

3．3．4 复化梯形的递推算式 87

3．4 龙贝格方法 90

3．4．1 梯形公式精度的提高 91

3．4．2 辛卜生公式精度的提高 91

3．4．3 柯特斯公式精度的提高 92

3．5* 高斯型求积公式 95

3．5．1 高斯（Gauss）型求积公式的定义 95

3．5．2 建立高斯型求积公式 97

小结 100

习题 101

第4章 解线性方程组的直接法 104

4．1 向量和矩阵的范数 105

4．1．1 向量范数 105

4．1．2 矩阵范数 107

4．2．1 顺序高斯消去法 109

4．2 消去法 109

4．2．2 列主元素高斯消去法 114

4．3 三角分解法 116

4．3．1 克洛特（Crout）分解法 116

4．3．2 杜里特尔（Doolittle）分解法 120

4．3．3 平方根法 122

4．3．4 改进平方根法 124

4．3．5解实三对角线性方程组的追赶法 126

4．4 误差分析 129

小结 132

习题 132

第5章 解线性方程组的迭代法 135

5．1 雅可比迭代法 135

5．2 高斯-赛德尔迭代法 140

5．3 迭代法的收敛性 143

5．4 松弛迭代法 151

小结 155

习题 155

第6章 非线性方程的数值解法 158

6．1 引言 158

6．2 简单迭代法 162

6．2．1 简单迭代法 162

6．2．2 局部收敛 170

6．2．3 收敛速度的阶 171

6．2．4 迭代公式的加速 172

6．3 牛顿法 174

6．3．1 牛顿法的迭代公式 174

6．3．2 牛顿法的收敛性 176

6．4 弦截法 179

6．4．1 弦截法 180

6．4．2 弦截法的计算步骤 181

6．4．3 快速弦截法 182

小结 184

习题 184

第7章 常微分方程初值问题的数值解法 187

7．1 引言 187

7．2 尤拉方法 189

7．2．1 尤拉公式 189

7．2．2 截断误差 190

7．2．3 改进尤拉法 191

7．3 龙格-库塔法 194

7．3．1 二阶龙格-库塔公式 196

7．3．2 三阶龙格-库塔公式 198

7．3．3 步长的自动选择 201

7．4．1 收敛性 202

7．4 收敛性和稳定性 202

7．4．2 稳定性 203

小结 207

习题 208

第8章 上机实验 210

8．1 数值稳定性 210

8．2 用二分法求方程的近似根 211

8．3 用牛顿迭代法求方程的近似根 213

8．4 用列主元消去法解线性方程组 215

8．5 G-S迭代法解线性方程组 218

8．6 Newton插值 221

8．7 最小二乘法 224

8．8 变步长梯形法求数值积分 227

8．9 Euler折线法解常微分方程 229

8．10 改进Euler法解常微分方程 230

习题答案 232