书籍详情
数值方法与计算机实现
作者：徐士良编著
出版社：清华大学出版社
出版时间：2006-01-01
ISBN：9787302116042
定价：¥33.00
购买这本书可以去
内容简介
本书以数值分析为基础，介绍算法设计与分析，并给出了工程上常用的、行之有效的具体算法。 全书共分lO章。主要内容包括：算法，正交多项式，线性代数方程组的求解，矩阵运算，非线性方程与方程组的求解，代数插值法，函数逼近与拟合，数值积分，常做分方程数值解，连分式及其新计算法。 本书可以作为高等理工科院校非数学专业的数值分析或计算方法等课程的教材，也可供广大工程技术人员参考。
作者简介
暂缺《数值方法与计算机实现》作者简介
目录
数值方法与计算机实现第1章算法的基本概念1
1.1算法的基本特征1
1.2数值型算法的特点2
1.3算法分析5
1.3.1误差与运算误差分析5
1.3.2算法的稳定性17
1.3.3算法的复杂度23
1.3.4算法的自适应性29
习题130
第2章正交多项式33
2.1正交多项式的基本概念33
2.2切比雪夫多项式34
2.3勒让德多项式40
2.4拉盖尔多项式42
2.5厄米特多项式42
2.6正交多项式的构造43
习题245
第3章线性代数方程组的求解47
3.1一般线性代数方程组的直接解法48
3.1.1高斯消去法48
3.1.2高斯若尔当消去法58
3.2带状方程组64
3.2.1三对角方程组64
3.2.2一般带状方程组68
3.3线性代数方程组的迭代解法75
3.3.1简单迭代法75
3.3.2高斯赛德尔迭代法79
3.3.3松弛法82
3.4共轭梯度法82
3.4.1几个基本概念83
3.4.2共轭梯度法84
3.5求解特普利兹型线性代数方程组的递推算法91
习题397
第4章矩阵运算98
4.1矩阵分解98
4.1.1矩阵的三角分解98
4.1.2矩阵的QR分解104
4.2矩阵求逆111
4.2.1原地工作的矩阵求逆112
4.2.2全选主元矩阵求逆116
4.3特普利兹矩阵的求逆124
4.4计算绝对值最大的特征值的乘幂法132
4.5求对称矩阵特征值的雅可比方法135
4.6QR方法求一般实矩阵的全部特征值146
4.6.1QR方法的基本思想146
4.6.2化一般实矩阵为海森伯格矩阵147
4.6.3双重步QR方法求矩阵特征值151
习题4159
数值方法与计算机实现目录第5章非线性方程与方程组161
5.1方程求根的基本思想161
5.1.1方程求根的基本过程161
5.1.2对分法求方程的实根163
5.1.3简单迭代法167
5.2艾特肯迭代法170
5.3牛顿迭代法与插值法174
5.3.1牛顿迭代法174
5.3.2插值法179
5.4控制迭代过程结束的条件182
5.5QR方法求多项式方程的全部根184
5.6非线性方程组的求解186
5.6.1牛顿法186
5.6.2拟牛顿法189
习题5194
第6章代数插值法196
6.1插值的基本概念196
6.2拉格朗日插值法198
6.2.1拉格朗日插值多项式的构造198
6.2.2插值多项式的余项204
6.2.3插值的逼近性质206
6.3艾特肯逐步插值法208
6.4牛顿插值法213
6.4.1差商及其牛顿插值公式213
6.4.2差分与等距结点插值公式217
6.5厄米特插值法220
6.6样条插值法223
6.6.1样条函数的概念223
6.6.2三次样条插值函数的构造224
习题6244
第7章函数逼近与拟合247
7.1最佳一致逼近多项式247
7.1.1一致逼近的基本概念247
7.1.2最佳一致逼近多项式249
7.1.3列梅兹算法251
7.2最佳均方逼近多项式257
7.2.1均方逼近的基本概念257
7.2.2最佳均方逼近多项式257
7.3最小二乘曲线拟合259
7.3.1最小二乘曲线拟合的基本概念259
7.3.2线性拟合260
7.3.3半对数数据相关与对数数据相关262
7.3.4一般多项式拟合267
7.3.5用正交多项式作最小二乘曲线拟合269
习题7274
第8章数值积分与数值微分276
8.1插值求积公式276
8.2变步长求积法280
8.2.1变步长梯形求积法281
8.2.2变步长辛普森求积法284
8.3龙贝格求积法286
8.4高斯求积法290
8.4.1代数精度的概念290
8.4.2高斯求积法292
8.4.3几种常用的高斯求积公式295
8.5自适应梯形求积法304
8.6高振荡函数的求积法307
8.7数值微分314
习题8315
第9章常微分方程数值解317
9.1常微分方程数值解的基本思想317
9.2欧拉方法320
9.2.1基本公式320
9.2.2误差分析322
9.2.3步长的自动选择323
9.2.4改进的欧拉公式324
9.3龙格库塔法325
9.4一阶微分方程组与高阶微分方程329
9.4.1一阶微分方程组329
9.4.2高阶微分方程341
9.5线性多步法343
9.5.1阿当斯方法343
9.5.2汉明方法349
9.6常微分方程数值解法的相容性、收敛性与稳定性356
9.6.1相容性356
9.6.2收敛性358
9.6.3稳定性358
9.7求解刚性方程的吉尔方法359
习题9381
第10章连分式及其新计算法382
10.1连分式382
10.1.1连分式的基本概念382
10.1.2连分式的主要性质385
10.1.3变换级数为连分式387
10.2函数连分式389
10.2.1函数连分式的基本概念389
10.2.2函数连分式的主要性质390
10.2.3函数连分式的计算391
10.3连分式插值法393
10.3.1连分式插值的基本概念393
10.3.2连分式插值函数的构造394
10.3.3连分式逐步插值397
10.4方程求根的连分式解法398
10.5一维积分的连分式解法403
10.6常微分方程初值问题的连分式解法407
习题10413
参考文献414
1.1算法的基本特征1
1.2数值型算法的特点2
1.3算法分析5
1.3.1误差与运算误差分析5
1.3.2算法的稳定性17
1.3.3算法的复杂度23
1.3.4算法的自适应性29
习题130
第2章正交多项式33
2.1正交多项式的基本概念33
2.2切比雪夫多项式34
2.3勒让德多项式40
2.4拉盖尔多项式42
2.5厄米特多项式42
2.6正交多项式的构造43
习题245
第3章线性代数方程组的求解47
3.1一般线性代数方程组的直接解法48
3.1.1高斯消去法48
3.1.2高斯若尔当消去法58
3.2带状方程组64
3.2.1三对角方程组64
3.2.2一般带状方程组68
3.3线性代数方程组的迭代解法75
3.3.1简单迭代法75
3.3.2高斯赛德尔迭代法79
3.3.3松弛法82
3.4共轭梯度法82
3.4.1几个基本概念83
3.4.2共轭梯度法84
3.5求解特普利兹型线性代数方程组的递推算法91
习题397
第4章矩阵运算98
4.1矩阵分解98
4.1.1矩阵的三角分解98
4.1.2矩阵的QR分解104
4.2矩阵求逆111
4.2.1原地工作的矩阵求逆112
4.2.2全选主元矩阵求逆116
4.3特普利兹矩阵的求逆124
4.4计算绝对值最大的特征值的乘幂法132
4.5求对称矩阵特征值的雅可比方法135
4.6QR方法求一般实矩阵的全部特征值146
4.6.1QR方法的基本思想146
4.6.2化一般实矩阵为海森伯格矩阵147
4.6.3双重步QR方法求矩阵特征值151
习题4159
数值方法与计算机实现目录第5章非线性方程与方程组161
5.1方程求根的基本思想161
5.1.1方程求根的基本过程161
5.1.2对分法求方程的实根163
5.1.3简单迭代法167
5.2艾特肯迭代法170
5.3牛顿迭代法与插值法174
5.3.1牛顿迭代法174
5.3.2插值法179
5.4控制迭代过程结束的条件182
5.5QR方法求多项式方程的全部根184
5.6非线性方程组的求解186
5.6.1牛顿法186
5.6.2拟牛顿法189
习题5194
第6章代数插值法196
6.1插值的基本概念196
6.2拉格朗日插值法198
6.2.1拉格朗日插值多项式的构造198
6.2.2插值多项式的余项204
6.2.3插值的逼近性质206
6.3艾特肯逐步插值法208
6.4牛顿插值法213
6.4.1差商及其牛顿插值公式213
6.4.2差分与等距结点插值公式217
6.5厄米特插值法220
6.6样条插值法223
6.6.1样条函数的概念223
6.6.2三次样条插值函数的构造224
习题6244
第7章函数逼近与拟合247
7.1最佳一致逼近多项式247
7.1.1一致逼近的基本概念247
7.1.2最佳一致逼近多项式249
7.1.3列梅兹算法251
7.2最佳均方逼近多项式257
7.2.1均方逼近的基本概念257
7.2.2最佳均方逼近多项式257
7.3最小二乘曲线拟合259
7.3.1最小二乘曲线拟合的基本概念259
7.3.2线性拟合260
7.3.3半对数数据相关与对数数据相关262
7.3.4一般多项式拟合267
7.3.5用正交多项式作最小二乘曲线拟合269
习题7274
第8章数值积分与数值微分276
8.1插值求积公式276
8.2变步长求积法280
8.2.1变步长梯形求积法281
8.2.2变步长辛普森求积法284
8.3龙贝格求积法286
8.4高斯求积法290
8.4.1代数精度的概念290
8.4.2高斯求积法292
8.4.3几种常用的高斯求积公式295
8.5自适应梯形求积法304
8.6高振荡函数的求积法307
8.7数值微分314
习题8315
第9章常微分方程数值解317
9.1常微分方程数值解的基本思想317
9.2欧拉方法320
9.2.1基本公式320
9.2.2误差分析322
9.2.3步长的自动选择323
9.2.4改进的欧拉公式324
9.3龙格库塔法325
9.4一阶微分方程组与高阶微分方程329
9.4.1一阶微分方程组329
9.4.2高阶微分方程341
9.5线性多步法343
9.5.1阿当斯方法343
9.5.2汉明方法349
9.6常微分方程数值解法的相容性、收敛性与稳定性356
9.6.1相容性356
9.6.2收敛性358
9.6.3稳定性358
9.7求解刚性方程的吉尔方法359
习题9381
第10章连分式及其新计算法382
10.1连分式382
10.1.1连分式的基本概念382
10.1.2连分式的主要性质385
10.1.3变换级数为连分式387
10.2函数连分式389
10.2.1函数连分式的基本概念389
10.2.2函数连分式的主要性质390
10.2.3函数连分式的计算391
10.3连分式插值法393
10.3.1连分式插值的基本概念393
10.3.2连分式插值函数的构造394
10.3.3连分式逐步插值397
10.4方程求根的连分式解法398
10.5一维积分的连分式解法403
10.6常微分方程初值问题的连分式解法407
习题10413
参考文献414
猜您喜欢
