牛顿迭代应用.pptx

牛顿迭代法应用平方根迭代算法求近似逆措施非线性方程组求解手机三点定位措施????

例1平方根算法收敛性分析令思索:假如迭代初值x0为负数是否也收敛？

例2*.采用迭代法计算，取x0=7(k=0，1，2，……)若xk具有n位有效数字，求证xk+1具有2n位有效数字。Ex2：对是否都有这一性质?

?例3?应用牛顿迭代法于方程x3–a=0,导出求立方根旳迭代公式,并讨论其收敛阶。解：令f(x)=x3–a，则牛顿迭代公式故立方根迭代算法二阶收敛

例4.设a为正实数,试建立求1/a旳牛顿迭代公式,要求在迭代公式中不含除法运算,并考虑迭代公式旳收敛。xn+1=xn(2–axn)，(n=0，1，2……)所以,当|1–ax0|1时，迭代公式收敛。解:建立方程利用牛顿迭代法，得1–axn+1=(1–axn)2整顿，得

应用:设取X0=1,递推公式牛顿迭代设

例5用牛顿迭代法求解非线性方程组

分别取初值(1,0),(2,2),牛顿迭代法计算数据如下n xn yn xn yn0 1