计算方法[电子资源.图书]

书名页 1

版权页 2

前言 3

目录 4

第一章 绪论 8

1.1 误差的来源 8

1.2 误差的基本概念 10

1.2.1 误差与误差限 10

1.2.2 相对误差与相对误差限 10

1.2.3 有效数字 11

1.3 数值计算的注意事项 13

1.3.1 数值运算时误差的传播 13

1.3.2 数值运算中应注意的事项 15

习题 21

第二章 插值理论与曲线拟合 23

2.1 插值的基本概念、插值多项式的存在唯一性 23

2.2 Lagrange 插值 25

2.2.1 Lagrange 插值多项式的构造　 25

2.2.2 Lagrange 插值误差分析 28

2.3 牛顿（Newton）插值 31

2.3.1 差商的定义及其性质 31

2.3.2 牛顿插值多项式 34

2.4 等距节点的多项式插值 37

2.4.1 差分 37

2.4.2 差分形式的插值公式 39

2.5 埃尔米特(Hermite)插值公式 41

2.6 分段低次多项式插值 46

2.6.1 分段线性插值 47

2.6.2 分段抛物线插值 50

2.6.3 分段三次埃尔米特插值 51

2.7 三次样条插值* 53

2.7.1 样条函数的基本概念 54

2.7.2 三转角方程 56

2.8 曲线拟合 60

习题 65

数值实验 69

第三章 方程求根 70

3.1 引言 70

3.2 二分法 72

3.3 迭代法 74

3.3.1 迭代法的基本概念 74

3.3.2 迭代过程的收敛性 76

3.3.3 迭代过程的局部收敛及其收敛速度 81

3.3.4 埃特金（Aitken）加速法 83

3.4 牛顿法 86

3.4.1 牛顿迭代公式 86

3.4.2 牛顿迭代法的局部收敛性 88

3.4.3 大范围收敛性 89

3.5 弦截法 91

3.5.1 弦截法 91

3.5.2 快速弦截法 93

习题 94

数值实验 95

第四章 线性代数方程组的解法 96

4.1 直接方法 97

4.1.1 高斯简单消去法 97

4.1.2 选主元消去法 100

4.1.3 高斯-约当消去法 104

4.1.4 三角分解法 107

4.1.5 平方根法（Cholesky 分解法） 111

4.1.6 追赶法 113

4.2 范数与误差分析 116

4.2.1 向量范数 116

4.2.2 矩阵范数 118

4.2.3 谱半径 120

4.2.4 条件数与误差估计 121

4.3 迭代法 124

4.3.1 雅可比简单迭代法 126

4.3.2 高斯-赛德尔迭代法 127

4.3.3 迭代法的收敛性 128

习题 132

数值实验 135

第五章 数值积分 137

5.1 求积公式 137

5.1.1 矩形求积公式 137

5.1.2 插值型求积公式 138

5.1.3 代数精度的概念 139

5.2 牛顿-柯特斯公式 140

5.2.1 梯形求积公式 141

5.2.2 抛物线求积公式 142

5.2.3 牛顿-柯特斯公式 143

5.3 复化求积公式 146

5.3.1 复化梯形公式 147

5.3.2 复化辛普生公式 148

5.4 龙贝格公式 150

5.4.1 变步长的梯形法则 150

5.4.2 龙贝格求积法 152

5.5 高斯型求积公式* 155

5.5.1 高斯求积公式 155

5.5.2 几种常用的高斯型求积公式 158

习题 161

数值实验 162

第六章 常微分方程初值问题的数值解法 163

6.1 欧拉（Euler）方法 163

6.1.1 欧拉法 164

6.1.2 向后欧拉法 166

6.1.3 梯形法及其预估-校正公式 166

6.2 龙格-库塔方法 169

6.2.1 泰勒展开法 169

6.2.2 龙格-库塔方法 170

6.3 线性多步法 174

6.3.1 待定系数法 175

6.3.2 数值积分法 177

6.3.3 出发值的计算 179

6.4 预估-校正法* 180

6.4.1 Adams 预估-校正模式 180

6.4.2 Hamming 预估-校正模式 182

6.5 一阶微分方程组与高阶微分方程的数值解法* 183

6.5.1 一阶微分方程组 183

6.5.2 高阶常微分方程 185

习题 186

数值实验 188

第七章 矩阵的特征值与特征向量* 189

7.1 幂法与反幂法 189

7.1.1 幂法 189

7.1.2 反幂法 192

7.2 雅可比方法 195

7.2.1 平面旋转矩阵 195

7.2.2 雅可比方法 196

7.3 QR 方法 200

7.3.1 Householder 变换 200

7.3.2 化一般矩阵为拟上三角矩阵 201

7.3.3 矩阵的正交三角分解 204

7.3.4 QR 方法 204

习题 205

参考文献 207

部分习题答案 208