中国科学院考研指定参考书 普通高等教育“十一五”国家级规划教材 中国科学技术大学数学教学丛书 数值计算方法与算法 (第三版) 张韵华王新茂陈效群张端编 科学出版社
普通高等教育“十一五”国家级规划教材 中国科学技术大学数学教学丛书 数值计算方法与算法 (第三版)》 张韵华王新茂陈效群张端编 科学出版社 北京
第三版前言 本教材从2000年1月第一版第一次印刷至今已历经16年，2006年9月修订 为第二版，并入选普通高等教育“十一五”国家级规划教材. 在修订教材前征求我校信息与计算科学专业的相关教师和主讲教师的意见，张 梦萍教授、徐炎教授、童伟华副教授、段雅丽副教授、夏银华副教授、张明波博士 和陈先进博士都提出了建设性的修改建议和意见，在此深表感谢， 下列是本版教材的修订内容. 对章节目录做了适合教学结构的部分调整，对有些章节的顺序做了变动.将原 版各章C语言例题统一放在附录2中，将用数学软件Mathematica做题的例题放 在附录3中， 增加了部分内容的定理证明.例如：（第4章附录中）直接法误差分析：（第5章 中)Gauss-Seidel迭代的收敛性证明等 在部分章节增加了图示，用图示表明几何意义.例如：图示向量范数、图示复化 Simpson积分公式积分系数. 在部分章节增加了例题，将拓宽的内容融合在例题中，例如：构造中心差商的 外推公式，用Householder变换作出矩阵A的QR分解。 本教材仅提供了数值计算方法课程的基本内容，主讲教师在教学中常会针对所 在院系的部分章节内容做更深入的展开，也会根据学时的要求做相应的内容别减 为适应不同学时的课程要求将教材中部分内容表以星号供选择」 本教材的C语言程序和大部分插图由中国科学技术大学陈长松博士（现公安 部第三研究所的研究员)和窦斗博士（现南京大学数学学院副教授）完成，在此向 他们表示感谢 感谢校内外使用本教材的教师和学生！ 感谢科学出版社和中国科学技术大学教务处对第三版教材的出版支持荆 编者 2016年7月
第二版前言 数值计算方法，是一种研究并解决数学问题的数值近似解方法，简称计算方法， 计算数学中的数值计算方法是解决“计算”问题的桥梁和工具.计算机是数值计算 方法最常用的计算工具，随着计算机技术的迅速发展和普及，计算方法课程已成为 所有理工科学生的必修课程.我们知道，计算能力是计算工具和计算方法的效率的 乘积，提高计算方法的效率与提高计算机硬件的效率同样重要.科学计算已用到科 学技术和社会生活的各个领域中，目前，理论方法、实验方法和数值计算方法称为 科学研究并列的三种方法 本书覆盖了计算方法最基本的内容，包括插值、数值微分和数值积分、曲线拟 合的最小二乘法、非线性方程求解、解线性方程组的直接法、解线性方程组的迭代 法、计算矩阵的特征值和特征向量、常微分方程数值解，最后一章给出用符号计算 语言Mathematica做各章计算方法的例题. 本书参考了国内外多本计算方法教材.例如，由教育部高等教育司推荐的国外 优秀信息科学与技术系列教学用书：Richard L.Burden的《数值分析》(Numerical Analysis),并吸取了这些书的优点，例如，给出大部分方法对应的算法，通过算法 缩短数学方法和计算机实现的距离。 本书例题丰富，通过典型例题帮助学生进一步理解计算对象、计算公式、限定 条件和计算步骤。学习计算方法中的逼近和迭代等数学思想，掌握常用的数值方法 获取近似计算的能力，激发学生的学习兴趣，扩大学生数值计算的知识面，并能触 类旁通地应用到各自的科研和技术领域中，培养学生的数学综合分析能力和计算 能力 本书在每章的“程序示例”中，给出用C语言编写的方法的程序和计算实例 这些程序基于数值计算公式，没有进行优化处理，其目的是通过编程上机，观察方 法动态运行过程，训练和提高计算机应用技术能力和水平.在编程中领会和理解方 法的计算要领和步骤，在编程中思考问题的条件和限制范围，在编程中理解一般问 题和特殊问题的区别，在编程中体验数值实验方法 本书从2000年出版后已被多所学校选用作为教材，在此深表感谢.为了给要 深入学习计算方法的学生做铺垫，第二版增加了高斯积分简介和“QR初步”等标 注星号()的内容供选择。 本书适合作为40学时的计算方法课程教材，为了适应不同层次的读者，少部 分标注星号(*)的内容可作为选修部分，主讲教师可根据专业需求增加或减少各章
.iv 第二版前言 节内容。 本书“程序示例”部分由中国科学技术大学数学系博士生陈长松和窦斗完成 在此表示感谢.编者还要向所有使用本教材的教师和学生表示深切的谢意，感谢他 们对本书提出的建议和修订意见，我们要在修订中不断完善本书.最后感谢中国科 学技术大学教务处和科学出版社对本书出版的支持。 编者 2006年3月