实用数值分析

目录
三、 有效数字
第六章 插值法与数值微分
第一节 拉格朗日（Lagrange）插值
一、 线性插值
二、 二次插值
三、 n次插值
第二节 插值多项式的唯一性及误差估计
一、 插值多项式的唯一性
二、 插值公式的余项
第三节 牛顿插值
一、 差商
第三节 设计算法时应注意的原则
二、 牛顿插值公式
第四节 埃特金插值法
第五节 埃尔米特（Hermite）插值
一、 埃尔米特插值多项式
二、 误差估计
第六节 分段插值
一、 分段线性插值
二、 分段埃尔米特插值
第七节 样条插值
一、 样条插值的基本概念
一、 数值运算时误差的传播
二、 样条插值公式
三、 样条插值的收敛性
第八节 数值微分
习题六
第七章 数据拟合和函数逼近
第一节 拟合与逼近的概念
一、 数据拟合
二、 函数逼近
第二节 超定方程组的最小二乘解
第三节 多项式拟合
二、 算法中应避免的问题
第四节 多项式拟合中克服正规方程组的病态
第五节 最佳一致逼近多项式
一、 线性赋范空间
二、 最佳一致逼近多项式
三、 最佳一致逼近多项式的特征
第六节 最佳平方逼近多项式
一、 内积和内积空间
二、 最佳平方逼近多项式
第七节 正交多项式系
一、 正交函数系
习题一
二、 正交多项式系
三、 正交多项式在逼近和拟合中的应用
第八节 近似最佳一致逼近多项式
一、 切比雪夫多项式的性质
二、 切比雪夫节点插值
三、 缩减幂级数法
习题七
第八章 数值积分
第一节 求积公式
一、 求积公式
第二章 线性方程组的直接解法
二、 求积公式的余项和代数精度
三、 矩形求积公式
四、 内插求积公式
第二节 牛顿-柯特斯（Newton-Cotes）公式
一、 梯形公式
二、 抛物形公式
三、 牛顿-柯特斯公式
第三节 复化求积公式
一、 复化梯形公式
二、 复化抛物形公式
第一节 引言
第四节 龙贝格（Romberg）求积公式
第五节 高斯型求积公式
一、 高代数精度的求积公式
二、 几个常用的高斯型求积公式
习题八
第九章 常微分方程初值问题的数值解法
第一节 引言
一、 基本知识复习
二、 一阶常微分方程组和高阶常微分方程
第二节 欧拉（Euler）方法
第二节 高斯（Gauss）消元法
一、 欧拉方法的导出
二、 欧拉隐式公式和欧拉中点公式
三、 局部截断误差和方法的阶
四、 梯形公式及其预估—校正法
第三节 龙格-库塔（Runge-Kutta）法
一、 二阶R-K法
二、 四阶R-K法
三、 步长的自动选择
第四节 线性多步法
一、 用待定系数法构造线性多步法
一、 高斯消元法的基本思想
二、 用数值积分法构造线性多步法公式
第五节 预估—校正法
一、 阿达姆斯公式的PEC模式
二、 阿达姆斯公式的PMECME模式
三、 哈明（Hamming）法-PMECME模式
第六节 一阶常微分方程组和高阶方程
一、 一阶常微分方程组
二、 高阶常微分方程
第七节 相容性、收敛性与稳定性
一、 相容性
二、 高斯消元法公式
二、 收敛性
三、 稳定性
习题九
参考书目
第一章 绪论
三、 高斯消元法的条件
四、 高斯消元法的计算量估计
第三节 选主元的高斯消元法
一、 列主元消元法
二、 全主元消元法
第四节 高斯-若当（Gauss-Jordan）消元法
一、 高斯-若当消元法
二、 求方阵的逆
第五节 矩阵的LU分解
一、 矩阵的LU分解
第一节 算法
二、 直接LU分解
三、 方阵行列式求法
四、 克劳特（Crout）分解
第六节 平方根法
一、 矩阵的LDU分解
二、 对称正定矩阵的乔累斯基（Cholesky）分解
三、 平方根法和改进的平方根法
第七节 追赶法
第八节 向量和矩阵的范数
一、 向量范数
一、 算法的表述形式
二、 矩阵范数
三、 谱半径
四、 条件数及病态方程组
习题二
第三章 线性方程组的迭代解法
第一节 迭代法的一般形式
第二节 几种常用的迭代法公式
一、 简单迭代法
二、 塞德尔（Seidel）迭代法
三、 逐次超松弛法（SOR方法）
二、 算法的基本特点
第三节 迭代法的收敛条件
一、 迭代法的一般形式的收敛条件
二、 从矩阵A判断收敛的条件
第四节 共轭斜向法
一、 与线性方程组等价的极值问题
二、 沿已知方向求函数〓（x）的极小值问题
三、 最速下降法
四、 A共轭向量系
五、 共轭斜向法
习题三
三、 算法描述语言
第四章 方阵特征值和特征向量计算
第一节 幂法和反幂法
一、 幂法
二、 幂法的其他复杂情况
三、 反幂法
四、 原点平移加速技术
五、 求已知特征值的特征向量
第二节 雅可比方法
一、 平面旋转矩阵
二、 古典雅可比方法
第二节 误差
三、 过关雅可比方法
第三节 QR方法
一、 豪斯豪德尔（Householder）变换
二、 化一般矩阵为拟上三角矩阵
三、 矩阵的正交三角分解
四、 QR方法
习题四
第五章 非线性方程和方程组的数值解法
第一节 对分法
一、 逐步扫描法
一、 误差的来源
二、 对分法
第二节 迭代法
一、 迭代法的基本思想
二、 迭代法的几何解释
三、 迭代法收敛条件
四、 迭代法的收敛速度
第三节 迭代法的加速
一、 松弛法
二、 埃特金（Altken）方法
第四节 牛顿（Newton）法
二、 误差的基本概念
一、 牛顿法的基本思想
二、 牛顿法的几何意义
三、 牛顿迭代法的收敛性
四、 牛顿法的收敛速度
第五节 割线法
第六节 抛物线法
第七节 非线性方程组的解法
一、 求解非线性方程组的牛顿法
二、 拟牛顿法
习题五