数值计算课件_绪论.pdfVIP

数值计算方法 谭英谊 scu_numerical@163.com 第一章 绪 论 • 什么是数值计算方法？ • 误差的基本概念 • 误差定性分析与避免误差危害 1.1 什么是数值计算方法？ 随着科学技术的飞速发展，科学计算 越来越显示出其重要性。科学计算的应用 已遍及各行各业，例如：气象资料分析、 飞机和汽车的外形设计、高科技研究等都 离不开科学计算。 因此，作为科学计算的数学工具数 值计算方法已成为各高等院校数学、物理 和计算机应用等理工科专业的基础课程。 • 数值计算方法 （或数值分析）：主要是研究 如何运用计算机去有效获得数学问题的数值 解的理论和方法 对那些可以用解析方法在理论上证明解存 在，但要求出其解析解却十分困难，甚至 是不可能的这类数学问题，数值解法不可 缺少，同时也十分有效。 科学计算： 实际问题 数学模型 构造数值算法 程序设计 上机计算 • 计算能力＝计算工具效率×计算方法效率 算法影响计算的速度和效率 —— 例 古代中国人的贡献 多项式的计值： 设 f (x) = a xn + a xn-1 + … + a x+a 0 1 n-1 n – 原始的算法需： n + n-1 + … + 1 = n ( n+1 ) / 2 次乘法。 – 秦九韶算法： f (x) = ( ... ( a x + a ) x + … + a ) x + a 0 1 n-1 n 仅需 n 次乘法。计算代价快速下降。 算法影响计算的精度 9 ( x-2) , [1.92, 例 设多项式为 我们来计算其在区间 2.08]上的值。 令 p(x) = (x-2)9 9 8 7 6 5 q(x) = x – 18 x + 144 x – 672 x + 2016 x - 4 3 2 4032 x + 5376 x – 4608 x + 2304 x - 512 则 p(x) = q(x)， p(x) q(x) 以下我们分别作画 与 的图。 p(x) q(x) 上例说明，即使数学上的恒等公式，用计算