数值计算简明教程学习课件.ppt

引论 许多科学问题的解决都离不开科学计算。本门课程将着重 绍进行科学计算所必须掌握的一些最基本、最常用的算法,并分 析其误差。 研究算法的意义 尽管计算机的运算速度高， 可以承担大运算量的工作，但这并 不意味着我们可随意选择 计算机上的算法，相反的，算法的优劣决 定着计算效率的高低，能否正确地制定算法也是科学计算成败的关 键。 什么是算法 我们所说的“ 算法”必须是构造性的数值方法，即不但要论证问 题的可解性，而且解的构造是通过数值演算过程来完成的。同传统 的近似计算方法不同，我们要研究的算法是为电子计算机提供的， 解题方案中的每个细节都必须准确的定义，并且要完整地描述整个 解题过程。我们所说的“算法”不仅仅是单纯的计算公式，而是指解 题方案的准确而完整的描述。 计算公式是算法的核心概念。计算机上使用的算法，其计算公 式常采用递推化的形式。递推化的基本思想是将一个复杂的计算过 程归结为简单过程的多次重复。 这种重复在算法上表现为循环，描 述是容易的。 多项式求值的秦九韶算法 设要求对给定 的求下列多项式的值 由于该式有如下嵌套形式： 故有如下求该多项式值的秦九韶算法： 秦九韶算法的特点在于，它通过一次式的反复计算，逐步得出 高次多项式的值。具体的说，他将一个 次多项式的求值问