数学与统计学院李义宝.ppt

算法的稳定性 例:计算积分 解：由微积分，有计算公式， 由上表可见，方法①中，原始步的误差，随着计算步数的增加被严重地放大，特别是竟变成负数（注意：被积函数是非负函数），而方法②则相反；这是因为方法①中，若前步有误差： ，则n步误差: ① ② 方法 准确值 .6321 .3679 2462 .2073 .1709 .1455 .1268 .1124 .1010 ① .6321 .3679 .2462 .2074 .1704 .1480 .1120 .2160 -.7280 ② .6320 .3680 .2643 .2073 .1709 .1455 .1268 .1124 .1010 说明①的误差，经一步计算后被扩大了n倍，随着n增大，误差将被大大地扩大；而通过同样的分析可知：方法②中的误差则被缩小倍 算法的数值稳定性：算法对初始误差导致的最终误差的可控性，如果最终误差被有效地控制，则称算法是稳定的，否则就是不稳定的。 因此,方法①是不稳定的,而②则是稳定的. 第1章 绪论 1.3 数值方法的分析 定义  算法是由有限个无二义性的法则组成的一个计算过程，这些法则明确规定了一串运算，以产生一个问题或者一类问题的解 算法可