高等数值计算

书籍目录

第1章预备知识与误差理论

1.1线性代数的一些基础知识

1.1.1几种常见矩阵及其性质

1.1.2矩阵的特征值问题与对角化

1.1.3线性空间与内积空间

1.1.4向量范数

1.1.5矩阵范数与矩阵的算子范数

1.2误差

1.2.1误差的来源与分类

1.2.2误差与有效数字

1.2.3数值运算中的误差估计

1.2.4病态问题与算法稳定性分析

1.2.5避免误差危害与数值计算中算法设计

习题1

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

2.1高斯消去法

2.1.1基本高斯消去法

2.1.2列主元高斯消去法

2.2矩阵三角分解

2.2.1LU分解

2.2.2三对角方程组的追赶法

2.2.3对称矩阵的三角分解

2.2.4平方根法

2.3矩阵条件数与病态方程组

2.3.1病态现象与条件数

2.3.2线性方程组的误差分析

2.3.3病态线性方程组

2.4豪斯霍尔德变换与QR分解

习题2

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

3.1经典迭代法的基本概念

3.1.1雅可比迭代法

3.1.2高斯一赛德尔迭代法

3.1.3逐次超松弛迭代法

3.2迭代法的收敛性

3.3共轭梯度法

3.3.1最速下降法

3.3.2共轭梯度法

习题3

第4章非线性方程与方程组的迭代解法

4.1根的搜索

4.2压缩映像原理与不动点迭代法

4.2.1不动点迭代法的基本思想

4.2.2压缩映像原理

4.2.3不动点迭代法的收敛性

4.3牛顿迭代法及其变形

4.3.1牛顿迭代法及其收敛性

4.3.2牛顿迭代法的修正

4.3.3重根的迭代法

4.4迭代收敛的加速方法

4.4.1埃特金加速收敛方法

4.4.2斯特芬森迭代法

4.5求解非线性方程组的迭代法

4.5.1多变量的不动点迭代法

4.5.2多变量的牛顿迭代法

习题4

第5章矩阵特征值和特征向量的迭代算法

5.1幂迭代法

5.1.1幂迭代法原理

5.1.2加速收敛的方法

5.1.3反幂法

5.2QR迭代法

5.2.1QR迭代法的原理

5.2.2黑森伯格矩阵

习题5

第6章插值法

6.1插值问题的提出

6.2多项式插值

6.3拉格朗日插值方法

6.3.1拉格朗日插值

6.3.2插值余项

6.4牛顿插值多项式

6.4.1差商形式的牛顿插值多项式

6.4.2差商的基本性质

6.4.3差分形式的牛顿插值多项式

6.5埃尔米特插值多项式

6.5.1构造基函数方法

6.5.2待定系数法

6.5.3重节点差商法

6.6分段低次插值

6.6.1高次插值多项式的缺陷

6.6.2分段线性插值

6.6.3分段三次埃尔米特插值

6.7三次样条插值

6.7.1三次样条插值问题的基本提法

6.7.2三次样条插值公式

6.7.3误差阶与收敛性

6.8B—样条插值

6.8.1B—样条函数

6.8.2m次样条函数空间

6.8.3B—样条插值

习题6

第7章函数逼近与曲线拟合

7.1正交多项式

7.1.1正交函数族

7.1.2正交多项式的性质

7.1.3勒让德多项式

7.1.4切比雪夫多项式

7.1.5切比雪夫多项式零点插值

7.2最佳平方逼近

7.2.1最佳平方逼近及其误差分析

7.2.2用正交函数族作最佳平方逼近

7.3曲线拟合的最小二乘法

7.3.1最小二乘拟合问题

7.3.2非线性最小二乘拟合的线性化

7.3.3用正交多项式作最小二乘拟合

习题7

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

8.1数值积分的基本概念

8.1.1插值型求积公式

8.1.2求积公式的代数精度

8.2牛顿—科特斯求积公式

8.2.1牛顿—科特斯公式

8.2.2几种常用的牛顿一科特斯求积公式

8.3复化求积公式

8.3.1复化梯形求积公式

8.3.2复化辛普森求积公式

8.3.3复化科特斯求积公式

8.4龙贝格积分方法

8.4.1后验误差估计

8.4.2变步长梯形公式

8.4.3理查森外推法

8.4.4龙贝格算法

8.5高斯求积公式

8.5.1高斯型求积公式的建立

8.5.2高斯求积公式的余项

8.5.3高斯—勒让德求积公式

8.5.4高斯—切比雪夫求积公式

8.6数值微分

8.6.1差商公式及误差分析

8.6.2插值型求导公式

8.6.3三次样条求导

习题8

第9章常微分方程的初值问题

9.1引言

9.2常微分方程初值问题的一般方法

9.2.1单步方法和多步方法

9.2.2显式方法和隐式方法

9.2.3局部截断误差和整体截断误差

9.2.4线性多步法的相容性与收敛性

9.2.5线性多步法的稳定性与绝对稳定域

9.3常微分方程初值问题的高阶单步法

9.3.1泰勒级数法

9.3.2龙格—库塔方法

9.4高阶单步方法的性态分析及改进

9.5线性多步法——亚当斯方法和吉尔方法

9.5.1亚当斯—巴什福思方法

9.5.2亚当斯—莫尔顿方法

9.5.3吉尔方法

9.6一般线性多步方法的构造

9.7一阶常微分方程组

9.8刚性问题

9.8.1隐式龙格—库塔方法

9.8.2吉尔方法

习题9

……

第10章求解微分方程的有限差分法

参考文献

作者简介

《高等数值计算》以数值计算方法的理论与方法为主线，在介绍了线性代数必备知识与误差理论的基础上，全面介绍了求解线性方程组的直接法，求解线性方程组、非线性方程（组）及矩阵特征值与特征向量的迭代法，函数的插值与逼近，数值积分与数值微分，求解常微分方程定解问题的数值方法，求解偏微分方程定解问题的有限差分法和有限元法，书中详细讲述了各种方法的构造思想、理论推导、计算公式以及误差分析等内容，《高等数值计算》结构清晰，重点突出，便于根据不同对象、学时和要求进行教学，此外，各章均配有一定数量的习题，以方便读者学习本课程。

 高等数值计算下载