第七章后半部分改完.pptVIP

第1页，共21页，星期日，2025年，2月5日将上述线性方程的根取为根的近似值，即该格式称为方程求根的Newton迭代格式。若，过处的切线方程为该切线与X轴的交点为Newton法的几何意义逐次用切线与X轴的交点代替曲线与X轴的交点。Newton法亦称为切线法第2页，共21页，星期日，2025年，2月5日2.局部收敛性与收敛的阶定理设为的根，在开区间内，连续且，则当时，Newton迭代格式至少为二阶收敛。该定理说明Newton迭代格式：①局部收敛性；②收敛阶至少为二阶；③适用于单根。证明Newton迭代可以看作由的同解方程构造的不动点迭代。第3页，共21页，星期日，2025年，2月5日因此故由于在内连续，得在内连续，且故由迭代局部收敛的充分条件知。Newton迭代法局部是收敛，且至少为二阶收敛。Remark在Newton迭代中，当初值选的充分接近根，才能保证序列收敛，且迭代为二阶收敛。第4页，共21页，星期日，2025年，2月5日3非局部收敛性定理设，且满足：①②对，，（,不变号）③取，使则①在内有唯一的根；②Newton迭代格式产生的序列收敛于且第5页，共21页，星期日，2025年，2月5日证明：①由在上连续，且，知在内至少有一根。由（即不变号），知在内有唯一的根，且保证了该根为单根。②条件①和有四种情况。仅就的情况证明。由中值定理，存在使得因在上不变号，因而对即在上单调增。又由，可知第6页，共21页，星期日，2025年，2月5日又由，知，而，得又由在的Taylor展开式：其中在x与之间。得即故第7页，共21页，星期日，2025年，2月5日一般地，设，类似可得，且⑴即有因单调递减且有下界，则必有极限。对取极限，得故Newton迭代格式产生的序列收敛于。由⑴，得故Newton迭代具有二阶收敛性。第8页，共21页，星期日，2025年，2月5日更一般的非局部收敛定理如下：定理设在上连续，且①②对③则对，Newton迭代序列收敛于在内的唯一实根。标准牛顿迭代法仅适用于单根的情形。第9页，共21页，星期日，2025年，2月5日二重根情形的牛顿迭代1标准Newton法设为的m根重根。在的某邻域内有m阶连续导数，这时将在处展开，有其中介于与之间。第10页，共21页，星期日，2025年，2月5日由Newton迭代函数得第11页，共21页，星期日，2025年，2月5日由于对于重根情形，标准牛顿迭代法仅具有局部线性收敛。2改进的Newton法若取称为改进的Newton法。可证：改进的Newton法是局部平方收敛的。第12页，共21页，星期日，2025年，2月5日3修正方法因m未知，改进的Newton法使用比较困难。令若是的m重零点，则即是的单重零点。第13页，共21页，星期日，2025年，2月5日修改方法：将求f(x)的零点问题转化为求单重零点的问题。取迭代函数即则为局部平方收敛。缺点：需要计算，计