计算方法（第3版）

第1章 引论\t1
1．1 从数学到计算\t1
1．2 误差理论初步\t5
1．2．1 误差的来源\t5
1．2．2 误差的度量\t6
1．2．3 误差的传播\t9
1．2．4 数值稳定性\t11
1．3 数值计算的若干原则\t12
1．3．1 避免两个相近数相减\t12
1．3．2 避免用绝对值过小的数作为除数\t13
1．3．3 要防止大数“吃掉”小数\t13
1．3．4 简化计算步骤，提高计算效率\t14
1．3．5 使用数值稳定的算法\t15
本章小结\t16
习题1\t17
第2章 计算方法的数学基础\t19
2．1 微积分的有关概念和定理\t19
2．1．1 数列与函数的极限\t19
2．1．2 连续函数的性质\t21
2．1．3 罗尔定理和微分中值定理\t21
2．1．4 积分加权平均值定理\t22
2．1．5 权函数和函数的内积\t23
2．1．6 正交函数系\t23
2．1．7 勒让德多项式\t25
2．2 微分方程的有关概念和定理\t26
2．2．1 基本概念\t26
2．2．2 初值问题解的存在唯一性\t28
2．3 线性代数的有关概念和定理\t28
2．3．1 线性相关和线性无关\t28
2．3．2 方阵及其初等变换\t30
2．3．3 线性方程组解的存在唯一性\t32
2．3．4 特殊矩阵\t33
2．3．5 方阵的逆及其运算性质\t35
2．3．6 矩阵的特征值及其运算性质\t36
2．3．7 对称正定矩阵\t39
2．3．8 对角占优矩阵\t40
2．3．9 向量的内积\t41
2．3．10 向量、矩阵和连续函数的范数\t41
2．3．11 向量序列与矩阵序列的极限\t46
本章小结\t47
习题2\t47
第3章 MATLAB编程基础\t49
3．1 MATLAB R2018b简介\t49
3．2 MATLAB R2018b的工作环境\t51
3．2．1 MATLAB R2018b的工具箱\t51
3．2．2 MATLAB R2018b的命令行窗口\t53
3．2．3 MATLAB R2018b的工作区\t54
3．2．4 MATLAB R2018b的当前文件夹\t54
3．3 MATLAB的变量、常量和数据类型\t55
3．3．1 常量\t55
3．3．2 变量\t56
3．3．3 数据类型\t56
3．4 MATLAB的数值运算\t58
3．4．1 向量运算\t58
3．4．2 矩阵运算\t59
3．5 MATLAB的符号运算\t64
3．5．1 字符串运算\t64
3．5．2 符号表达式运算\t65
3．5．3 符号矩阵运算\t68
3．5．4 符号微积分运算\t69
3．5．5 符号方程求解\t71
3．6 MATLAB图形可视化\t73
3．6．1 绘制二维图形\t73
3．6．2 绘制三维图形\t74
3．7 MATLAB程序设计\t75
3．7．1 MATLAB程序的控制结构\t75
3．7．2 MATLAB文件\t78
3．7．3 MATLAB R2018b程序调试方法\t78
本章小结\t81
习题3\t81
第4章 方程求根\t83
4．1 引言\t83
4．2 二分法\t84
4．3 迭代法\t87
4．3．1 不动点迭代\t87
4．3．2 迭代法的收敛性\t88
4．3．3 迭代法的改善\t95
4．4 牛顿迭代法\t96
4．4．1 牛顿迭代公式及其几何意义\t96
4．4．2 牛顿迭代公式的收敛性\t97
4．4．3 重根情形\t101
4．5 弦截法\t102
4．6 算法实现\t103
4．6．1 MATLAB编程实现\t103
4．6．2 MATLAB函数实现\t106
本章小结\t107
习题4\t108
第5章 解线性方程组的直接法\t110
5．1 引言\t110
5．2 高斯消去法\t111
5．2．1 顺序高斯消去法\t111
5．2．2 主元素高斯消去法\t115
5．2．3 高斯-约当消去法\t117
5．3 矩阵三角分解法\t119
5．3．1 高斯消去法与矩阵三角分解法\t119
5．3．2 直接三角分解法\t120
5．4 解三对角线性方程组的追赶法\t124
5．5 误差分析\t127
5．5．1 病态方程组与条件数\t127
5．5．2 病态方程组的解法\t130
5．6 算法实现\t131
5．6．1 MATLAB编程实现\t131
5．6．2 MATLAB函数实现\t135
本章小结\t137
习题5\t137
第6章 解线性方程组的迭代法\t139
6．1 引言\t139
6．2 雅可比迭代法\t141
6．3 高斯-塞德尔迭代法\t142
6．4 迭代法的收敛性\t144
6．5　算法实现\t151
6．5．1　MATLAB编程实现\t151
6．5．2　MATLAB函数实现\t155
本章小结\t156
习题6\t156
第7章 函数插值\t159
7．1 引言\t159
7．1．1 插值问题\t159
7．1．2 插值多项式的存在唯一性\t160
7．2 拉格朗日插值\t161
7．2．1 线性插值与抛物插值\t161
7．2．2 拉格朗日插值\t163
7．2．3 插值余项与误差估计\t165
7．3 牛顿插值\t169
7．4 埃尔米特插值\t173
7．5 分段低次插值\t175
7．5．1 高次插值与龙格现象\t175
7．5．2 分段线性插值\t176
7．5．3 分段三次埃尔米特插值\t178
7．6 样条插值\t180
7．6．1 三次样条插值函数\t180
7．6．2 三次样条插值函数的求法\t182
7．7 离散数据的曲线拟合\t185
7．7．1 曲线拟合问题\t185
7．7．2 多项式拟合\t186
7．7．3 正交多项式拟合\t188
7．8 算法实现\t189
7．8．1 MATLAB编程实现\t189
7．8．2 MATLAB函数实现\t191
本章小结\t195
习题7\t195
第8章 数值积分与数值微分\t199
8．1 引言\t199
8．1．1 数值积分的必要性\t199
8．1．2 数值积分的基本思想\t200
8．1．3 代数精度\t200
8．1．4 插值型求积公式\t202
8．2 牛顿-柯特斯求积公式\t204
8．2．1 牛顿-柯特斯求积公式的导出\t204
8．2．2 牛顿-柯特斯求积公式的误差估计\t207
8．3 复合求积公式\t209
8．3．1 复合梯形求积公式\t209
8．3．2 复合辛普生求积公式\t210
8．4 外推算法与龙贝格算法\t212
8．4．1 变步长的求积公式\t212
8．4．2 外推算法\t214
8．4．3 龙贝格求积公式\t214
8．5 高斯求积公式\t218
8．5．1 高斯点与高斯求积公式\t218
8．5．2 高斯-勒让德求积公式\t219
8．5．3 高斯求积公式的稳定性和收敛性\t222
8．6 数值微分\t223
8．6．1 中点公式\t223
8．6．2 插值型微分公式\t225
8．7 算法实现\t227
8．7．1 MATLAB编程实现\t227
8．7．2 MATLAB函数实现\t230
本章小结\t233
习题8\t233
第9章 常微分方程初值问题的数值解法\t237
9．1 引言\t237
9．2 欧拉公式\t238
9．2．1 欧拉公式及其意义\t238
9．2．2 欧拉公式的变形\t239
9．3 单步法的局部截断误差和方法的阶\t242
9．4 龙格-库塔方法\t245
9．4．1 龙格-库塔方法的基本思想\t245
9．4．2 二阶龙格-库塔方法的推导\t246
9．4．3 经典四阶龙格-库塔方法\t249
9．5 单步法的收敛性和稳定性\t251
9．5．1 单步法的收敛性\t251
9．5．2 单步法的稳定性\t254
9．6 算法实现\t257
9．6．1 MATLAB编程实现\t257
9．6．2 MATLAB函数实现\t260
本章小结\t263
习题9\t264
第10章 矩阵特征值计算\t266
10．1 引言\t266
10．2 幂法及反幂法\t268
10．2．1 幂法\t268
10．2．2 反幂法\t271
10．3 QR方法\t272
10．3．1 反射变换\t272
10．3．2 矩阵的QR分解\t274
10．3．3 QR方法的实现\t275
10．4 雅可比方法\t276
10．4．1 平面旋转矩阵\t276
10．4．2 雅可比方法及其改进\t278
10．5 算法实现\t280
10．5．1 MATLAB编程实现\t280
10．5．2 MATLAB函数实现\t286
本章小结\t289
习题10\t290
第11章 函数优化计算\t291
11．1 引言\t291
11．2 一元函数优化计算\t292
11．2．1 牛顿法\t292
11．2．2 拟牛顿法\t294
11．2．3 黄金分割法\t294
11．3 多元函数优化计算\t296
11．3．1 多元函数有最优解的条件\t296
11．3．2 多元函数数值求解的原则\t297
11．3．3 梯度法\t298
11．3．4 牛顿法\t300
11．3．5 共轭方向法\t301
11．4 算法实现\t304
11．4．1 MATLAB编程实现\t304
11．4．2 MATLAB函数实现\t307
本章小结\t309
习题11\t309
附录A 计算方法实验\t310
实验1 方程求根\t311
实验2 解线性方程组的直接法\t312
实验3 解三对角线性方程组的追赶法\t313
实验4 解线性方程组的迭代法\t314
实验5 函数插值问题\t315
实验6 数值积分\t316
实验7 数值微分\t318
实验8 常微分方程初值问题的数值解法\t319
实验9 矩阵特征值计算\t320
实验10 函数优化计算\t321
参考文献\t323