-2-减少误差的计算原则.pptVIP

避免绝对值小的数作除数 ; 避免绝对值小的数作除数 ; 避免两个相近的数据相减 ; 要防止大数“吃掉”小数 ; 尽量减少计算工作量 ; 尽量减少计算工作量 ; 选用数值稳定性好的算法 ;得递推关系式 ;S 1 ;算法二： ;有 ; 在算法执行过程中,舍入误差对计算结果影响不大的一类算法被称为数值稳定算法;否则称为不稳定算法.; r d ;由? =0.638, r = 10.代入,得d 3 – 30 d 2 + 2552 = 0 令 f (x) = x 3 – 30 x 2 + 2552 ,函数图形如下所示;第一步:对根进行隔离,找出隔根区间,或在隔根区间内确定一个解的近似值x0;;二、二分法 ;二分法计算过程中产生区间序列 [ak，bk] (k= 1，2，3，……) ;定??2.2 设x*为方程f（x）= 0在区间[a，b]内的唯一根，f（x）满足f（a）f（b） 0，则二分法计算过程中第n个区间[an，bn]的中点xn满足不等式;故有 ;算法(二分法求解非线性方程);水中浮球问题: x 3 – 30 x 2 + 2552 = 0