第一章 问题数值解的误差 1
1．误差的来源与分类 1
2．数在计算机中的记录格式 4
3．绝对误差与相对误差…数据的记录格式 4
4．关于计算误差 6
5．函数的误差 8
6．反问题 12
第二章 插值法与数值微分 15
1．函数逼近问题的提法 15
2．拉格朗日插值多项式 18
3．拉格朗日插值多项式的余项估计 20
4．差商及其性质 21
5．带有差商的牛顿插值公式 22
6．差商与具有多重节点的插值法 25
7．有限差分方程 27
8．切比雪夫多项式 33
9．插值公式余项估计的最小化 36
10．有限差分 38
11．带有常步长的函数表的插值公式 41
12．函数表的建立 43
13．关于插值的舍入误差 44
14．插值工具的应用．反向插值 45
15．数值微分 46
16．关于数值微分公式的计算误差 51
17．有理插值 52
第三章 数值积分 54
1．最简单的一维求积公式．待定系数法 54
2．求积公式的误差估计 56
3．牛顿-科茨求积公式 60
4．正交多项式 64
5．高斯求积公式 70
6．基本求积公式的实际误差估计 75
7．快速振荡函数的积分 77
8．通过将区间划分为等距子区间来提高积分精度 79
9．关于最优化问题的描述 83
10．求积公式的最优化问题的描述 86
11．求积公式节点分布的最优化 87
12．节点分布最优化的例子 91
13．误差的主项 94
14．实际误差估计的龙格法则 96
15．更高精度插值结果的修正 99
16．奇异情况的积分计算 101
17．建立有自动选择步长的标准程序的原则 106
第四章 函数逼近与相关问题 111
1．线性赋范空间中的最佳逼近 111
2．希尔伯特空间中的最佳逼近及其建立中出现的问题 112
3．三角插值．离散傅里叶变换 116
4．快速傅里叶变换 119
5．最佳一致逼近 122
6．最佳一致逼近的例子 124
7．关于多项式的表达形式 129
8．插值和样条逼近 132
第五章 多维问题 140
1．待定系数法 140
2．最小二乘法与正规化 142
3．正规化的例子 144
4．多维问题转化为一维问题 148
5．三角形中的函数插值 154
6．均匀网格上数值积分的误差估计 156
7．数值积分误差的下界估计 158
8．蒙特卡罗方法 163
9．问题求解的不确定性方法应用的合理性讨论 166
10．提高蒙特卡罗方法的收敛速度 168
11．关于问题求解方法的选择 171
第六章 数值代数方法 176
1．未知数依次消元法 178
2．反射方法 185
3．简单迭代方法 187
4．简单迭代方法在计算机上实现的特点 190
5．实际误差估计的δ2-过程和提高收敛速度 192
6．迭代过程收敛速度的最优化 195
7．赛德尔方法 203
8．最速梯度下降法 207
9．共轭梯度法 209
10．应用等效谱算子的迭代方法 214
11．方程组近似解的误差和矩阵的条件数．正规化 217
12．特征值问题 225
13．借助QR-算法的完全特征值问题的解 229
第七章 非线性方程组和最优化问题的解 233
1．简单迭代方法和相关问题 234
2．非线性方程组求解的牛顿方法 238
3．下降法 242
4．将高维问题转化为低维问题的其他方法 246
5．用稳定化方法求解定常问题 249
6．什么是最优化以及怎样最优化？ 254
第八章 常微分方程柯西问题的数值方法 262
1．借助于泰勒公式求解柯西问题 262
2．龙格-库塔法 264
3．带有单步误差控制的方法 268
4．单步法的误差估计 269
5．有限差分方法 273
6．待定系数法 276
7．依据模型问题研究有限差分方法的性质 279
8．有限差分方法的误差估计 283
9．方程组积分的特性 289
10．二阶方程的数值积分方法 298
11．积分节点分布的最优化 301
第九章 常微分方程边值问题的数值方法 305
1．二阶方程边值问题求解的简单方法 305
2．网格边值问题的格林函数 310
3．简单网格边值问题的解 314
4．数值算法的闭合 320
5．对一阶线性方程组边值问题情况的讨论 326
6．一阶方程组边值问题的算法 330
7．非线性边值问题 334
8．特殊类型的近似 339
9．寻找特征值的有限差分方法 347
10．借助于变分原理建立数值方法 350
11．在奇异情况下提高变分方法的收敛性 357
12．与有限差分方程的书写形式相关的计算误差的影响 359
第十章 偏微分方程的求解方法 365
1．网格方法理论的基本概念 366
2．最简单双曲型问题的逼近 372
3．冻结系数原理 384
4．带有不连续解的非线性问题的数值解 387
5．一维抛物型方程的差分格式 389
6．椭圆型方程的差分逼近 400
7．带有多个空间参数的抛物型方程求解 416
8．网格椭圆方程的求解方法 426
第十一章 求解积分方程的数值方法 441
1．替换为求积和式的积分方程求解方法 441
2．借助于核退化变换求解积分方程 444
3．第一类弗雷德霍姆积分方程 448
结束语 454
参考文献 457
名词索引 461