《地球物理计算方法》第4章方程求根的迭代法.pptx

数值分析简明教程;数值分析简明教程;数值分析简明教程;数值分析简明教程;;4.1.3 压缩映像原理 设x*为方程x=?(x)的根，则依据微分中值定理有， x*-xk+1= ?(x*)- ?(xk)=?’(?)(x*-xk) 式中? 是x*与xk之间的一点。若存在0≤L1使得对于任意x?[a,b]，都有| ?’(x)|≤L,则有 |x*-xk+1|≤L|x*-xk| 据此反复递推，对于迭代误差ek=|x*-xk|则有： ek ≤Lke0 由于0≤L1，因而ek?0(k ?∞),即迭代收敛. 需要指出的是上述推导过程，应该保证一切迭代值xk全部落在区间[a,b]内，为此要 求对于任意x?[a,b]总有?(x) ?[a,b].;4.1.3 压缩映像原理 定理1. 设?(x)在[a, b]上具有连续的1阶导数，且满足下列两项条件， (1) 对于任意x ?[a, b]，总有?(x) ?[a, b]. (2) 存在0≤L1,使对于任意x?[a,b]都有|ψ′(x)| 三 L， 则迭代过程xk+1 = ψ(xk)对任意初值xO ∈ ［α, b］均收敛于方程x = ψ(x)的根x?.且有下列 误差估计式，;4.1.3 压缩映像原理;4.1.4 迭代过程的局部收敛性 在实际应用迭代法时，通常首先在根 x?的邻近考察。如果存在邻域;4.1.5 迭代过程的收敛性 一种具有实用价值的迭代方法，不但要