本书阐述了现代数值计算的基本理论和方法,包括数值计算的基本概念、解线性方程组的迭代法和直接法、插值法与*小二乘拟合、数值积分和数值微分、常微分方程的数值解法、非线性方程的迭代解法以及矩阵特征值问题的计算等。书中有丰富的例题、习题和上机实验题。本书既注重计算方法的实用性,又注意保持理论分析的严谨性,强调数值方法的思想和原理在计算机上的实现。选材恰当,系统性强,行文通俗流畅,具有较强的可读性。
本书的建议学时为72学时(其中含上机实验12学时)。适合作为信息与计算科学、数学与应用数学、计算机科学与技术以及统计学等专业本科生数值分析课程的教材或教学参考书,也可以作为其它理工科专业及工科研究生的数值分析参考用书。

第1章 数值计算的基本概念
1.1 数值计算的研究对象和内容
数值计算是数学中关于计算的一门学问,它研究如何借助于计算工具求得数学问题的数值解答。这里的数学问题**于数值问题,即给出一组数值型的数据(通常是一些实数,称为初始数据),去求另一组数值型数据,问题的本身反映了这两组数据之间的某种确定关系。如函数的计算、方程的求根都是数值问题的典型例子。
数值计算的历史源远流长,自有数学以来就有关于数值计算方面的研究。古代巴比伦人在公元前2000年左右就有了关于二次方程求解的研究,我国古代数学家刘徽利用割圆术求得圆周率的近似值,而后祖冲之求得圆周率的高精度的值都是数值计算方面的杰出成就。数值计算的理论与方法是在解决数值问题的长期实践过程中逐步形成和发展起来的。但在电子计算机出现以前,它的理论与方法发展十分缓慢,甚至长期停滞不前。由于受到计算工具的限制,无法进行大量的复杂的计算。
科学技术的发展与进步提出了越来越多的复杂的数值计算问题,这些问题的圆满解决已远非人工手算所能胜任,必须依靠电子计算机快速准确的数据处理能力。这种用计算机处理数值问题的方法,称为科学计算。今天,科学计算的应用范围非常广泛,天气预报、工程设计、流体计算、经济规划和预测以及国防**的一些科研项目,如核武器的研制、导弹和火箭的发射等,始终是科学计算*为活跃的领域。
现代数值计算的理论与方法是与计算机技术的发展与进步一脉相承的。无论计算机在数据处理、信息加工等方面取得了多么辉煌的成就,科学计算始终是计算机应用的一个重要方面,而数值计算的理论与方法是计算机进行科学计算的依据。它不但为科学计算提供了可靠的理论基础,并且提供了大量行之有效的数值问题的算法。
由于计算机对数值计算这门学科的推动和影响,使数值计算的**转移到使用计算机编程算题的方面上来。现代的数值计算理论与方法主要是面对计算机的。研究与寻求适合在计算机上求解各种数值问题的算法是数值计算这门学科的主要内容。
……

第1章 数值计算的基本概念
1.1 数值计算的研究对象和内容
1.2 数值算法的基本概念
1.3 误差的基本理论
1.3.1 误差的来源
1.3.2 **误差和相对误差
1.3.3 近似数的有效数字
1.4 数值算法设计的若干原则
习题1
第2章 解线性方程组的迭代法
2.1 迭代法的一般理论
2.1.1 向量范数和矩阵范数
2.1.2 迭代格式的构造
2.1.3 迭代的收敛性
2.2 雅**迭代法
2.2.1 迭代公式及其通用程序
2.2.2 收敛性分析
2.3 高斯-赛德尔迭代法
2.3.1 迭代公式及其通用程序
2.3.2 收敛性分析
2.4 逐次超松弛迭代法
2.4.1 迭代公式及其通用程序
2.4.2 收敛性分析
习题2
第3章 解线性方程组的直接法
3.1 顺序Gauss消去法及其程序实现
3.2 列主元Gauss消去法及程序实现
3.3 解三对角方程组的追赶法
3.4 LU分解法
3.4.1 算法原理及其程序实现
3.4.2 LU分解与Gauss消去法的关系
3.5 解对称正定方程组的cholesky分解法
3.6 舍入误差对解的影响
习题3
第4章 插值法与*小二乘拟合
4.1 多项式插值
4.1.1 插值多项式的概念
4.1.2 插值多项式的截断误差
4.1.3 拉格朗日插值及其通用程序
4.1.4 Hermite插值
4.2 牛顿插值法
4.2.1 差商及其性质
4.2.2 牛顿插值公式
4.3 样条插值法
4.3.1 高阶插值的Runge现象
4.3.2 分段插值
4.3.3 三阶样条插值及其通用程序
4.4 *小二乘拟合
4.4.1 *小二乘法
4.4.2 法方程组
4.4.3 正交*小二乘拟合
4.4.4 多项式拟合的通用程序
习题4
第5章 数值积分和数值微分
5.1 插值型求积公式
5.2 几个常用的求积公式
5.2.1 梯形公式及其误差
5.2.2 辛普森公式及其误差
5.2.3 科茨公式及其误差
5.3 复化求积公式
5.3.1 复化梯形公式及通用程序
5.3.2 复化辛普森公式及通用程序
5.4 龙贝格求积公式
5.4.1 算法推导
5.4.2 通用程序
5.5 高斯型求积公式
5.5.1 算法原理
5.5.2 通用程序
5.6 数值微分法
5.6.1 差商法
5.6.2 插值型求导公式
习题5
第6章 常微分方程的数值解法
6.1 欧拉方法及其改进
6.1.1 欧拉格式和隐式欧拉格式
6.1.2 欧拉格式的改进
6.1.3 改进欧拉格式通用程序
6.2 龙格-库塔格式
6.2.1 龙格-库塔法的基本思想
6.2.2 龙格-库塔格式
6.2.3 龙格-库塔法的通用程序
6.3 收敛性与稳定性
6.3.1 收敛性分析
6.3.2 **稳定性
6.4 Adams格式
6.4.1 Adams格式推导
6.4.2 四阶Adams格式通用程序
6.5 一阶微分方程组和高阶微分方程
6.5.1 一阶常微分方程组
6.5.2 高阶常微分方程
习题6
第7章 非线性方程迭代解法
7.1 根的搜索与二分法
7.1.1 隔根区间
7.1.2 二分法及其程序实现
7.1.3 二分法的收敛性分析
7.2 简单迭代法及其加速技巧
7.2.1 迭代法的基本思想
7.2.2 收敛性和误差分析
7.2.3 迭代法加速技巧
7.3 牛顿型方法
7.3.1 牛顿法的基本思想与算法
7.3.2 牛顿法的收敛速度
7.3.3 阻尼牛顿法
7.3.4 离散牛顿法
习题7
第8章 矩阵特征值问题的计算
8.1 幂法和反幂法
8.1.1 幂法及其通用程序
8.1.2 幂法的加速技术
8.1.3 反幂法及其通用程序
8.2 Jacobi方法
8.2.1 实对称矩阵的旋转正交相似变换
8.2.2 Jacobi方法
8.2.3 Jacobi方法的收敛性
8.3 QR方法
8.3.1 Householder变换
8.3.2 化一般矩阵为拟上三角矩阵
8.3.3 矩阵的正交三角分解
8.3.4 基本QR方法及其通用程序
习题8
附录一 数值实验
A.1 数值实验报告的格式
A.2 数值实验
附录二 MATLAB软件入门
B.1 MATLAB数值处理简介
B.1.1 向量及其运算
B.1.2 矩阵及其运算
B.2 MATLAB程序设计入门
B.2.1 运算符和操作符
B.2.2 M文件简介
B.2.3 流程控制语句
B.3 MATLAB绘图功能简介
B.3.1 二维图形函数
B.3.2 绘图辅助函数
B.3.3 多窗口绘图函数
B.3.4 三维图形函数
参考文献

科学计算的兴起是20世纪*重要的科学进步之一.随着计算机和计算方法的飞速发展,科学计算已与科学理论和科学实验鼎立为现代科学的三大组成部分之一。
本书共分为八章内容,主要讲述数值分析中重要*基础的理论与方法,例如:“解线性方程组的迭代法”“解线性方程组的直接法”“插值法与*小二乘拟合”等等。本书各章节的主要算法都给出了MATLAB通用程序。每章均有习题,对所学的内容进行巩固。书后编写了两个附录,附录一介绍了数值实验报告的格式和一些具体的数值实验题目及各个实验的目的要求;附录二简明扼要地介绍了数学软件MATLAB的入门知识和必要的程序设计和绘图等基本技能技巧。