【算法】牛顿迭代法求平方根

在算法第四版的表1.1.5中计算平方根(牛顿迭代法)的公式,里面有一句 t = (c/t + t)/2.0,这是怎么来的?

        五次及以上多项式方程没有根式解(就是没有像二次方程那样的万能公式),这个是被伽罗瓦用群论做出的最著名的结论。那么这样的公式应该如何求解?

牛顿迭代法:这种方法核心思想是切线是曲线的线性逼近。思路就是不断取切线(不断迭代),用线性方程的根逼近非线性方程f(x)=0的根x^{*}

                        x_{k+1}=x_{k}-\frac{f(x_{k})}{​{f}'(x_{k})}        {f}'(x_{k})\neq 0


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部