1 简单迭代法的基本思想方法 出发.pptVIP

? , 1 , 0 ), ( 1 ? ? ? k x g x k k (1) 将 f(x)=0 化为等价方程 ； ) ( x g x ? * x 若 } { k x ) ( x g 收敛于 且 连续 , 则 * x 是 f(x)=0 的根。 1 简单迭代法的基本思想方法： 出发 , 作序列 : } { k x 0 x (2) 从某 § 3 解 x=g(x) 的简单迭代法 — 迭代公式 2. 收敛性（定理 3 及推论 1 ） ) ( lim * * 1 * x g x x x x k k k ? ? ? ? ? ? ? 则有 ； ] , [ ], , [ ) ( ) 1 ( b a x b a x g ? ? ? , 1 0 ) 2 ( ? ? ? L 使 ] , [ , b a x x ? ? ? ? ? 有 x x L x g x g ? ? ? ? ? ? ? ? ? ) ( ) ( ， 1 ) ( max ] , [ ? ? ? ? L x g b a x 或 若有 对迭代 ) ( x g x ? 3 、局部收敛性（定理 4 及推论 2 ） ], , [ * * ? ? ? ? ? ? x x x 有 , ) ( ) ( * * x x L x g x g ? ? ? , 1 0 ? ? L 4 、高阶收敛性（定理 5 ） ) ( lim * * 1 * x g