收敛充分性定理(二、1) 定理设函数g(x)在区间a,b上满足条件 (1)对任意x∈[a,b,都有a≤q(x)≤b (2)存在常数0<L<1使得对一切x∈[a,b],都有 (x)≤L 则方程x=0(x)在[a,b内有唯一的根x,且对任何 初值xo∈[a,b]迭代序列 xn+1=qp(xn)(m=0,1,…) 均收敛于x,并有 x-X 1-L
收敛充分性定理(二、1) ' * 1 * * . ( ) [ , ] 1 [ , ] ( ) ; (2) 0 1, [ , ], ( ) ( ) [ , ] , [ , ], ( ) ( 0,1, ) x n n x a b x a b a x b L x a b x L x x a b x a b x x n x + = = = − 0 定理 设函数 在区间 上满足条件 （ ）对任意 ，都有 存在常数 使得对一切 都有 则方程 在 内有唯一的根 且对任何 初值x 迭代序列 均收敛于 ，并有 1 0 1 n n L x x x L − −
收敛充分性定理(二、2) 证:设x,y为a,b上任意两点,由微分中 值定理,在x,y之间至少存在一点ξ,使得 q(x)-q()=q(9)(x-y) →|(x)-(y)l=|()(x-y) =|((x-y)≤Lx-y 即φ(x)满足上一定理的条件(2),故结论成
收敛充分性定理(二、2) ' ' ' , [ , ] , ( ) ( ) ( )( ) ( ) ( ) ( )( ) ( ) ( ) ( ) 2 x y a b x y x y x y x y x y x y L x y x − = − − = − = − − 证：设 为 上任意两点，由微分中 值定理，在 之间至少存在一点 ，使得 即 满足上一定理的条件（ ），故结论成 立
误差估计式区-x5x列表明,常数/越小 简单迭代法收敛越快。因而构造迭代函数g(x)原则 是使(x在有根区间a上有尽可能小的上界。 对任意正整数p有 n+p n+p n+p-1 n+p-1 n+D-2 +lxn+i-xml (L+L+…+1)x rn+1-XnI1-L n+1 p→>∞ 得 Xn+1-X 1-LlMn 可通过检查xn1-x来判断迭代过程应否终止
* 1 0 ' x 1 ( ) ( ) [ , ] n n L x x x L L x x a b − − − 误差估计式 表明，常数 越小， 简单迭代法收敛越快。因而构造迭代函数 的原则 是使 在有根区间 上有尽可能小的上界。 1 1 2 1 1 2 1 1 1 1 1 1 1 1 , * 1 n p n n p n p n p n p n n p p n n n n n n n n n p L p L x x x x x x x x L L x x x x x x x x x x + + + − + − + − + − − + + + + − − + − + + − + + + − − − → − − − − 对任意正整数 有 ） 令 得 可通过检查 来判断迭代过程应否终止。 （