数值3.1.二分法、迭代法及收敛性精读.ppt

显然f(x)∈C[a, b],且满足f(a)=?(a)-a0, f(b)=?(b)-b0, 由连续函数性质可知存在 x*∈(a, b) 使 f(x*)=0，即x*=?(x*)，x*即为?(x)的不动点. 再证不动点的唯一性. 设x1*, x2*∈[a, b]都是?(x)的不动点，则由(2.4)得 引出矛盾，故?(x)的不动点只能是唯一的.　证毕. 定理2 设?(x)∈C[a, b]满足定理1中的两个条件，则对任意x0∈[a, b]，由(2.2)得到的迭代序列{xk}收敛到不动点x*，并有误差估计式 证明 设x*∈[a, b]是?(x)在[a, b]上的唯一不动点,由条件1o，可知{xk}∈[a, b]，再由(2.4)得 因0L1，故当k→∞时序列{xk}收敛到x*. 　　下面证明估计式(2.5)，由(2.4)有 于是对任意正整数 p 有 上述令p→∞, 注意到limxk+p=x* (p→∞)即得(2.5)式. 　　又由于对任意正整数 p 有 上述令p→∞, 及limxk+p=x* (p→∞)即得(2.6)式. 证毕. 注：误差估计式(2.5)原则上确定迭代次数，但它由于含有信息 L 而不便于实际应用. 而误差估计式(2.6)是实用的，只要相邻两次计算结果的偏差足够小即可保证近似值 xk 具有足够精度. 注： 对定理1