数值第一章基础知识精读.ppt

*/76 郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis §1.5 数值算法的稳定性 一个算法，如果在执行它的过程中，舍入误差可以在一定条件下得到控制，从而不影响算法得到可靠的结果，则称它是数值稳定的。否则称之是不稳定的。 如果对输入数值的微小误差，经过某个算法的运算，输出结果产生了较大变化，则称算法是病态的；否则称算法是良性的。 */76 郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis §1.5 数值算法的稳定性 例1.5.1建立一个算法来计算积分 解：注意到 两边在区间[0,1]上积分可得 从而可得迭代递推格式 */76 郑州大学2014-2015学年硕士研究生课程 数值分析 Numerical Analysis §1.5 数值算法的稳定性 按照以上关系编程计算可得 n= 0 积分值I(n)= 1.000500e-003 n= 1 积分值I(n)= 5.001673e-004 n= 2 积分值I(n)= 3.328343e-004 n= 3 积分值I(n)= 8.318346e-004 n= 4 积分值I(n)= -5.810028e-001 n