计算方法重点公式.docxVIP

第一章 非线性方程和方程组的数值解法 二分法的基本原理，误差： x~ ?? ? ? b ? a 2k ?1 迭代法收敛阶： lim i?? 单点迭代收敛定理： i?1 ? p i ? c ? 0 ，若 p ? 1则要求0 ? c ? 1 定理一：若当 x ??a, b?时， ? (x) ??a, b?且 ? (x) ? l ? 1， ?x ??a, b?，则迭代格式收敛 于唯一的根； 定理二：设?(x) 满足： ① x ??a, b?时，? (x) ??a, b?， ② ?x , x ??a,b?, 有 ?(x ) ??(x ) ? l x ? x ,0 ? l ? 1 1 2 1 2 1 2 则对任意初值 x 0 ??a, b?迭代收敛，且： ? ? ? x ? i 1 1? l li 1? l x ? x i?1 i ? ? x ? i x ? x 1 0 定理三：设? (x) 在? 的邻域内具有连续的一阶导数，且?(?) ? 1 ，则迭代格式具有局部收 ?( ?(x) 定理四：假设  ?在根 的邻域内充分可导，则迭代格式 ?  x ? ? x ? ? (x ) i?1 i ?( j ) (? ) ? 0, j ? 1,L , P ?1,?( P ) (? ) ? 0 （Taylor 展开证明） f (x ) Newton 迭代法： x ? x ? i? i