第一章 绪论

§1 数值计算方法研究的对象与特点

§2 误差的基本概念及误差分析

2．1 误差的来源

2．2 误差的基本概念

2．3 误差分析

§3 数值运算中误差分析的若干原则

习题一

2．1 基本概念

§1 引言

第二章 解线性方程组的直接法

2．1 Gauss消去法

§2 Gauss消去法

2．2 Gauss 消去法的计算量

§3 Gauss主元素消去法

3．1 主元素及其选取问题

3．2 列主元素消去法

3．3 完全主元素消去法

§4 直接三角分解法

4．1 LU分解

4．2 Cholesky分解法

4．3 追赶法

§5 Gauss-Jordan消去法

5．1 Gauss-Jordan消去法

5．2 Gauss-Jordan消去法求逆矩阵

§6 向量范数与矩阵范数

6．1 向量范数

6．2 矩阵范数

§7 误差分析

习题二

第三章 解线性方程组的迭代法

§1 引言

§2 Jaccobi迭代法与Gauss-Seidel迭代法

2．1 Jaccobi迭代法

2．2 Gauss-Seidel迭代法

§3 迭代法的收敛性

§4 超松弛迭代法和对称超松弛迭代法

4．1 超松弛迭代法

4．2 对称超松弛迭代法

习题三

1．1 插值问题

第四章 插值法

§1 引言

1．2 代数插值多项式的存在唯一性

§2 Lagrange插值

2．1 线性插值

2．2 二次（抛物线）插值

2．3 Lagrange插值多项式

2．4 Lagrange插值余项

§3 差商与Newton插值

3．1 差商及其性质

3．2 Newton插值公式

§4 差分与等距节点插值公式

4．1 差分及其性质

4．2 等距节点的Newton插值公式

§5 Hermite插值

§6 分段低次插值

6．1 分段线性插值

6．2 分段三次Hermite插值

§7 三次样条插值

7．1 样条函数的概念

7．2 三次样条插值多项式

习题四

第五章 函数逼近

§1 引言

§2 正交多项式

2．2 常用的正交多项式

§3 最佳平方逼近

3．1 函数的最佳平方逼近

3．2 用正交多项式作函数的平方逼近

3．3 函数按正交多项式展开

§4 曲线拟合的最小二乘法

4．1 一般的最小二乘法

4．2 用正交函数作最小二乘拟合

§5* 最佳一致逼近多项式

5．1 最佳一致逼近的概念

5．2 最佳一次逼近多项式

5．3 Remes算法

5．4 Chebyshev插值法

习题五

§1 二分法

第六章 非线性方程的数值解法

§2 简单迭代法

2．1 简单迭代法

2．2 局部收敛性、收敛阶

2．3 迭代公式的加速

§3 Newton法及其变形

§4 弦截法与抛物线法

4．1 弦截法

4．2 抛物线法

5．1 解代数方程的Newton法

§5 解代数方程和非线性方程组的Newton法

5．2 解非线性方程组的Newton法

习题六

第七章 数值积分和数值微分

§1 Newton-Cotes求积公式

1．1 Newton-Cotes公式的导出

1．2 Newton-Cotes公式的误差分析

§2 复化求积公式及其误差分析

2．1 复化梯形公式

2．2 复化Simpson公式

2．3 复化公式的误差分析

§3 Romberg积分

3．1 数值方法中的加速收敛技巧——外推算法

3．2 Romberg积分

§4 Gauss求积公式

4．1 Gauss求积公式

4．2 Gauss求积公式的误差估计

4．3 一般情况下Gauss型求积公式的构造

§5 样条求积公式

6．1 插值型求导公式

§6 数值微分

6．2样条求导公式

习题七

第八章 常微分方程数值解

§1 引言

§2 Euler方法

2．1 Euler方法

2．2 梯形公式

§3 Runge-Kutta方法

3．1 Taylor级数法

3．2 Runge-Kutta方法

§4 线性多步方法

4．1 Adams外插法

4．2 Adams内插法

4．3 一般的线性多步方法

§5 数值方法的收敛性和稳定性

5．1 收敛性

5．2 稳定性

5．3 步长的选择

§6 一阶方程组

7．1 差分方法

§7 边值问题的数值解法

7．2 试射法

习题八

第九章 矩阵特征值与特征向量的计算

§1 特征值问题的性质及正交相似变换

1．1 特征值的范围

1．2 特征值的扰动

1．3 Householder变换

1．4 Givens变换

1．5 矩阵的QR分解

2．1 乘幂法

§2 乘幂法

2．2 收缩方法

2．3 加速方法

2．4 反幂法

§3 用正交相似变换化矩阵为Hessenberg矩阵

3．1 矩阵的Schur分解

3．2 化矩阵为Hessenberg阵

§4 QR方法

4．1 QR方法

4．2 Hessenberg矩阵的QR方法

4．3 带位移的QR方法

§5 对称矩阵特征值问题

5．1 Jacobi方法

5．2 过关Jacobi方法

5．3 对称QR方法

5．4 求对称三对角矩阵的二分法

习题九

中英文人名对照表

参考文献

部分练习答案