目 录

第一章引言

1.1数字计算机

1.2微型计算机的结构

1.3作为解决数值问题工具的微型计算机

第二章代数方程和超越方程的求根

2.1单个非线性方程的根

2.2二元搜索方法

2.3试位法

2.4 Newcon法

2.5弦线法

2.6直接代入法

2.7多项式方程的解法

2.8求复根的Lin方法

2.9求多项式根的Bairstow方法

2.10对于小型计算机选择算法时的考虑

3.1 Gauss消去法

第三章联立方程的求根

3.2 Gauss-Jordan消去法

3.3用Gauss-Jordan消去法求矩阵的逆

3.4解联立线性方程组的Cholcsky方法

3.5解联立线性方程组的迭代法

3.6 Jacobi方法

3.7 Gauss-Seidel方法

3.8逐次超松弛法

3.10直接迭代法

3.9求解非线性联立代数方程组

3.11 Newton迭代法

3.12参数摄动法

3.13对于小型计算机选择算法时的考虑

第四章特征值问题

4.1特征值问题的基础知识

4.2迭代解法

4.3计算特征值的变换法

4.4求对称三对角线矩阵的特征值

4.5矩阵直接简化成Hessenberg形式

4.6计算特征值的其它方法

4.7选择特征值算法时的考虑

第五章常微分方程

5.1常微分方程的分类

5.2初值问题的单步法

5.3预估-校正方法

5.4预估-校正方法特征的概述

5.5步长的考虑

5.6刚性问题

5.7求解边值问题的方法

5.8选择求解常微分方程算法时的考虑

第六章数值插值和曲线拟合

6.1线性插值

6.2 Lagrange插值

6.3均差方法

6.4迭代插值方法

6.6用最小二乘法拟合曲线

6.5反插值法

6.7用样条函数光滑曲线

6.8选择插值方法，曲线拟合方法，或曲线光滑方法时的考虑

第七章数值微分和积分

7.1 数值微分

7.2数值积分

7.3求积分的梯形法

7.4求积分的Simpson方法

7.5求积分的高阶Ncwtot-Cotes公式

7.6 Romberg积分

7.7 Gauss求积

7.8选择数值微分或数值积分方法时的考虑

附录

A计算机词汇

B ASCII 表

C时间单位

D数转换方法

E RS-232C接口的连接法

参考文献