数值线性代数（第二版）
￥24.00定价
作者： 徐树方，高立，张平文
出版时间：2012-12
出版社：北京大学出版社
“十二五”普通高等教育本科国家级规划教材
- 北京大学出版社
- 9787301211410
- 2版
- 104355
- 61239728-1
- 平装
- A5
- 2012-12
- 238
- 264
- 理学
- 数学
- O241.6
- 数学
- 本科
作者简介
内容简介
本书是为高等院校数学系计算数学专业本科生编写的数值代数课程的教材. 全书共分八章, 内容包括: 绪论, 求解线性方程组的Gauss消去法、平方根法、古典迭代法和共轭梯度法,线性方程组的敏度分析和消去法的舍入误差分析, 求解线性最小二乘问题的正交分解法, 求解矩阵特征值问题的乘幂法、反幂法、JaCobi方法、二分法、分而治之法和QR方法. 本书在选材上既注重基础性和实用性, 又注重反映该学科的最新进展; 在内容的处理上, 在介绍方法的同时, 尽可能地阐明方法的设计思想和理论依据, 并对有关的结论尽可能地给出严格而又简洁的数学证明; 在叙述表达上, 力求清晰易读, 便于教学与自学. 每章后配置了较丰富的练习题和上机习题, 其目的是为学生提供足够的练习和实践的素材, 以便学生复习、巩固和拓广课堂所学知识.
这是本书的第二版. 该版是在保持第一版的基本结构不变的前提下做了一些必要的修订.
本书可作为综合大学、理工科大学、高等师范院校计算数学、应用数学、工程计算等专业本科生的教材或教学参考书, 也可供从事科学与工程计算的科技人员参考.
这是本书的第二版. 该版是在保持第一版的基本结构不变的前提下做了一些必要的修订.
本书可作为综合大学、理工科大学、高等师范院校计算数学、应用数学、工程计算等专业本科生的教材或教学参考书, 也可供从事科学与工程计算的科技人员参考.
目录
绪论 1
一、数值线性代数的基本问题1
二、研究数值方法的必要性2
三、矩阵分解是设计算法的主要技巧3
四、敏度分析与误差分析4
五、算法复杂性与收敛速度6
六、算法的软件实现与现行数值线性代数软件包7
七、符号说明8
第一章 线性方程组的直接解法10
1.1 三角形方程组和三角分解11
1.1.1 三角形方程组的解法11
1.1.2 Gauss 变换13
1.1.3 三角分解的计算15
1.2 选主元三角分解20
1.3 平方根法27
1.4 分块三角分解33
习题36
上机习题39
第二章 线性方程组的敏度分析与消去法的舍入误差分析41
2.1 向量范数和矩阵范数41
2.1.1 向量范数41
2.1.2 矩阵范数43
2.2 线性方程组的敏度分析51
2.3 基本运算的舍入误差分析56
2.4 列主元Gauss 消去法的舍入误差分析62
2.5 计算解的精度估计和迭代改进68
2.5.1 精度估计68
2.5.2 迭代改进72
习题72
上机习题75
第三章 最小二乘问题的解法76
3.1 最小二乘问题76
3.2 初等正交变换84
3.2.1 Householder 变换84
3.2.2 Givens 变换88
3.3 正交变换法90
习题97
上机习题99
第四章 线性方程组的古典迭代解法101
4.1 单步线性定常迭代法102
4.1.1 Jacobi 迭代法102
4.1.2 Gauss-Seidel 迭代法103
4.1.3 单步线性定常迭代法104
4.2 收敛性理论105
4.2.1 收敛的充分必要条件105
4.2.2 收敛的充分条件及误差估计106
4.2.3 Jacobi 迭代法与G-S 迭代法的收敛性107
4.3 收敛速度116
4.3.1 平均收敛速度和渐近收敛速度116
4.3.2 模型问题118
4.3.3 Jacobi 迭代法和G-S 迭代法的渐近收敛速 度121
4.4 超松弛迭代法122
4.4.1 迭代格式122
4.4.2 收敛性分析123
4.4.3 最佳松弛因子125
4.4.4 渐近收敛速度129
4.4.5 超松弛理论的推广130
习题134
上机习题136
第五章 共轭梯度法138
5.1 最速下降法138
5.2 共轭梯度法及其基本性质143
5.2.1 共轭梯度法143
5.2.2 基本性质146
5.3 实用共轭梯度法及其收敛性149
5.3.1 实用共轭梯度法149
5.3.2 收敛性分析150
5.4 预优共轭梯度法152
5.5 Krylov 子空间法156
5.5.1 正则化方法157
5.5.2 残量极小化方法157
5.5.3 残量正交化方法158
习题158
上机习题159
第六章 非对称特征值问题的计算方法161
6.1 基本概念与性质161
6.2 幂法164
6.3 反幂法169
6.4 QR 方法174
6.4.1 基本迭代与收敛性174
6.4.2 实Schur 标准形178
6.4.3 上Hessenberg 化179
6.4.4 带原点位移的QR 迭代185
6.4.5 双重步位移的QR 迭代187
6.4.6 隐式QR 算法193
习题196
上机习题201
第七章 对称特征值问题的计算方法203
7.1 基本性质203
7.2 对称QR 方法205
7.2.1 三对角化205
7.2.2 隐式对称QR 迭代207
7.2.3 隐式对称QR 算法209
7.3 Jacobi 方法211
7.3.1 经典Jacobi 方法211
7.3.2 循环Jacobi 方法及其变形216
7.3.3 Jacobi 方法的并行方案218
7.4 二分法219
7.5 分而治之法225
7.5.1 分割225
7.5.2 胶合226
7.6 奇异值分解的计算232
7.6.1 二对角化232
7.6.2 SVD 迭代234
7.6.3 SVD 算法239
习题240
上机习题244
参考文献245
名词索引247
一、数值线性代数的基本问题1
二、研究数值方法的必要性2
三、矩阵分解是设计算法的主要技巧3
四、敏度分析与误差分析4
五、算法复杂性与收敛速度6
六、算法的软件实现与现行数值线性代数软件包7
七、符号说明8
第一章 线性方程组的直接解法10
1.1 三角形方程组和三角分解11
1.1.1 三角形方程组的解法11
1.1.2 Gauss 变换13
1.1.3 三角分解的计算15
1.2 选主元三角分解20
1.3 平方根法27
1.4 分块三角分解33
习题36
上机习题39
第二章 线性方程组的敏度分析与消去法的舍入误差分析41
2.1 向量范数和矩阵范数41
2.1.1 向量范数41
2.1.2 矩阵范数43
2.2 线性方程组的敏度分析51
2.3 基本运算的舍入误差分析56
2.4 列主元Gauss 消去法的舍入误差分析62
2.5 计算解的精度估计和迭代改进68
2.5.1 精度估计68
2.5.2 迭代改进72
习题72
上机习题75
第三章 最小二乘问题的解法76
3.1 最小二乘问题76
3.2 初等正交变换84
3.2.1 Householder 变换84
3.2.2 Givens 变换88
3.3 正交变换法90
习题97
上机习题99
第四章 线性方程组的古典迭代解法101
4.1 单步线性定常迭代法102
4.1.1 Jacobi 迭代法102
4.1.2 Gauss-Seidel 迭代法103
4.1.3 单步线性定常迭代法104
4.2 收敛性理论105
4.2.1 收敛的充分必要条件105
4.2.2 收敛的充分条件及误差估计106
4.2.3 Jacobi 迭代法与G-S 迭代法的收敛性107
4.3 收敛速度116
4.3.1 平均收敛速度和渐近收敛速度116
4.3.2 模型问题118
4.3.3 Jacobi 迭代法和G-S 迭代法的渐近收敛速 度121
4.4 超松弛迭代法122
4.4.1 迭代格式122
4.4.2 收敛性分析123
4.4.3 最佳松弛因子125
4.4.4 渐近收敛速度129
4.4.5 超松弛理论的推广130
习题134
上机习题136
第五章 共轭梯度法138
5.1 最速下降法138
5.2 共轭梯度法及其基本性质143
5.2.1 共轭梯度法143
5.2.2 基本性质146
5.3 实用共轭梯度法及其收敛性149
5.3.1 实用共轭梯度法149
5.3.2 收敛性分析150
5.4 预优共轭梯度法152
5.5 Krylov 子空间法156
5.5.1 正则化方法157
5.5.2 残量极小化方法157
5.5.3 残量正交化方法158
习题158
上机习题159
第六章 非对称特征值问题的计算方法161
6.1 基本概念与性质161
6.2 幂法164
6.3 反幂法169
6.4 QR 方法174
6.4.1 基本迭代与收敛性174
6.4.2 实Schur 标准形178
6.4.3 上Hessenberg 化179
6.4.4 带原点位移的QR 迭代185
6.4.5 双重步位移的QR 迭代187
6.4.6 隐式QR 算法193
习题196
上机习题201
第七章 对称特征值问题的计算方法203
7.1 基本性质203
7.2 对称QR 方法205
7.2.1 三对角化205
7.2.2 隐式对称QR 迭代207
7.2.3 隐式对称QR 算法209
7.3 Jacobi 方法211
7.3.1 经典Jacobi 方法211
7.3.2 循环Jacobi 方法及其变形216
7.3.3 Jacobi 方法的并行方案218
7.4 二分法219
7.5 分而治之法225
7.5.1 分割225
7.5.2 胶合226
7.6 奇异值分解的计算232
7.6.1 二对角化232
7.6.2 SVD 迭代234
7.6.3 SVD 算法239
习题240
上机习题244
参考文献245
名词索引247
