第1章 数值分析与科学计算引论(1) 1.1 数值分析的对象、作用与特点(1) 1.1.1 数学科学与数值分析(1) 1.1.2 计算数学与科学计算(1) 1.1.3 计算方法与计算机(2) 1.1.4 数值问题与算法(2) 1.2 数值计算的误差(3) 1.2.1 误差来源与分类(3) 1.2.2 误差与有效数字(4) 1.2.3 数值运算的误差估计(7) 1.3 误差定性分析与避免误差危害(8) 1.3.1 算法的数值稳定性(9) 1.3.2 病态问题与条件数(10) 1.3.3 避免误差危害(11) 1.4 数值计算中算法设计的技术(13) 1.4.1 多项式求值的秦九韶算法(13) 1.4.2 迭代法与开方求值(14) 1.4.3 以直代曲与化整为“零”(15) 1.4.4 加权平均的松弛技术(16) 1.5 数学软件(17) 评注(18) 复习与思考题(19) 习题(19) 第2章 插值法(22) 2.1 引言(22) 2.1.1 插值问题的提出(22) 2.1.2 多项式插值(23) 2.2 拉格朗日插值(23) 2.2.1 线性插值与抛物线插值(23) 2.2.2 拉格朗日插值多项式(25) 2.2.3 插值余项与误差估计(26) 2.3 均差与牛顿插值多项式(29) 2.3.1 插值多项式的逐次生成(29) 2.3.2 均差及其性质(30) 2.3.3 牛顿插值多项式(31) 2.3.4 差分形式的牛顿插值公式(32) 2.4 埃尔米特插值(35) 2.4.1 重节点均差与泰勒插值(35) 2.4.2 两个典型的埃尔米特插值(36) 2.5 分段低次插值(39) 2.5.1 高次插值的病态性质(39) 2.5.2 分段线性插值(40) 2.5.3 分段三次埃尔米特插值(40) 2.6 三次样条插值(41) 2.6.1 三次样条函数(41) 2.6.2 样条插值函数的建立(42) 2.6.3 误差界与收敛性(46) 评注(46) 复习与思考题(47) 习题(48) 计算实习题(50) 第3章 函数逼近与快速傅里叶变换(51) 3.1 函数逼近的基本概念(51) 3.1.1 函数逼近与函数空间(51) 3.1.2 范数与赋范线性空间(52) 3.1.3 内积与内积空间(53) 3.1.4 最佳逼近(56) 3.2 正交多项式(57) 3.2.1 正交函数族与正交多项式(57) 3.2.2 勒让德多项式(59) 3.2.3 切比雪夫多项式(61) 3.2.4 切比雪夫多项式零点插值(63) 3.2.5 其他常用的正交多项式(65) 3.3 最佳平方逼近(67) 3.3.1 最佳平方逼近及其计算(67) 3.3.2 用正交函数族作最佳平方逼近(69) 3.3.3 切比雪夫级数(72) 3.4 曲线拟合的最小二乘法(73) 3.4.1 最小二乘法及其计算(73) 3.4.2 用正交多项式作最小二乘拟合(76) 3.5 有理逼近(78) 3.5.1 有理逼近与连分式(78) 3.5.2 帕德逼近(80) 3.6 三角多项式逼近与快速傅里叶变换(83) 3.6.1 最佳平方三角逼近与三角插值(84) 3.6.2 N点DFT与FFT算法(86) 评注(92) 复习与思考题(92) 习题(94) 计算实习题(95) 第4章 数值积分与数值微分(97) 4.1 数值积分概论(97) 4.1.1 数值积分的基本思想(97) 4.1.2 代数精度的概念(98) 4.1.3 插值型的求积公式(100) 4.1.4 求积公式的余项(101) 4.1.5 求积公式的收敛性与稳定性(102) 4.2 牛顿-柯特斯公式(103) 4.2.1 柯特斯系数与辛普森公式(103) 4.2.2 偶阶求积公式的代数精度(105) 4.2.3 辛普森公式的余项(105) 4.3 复合求积公式(106) 4.3.1 复合梯形公式(106) 4.3.2 复合辛普森求积公式(107) 4.4 龙贝格求积公式(109) 4.4.1 梯形法的递推化(109) 4.4.2 外推技巧(110) 4.4.3 龙贝格算法(112) 4.5 自适应积分方法(113) 4.6 高斯求积公式(116) 4.6.1 一般理论(116) 4.6.2 高斯-勒让德求积公式(121) 4.6.3 高斯-切比雪夫求积公式(123) 4.6.4 无穷区间的高斯型求积公式(124) 4.7 多重积分(126) 4.8 数值微分(128) 4.8.1 中点方法与误差分析(128) 4.8.2 插值型的求导公式(130) 4.8.3 三次样条求导(132) 4.8.4 数值微分的外推算法(132) 评注(133) 复习与思考题(134) 习题(135) 计算实习题(137) 第5章 解线性方程组的直接方法(138) 5.1 引言与预备知识(138) 5.1.1 引言(138) 5.1.2 向量和矩阵(138) 5.1.3 矩阵的特征值与谱半径(139) 5.1.4 特殊矩阵(141) 5.2 高斯消去法(142) 5.2.1 高斯消去法(142) 5.2.2 矩阵的三角分解(146) 5.2.3 列主元消去法(148) 5.3 矩阵三角分解法(152) 5.3.1 直接三角分解法(152) 5.3.2 平方根法(156) 5.3.3 追赶法(159) 5.4 向量和矩阵的范数(161) 5.4.1 向量范数(161) 5.4.2 矩阵范数(164) 5.5 误差分析(167) 5.5.1 矩阵的条件数(167) 5.5.2 迭代改善法(172) 评注(174) 复习与思考题(174) 习题(175) 计算实习题(178) 第6章 解线性方程组的迭代法(180) 6.1 迭代法的基本概念(180) 6.1.1 引言(180) 6.1.2 向量序列与矩阵序列的极限(182) 6.1.3 迭代法及其收敛性(183) 6.2 雅可比迭代法与高斯-塞德尔迭代法(187) 6.2.1 雅可比迭代法(187) 6.2.2 高斯-塞德尔迭代法(188) 6.2.3 雅可比迭代与高斯-塞德尔迭代收敛性(190) 6.3 超松弛迭代法(193) 6.3.1 逐次超松弛迭代法(193) 6.3.2 SOR迭代法的收敛性(195) 6.3.3 块迭代法(197) 6.4 共轭梯度法(202) 6.4.1 与方程组等价的变分问题(202) 6.4.2 最速下降法(203) 6.4.3 共轭梯度法（CG方法）(204) 评注(208) 复习与思考题(208) 习题(209) 计算实习题(211) 第7章 非线性方程与方程组的数值解法(212) 7.1 方程求根与二分法(212) 7.1.1 引言(212) 7.1.2 二分法(213) 7.2 不动点迭代法及其收敛性(215) 7.2.1 不动点与不动点迭代法(215) 7.2.2 不动点的存在性与迭代法的收敛性(216) 7.2.3 局部收敛性与收敛阶(218) 7.3 迭代收敛的加速方法(220) 7.3.1 埃特金加速收敛方法(220) 7.3.2 斯特芬森迭代法(221) 7.4 牛顿法(222) 7.4.1 牛顿法及其收敛性(222) 7.4.2 牛顿法应用举例(224) 7.4.3 简化牛顿法与牛顿下山法(225) 7.4.4 重根情形(226) 7.5 弦截法与抛物线法(228) 7.5.1 弦截法(228) 7.5.2 抛物线法(229) 7.6 求根问题的敏感性与多项式的零点(230) 7.6.1 求根问题的敏感性与病态代数方程(230) 7.6.2 多项式的零点(232) 7.7 非线性方程组的数值解法(233) 7.7.1 非线性方程组(233) 7.7.2 多变量方程的不动点迭代法(234) 7.7.3 非线性方程组的牛顿迭代法(236) 评注(236) 复习与思考题(237) 习题(238) 计算实习题(239) 第8章 矩阵特征值计算(241) 8.1 特征值性质和估计(241) 8.1.1 特征值问题及其性质(241) 8.1.2 特征值估计与扰动(242) 8.2 幂法及反幂法(245) 8.2.1 幂法(245) 8.2.2 加速方法(248) 8.2.3 反幂法(251) 8.3 正交变换与矩阵分解(254) 8.3.1 豪斯霍尔德变换(254) 8.3.2 吉文斯变换(256) 8.3.3 矩阵的QR分解与舒尔分解(258) 8.3.4 用正交相似变换约化一般矩阵为上海森柏格矩阵(261) 8.4 QR方法(264) 8.4.1 QR算法(264) 8.4.2 带原点位移的QR方法(266) 8.4.3 用单步QR方法计算上海森伯格矩阵的特征值(268) 8.4.4 双步QR方法（隐式QR方法）(272) 评注(274) 复习与思考题(274) 习题(275) 计算实习题(277) 第9章 常微分方程初值问题数值解法(279) 9.1 引言(279) 9.2 简单的数值方法(280) 9.2.1 欧拉法与后退欧拉法(280) 9.2.2 梯形方法(282) 9.2.3 改进欧拉公式(283) 9.2.4 单步法的局部截断误差与阶(284) 9.3 龙格-库塔方法(286) 9.3.1 显式龙格-库塔法的一般形式(286) 9.3.2 二阶显式R-K方法(287) 9.3.3 三阶与四阶显式R-K方法(288) 9.3.4 变步长的龙格-库塔方法(290) 9.4 单步法的收敛性与稳定性(291) 9.4.1 收敛性与相容性(291) 9.4.2 绝对稳定性与绝对稳定域(293) 9.5 线性多步法(297) 9.5.1 线性多步法的一般公式(297) 9.5.2 阿当姆斯显式与隐式公式(299) 9.5.3 米尔尼方法与辛普森方法(301) 9.5.4 汉明方法(302) 9.5.5 预测-校正方法(303) 9.5.6 构造多步法公式的注记和例(305) 9.6 线性多步法的收敛性与稳定性(306) 9.6.1 相容性及收敛性(307) 9.6.2 稳定性与绝对稳定性(308) 9.7 一阶方程组与刚性方程组(310) 9.7.1 一阶方程组(310) 9.7.2 化高阶方程为一阶方程组(312) 9.7.3 刚性方程组(313) 评注(315) 复习与思考题(315) 习题(316) 计算实习题(318) 部分习题答案(320) 参考文献(325)