Chapter4_1_对分法及一般迭代法.pptVIP

Proof: (1)由g′(x*)=0?必存在?0，当x0∈ ［x* - ? ，x*+ ?］ ? U(x)时，由迭代格式(3)产生的序列{xk}收敛于x*,并有xk∈ ［x* - ? ，x*+ ?］ (2)由泰勒公式有xk+1=g(xk)=g(x* ）＋g′(x*)(xk- x*)+…+g (p-1) (x*)(xk-x*) p-1/(p-1)! + g (p)(x*+ ?(xk-x*))(xk-x*) p /p! ，0?1. 利用g在x*的各阶导数条件及g(x*)=x*,上式可改写成 (11) (3)由于g在x*处p阶连续可微且g(p)(x*)≠0，知必存在x*的某邻域Ｕ(x*)，当x∈U(x*)时，有g (p) (x)≠0. 由于x*+ ?(xk-x*) ∈ ［x* - ? ，x*+ ?］ ?U(x*)，故 g (p)(x*+ ?(xk-x*)) ≠0，k=0，1,2,…. 可见，当初值x0≠x*时，由(11)式可推出xk≠x* 于是由(11)式有 上式令k→∞取极限. 即{xk}有p阶收敛速度. * 方程是在科学研究中不可缺少的工具.方程求解是科学计算中一个重要的研究对象. 几百年前就已经找到了代数方程中二次至五次方程的求解公式.但是,对于更高次数的代数方程目前仍无有效的精确解法.对于无规律的非代数