数值分析例题I.pptVIP

*/18 数值分析典型例题 I 前四章内容小结 典型问题分析 割线法收敛速度 课外练习题 ? ? ? ? 具有n 位有效数字,则绝对误差满足 1. 有效数位数概念:设 x* 是准确值, x 是 x*的数值逼近. 如果 2. 二分法收敛定理: 设x*是 f(x)=0在[a, b]内的唯一根,且 f(a)·f(b)0,则二分法迭代数列 满足: | xn – x*|≤ (b – a)/ 2n+1 4. Newton迭代格式: 5. 割线法迭代格式: (n = 0, 1, 2 , ·····) 3.不动点迭代收敛定理: 若 , 满足 (1) ; (2) 则 在 [a, b] 有唯一的不动点 x*. 任取 x0∈[a, b], 迭代格式 收敛, 且 7. 收敛阶定理 设 x* 是 的不动点, 且 而 则 p阶收敛 设 , 若存在 a0 , r0 使得 则称数列{xn} r 阶收敛. 6.迭代法收敛速度 8.高斯消元定理: 约化主元 (k=1,···,n)