张韵华编著 数值计算方法解题指导 SHUZHI JISUAN FANGFA JIETI ZHIDAO 里恭
参 论 随着计算机和计算方法的飞速发展，几乎所有学科都走向定量化和精确化，从而产 生了一系列计算性的学科分支，如计算物理学、计算化学、计算生物学、计算地质学 计算气象学和计算材料学等，计算数学中的数值计算方法则是解决“计算”问题的桥梁 和工具。我们知道，计算能力是计算工具和计算方法效率的乘积，提高计算方法的效率 与提高计算机硬件的效率同样重要。科学计算已广泛用于科学技术和社会生活的各个领 域中。 数值计算方法是一种研究并解决数学问题的数值近似解方法，简称计算方法。计算 机是数值计算方法最常用的计算工具，随着计算机技术的迅速发展和普及，计算方法课 程已成为所有理工科学生的必修课程。 计算方法是一门理论性和实践性都很强的学科，计算方法既有数学类课程的抽象性 和严谨性的理论特性，又有实用性和实验性的技术特征。 在学习计算方法课程中，对数学系信息和计算科学专业及计算机系的学生，教学内 容侧重计算方法的理论部分；对一般理工科的学生，教学内容侧重计算方法的实用性和 实验性部分。本书的宗旨既不以严谨理论为主导，也不是全篇数据的数值计算，而是两 者兼顾，兼收计算方法的基本理论和实用性。以方法为中心，以例题为载体，围绕方法 给出简单的典型的数值例题，通过例题进一步理解计算对象、计算公式、计算的限定条 件和计算步骤。为适合不同层次的读者，对有一定难度的例题标以星号(*)，部分关 于计算方法的收敛性和稳定件的证明题型也都标以星号，这些例题的内容已经超出理工 科计算方法课程的范围。 本书作为学习数值计算方法课程的辅导教材，与科学出版社2002版《数值计算方 法和算法》教材配套，其顺序为“插值”、“数值微分和数值积分”、“曲线拟合”、“非线 性方程求根”、“解线性方程组的直接法”、“解线性方程组的迭代法”、“计算矩阵特征值 和特征向量”和“常微分方程数值解”。每一章都给出基本内容、常规和典型例题列举 及点评、程序示例、习题和答案。 在每章的“基本内容”中，列出本章内容要点和核心计算公式，并给出部分计算公 式的算法描述。用算法容易准确而简便地描述计算公式，在算法中能简洁地表达计算公 式中的循环和迭代等操作，缩短了从方法到在计算机上实施的距离。近年来在国外的计 算方法教材中算法也是重要的组成内容，例如，由教育部高等教育司推荐的国外优秀信 息科学与技术系列教学用书《数值分析》(Numerical Analysis,Richard L.Burden著) 中给出大部分计算方法的算法。有了方法的算法，也就容易将它转化成C或Pascal等语 言的程序上机运行了。 在每章的“例题汇集”中，以计算题为主体，将一些定理的证明和算法用例题形式 给出，有利于巩周课堂教学效果。在部分例题中给出解题引导和点评，目的是指导解题 思路和拓宽理论背景。本书以普通高校理工科学生为主要对象，特别要说明的是标以星
号的例题，其教学内容超出对一般理工科学生的要求，是为数学系信息和计算科学专 业以及计算机系的学生提供的，也可供对计算方法有兴趣的学生参阅，部分例题附有 些用符号计算语言Mathematica编写的程序。 在每章的“程序示例”中，给出用C语言编写的方法的程序和计算实例，这些程 序基于数值计算公式，没有进行优化处理，其目的是通过编程上机，加深对方法运行过 程的理解，训练和提高学生计算机应用技术能力和水平。通过学生自选语言平台，在计 算机上编程序做计算方法的作业，在编程中领会和理解计算方法的计算要领和步骤，在 编程中体会问题的条件和限制范围，在编程中理解一般问题和特殊问题的区别。在数值 实验中观察误差的影响，通过误差量来观察计算方法的适应范围。 在每章的“习题”中，给出部分习题和简要答案 希望通过例题和习题帮助学生进一步理解计算方法中的逼近和迭代等数学思想，掌 握常用的数值方法，获取近似计算的能力，激发学生的学习兴趣，扩大学生数值计算的 知识面，并能触类旁通地应用到各自的科研和技术领域中，培养学生的数学综合分析能 力和计算能力 奚梅成教授多年来一直担任中国科技大学数学系的“数值分析”和“线性代数计算 方法”课程的主讲老师，他治学严谨，教学经验丰富，他为本书提供了许多有深度的例 题并核查了大部分例题；本书“程序示例”部分由中国科技大学数学系博士生窦斗完 成；博士生刘晾林核查和验算了所有例题，在此向他们深表感谢。 还要衷心感谢科学出版社赵卫江编辑，她在本书和《数值计算方法和算法》的出版 过程中给了作者很大的帮助，并为本书编写提出了建设性的建议。 编者 2003年3月
目 录 第1章插值 11基本内容.1 1.2例题汇集4 13程字示例.44.+.4 20 1.4习题.24 第2章数值微分和数值积分. 28 2.基木内容 28 22例汇集.*.*. 2 2.3 程序示例 48 51 第3章曲线拟合 455 3基本内容. 3.2例题汇集 56 3,3程字示例.” 6 3.4习题. 71 第4章非线性方程求根 75 4.1基本内容. 75 4.2例题汇集. 79 4.3习题. 90 第5章解线性方程组的直接法. 93 5.1基本内容.9 5.2例题汇集. 96 5.3程序示例 ,108 5.4习题. 10 第6章解线性方程组的迭代法. 113 6.1基本内容. 13 6.2例题汇集 11 6.3程序示例. 127 6.4习题 133 第7章计算矩阵特征值和特征向量 136 71基本内容 ·136 7.2例题汇集 140 7.3程序示例 151 7.4习题 .153
第8章常微分方程数值解.155 8.1 基本内容 8.2例题汇集. 7 8.3程序示例 16 主要参考文献： 176