前言 第一章 绪论 1.1 算法 1.1.1 算法的表述形式 1.1.2 算法的基本特点 1.2 误差 1.2.1 误差的来源 1.2.2 误差的基本概念 1.2.3 有效数字 1.3 设计算法时应注意的原则 1.3.1 数值运算时误差的传播 1.3.2 算法中应避免的问题 习题一 第二章 线性方程组的直接解法 2.1 引言 2.2 高斯(Gauss)消元法 2.2.1 高斯消元法的基本思想 2.2.2 高斯消元法公式 2.2.3 高斯消元法的条件 2.2.4 高斯消元法的计算量估计 2.3 选主元的高斯消元法 2.3.1 列主元消元法 2.3.2 全主元消元法 2.4 高斯若当(GaussJordan)消元法 2.4.1 高斯若当消元法 2.4.2 求方阵的逆 2.5 矩阵的LU分解 2.5.1 矩阵的LU分解 2.5.2 直接LU分解 2.5.3 方阵行列式求法 2.5.4 克劳特(Crout)分解 2.6 平方根法 2.6.1 矩阵的LDU分解 2.6.2 对称正定矩阵的乔累斯基(Cholesky)分解 2.6.3 平方根法和改进的平方根法 2.7 追赶法 2.8 向量和矩阵的范数 2.8.1 向量范数 2.8.2 矩阵范数 2.8.3 谱半径 2.8.4 条件数及病态方程组 习题二 第三章 线性方程组的迭代解法 3.1 迭代法的一般形式 3.2 几种常用的迭代法公式 3.2.1 简单迭代法 3.2.2 塞德尔(Seidel)迭代法 3.2.3 逐次超松弛法(SOR方法) 3.3 迭代法的收敛条件 3.3.1 迭代法的一般形式的收敛条件 3.3.2 从矩阵A判断收敛的条件 习题三 第四章 方阵特征值和特征向量计算 4.1 幂法和反幂法 4.1.1 幂法 *4.1.2 幂法的其他复杂情况 4.1.3 反幂法 *4.1.4 原点平移加速 *4.1.5 求已知特征值的特征向量 4.2 雅可比方法 4.2.1 平面旋转矩阵 4.2.2 古典雅可比方法 4.2.3 过关雅可比方法 *4.3 QR方法 *4.3.1 豪斯豪德尔(Householder)变换 *4.3.2 化一般矩阵为拟上三角矩阵 *4.3.3 矩阵的正交三角分解 *4.3.4 QR方法 习题四 第五章 方程求根 5.1 对分法 5.2 迭代法 5.2.1 迭代法的基本思想 5.2.2 迭代法的几何解释 5.2.3 迭代法的收敛条件 5.3 迭代法的加速 5.3.1 松弛法 5.3.2 埃特金(Altken)方法 5.4 牛顿(Newton)法 5.4.1 牛顿法的基本思想 5.4.2 牛顿法的几何意义 5.4.3 迭代法的收敛速度 5.4.4 牛顿法的收敛速度 5.5 割线法 *5.6 抛物线法 习题五 第六章 插值法与数值微分 6.1 拉格朗日(Lagrange)插值 6.1.1 线性插值 6.1.2 二次插值 6.1.3 n次插值 6.2 插值多项式的唯一性及误差估计 6.2.1 插值多项式的唯一性 6.2.2 插值公式的余项 6.3 牛顿插值 6.3.1 差商 6.3.2 牛顿插值公式 6.4 埃尔米特(Hermite)插值 6.4.1 埃尔米特插值多项式 6.4.2 误差估计 6.5 分段插值 6.5.1 分段线性插值 6.5.2 分段埃尔米特插值 6.6 样条插值 6.6.1 样条插值的基本概念 6.6.2 样条插值公式 *6.6.3 样条插值的收敛性 6.7 数值微分 习题六 第七章 数据拟合和函数逼近 7.1 拟合与逼近的概念 7.1.1 数据拟合 7.1.2 函数逼近 7.2 超定方程组的最小二乘解 7.3 多项式拟合 *7.4 多项式拟合中克服正规方程组的病态 *7.5 最佳一致逼近多项式 *7.5.1 线性赋范空间 *7.5.2 最佳一致逼近多项式 *7.5.3 最佳一致逼近多项式的特征 *7.6 最佳平方逼近多项式 *7.6.1 内积和内积空间 *7.6.2 最佳平方逼近多项式 7.7 正交多项式系 7.7.1 正交函数系 7.7.2 正交多项式系 *7.7.3 正交多项式在逼近和拟合中的应用 *§7.8 近似最佳一致逼近多项式 *7.8.1 切比雪夫多项式的性质 *7.8.2 切比雪夫节点插值 *7.8.3 缩减幂级数法 习题七 第八章 数值积分 8.1 求积公式 8.1.1 求积公式 8.1.2 求积公式的余项和代数精度 8.1.3 矩形求积公式 8.1.4 内插求积公式 8.2 牛顿柯特斯(NewtonCotes)公式 8.2.1 梯形公式 8.2.2 抛物形公式 8.2.3 牛顿柯特斯公式 8.3 复化求积公式 8.3.1 复化梯形公式 8.3.2 复化抛物形公式 8.4 龙贝格(Romberg)求积公式 8.5 高斯型求积公式 8.5.1 最高代数精度的求积公式 8.5.2 几个常用的高斯型求积公式 习题八 第九章 常微分方程初值问题的数值解法 9.1 引言 9.1.1 基本知识复习 9.1.2 一阶常微分方程组和高阶常微分方程 9.2 欧拉(Euler)方法 9.2.1 欧拉方法的导出 9.2.2 欧拉隐式公式和欧拉中点公式 9.2.3 局部截断误差和方法的阶 9.2.4 梯形公式及其预估校正法 9.3 龙格库塔(RungeKutta)法 9.3.1 二阶RK方法 9.3.2 四阶RK方法 9.4 线性多步法 9.4.1 用待定系数法构造线性多步法 9.4.2 用数值积分法构造线性多步法公式 9.5 预估校正法 9.5.1 阿达姆斯公式的PEC模式 9.5.2 阿达姆斯公式的PMECME模式 9.5.3 哈明(Hamming)法PMECME模式 9.6 一阶常微分方程组和高阶方程 9.6.1 一阶常微分方程组 9.6.2 高阶常微分方程 9.7 收敛性与稳定性简介 习题九 参考书目