科学和工程计算基础

出版时间：1999-8  出版社：清华大学出版社  作者：施妙根  页数：474  
Tag标签：无  

前言

为了实现终生教育和继续教育，以适应科技飞速进步的需要，这几年许多企事业单位与高等院校联合举办了研究生课程进修班，并且有日益扩大的趋势。因为工程实际和科学研究中提出了越来越多的数学问题，而且往往需要求数值解，所以这类理工科进修班大多选择“数值分析”作为必修的基础课，但希望编写新教材，内容比已有的更实用、更注重实际计算能力的培养。现在高等院校理工科专业已普遍把“数值分析”列入基础课教学。回顾近二十年来的历程，计算机软硬件发展到今天的水平，数值分析课程确实有许多地方需要改进，上述要求也应该适用于在校的多数大学生和研究生。本书就是为此进行的一次尝试，内容为基本数值计算方法以及有关的理论，包括函数的插值和拟合、线性和非线性方程的数值解法、数值微积分、常微分方程数值解法、最优化方法，以及矩阵特征值问题的数值方法等，并取名为“科学和工程计算基础”。使用对象是非计算数学专业的理工科大学生、研究生、以及研究生课程进修班，也可作为科技工作者的参考书。编写本书时我们考虑了以下几个方面：本课程的宗旨是使大学生和研究生了解数值计算的重要性及其主要内容，掌握基本算法并会用计算机实现，懂得构造、评估、选取、甚至改进算法的数学理论依据，培养和提高独立处理数值计算问题的能力。为了适应各专业的大学生和各类研究生的需要，内容按低起点大跨度的原则选取，范围和深度都有较大的弹性，教学时可根据学生的实际情况选用。针对在职人员设置了“预备知识”一章，用于比较系统地复习与本课程有关的微积分和线性代数基础知识，其中包括大学课程中没有学过但本课程需要的部分内容，如函数序列的一致收敛性、某些特殊矩阵、矩阵和函数的范数等。全书大体分成基本部分和选学部分。基本部分包括基本数学问题的常用算法，但考虑到理工科的特点和需要，删除了不常用的算法以及主要用于学科本身的内容。选学部分用于扩大知识面，并增加数学理论的深度，写成专门的章节或附录。例如增加了常微分方程边值问题和最优化问题的一些基本解法，对某些比较难的证明以附注或附录形式给出。还吸收了少量实用但理论较深的算法，如常微分方程两点边值问题的有限元方法、非线性方程组的延拓法以及线性规划的内点算法等，对此主要讲思路和方法，舍去严格证明，目的是引导学生开阔视野。注意理论联系实际，由于本学科可以用数值例子说明算法的性质，因此各章节的主要算法都配备有数值计算的例题。这里讨论的数学问题都有广泛的应用背景，每章开头用实际问题引入，或者在章末设置应用例题一节，供参考。本课程是一门应用性较强的数学基础课，不同于算法手册或计算机语言课，为了深入掌握和灵活应用算法，必须懂得算法的理论依据。当然，教学过程应视不同情况区别对待，对象不同和学时的多少，对理论深度的要求也应有所不同。学习本课程的最终目的，是用计算机解决科学和工程实际中的数值计算问题，因此熟练地在计算机上实现算法是必备的基本技能。本书推荐Matlab软件作为基本计算工具，因为这种语言具有很强的数值计算和作图功能，有丰富的函数库，比Fortran和C语言易学易懂，使用更方便。在书末的附录中对Matlab作了简要的介绍，内容限于与数值计算有关的部分。本书较复杂的例题都是用Matlab程序计算的。为了提高数值计算和应用计算机的能力，也为了通过实际计算加深对所学内容的理解，各章都给出了用Matlab进行数值试验的习题。本书内容比较多，不可能全部讲解。各章具有相对的独立性，但也有一定的联系。根据前后引用次序以及对课程的要求，建议选择如下各种方案。

内容概要

本书内容包括线性代数方程组的数值解法，插值和拟合，数值积分和数值微分，常微分方程的数值解法，非线性方程（组）的数值解法，最优化的计算方法以及矩阵特征值问题的数值方法。

书籍目录

编者的话 III前言 V第1章 绪论 11.1 课程的内容、意义和特点 11.2 误差的基本概念 41.2.1 误差和有效数字 41.2.2 函数求值的误差估计 51.2.3 计算机中数的表示和舍入误差 71.3 数值稳定性和病态问题 81.3.1 算法的稳定性 81.3.2 病态数学问题和条件数 101.4 算法的实现 11习题1 11数值试验题1 12第2章 预备知识 132.1 微积分若干基本概念和基本定理 132.1.1 数列极限和函数极限 132.1.2 闭区间上的连续函数 142.1.3 函数序列的一致收敛性 162.1.4 中值定理 172.1.5 变参数积分求导公式 192.2 常微分方程的基本概念和有关理论 192.2.1 基本概念 192.2.2 初值问题解的存在唯一性 212.2.3 初值问题的适定性、条件 232.2.4 两点边值问题 252.3 线性代数的有关概念和结论 262.3.1 线性空间 262.3.2 矩阵和矩阵变换 282.3.3 初等矩阵 302.3.4 矩阵的特征值和谱半径 312.3.5 Jordan 标准形 342.3.6 矩阵特征值估计——Gerschgorin圆盘定理 372.3.7 对角占优阵 402.3.8 对称正定阵 422.3.9 分块矩阵 442.3.10 向量和连续函数的内积 462.3.11 向量范数，矩阵范数和连续函数的范数 48习题2 55第3章 线性代数方程组的数值解法 613.1 引言 613.2 高斯消去法 623.2.1 顺序消去过程和矩阵的LU三角分解 623.2.2 可行性和计算量 673.2.3 数值稳定性：选主元 683.3 矩阵的直接三角分解法 753.3.1 三对角形方程组的追赶法 753.3.2 对称正定阵的Cholesky分解法 773.4 方程组的性态、条件数 813.4.1 病态方程组和矩阵的条件数 813.4.2 条件数的应用：方程组误差估计 853.5 大型方程组的迭代方法 873.5.1 Jacobi迭代和Gauss-Seidel迭代法 883.5.2 迭代法的收敛性和收敛速度 913.5.3 Jacobi迭代法和Gauss-Seidel迭代法的收敛性判定 953.5.4 分块迭代法 973.6 应用例题 98评注 102习题3 104数值试验题3 109第4章 插值和拟合 1134.1 引言 1134.1.1 函数的插值 1134.1.2 离散数据的拟合 1144.2 插值 1164.2.1 拉格朗日插值法 1164.2.2 插值的余项 1184.2.3 均差和牛顿插值法 1194.3 分段低次插值 1214.3.1 龙格现象和分段线性插值 1214.3.2 分段埃尔米特三次插值 1244.3.3 附注：二重埃尔米特插值 1274.4 三次样条插值 1274.4.1 样条插值的背景和定义 1274.4.2 三次样条插值的定解条件 1284.4.3 三弯矩算法 1304.4.4 例题和一致收敛性 1334.5 正交多项式 1364.5.1 连续函数空间 1364.5.2 离散点列上的正交多项式 1394.5.3 连续区间上的正交多项式 1434.6 离散数据的曲线拟合 1464.6.1 线性模型和最小二乘拟合 1464.6.2 正规方程和解的存在唯一性 1474.6.3 多项式拟合和例题 1514.6.4 正规方程的病态和正交多项式拟合 154评注 158习题4 158数值试验题4 161第5章 数值积分和数值微分 1625.1 引言 1625.2 梯形公式和Simpson求积公式 1645.2.1 梯形公式和Simpson公式 1645.2.2 复化梯形公式和复化Simpson公式 1675.3 Gauss求积公式 1705.3.1 Gauss点与正交多项式零点的关系 1715.3.2 常用的Gauss型求积公式 1735.3.3 Gauss公式的余项 1785.3.4 Gauss求积公式的数值稳定性和收敛性 1795.4 数值微分 1805.4.1 Taylor展开法 1815.4.2 插值型求导公式 1855.4.3 三次样条求导 1875.5 外推技巧和自适应技术 1895.5.1 外推原理 1895.5.2 数值微分的外推算法 1915.5.3 数值积分的Romberg算法 1915.5.4 自动变步长Simpson方法和自适应Simpson方法 1935.6 应用例题 194评注 197习题5 198数值试验题5 201第6章 常微分方程的数值解法 2036.1 引言 2036.2 初值问题的数值解法 2046.2.1 Euler方法及其截断误差和阶 2046.2.2 Runge-Kutta法 2096.2.3 单步法的稳定性 2146.2.4 线性多步法 2176.2.5 预测-校正技术和外推技巧 2216.3 一阶常微分方程组的数值方法 2256.3.1 一阶方程组和高阶方程 2256.3.2 刚性方程(组) 2276.4 边值问题的打靶法和差分法 2336.4.1 打靶法 2346.4.2 差分法 2376.5 有限元方法 2396.5.1 泛函极值和Euler方程 2406.5.2 两点边值问题的变分原理 2446.5.3 变分近似法——Ritz-Galerkin方法 2516.5.4 有限元方法 257评注 266习题6 267数值试验题6 272第7章 非线性方程和方程组的解法 2767.1 引言 2767.1.1 问题的背景和内容概要 2767.1.2 一元方程的搜索法 2777.2 一元方程的基本迭代法 2797.2.1 基本迭代法及其收敛性 2797.2.2 局部收敛性和收敛阶 2827.2.3 收敛性的改善 2867.3 一元方程的牛顿迭代法 2887.3.1 牛顿迭代法及其收敛性 2887.3.2 重根时的牛顿迭代改善 2917.3.3 离散牛顿法 2937.4 非线性方程组的解法 2947.4.1 不动点迭代法 2947.4.2 牛顿迭代法 2987.4.3 拟牛顿法 303附录7.1 某些定理的证明 307附录7.2 延拓法 310评注 313习题7 314数值试验题7 317第8章 最优化方法 3188.1 引言 3188.2 线性规划及其解法 3208.2.1 标准形式和基本性质 3208.2.2 单纯形算法 3248.2.3 单纯形方法的初始化 3308.2.4 线性规划的对偶性质 3338.2.5 对偶变尺度算法 3368.3 无约束最优化方法 3428.3.1 基本概念和下降法 3428.3.2 一维搜索 3458.3.3 下降方向和收敛性 3488.3.4 非线性最小二乘问题 3518.4 约束最优化方法 3568.4.1 引言 3568.4.2 罚函数法 3578.4.3 下降法 3638.4.4 凸二次规划的内点算法 369评注 374习题8 375数值试验题8 377第9章 矩阵特征值问题的数值解法 3799.1 引言 3799.1.1 问题的背景和内容概要 3799.1 2 特征值的扰动和条件数 3819.2 幂法及其变形 3829.2.1 幂法和外推加速 3829.2.2 反幂法和原点位移 3879.2.3 对称矩阵的修正幂法 3909.3 矩阵的两种正交变换 3939.3.1 平面旋转变换和镜面反射变换 3939.3.2 化矩阵为Hessenberg形 3989.3.3 矩阵的QR分解 4029.4 QR算法 4059.4.1 QR算法及其收敛性 4059.4.2 QR算法的改善 4109.4.3 双步隐式QR算法 413评注 420习题9 420数值试验题9 423附录 Matlab语言简介 424f.1 Matlab语言的特点 424f.2 环境窗口、语言结构和编程方法 426f.3 主要语法和符号 428f.4 矩阵的操作和运算 433f.5 库函数 439f.6 若干算法的Matlab程序 442参考文献 454习题答案 456索引 468

章节摘录

插图：

编辑推荐

《科学和工程计算基础》是由清华大学出版社出版的。

用户评论 (总计11条)

•   学校自己弄的讲义教的，害我浪费钱了。
  不过这书更全更深，可以作为补充和参考。
•   内容全，学习者适宜。对学生和工程技术人员，是一本好的参考书。
•   考博的参考书籍，开始学习，里面的基础部分较少，是适合研究生教材。
•   不得不学的好书！工程类精英！
•   内容还可以，就是太多的向量公式实在不习惯
•   还行吧，研究生教材~~~
•   书很好，很久都忘了来评论了，满分
•   书挺好的，起点低，跨度大，实用性还可以的
•   读研用的，符合老师要求，很满意，不用满街找书。
•   赞一个吧，难得还能想的起来这本书。
•   东西不错，送货也很及时！