第四章 解非线性方程的迭代法.ppt

第4章 解非线性方程的迭代法; ,得到新的有根区间[a1,b1],;此时,再计算; 解 这里?(x)=x3+4x-7， ?(1)?(2)=-180,而且 ??(x)=3x2+40,所以?(x)=0在[1,2]区间有唯一根.;只需k5ln210-1?15.61.即需取??x16.; §2.1 简单迭代法的一般形式; 解 改写原方程为等价方程; 由计算结果有，x10=x9，因此可取??x10=1; 若?(x)为I上的压缩映射,则?(x)在I上连续.; 证 不妨设I=[a,b],作函数?(x)=?(x)-x,由于x?I时, ?(x)?I,则?(a)=?(a)-a?0,?(b)=?(b)-b?0,由?(x)的连续性, 必存在??I, 使?(?)=?(?)-?=0,即?=?(?),?就是?(x)的不动点. ; 若?=?(?),而在I=[?-?,?+?]上?(x)满足 |?(x)-?(?)|? L|x-?| 这里L1为Lipschitz常数,则当x0?[?-?,?+?]时,有 (1) 由迭代xk+1=?(xk)产生的迭代序列?xk??I;; 实际上,由连续性知,存在?0, 使对任何x?I=[?-?, ?+?]都有|??(x)|? L1. ; 证 |xk+1-xk|=|?(xk)-?(xk-1)|? L|xk-xk-1| |xk+1-?|=|?(xk)-?(?)|? L|xk-?|; 求方程xex-1=0在0.5附近的根,精度要求?=10-3.; 所以,取近似根??x10=0.56691满足精度要求.; 定义4.4 设迭代序列?xk?收敛于?,记误差ek=xk-?,如果存在正实数p和非零常数C, 使得;于是;假设 ??(?1)???(?2)，则有;则,序列;取x0= ?/2,计算结果如下; Newton迭代法是求方程根的重要方法之一,其最大优点是在方程的单根附近具有平方收敛,而且Newton迭代法还可用来求方程的重根、复根及非线性方程组.;得到根?的新的近似值x1 ,一般地,在xk附近线性化方程为; Newton迭代法相当于取迭代函数;于是有; 设?(x)在单根?附近具有二阶连续导数, 则对充分接近?的初值x0,Newton迭代法产生的序列?xk?收敛于?, 并且;k; 为了简化计算??(xk),采用迭代格式;o; 称?是方程?(x)=0的m重根,是指?(x)=(x-?)m h(x),其中h(x)在x=?处连续且h(?)?0,;可见,?恰是方程u(x)=0的单根, 应用Newton迭代法有;利用Newton迭代法;练习题;练习题;课间休息