1、1,第一章 引论,利用计算机解决科学计算问题的过程：,实际问题,显然数值计算方法的掌握及选择是很重要的一个环节。,2,1.2 数值计算误差的基本知识,再先进的计算工具计算的结果也有误差。,例1,若用舍入功能为八位的计算器计算，得结果为：,误差太大，即所得近似值很不可靠。,例2,设,则一元二次方程,则得,有两不等实根：,3,1.1 误 差 来 源,1、模型误差：,数学模型与实际问题之间产生的误差,2、舍入误差：,3、观测误差（参量误差）：,4、截断误差（方法误差）：,因计算机的字长有限而产生的误差,4,例如，利用泰勒公式，有,若用近似公式,所得截断误差为,5,1.2.2 绝对误差、相对误差、与有
2、效数字,6,三、有效数字,7,8,故 有三位有效数字。,例 2,但前者有三位有效数字，而后者有五位有效数字。,例 3,9,10,11,数值运算中的误差传播规律,12,13,14,15,1.2.2 避免误差增大的若干原则,1、避免相近的两数相减,由二元函数的误差传播规律，,的相对误差估计式为,16,例1,例如 例 1 中，若用,再用舍入功能为八位的计算器计算，得结果为：,17,由此, 当相邻两数相减时, 可考虑改变一下算法, 如,当 n 适当大时，,18,2、避免绝对值相对较小的数作除数,由二元函数的误差传播规律，,的绝对误差估计式为,所以,19,3、防止大数“吃掉”小数的现象,由于计算机的字长
3、有限，对绝对值悬殊的两数进行计算时，很可能出现大数“吃掉”小数现象，影响结果的可靠性。,例如，在八位十进制计算机上计算,计算机在运算时，先把所求数按照对阶规则进行对阶，即,20,由于计算机只能存放八位十进制数，后两数在计算机上 就变成“机器零”，得,使计算结果失真，若改变计算次序先将两小数相加，再进行计算，就可避免上述现象，即,4、简化计算步骤，减少运算次数,既可提高效率，又可节省时间，还可使计算中误差的积累减少，是数值计算中必须注意的基本原则。,21,22,23,1.3 数值算法的稳定性和收敛性,给定一些数据，由基本运算规则及规定的运算顺序所构成的完整的解题方案称为算法。,算法是一种近似计算，对同一数学问题，可以有多种不同的算法，所谓好的算法，就是要求它的计算结果能达到给定的精确度，不同的算法，其舍入误差的积累情况是不同的。,运算过程中舍入误差对结果影响不大（即舍入误差不增）的算法称为是稳定的算法，影响严重的算法称为是不稳定的算法。,24,25,26,27,28,29,30,31,32,
