牛顿法求开方

  1. 因为牛顿法求的是零点,首先我们要构造零点等于解的算式:f(x) = x * x - y,其中y是我们要开方的目标值。
  2. 然后就用泰勒一阶展开来求就好了
    http://sofasofa.io/forum_main_post.php?postid=1000182
double newton(double target, double threshold){
    double ret = 1;
    while(abs(target - ret * ret) > threshold){
        ret = ret / 2 + target / (2 * ret);
    }
    return ret;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 牛顿,微积分的奠基者之一。他称其发明为“流数法”。后来证明,本质上跟莱布尼兹发明的微积分是一样的。他在发明“流数法...
    aubell阅读 11,803评论 1 0
  • 语 句 功 能 数据操作 SELECT——从数据库表中检索数据行和列INSERT——向数据库表添加新数据行DELE...
    戰敭阅读 5,125评论 0 53
  • 最近看到描述说牛顿法求最小值,一下子反应不过来了,牛顿不是求根的吗?怎么变成求最小值了,然后再想了下牛顿迭代一直向...
    applecai阅读 2,437评论 0 3
  • nothing...
    StarRay阅读 79评论 0 0
  • 每次跟爸妈打电话都超级开心,无所顾忌的一大堆话,好像嚼零食般bia叽bia叽... 在爸妈心中我是个很啰嗦的人,但...
    青檀123阅读 639评论 0 1