前言
第1章 绪论
1.1 计算方法研究的对象和内容
1.2 误差来源和分类
1.2.l模型误差
1.2.2 观测误差
1.2.3 方法误差
1.2.4 舍入误差
1.3 绝对误差、相对误差与有效数字
1.4 数值计算中的若干原则
1.4.1 避免两个相似的数相减
1.4.2 防止大数"吃掉"小数
1.4.3 绝对值太小的数不宜作除数
1.4.4 注意简化计算程序
1.4.5 选用数值稳定的算法
习题1
第2章 解线性方程组的直接法
2.1 Gauss消去法
2.1.1 Gauss顺序消去法
2.1.2 Gauss主元消去法
2.2 三角分解法
2.2.1 Doolittle分解法
2.2.2 平方根法
2.2.3 追赶法
2.3 误差分析
2.3.1 向量范数
2.3.2 矩阵范数
2.3.3 线性方程组固有性态与条件数
习题2
第3章 线性方程组的迭代法
3.1 Jacobi迭代法
3.2 seidel迭代法
3.3 松弛法——SOR法
3.4 迭代法的一般形式与收敛性
习题3
第4章 非线性方程与非线性方程组解法
4.1 二分法
4.2 简单迭代法
4.2.1 简单迭代法的一般形式
4.2.2 简单迭代法的收敛条件
4.2.3 简单迭代法的误差分析和收敛阶
4.3 Newtoil迭代法
4.3.1 Newton迭代法的迭代公式
4.3.2 Newton迭代法收敛性
4.3.3 Newtoil迭代法变形
4.4解非线性方程组的Newton迭代法
习题4
第5章 矩阵特征值和特征向量的计算
5.1 幂法
5.2 原点平移法
5.3 反幂法
5.4 jacobi方法
5.4.1平面旋转变换
5.4.2 Jacobi方法
习题5
第6章 插值与逼近
6.1 Lagrange插值多项式
6.1.1 插值多项式
6.1.2 Lagranget插值多项式
6.1.3 插值多项式的余项
6.2 Newton插值多项式
6.2.1 差商
6.2.2 Newten插值公式
6.2.3 差分
6.2.4 等距节点插值公式
6.3 Hermlte插值多项式
6.3.1 Hermite插值
6.3.2 Hermiter插值的误差估计
6.4 分段插值多项式
6.4.1 分段线性插值
6.4.2 Hermite分段插值多项式
6.5 Spllne插值
6.5.1 三次样条插值函数的概念
6.5.2 三次样条插值函数的求法
6.6 数据拟合的最小二乘法
6.6.1 最小二乘法
6.6.2 多项式拟合
习题6
第7章 数值积分与微分
7.1 Newton-Cotes公式
7.1.1 梯形公式
7.1.2 Simpson公式
7.1.3 Newton-Cotes公式
7.2 复化积分公式
7.2.1 复化梯形公式
7.2.2 复化Simpson公式
7.3 Gauss型求积公式
7.3.1 Gauss-Legendre求积公式
7.3.2 Gauss-Chet)yshev求积公式
7.4 数值微分
7.4.1 用Taylor展开式求数值微分公式
7.4.2 用插值多项式求微商
习题7
第8章 常微分方程数值解法
8.1 引言
8.2 Euler方法
8.2.1 Euler公式
8.2.2 改进的Euler方法
8.2.3 差分公式的误差分析
8.2.4 Taylor展开方法
8.3 Runge_Kutta方法
8.4 单步方法的收敛性和稳定性
8.4.1 单步方法的收敛性
8.4.2 单步方法的稳定性
8.5 线性多步方法
8.5.1 利用待定参数法构造线性多步方法
8.5.2 利用数值积分构造线性多步方法
8.6 常微分方程组与高阶微分方程的数值解法
8.6.1 一阶常微分方程组的数值解法
8.6.2 化高阶方程为一阶方程组
习题8
第9章 偏微分方程的差分方法
9.1 椭圆型方程边值问题的差分方法
9.1.1 差分方程的建立
9.1.2 一般区域的边界条件处理
9.2 抛物型方程的差分方法
9.2.1 一维问题
9.2.2 差分格式的稳定性
习题9
部分习题答案
附录
参考文献