数值计算方法（第二版）

目录
“科学计算及其软件教学丛书” 序
第二版前言
版前言
第1章 引论 1
1.1 数值计算方法及其主要内容 1
1.2 计算机中数的浮点表示 1
1.3 误差的基本概念 5
1.4 数值算法的稳定性 15
1.5 线性空间中的“距离”与“夹角” 18
1.6 并行计算简介 21
习题 1 23
第2章 函数基本逼近 (一)——插值逼近 25
2.1 引言 25
2.2 Lagrange 插值 31
2.3 Hermite 插值 42
2.4 误差分析 45
2.5 分段低次多项式插值 48
2.6 插值技术的应用: 数值积分与数值微分 59
.2.7 B 样条函数与样条插值 68
习题 2 75
第3章 函数基本逼近 (二)——逼近 80
3.1 逼近问题的提出 80
3.2 线性赋范空间的逼近及存在性定理 82
3.3 一致逼近多项式 84
3.4 与零偏差小的多项式——Chebyshev 多项式 88
3.5 内积空间的逼近 92
3.6 平方逼近与正交多项式 96
3.7 逼近的应用：Gauss 型数值积分 100
3.8 离散情形的平方逼近与小二乘法 107
3.9 周期函数的逼近与快速 Fourier 变换 112
习题 3 118
第4章 线性代数方程组求解 122
4.1 预备知识 122
4.2 Gauss 消去法、矩阵分解 132
4.3 扰动分析、Gauss 消去法的舍入误差 144
4.4 迭代方法 147
4.5 共轭梯度法 156
4.6 预条件共轭梯度法 162
习题 4 166
第5章 非线性方程的数值解法 171
5.1 二分法 172
5.2 简单迭代法 174
5.3 Newton 类迭代方法 183
5.4 非线性方程组 190
习题 5 197
第6章 矩阵特征值问题的解法 199
6.1 特征值的估计及扰动问题 199
6.2 乘幂法与反乘幂法 203
6.3 约化矩阵的 Householder 方法 209
6.4 QR 方法 219
6.5 实对称矩阵特征值问题的解法 225
习题 6 232
第7章 常微分方程数值解法 236
7.1 引论 236
7.2 Euler 方法 242
7.3 线性多步法 247
7.4 线性多步法的进一步讨论 263
7.5 Runge-Kutta 方法 273
7.6 刚性问题简介 280
7.7 边值问题的数值方法 285
7.8 Hamilton 系统保结构算法简介 295
习题 7 297
第8章 Monte Carlo 方法简介 300
8.1 基本原理 300
8.2 相关概率知识 301
8.3 随机数生成和随机抽样 308
8.4 Monte Carlo 方法应用举例 314
习题 8 319
第9章 化方法 320
9.1 线性规划问题及单纯形法 320
9.2 无约束非线性优化问题及速下降法 331
9.3 几个线性规划问题的实例 336
习题 9 341
第10章 多层网格法简介 344
10.1 两点边值问题及其有限差分离散 344
10.2 Richardson 迭代法 346
10.3 两层网格法 349
10.4 多层网格法 353
10.5 完全多层网格法 356
10.6 程序设计与工作量估计 356
参考文献 359