工程硕士应用数学系列教材：科学和工程计算基础

图书标准信息

• 作者 施妙根、顾丽珍 著
• 出版社 清华大学出版社
• 出版时间 1999-08
• 版次 1
• ISBN 9787302034841
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 474页
• 字数 668千字
• 正文语种 简体中文

【内容简介】

　　《科学和工程计算基础》内容是科学和工程实际中常用的数值计算方法及其有关的理论，包括线性代数方程组的数值解法、插值和拟合、数值积分和数值微分、常微分方程的数值解法、非线性方程（组）的数值解法、最优化的计算方法以及矩阵特征值问题的数值方法。各章都有应用例题和数值试验习题，书末附有Matlab语言简介。为便于自学，数值计算习题附有答案。
　　《科学和工程计算基础》注重实际应用和计算能力的训练，注意基本概念和基本理论，但不追求理论上的完整性。《科学和工程计算基础》的起点低，跨度大，从复习高等数学和线性代数开始，直到某些近代的算法，范围和深度都有较大的弹性。可作为工程硕士研究生以及理工科非计算数学专业大学生、研究生的“数值分析”课程教材，也可供科技工作者参考。

【目录】

编者的话III
前言V
第1章绪论1
1.1课程的内容、意义和特点1
1.2误差的基本概念4
1.2.1误差和有效数字4
1.2.2函数求值的误差估计5
1.2.3计算机中数的表示和舍入误差7
1.3数值稳定性和病态问题8
1.3.1算法的稳定性8
1.3.2病态数学问题和条件数10
1.4算法的实现11
习题111
数值试验题112

第2章预备知识13
2.1微积分若干基本概念和基本定理13
2.1.1数列极限和函数极限13
2.1.2闭区间上的连续函数14
2.1.3函数序列的一致收敛性16
2.1.4中值定理17
2.1.5变参数积分求导公式19
2.2常微分方程的基本概念和有关理论19
2.2.1基本概念19
2.2.2初值问题解的存在唯一性21
2.2.3初值问题的适定性、条件23
2.2.4两点边值问题25
2.3线性代数的有关概念和结论26
2.3.1线性空间26
2.3.2矩阵和矩阵变换28
2.3.3初等矩阵30
2.3.4矩阵的特征值和谱半径31
2.3.5Jordan标准形34
2.3.6矩阵特征值估计——Gerschgorin圆盘定理37
2.3.7对角占优阵40
2.3.8对称正定阵42
2.3.9分块矩阵44
2.3.10向量和连续函数的内积46
2.3.11向量范数，矩阵范数和连续函数的范数48
习题255

第3章线性代数方程组的数值解法61
3.1引言61
3.2高斯消去法62
3.2.1顺序消去过程和矩阵的LU三角分解62
3.2.2可行性和计算量67
3.2.3数值稳定性：选主元68
3.3矩阵的直接三角分解法75
3.3.1三对角形方程组的追赶法75
3.3.2对称正定阵的Cholesky分解法77
3.4方程组的性态、条件数81
3.4.1病态方程组和矩阵的条件数81
3.4.2条件数的应用：方程组误差估计85
3.5大型方程组的迭代方法87
3.5.1Jacobi迭代和Gauss-Seidel迭代法88
3.5.2迭代法的收敛性和收敛速度91
3.5.3Jacobi迭代法和Gauss-Seidel迭代法的收敛性判定95
3.5.4分块迭代法97
3.6应用例题98
评注102
习题3104
数值试验题3109

第4章插值和拟合113
4.1引言113
4.1.1函数的插值113
4.1.2离散数据的拟合114
4.2插值116
4.2.1拉格朗日插值法116
4.2.2插值的余项118
4.2.3均差和牛顿插值法119
4.3分段低次插值121
4.3.1龙格现象和分段线性插值121
4.3.2分段埃尔米特三次插值124
4.3.3附注：二重埃尔米特插值127
4.4三次样条插值127
4.4.1样条插值的背景和定义127
4.4.2三次样条插值的定解条件128
4.4.3三弯矩算法130
4.4.4例题和一致收敛性133
4.5正交多项式136
4.5.1连续函数空间136
4.5.2离散点列上的正交多项式139
4.5.3连续区间上的正交多项式143
4.6离散数据的曲线拟合146
4.6.1线性模型和最小二乘拟合146
4.6.2正规方程和解的存在唯一性147
4.6.3多项式拟合和例题151
4.6.4正规方程的病态和正交多项式拟合154
评注158
习题4158
数值试验题4161

第5章数值积分和数值微分162
5.1引言162
5.2梯形公式和Simpson求积公式164
5.2.1梯形公式和Simpson公式164
5.2.2复化梯形公式和复化Simpson公式167
5.3Gauss求积公式170
5.3.1Gauss点与正交多项式零点的关系171
5.3.2常用的Gauss型求积公式173
5.3.3Gauss公式的余项178
5.3.4Gauss求积公式的数值稳定性和收敛性179
5.4数值微分180
5.4.1Taylor展开法181
5.4.2插值型求导公式185
5.4.3三次样条求导187
5.5外推技巧和自适应技术189
5.5.1外推原理189
5.5.2数值微分的外推算法191
5.5.3数值积分的Romberg算法191
5.5.4自动变步长Simpson方法和自适应Simpson方法193
5.6应用例题194
评注197
习题5198
数值试验题5201

第6章常微分方程的数值解法203
6.1引言203
6.2初值问题的数值解法204
6.2.1Euler方法及其截断误差和阶204
6.2.2Runge-Kutta法209
6.2.3单步法的稳定性214
6.2.4线性多步法217
6.2.5预测-校正技术和外推技巧221
6.3一阶常微分方程组的数值方法225
6.3.1一阶方程组和高阶方程225
6.3.2刚性方程(组)227
6.4边值问题的打靶法和差分法233
6.4.1打靶法234
6.4.2差分法237
6.5有限元方法239
6.5.1泛函极值和Euler方程240
6.5.2两点边值问题的变分原理244
6.5.3变分近似法——Ritz-Galerkin方法251
6.5.4有限元方法257
评注266
习题6267
数值试验题6272

第7章非线性方程和方程组的解法276
7.1引言276
7.1.1问题的背景和内容概要276
7.1.2一元方程的搜索法277
7.2一元方程的基本迭代法279
7.2.1基本迭代法及其收敛性279
7.2.2局部收敛性和收敛阶282
7.2.3收敛性的改善286
7.3一元方程的牛顿迭代法288
7.3.1牛顿迭代法及其收敛性288
7.3.2重根时的牛顿迭代改善291
7.3.3离散牛顿法293
7.4非线性方程组的解法294
7.4.1不动点迭代法294
7.4.2牛顿迭代法298
7.4.3拟牛顿法303
附录7.1某些定理的证明307
附录7.2延拓法310
评注313
习题7314
数值试验题7317

第8章最优化方法318
8.1引言318
8.2线性规划及其解法320
8.2.1标准形式和基本性质320
8.2.2单纯形算法324
8.2.3单纯形方法的初始化330
8.2.4线性规划的对偶性质333
8.2.5对偶变尺度算法336
8.3无约束最优化方法342
8.3.1基本概念和下降法342
8.3.2一维搜索345
8.3.3下降方向和收敛性348
8.3.4非线性最小二乘问题351
8.4约束最优化方法356
8.4.1引言356
8.4.2罚函数法357
8.4.3下降法363
8.4.4凸二次规划的内点算法369
评注374
习题8375
数值试验题8377

第9章矩阵特征值问题的数值解法379
9.1引言379
9.1.1问题的背景和内容概要379
9.12特征值的扰动和条件数381
9.2幂法及其变形382
9.2.1幂法和外推加速382
9.2.2反幂法和原点位移387
9.2.3对称矩阵的修正幂法390
9.3矩阵的两种正交变换393
9.3.1平面旋转变换和镜面反射变换393
9.3.2化矩阵为Hessenberg形398
9.3.3矩阵的QR分解402
9.4QR算法405
9.4.1QR算法及其收敛性405
9.4.2QR算法的改善410
9.4.3双步隐式QR算法413
评注420
习题9420
数值试验题9423

附录Matlab语言简介424
f.1Matlab语言的特点424
f.2环境窗口、语言结构和编程方法426
f.3主要语法和符号428
f.4矩阵的操作和运算433
f.5库函数439
f.6若干算法的Matlab程序442
参考文献454
习题答案456
索引468