数值方法 MATLAB版 第4版PDF电子书下载

第1章 预备知识 1

1.1 微积分回顾 1

1.1.1 极限和连续性 1

1.1.2 可微函数 2

1.1.3 积分 4

1.1.4 级数 5

1.1.5 多项式求值 6

1.1.6 习题 7

1.2 二进制数 9

1.2.1 二进制数 9

1.2.2 序列与级数 10

1.2.3 二进制分数 12

1.2.4 二进制移位 13

1.2.5 科学计数法 13

1.2.6 机器数 13

1.2.7 计算机精度 14

1.2.8 计算机浮点数 15

1.2.9 习题 15

1.3 误差分析 17

1.3.1 截断误差 18

1.3.2 舍入误差 18

1.3.3 舍去和舍入 19

1.3.4 精度损失 19

1.3.5 O（hn）阶逼近 20

1.3.6 序列的收敛阶 23

1.3.7 误差传播 23

1.3.8 数据的不确定性 26

1.3.9 习题 26

1.3.10 算法与程序 28

第2章 非线性方程f（x）＝0的解法 29

2.1 求解x＝g（x）的迭代法 29

2.1.1 寻找不动点 30

2.1.2 不动点迭代的图形解释 33

2.1.3 考虑绝对误差和相对误差 34

2.1.4 习题 35

2.1.5 算法与程序 36

2.2 定位一个根的分类方法 36

2.2.1 波尔查诺二分法 38

2.2.2 试值法的收敛性 41

2.2.3 习题 43

2.2.4 算法与程序 44

2.3 初始近似值和收敛判定准则 44

2.3.1 检测收敛性 46

2.3.2 有问题的函数 47

2.3.3 习题 48

2.3.4 算法与程序 49

2.4 牛顿－拉夫森法和割线法 49

2.4.1 求根的斜率法 49

2.4.2 被零除错误 52

2.4.3 收敛速度 53

2.4.4 缺陷 54

2.4.5 割线法 56

2.4.6 加速收敛 57

2.4.7 习题 59

2.4.8 算法与程序 61

2.5 埃特金过程、斯蒂芬森法和米勒法（选读） 62

2.5.1 埃特金过程 62

2.5.2 米勒法 64

2.5.3 方法之间的比较 65

2.5.4 习题 68

2.5.5 算法与程序 70

第3章 线性方程组AX＝B的数值解法 71

3.1 向量和矩阵简介 71

3.1.1 矩阵和二维数组 73

3.1.2 习题 76

3.2 向量和矩阵的性质 77

3.2.1 矩阵乘 78

3.2.2 特殊矩阵 79

3.2.3 非奇异矩阵的逆 79

3.2.4 行列式 79

3.2.5 平面旋转 81

3.2.6 MATLAB实现 82

3.2.7 习题 83

3.2.8 算法与程序 84

3.3 上三角线性方程组 85

3.3.1 习题 87

3.3.2 算法与程序 88

3.4 高斯消去法和选主元 88

3.4.1 选主元以避免a？＝0 93

3.4.2 选主元以减少误差 93

3.4.3 病态情况 94

3.4.4 MATLAB实现 95

3.4.5 习题 97

3.4.6 算法与程序 98

3.5 三角分解法 99

3.5.1 线性方程组的解 100

3.5.2 三角分解法 101

3.5.3 计算复杂性 104

3.5.4 置换矩阵 105

3.5.5 扩展高斯消去过程 106

3.5.6 MATLAB实现 106

3.5.7 习题 108

3.5.8 算法与程序 109

3.6 求解线性方程组的迭代法 111

3.6.1 雅可比迭代 111

3.6.2 高斯－赛德尔迭代法 113

3.6.3 收敛性 115

3.6.4 习题 117

3.6.5 算法与程序 117

3.7 非线性方程组的迭代法：赛德尔法和牛顿法（选读） 119

3.7.1 理论 120

3.7.2 广义微分 121

3.7.3 接近不动点处的收敛性 122

3.7.4 赛德尔迭代 123

3.7.5 求解非线性方程组的牛顿法 124

3.7.6 牛顿法概要 125

3.7.7 MATLAB实现 126

3.7.8 习题 128

3.7.9 算法与程序 130

第4章 插值与多项式逼近 132

4.1 泰勒级数和函数计算 132

4.1.1 多项式计算方法 136

4.1.2 习题 137

4.1.3 算法与程序 139

4.2 插值介绍 140

4.2.1 习题 144

4.2.2 算法与程序 144

4.3 拉格朗日逼近 145

4.3.1 误差项和误差界 148

4.3.2 精度与O（hN+1） 150

4.3.3 MATLAB实现 151

4.3.4 习题 153

4.3.5 算法与程序 154

4.4 牛顿多项式 154

4.4.1 嵌套乘法 155

4.4.2 多项式逼近、节点和中心 156

4.4.3 习题 160

4.4.4 算法与程序 161

4.5 切比雪夫多项式（选读） 162

4.5.1 切比雪夫多项式性质 162

4.5.2 最小上界 163

4.5.3 等距节点 164

4.5.4 切比雪夫节点 164

4.5.5 龙格现象 165

4.5.6 区间变换 166

4.5.7 正交性 167

4.5.8 MATLAB实现 168

4.5.9 习题 169

4.5.10 算法与程序 170

4.6 帕德逼近 170

4.6.1 连分式 172

4.6.2 习题 174

4.6.3 算法与程序 175

第5章 曲线拟合 177

5.1 最小二乘拟合曲线 177

5.1.1 求最小二乘曲线 178

5.1.2 幂函数拟合y＝AxM 180

5.1.3 习题 181

5.1.4 算法与程序 183

5.2 曲线拟合 184

5.2.1 y＝CeAx的线性化方法 184

5.2.2 求解y＝CeAx的非线性最小二乘法 185

5.2.3 数据线性化变换 187

5.2.4 线性最小二乘法 188

5.2.5 矩阵公式 189

5.2.6 多项式拟合 190

5.2.7 多项式摆动 191

5.2.8 习题 192

5.2.9 算法与程序 195

5.3 样条函数插值 195

5.3.1 分段线性插值 195

5.3.2 分段三次样条曲线 196

5.3.3 三次样条的存在性 197

5.3.4 构造三次样条 198

5.3.5 端点约束 199

5.3.6 三次样条曲线的适宜性 203

5.3.7 习题 205

5.3.8 算法与程序 207

5.4 傅里叶级数和三角多项式 208

5.4.1 三角多项式逼近 212

5.4.2 习题 214

5.4.3 算法与程序 215

5.5 贝塞尔曲线 216

5.5.1 伯恩斯坦多项式的性质 216

5.5.2 贝塞尔曲线的性质 218

5.5.3 习题 221

5.5.4 算法与程序 222

第6章 数值微分 223

6.1 导数的近似值 223

6.1.1 差商的极限 223

6.1.2 中心差分公式 224

6.1.3 误差分析和步长优化 227

6.1.4 理查森外推法 230

6.1.5 习题 232

6.1.6 算法与程序 235

6.2 数值差分公式 236

6.2.1 更多的中心差分公式 236

6.2.2 误差分析 237

6.2.3 拉格朗日多项式微分 239

6.2.4 牛顿多项式微分 241

6.2.5 习题 243

6.2.6 算法与程序 244

第7章 数值积分 245

7.1 积分简介 245

7.1.1 习题 251

7.2 组合梯形公式和辛普森公式 253

7.2.1 误差分析 255

7.2.2 习题 260

7.2.3 算法与程序 262

7.3 递归公式与龙贝格积分 263

7.3.1 龙贝格积分 266

7.3.2 习题 271

7.3.3 算法与程序 273

7.4 自适应积分 273

7.4.1 区间细分 274

7.4.2 精度测试 274

7.4.3 算法与程序 278

7.5 高斯－勒让德积分（选读） 278

7.5.1 习题 283

7.5.2 算法与程序 284

第8章 数值优化 285

8.1 单变量函数的极小值 285

8.1.1 分类搜索方法 286

8.1.2 利用导数求极小值 291

8.1.3 习题 298

8.1.4 算法与程序 300

8.2 内德－米德方法和鲍威尔方法 300

8.2.1 内德-米德方法 301

8.2.2 鲍威尔方法 304

8.2.3 习题 309

8.2.4 算法与程序 310

8.3 梯度和牛顿方法 310

8.3.1 最速下降法（梯度方法） 310

8.3.2 牛顿方法 312

8.3.3 习题 318

8.3.4 算法与程序 318

第9章 微分方程求解 319

9.1 微分方程导论 319

9.1.1 初值问题 320

9.1.2 几何解释 321

9.1.3 习题 322

9.2 欧拉方法 323

9.2.1 几何描述 325

9.2.2 步长与误差 325

9.2.3 习题 328

9.2.4 算法与程序 329

9.3 休恩方法 330

9.3.1 步长与误差 331

9.3.2 习题 334

9.3.3 算法与程序 334

9.4 泰勒级数法 335

9.4.1 习题 339

9.4.2 算法与程序 339

9.5 龙格－库塔方法 340

9.5.1 关于该方法的讨论 341

9.5.2 步长与误差 342

9.5.3 N＝2的龙格－库塔方法 344

9.5.4 龙格－库塔－费尔伯格方法 345

9.5.5 习题 349

9.5.6 算法与程序 350

9.6 预报－校正方法 351

9.6.1 亚当斯－巴什福斯－莫尔顿方法 352

9.6.2 误差估计与校正 352

9.6.3 实际考虑 353

9.6.4 米尔恩－辛普森方法 353

9.6.5 误差估计与校正 354

9.6.6 正确的步长 355

9.6.7 习题 359

9.6.8 算法与程序 361

9.7 微分方程组 361

9.7.1 数值解 362

9.7.2 高阶微分方程 363

9.7.3 习题 364

9.7.4 算法与程序 366

9.8 边值问题 368

9.8.1 分解为两个初值问题：线性打靶法 369

9.8.2 习题 372

9.8.3 算法与程序 373

9.9 有限差分方法 373

9.9.1 习题 378

9.9.2 算法与程序 379

第10章 偏微分方程数值解 380

10.1 双曲型方程 381

10.1.1 波动方程 381

10.1.2 差分公式 382

10.1.3 初始值 383

10.1.4 达朗贝尔方法 383

10.1.5 给定的两个确定行 384

10.1.6 习题 387

10.1.7 算法与程序 388

10.2 抛物型方程 388

10.2.1 热传导方程 388

10.2.2 差分公式 388

10.2.3 克兰克－尼科尔森法 391

10.2.4 习题 395

10.2.5 算法与程序 395

10.3 椭圆型方程 396

10.3.1 拉普拉斯差分方程 396

10.3.2 建立线性方程组 397

10.3.3 导数边界条件 399

10.3.4 迭代方法 400

10.3.5 泊松方程和亥姆霍茨方程 403

10.3.6 改进 404

10.3.7 习题 405

10.3.8 算法与程序 406

第11章 特征值与特征向量 407

11.1 齐次方程组：特征值问题 407

11.1.1 背景 407

11.1.2 特征值 409

11.1.3 对角化 412

11.1.4 对称性的优势 413

11.1.5 特征值范围估计 414

11.1.6 方法综述 415

11.1.7 习题 415

11.2 幂方法 416

11.2.1 收敛速度 419

11.2.2 移位反幂法 419

11.2.3 习题 423

11.2.4 算法与程序 424

11.3 雅可比方法 425

11.3.1 平面旋转变换 425

11.3.2 相似和正交变换 426

11.3.3 雅可比变换序列 426

11.3.4 一般步骤 427

11.3.5 使dpq和dqp为零 428

11.3.6 一般步骤小结 429

11.3.7 修正矩阵的特征值 429

11.3.8 消去apq的策略 430

11.3.9 习题 432

11.3.10 算法与程序 433

11.4 对称矩阵的特征值 434

11.4.1 Householder法 434

11.4.2 Householder变换 436

11.4.3 三角形式归约 438

11.4.4 QR法 439

11.4.5 加速移位 440

11.4.6 习题 443

11.4.7 算法与程序 443

附录A MATLAB简介 445

部分习题答案 451

中英文术语对照 473