计算方法

第1章绪论

1.1误差的基本概念

1.1.1误差的来源

1.1.2绝对误差与相对误差

1.1.3算术运算的相对误差

1.1.4有效数字

1.2算法设计中应注意的问题

习题1

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

2.1引言

2.2消去法

2.2.1Gauss消去法

2.2.2选主元消去法

2.3矩阵的LU分解析

2.4平方根法

2.5追赶法

2.5.1带状矩阵

2.5.2追赶法

2.6向量与矩阵的范数

2.6.1向量范数

2.6.2矩阵范数

2.7误差分析

习题2

第2章上机实验题

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

3.1引言

3.2迭代法的一般格式收敛条件

3.2.1迭代法的一般格式

3.2.2迭代法的收敛性条件

3.3Jacobi（雅可比）迭代法

3.4Gauss-Seidel（高斯－赛德尔）迭代法

3.5逐次超松弛迭代法(SOR方法)

3.6迭代法的收敛性

习题3

第3章上机实验题

第4章特征值问题的计算方法

4.1特征值问题的基本理论

4.2乘幂法与反乘幂法

4.3QR方法

4.3.1Givens变换和Householder变换

4.3.2化矩阵为上Hessenberg矩阵

4.3.3QR方法

4.3.4对上Hessenberg矩阵采用QR方法

4.3.5带原点平移的QR方法

习题4

第4章上机实验题

第5章解非线性方程和方程组的迭代法

5.1迭代序列收敛的基本概念

5.2不动点迭代

5.3解非线性方程的几个方法5.3.1二分法

5.3.2牛顿法

5.3.3割线法

5.3.4弦方法

5.4解非线性方程组的牛顿法及其变形

5.4.1解非线性方程组的牛顿法

5.4.2修改牛顿法简介

5.5解非线性方程组的割线法

习题5

第5章上机实验题

第6章插值与逼近

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

第8章常微分方程数值解法

参考文献

　　本书是中国科学院规划教材之一，覆盖科学计算的主要内容，包括误差和条件问题，解线性方程组的直接法与迭代法，特征值问题的计算方法，解非线性方程和方程组的迭代法，插值与逼近，数值积分数值微分，常微分方程数值解法等8章内容，本书力求通俗、系统简明、深入浅出，可以作为各类高等院校一学期“计算方法”或“数值分析”课程的教材。
　　本书覆盖科学计算的主要内容：误差和条件问题，解线性方程组的直接法与迭代法，特征值问题的计算方法，解非线性方程和方程组的迭代法，插值与逼近，数值积分数值微分，常微分方程数值解法等8章内容，通常，偏微分方程数值解法最优化方法作为本课程的后续课程，故本书没有包括，需要的学校和专业可以接着本课程开设有关的后续。　　本书是我们在南京大学、南京师范大学和国外一些大学多年来从事计算方法课程教学的讲稿基础上整理而成的。本书力求通俗、系统简明、深入浅出，本书虽然强调计算方法的基本概念和基本理论，但对于重要的证明、复杂的定理，只叙述而省略证明，感兴趣的读者可以参考有关文献。我们希望学习本书的本科生和研究生，尤其是理工科的朋友，既要学好每一章的具体内容，了解各种方法的基本思想、推导、算法特性及算法分析，并编程算题，更要高屋建瓴，总体上把握数值分析中大的本质的方面，弄清各种方法之间的相互关系和区别，进而应用这些方法和研究新的方法去解决科学工程中的具体问题。　　本书可以作为各类高等院校一学期“计算方法”或“数值分析”课程的教材，每周3学时或周4学时（上机实践课时另外安排），教师可根据具体情况对本书内容进行选择和增删，本书后面附了部分经典的数值分析和计算方法方面的参考文献，供感兴趣的读才选择阅读。