计算方法第1章_引言.pptVIP

* 第1章 绪论 学科《计算方法》介绍 误差的必然性与重要性 误差的来源和定义 四则运算中误差的传播 有效数字 设计算法应注意的若干原则 * 数学（有限步的四则运算求近似解） 计算机成为运算工具 1.1 引言 计算方法，又称为数值分析、数值计算，研究的是怎样利用计算机来求各种数学问题的数值解（近似解）。 计算方法学科介绍 现代计算方法 需要研究适合计算机运行的、具有可行性的计算方法。 用计算机解决实际问题的一般步骤是： 某些理论上严谨的方法并不实用。有的方法的计算量与问题规模成指数级别增长，而指数函数是增长速度最快的函数类型（形象地称为指数爆炸），问题规模稍大计算量就大的惊人，即使用计算机运算也无法承受如此巨大的计算量。 其中，由数学模型找到求解方法的过程，是计算方法要研究的核心问题。 分析实际问题→建立数学模型→设计算法→编写程序代码→上机计算 * 1.2 误差 一、误差具有必然性与重要性 某些问题不存在严谨的求解方法 。 1、模型误差 蝴蝶效应—如果误差太大，求得的解就没有意义了。 某些严谨的求解方法实际上不可行 。 由观测得到的原始数据，必然有误差 。 二、误差的来源 2、观测误差 3、截断误差（方法误差） 4、舍入误差（计算误差） * 1.2 误差 三、误差的定义 1、绝对误差（误差） e=x-x* ，其中x为准确值，x*为x的近似值， 相对误差er=e/x，即绝对误差与精确值之比。 说明：误差限是对误差范围的估计。一般情况下，只知道近似值x*，不知道准确值x，因此不知道误差e，只知道误差限η。 2、强近似：近似值偏大。即x*x，e0 弱近似：近似值偏小。即x*x，e0 。 3、绝对误差限（误差限，精度） η：绝对误差e的绝对值的上限。 相对误差限δ：相对误差er的绝对值的上限。 说明：一般情况下，不知道准确值x，只知道近似值x*，且x*≈x，因此δ=η/|x| ≈η/|x*| * 1.2 误差 四、误差的运算性质 ① 和的误差=误差之和；和的误差限=误差限之和。 证明： e(x1+x2)=(x1+x2) - (x1*+x2*)=(x1 - x1*)+(x2 - x2*)= e(x1)+e(x2) ② 差的误差=误差之差；差的误差限=误差限之和。 ③ 积的相对误差=相对误差之和；积的相对误差限=相对误差限之和。 证明： ④ 商的相对误差=相对误差之差；商的相对误差限=相对误差限之和。 * 1.2 误差 五、有效数字 定义：若近似值x*的误差限不超过x*的某一位数字的半个单位，则从该位数字起，到左边第一个非零数字为止的所有数字，都是x*的有效数字。 定义：非零实数x*的十进制规格化形式：±0.a1a2…an×10m。 其中a1、a2、…、an代表某一个数字0～9，且a1不为0，n为正整数，m为整数。 性质1 a1、a2、…an都是有效数字，当且仅当x*的误差限η(x*)≤×10m-n 六、实数的规格化形式 定义：若x*的误差限η(x*)≤×10m-n，则称x*精确到10m-n，或称x*精确到小数点后n-m位。 * 1.2 误差 有效数字与误差限的换算 性质2：设近似值x*有n位有效数字，x*的规格化形式为±0.a1a2…an×10m，则x*的相对误差限 性质3：设近似值x*的规格化形式为±0.a1a2…an×10m，若x*的相对误差限 则x*至少有n位有效数字。 性质4：设近似值x*有n位有效数字，则x*的相对误差限 说明： ①m不影响相对误差限。 ②按性质1计算误差限，比按性质2、性质3和性质4计算误差限更准确。往往在做公式推导时，才会用到性质2、性质3和性质4。 ③用有效数字反映误差限更方便一些，但不如直接指出误差限准确。 * 1.3 算法 一、算法简介 算法是指利用计算机求解某一问题的方法、步骤。 判断算法优劣的标准主要有： ① 算法结构简单，易于实现。 ② 运算量小，占用内存少。 ③ 计算结果误差小。 ④ 稳定性好。 运算过程中舍入误差不增长的算法是稳定的。不稳定的算法会积累、放大原始数据的误差。 * 1.3 算法 二、设计算法应注意的若干原则 ① 尽量减少运算次数。这样既可以减少误差，又提高运算效率。 ② 避免同号相近数相减。相近数相减会大大减小有效数字的位数，使计算结果的精度降低。 ③ 防止大数吃掉小数。 ④ 防止溢出。 ⑤ 避免除数绝对值远小于被除数绝对值。除以小数会放大被除数的误差。 ⑥ 尽量采用稳定的算法，否则必须进行误差估计。 * 1．学科《计算方法》介绍，用计算机解决实际数学问题的特点和一般步骤。 2．误差的必然性与重要性