《数值分析》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:李庆扬等编
  • 出 版 社:华中工学院出版社
  • 出版年份:2002
  • ISBN:756090081X
  • 页数:256 页
图书介绍:

第一章 绪论 1

1 数值分析的对象与特点 1

2 误差来源与误差分析的重要性 2

3 误差的基本概念 4

3.1 误差与误差限 4

3.2 相对误差与相对误差限 5

3.3 有效数字 5

3.4 数值运算的误差估计 7

4 数值运算中误差分析的方法与原则 8

习题 12

1 引言 13

第二章 插值法 13

2 拉格朗日插值 14

2.1 插值多项式的存在唯一性 14

2.2 线性插值与抛物插值 15

2.3 拉格朗日插值多项式 16

2.4 插值余项 17

3 逐次线性插值法 20

4 均差与牛顿插值公式 21

4.1 均差及其性质 21

4.2 牛顿插值公式 23

5 差分与等距节点插值公式 24

5.1 差分及其性质 24

5.2 等距节点插值公式 26

6 埃尔米特插值 28

7 分段低次插值 30

7.1 多项式插值的问题 30

7.2 分段线性插值 31

7.3 分段三次埃尔米特插值 32

8 三次样条插值 33

8.1 三次样条函数 34

8.2 三转角方程 34

8.3 三弯矩方程 37

8.4 计算步骤与例题 38

8.5 三次样条插值的收敛性 38

习题 40

第三章 函数逼近与计算 43

1 引言与预备知识 43

1.1 问题的提出 43

1.2 维尔斯特拉斯定理 44

1.3 连续函数空间C[a,b] 45

2 最佳一致逼近多项式 45

2.1 最佳一致逼近多项式的存在性 45

2.2 切比雪夫定理 46

2.3 最佳一次逼近多项式 48

2.4 里姆斯算法 49

3 最佳平方逼近 50

3.1 内积空间 50

3.2 函数的最佳平方逼近 53

4 正交多项式 55

4.1 勒让德多项式 55

4.2 切比雪夫多项式 58

4.3 其他常用的正交多项式 60

5 函数按正交多项式展开 61

6 近似最佳一致逼近多项式 63

6.1 截断切比雪夫级数 63

6.2 拉格朗日插值余项的极小化 65

6.3 泰勒级数项数的节约 67

7.1 一般的最小二乘逼近 68

7 曲线拟合的最小二乘法 68

7.2 用正交函灵敏作最小二乘拟合 71

7.3 多元最小二乘拟合 73

8 傅立叶逼近与快速傅立叶变换 74

8.1 最佳平方三角逼近与三角插值 74

8.2 快速傅氏变换(FFT) 76

习题 80

第四章 数值积分与数值微分 83

1 引言 83

1.1 数值求积的基本思想 83

1.2 代数精度的概念 84

1.3 插值型的求积公式 84

2.1 柯特斯系数 85

2 牛顿-柯特斯公式 85

2.2 偶阶求积公式的代数精度 87

2.3 几种低阶求积公式的余项 87

2.4 复化求积法及其收敛法 88

3 龙贝格算法 90

3.1 梯形法的递推化 90

3.2 龙贝格公式 92

3.3 李查逊外推加速法 93

3.4 梯形法的余项展开式 95

4 高斯公式 96

4.1 高斯点 97

4.2 高斯-勒让德公式 98

4.4 高斯公式的稳定性 99

4.3 高斯公式的余项 99

4.5 带权的高斯公式 100

5 数值微分 101

5.1 中点方法 101

5.2 插值型的求异公式 103

5.3 实用的五点公式 105

5.4 样条求导 106

习题 106

第五章 常微分方程数值解法 108

1 引言 108

2 尤拉方法 108

2.1 尤拉公式 108

2.2 后退的尤拉公式 110

2.3 梯形公式 111

2.4 改进的尤拉公式 112

2.5 尤拉两步公式 113

3 龙格-库塔方法 115

3.1 泰勒级数法 115

3.2 龙格-库塔方法的基本思想 116

3.3 二阶龙格-库塔方法 117

3.4 三阶龙格-库塔方法 118

3.5 四阶龙格-库塔方法 119

3.6 变步长的龙格-库塔方法 121

4.1 单步法的收敛性 122

4 单步法的收敛性和稳定性 122

4.2 单步法的稳定性 124

5 线性多步法 126

5.1 基于数值积分的构造方法 126

5.2 亚当姆斯显式公式 126

5.3 亚当姆斯隐式公式 127

5.4 亚当姆斯预测-校正系统 128

5.5 基于泰勒展开的构造方法 130

5.6 米尔尼公式 131

5.7 哈明公式 132

6 方程组与高阶方程的情形 133

6.1 一阶方程组 133

6.2 化高阶方程组为一阶方程组 134

7 边值问题的数值解法 135

7.1 试射法 136

7.2 差分方程的建立 136

7.3 差分问题的可解性 138

7.4 差分方程的收敛性 139

习题 141

第六章 方程求根 143

1 根的搜索 143

1.1 逐步搜索法 143

1.2 二分法 143

2 迭代法 145

2.1 迭代过程的收敛性 145

2.2 迭代公式的加工 148

3 牛顿法 150

3.1 牛顿公式 150

3.2 牛顿法的几何解释 151

3.3 牛顿法的局部收敛性 151

3.4 牛顿法应用举例 153

3.5 牛顿下山法 154

4 弦截法与抛物线法 155

4.1 弦截法 155

4.2 抛物线法 158

5 代数方程求根 160

5.1 多项式求值的秦九韶算法 160

5.3 劈因子法 161

5.2 代数方程的牛顿法 161

习题 163

第七章 解线性方程组的直接方法 165

1 引言 165

2 高斯消去法 165

2.1 高斯消去法 165

2.2 矩阵的三角分解 169

2.3 计算量 170

3 高斯主元素消去法 171

3.1 完全主元素消去法 173

3.2 列主元素消去法 174

3.3 高斯-若当消去法 176

4 高斯消去法的变形 178

4.1 直接三角分解法 178

4.2 平方根法 181

4.3 追赶法 185

5 向量和矩阵的范数 192

6 误差分析 192

6.1 矩阵的条件数 192

6.2 舍入误差 196

习题 198

第八章 解线性方程组的迭代法 202

1 引言 202

2.1 雅可比迭代法 204

2 雅可比迭代法与高斯-塞德尔迭代法 204

2.2 高斯-塞德尔迭代法 205

3 迭代法的收敛性 206

4 解线性方程的组的超松弛迭代法 213

习题 217

第九章 矩阵的特征值与特征向量计算 220

1 引言 220

2 幂法及反幂法 221

2.1 幂法 221

2.2 加速方法 225

2.3 反幂法 227

3.1 引言 229

3 雅可比方法 229

3.2 雅可比方法 230

3.3 雅可比过关法 235

4 豪斯荷尔德法 236

4.1 引言 236

4.2 用正交相似变换约化矩阵 239

5 QR算法 243

5.1 引言 243

5.2 QR算法 245

5.3 带原点位移的QR方法 248

习题 252

部分习题答案 254