本书是为普通高等院校“信息与计算科学专业”的学生学习“计算方法”课程所编写的教材，全书共分11章，内容包括：误差分析、多项式插值、数值微分与积分、线性方程组的数值解法、线性最小二乘问题的数值解法、矩阵特征值和特征向量的计算、非线性方程与优化问题的数值解法、常微分方程初值问题的数值解法、偏微分方程的数值解法、快速算法、随机模拟方法，本书不仅介绍各种数值算法的数学原理，而且强调算法实现过程中必须注意的一基本问题。

本书是为普通高等院校“信息与计算科学专业”的学生学习“计算方法”课程所编写的教材，全书共分11章，内容包括：误差分析、多项式插值、数值微分与积分、线性方程组的数值解法、线性最小二乘问题的数值解法、矩阵特征值和特征向量的计算、非线性方程与优化问题的数值解法、常微分方程初值问题的数值解法、偏微分方程的数值解法、快速算法、随机模拟方法，本书不仅介绍各种数值算法的数学原理，而且强调算法实现过程中必须注意的一基本问题。

本书还可作为其他理工专业本科生学习“计算方法”课程的教村或参考节，也可供从事与数值计算相关工作的科技人员参考。

第1章 绪论

1.1引言

1.2误差的基本概念

1.3浮点数系

1.4计算复杂性和收敛速度

1.5敏度分析与误差分析

1.6常用数学软件介绍

习题

上机习题

第2章 多项式插值方法

2.1引言

2.2插值多项式的存在惟一性

2.3 Lagrange插值方法

2.4 Newton插值方法

2.5分段低阶多项式插值方法

2.5.1 Runge现象

2.5.2分段线性插值方法

2.5.3两点三次Hernlite插值方法

2.5.4分段三次Hermnite捅值方法

2.5.5三次样条插值方法

习题

上机习题

第3章 数值微分与数值积分

3.1引言

3.2数值微分

3.2.1差商型求导公式

3.2.2插值型求导公式

3.3数值积分

3.3.1数值积分的基本概念

3.3.2中点公式、梯形公式与Simpson公式

3.3.3复合求积公式

3.3.4加速收敛技术与Romberg求积方法

3.3.5 Gau8s求积公式

3.3.6积分方程的数值解

习题

上机习题

第4章 线性方程组的数值解法

4.1消元法

4.1.1三角形方程组的解法

4.1.2消元法和矩阵的三角分解

4.1.3列选主元的三角分解

4.2平方根法和追赶法

4.2.1平方根法

4.2.2追赶法

4.3敏感性与稳定性分析

4.3.1向量范数和矩阵范数

4.3.2线性方程组的敏感性分析

4.3.3数值方法的稳定性分析

……