第2讲(2013-9-17).docVIP

第一章 绪论 上次课要点： §1 数值分析的几个基本问题 一、用数学方法解决科学与工程问题的步骤 二、研究对象 三、研究内容 四、研究数值计算方法的意义 五、算法设计的基本思想 六、算法应具备的特性 §2 数值计算的误差 一、误差的分类 1．截断误差：近似公式引起的 2．舍入误差：计算机字长有限引起的 二、误差的概念 1．绝对误差 2．相对误差 （其中） 近似相对误差 （其中） 本次课继续。。。。 三、数值运算的误差 当自变量有误差时，一般地，其函数值也有误差。 误差——可能是截断误差 ——也可能是舍入误差 1．一元函数的误差 设是准确值的近似值，则函数的近似值为。 由于 ， 介于与之间， 所以 从而 2. 多元函数的误差 对于多元函数，设自变量的近似值分别为，则 于是误差限 特别 四、病态问题与条件数 一个工程或科学计算问题： ——往往需要巨量的机器运算 ——每次运算都可能产生误差 ——这些误差有正有负，绝对值有大有小 误差积累的结果很难定量分析。 首先定性研究什么情况下误差会被放大，导致计算结果严重失真。 1．从问题的角度——病态问题 对于一个数值问题，如果输入数据有微小的扰动，就能引起输出数据相对误差很大，该问题就称为病态问题。 例如计算函数的值，设 输入数据——有扰动，即 ，其相对误差为； 输出数据——相对误差为 两者的绝对值的比值 称为计算函数值的条