第一讲 绪论
1. 误差与误差限
(1). 绝对误差
(2) 绝对误差限
(3) 为了使不同的对象之间具有对比性
相对误差 、相对误差限
2. 有效数字
科学技术法:
当绝对误差限小于某个数时(按照四舍五入规则),则称x*为n位有效数字,精确到10^(m-n)
(1)有效数字推相对误差限
(2) 相对误差限推有效数字
3. 误差的积累与传播
(1) 微小的误差在计算过程中不断积累与传播,最终导致计算结果与理论结果严重偏离,使得计算方法完全失效,该现象称为计算方法的病态性
(2) 近似数参与运算得到的值也是近似值,含有误差,该现象称为误差传播
4. 函数值的误差估计
(1)一元函数的相对误差与自变量的相对误差间的关系
推导过程:
函数值的误差可控制,或是稳定的
判断性态的方法:
(2) 多元函数的误差估计
相对误差和相对误差限:
(3) 加减乘除运算的误差传播规律
绝对误差限:
相对误差限:
5. 计算方法的评价标准:
稳定性、精度、计算量大小、存储量大小、逻辑复杂性
6. 设计计算方法原则:
(1) 避免两个相近的数相减:有效数字位数会减少,比如12.456-123.455=0.001
(2)防止大数吃小数
比如:
比如,求根公式,可通过转化来减少误差
(3) 避免采用绝对值很小的数作除数,容易产生浮点溢出现象,也可能引起大数吃小数的情况出现
(4) 简化运算步骤,减少运算次数
(5) 控制计算方法的误差传播,保证计算方法的稳定性