安徽工业大学数值分析考试知识点总结.docVIP

安徽工业大学数值分析知识点总结 第一章 绪论 一、概念 1．有效数字 ⑴资料上的定义 设是的近似值。如果的误差限是它的某一位的半个单位，那么称准确到这一位，并且从这一位起直到左边第一个非零数字为止的所有数字称为的有效数字。具体来说，就是先将写成规范化形式 ， 其中，，…， 是0到9之间的自然数，，为整数。如果的误差限 ，， 那么称近似值具有位有效数字。 ⑵课件上的定义 设是的一个近似数，表示为，每个（=1,2，…，）均为0, 1,2，…，9中的一个数字，，如果，则称近似有位有效数字。 2．算法的数值稳定性 ⑴资料上的定义 一个算法如果输入数据有误差，而在计算过程中舍入误差不增长，那么称此算法是数值稳定的，否则称此算法为数值不稳定的。 ⑵课件上的定义 一个算法如果原始数据有扰动（即误差），而计算过程舍入误差不增长，则称此算法是数值稳定的，否则，若误差增长则称算法不稳定。 二、习题 1．计算1.41近似有几位有效数字。 解：因为，， ， 所以，得，故近似有3位有效数字。 2．计算2.718近似有几位有效数字。 解：因为，， ， 所以，得，故近似有4有效数字。 3．下列各近似值的误差限都是0.005，问各个近似值各有几位有效数字？ 1） 2） 3） 解：1），，由于， 故，，有3位有效数字； 2），，由于， 故，，有2位有效数字； 3），，由于，