牛顿迭代应用.pptVIP

牛顿迭代应用第1页，共18页，星期日，2025年，2月5日

例1平方根算法收敛性分析令思考:如果迭代初值x0为负数是否也收敛？第2页，共18页，星期日，2025年，2月5日

例2*.采用迭代法计算，取x0=7(k=0，1，2，……)若xk具有n位有效数字，求证xk+1具有2n位有效数字。Ex2：对是否都有这一性质?第3页，共18页，星期日，2025年，2月5日

?例3?应用牛顿迭代法于方程x3–a=0,导出求立方根的迭代公式,并讨论其收敛阶。解：令f(x)=x3–a，则牛顿迭代公式故立方根迭代算法二阶收敛第4页，共18页，星期日，2025年，2月5日

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

应用:设取X0=1,递推公式牛顿迭代设第6页，共18页，星期日，2025年，2月5日

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