方程求根的迭代法.ppt

例7用埃特金方法求方程在初值附近的一个根,精度要求取迭代格式解埃特金方法迭代格式为只迭代二次就得到满足精度要求的解。第30页,共51页，星期六，2024年，5月牛顿迭代法（略讲）基本思想是将非线性函数f(x)逐步线性化,从而将非线性方程f(x)=0近似地转化为线性方程求解。迭代格式构建方法：泰勒公式一阶展开式。忽略高次项,用其线性部分作为函数f(x)的近似，第31页,共51页，星期六，2024年，5月牛顿迭代法的收敛性定理4设是方程的单根,且f(x)在的某邻域内有连续的二阶导数,则牛顿法在附近局部收敛,且至少二阶收敛,有证:牛顿迭代公式对应的迭代函数为若是方程的单根,则有,从而由定理2知,牛顿迭代法在附近局部收敛。又由定理3知,迭代公式至少具有二阶收敛速度。第32页,共51页，星期六，2024年，5月利用泰勒公式所以证毕第33页,共51页，星期六，2024年，5月yx0B=x0f′′(x)0xn+1X*ayx0Bf′′(x)0a=x0yx0B=x0f′′(x)0ayx0Bf′′(x)0a=x0第34页,共51页，星期六，2024年，5月yx10x0X*0x0X*x2不满足迭代条件时，可能导致迭代值远离根的情况而找不到根或死循环的情况第35页,共51页，星期六，2024年，5月例8用牛顿迭代法求x=e-x的根,ε=10-4 取x0=0.5,逐次计算得x1=0.57102,x2=0.56716，x3=0.56714解：因f(xk)=xex–1,f′(x)=ex(x+1) 建立迭代公式第36页,共51页，星期六，2024年，5月牛顿下山法通常,牛顿迭代法的收敛性依赖于初始值的选取,如果偏离所求的根比较远,则牛顿法可能发散。为了防止迭代发散,我们对牛顿迭代法的迭代过程再附加一项要求,即具有单调性将牛顿迭代法与下山法结合起来使用,即在下山法保证函数值下降的前提下,用牛顿迭代法加快收敛速度。把这一算法称为牛顿下山法。即满足这项要求的算法称下山法。其中λ(0λ1)为下山因子第37页,共51页，星期六，2024年，5月下山因子的选择是个逐步探索的过程，设从λ=1开始反复将λ减半进行试算,即逐次取λ为从中挑选下山因子，直至找到其中某个λ使单调性条件成立，则称“下山成功”，否则“下山失败”，这时需另选初值重算。第38页,共51页，星期六，2024年，5月重根情形第39页,共51页，星期六，2024年，5月第40页,共51页，星期六，2024年，5月kxk(1)(2)(3)0123x0x1x2x31.51.4583333331.4366071431.4254976191.51.4166666671.4142156861.4142135621.51.4117647061.4142114381.414213562第41页,共51页，星期六，2024年，5月牛顿迭代法虽然具有收敛速度快的优点，但每迭代一次都要计算导数,当比较复杂时,不仅每次计算带来很多不便，而且还可能十分麻烦，如果用不计算导数的迭代方法，往往只有线性收敛的速度。本节介绍的弦截法便是一种不必进行导数运算的求根方法。弦截法在迭代过程中不仅用到前一步处的函数值，而且还使用处的函数值来构造迭代函数，这样做能提高迭代的收敛速度。弦截法第42页,共51页，星期六，2024年，5月弦截法的基本思想为避免计算函数的导数，使用差商替代牛顿公式中的导数,便得到迭代公式称为弦截迭代公式，相应的迭代法称为弦截法。第43页,共51页，星期六，2024年，5月弦截法几何意义弦截