美文网首页
2018-12-26 牛顿法求解平方根

2018-12-26 牛顿法求解平方根

作者: xiaojieLu | 来源:发表于2018-12-26 22:14 被阅读11次

用牛顿法求平方根

(define (average x y)
    (/ (+ x y) 2)
)

(define (improve guess x)
    (average guess (/ x guess))
)

(define (sqrt-iter guess x)
    (if (good-enough? guess x)
        guess
        (sqrt-iter(improve guess x)
            x
        )
    )
)

(define square x
    (* x x)
)

(define (good-enough? guess x)
    (< (abs (- (square guess) x ) 0.001 ))
)

(define (sqrt x)
    (sqrt-iter 1.0 x)
)

相关文章

  • 2018-12-26 牛顿法求解平方根

    用牛顿法求平方根

  • 牛顿法求解平方根

    学习go语言时,遇到一种解平方根的有趣方法,牛顿法。 找来一个比较直观的图片: 我们先在一个点处做切线,然后这条切...

  • 牛顿迭代法

    如何用牛顿迭代法求一个数的平方根(立方根)   对于  对于该方程的求解,可以用牛顿迭代法求近似解   设r是f(...

  • 平方根的高效求解

    这是一个牛顿法求解平方根的算法: 这个算法不是最精确的,但却相当高效,效率是库函数sqrt的4倍。两次迭代就能达到...

  • 无约束凸优化算法

    本章涉及知识点1、scipy库求解全局最优和局最优2、多元函数的极值求解算法3、牛顿迭代法算法4、牛顿迭代法求解多...

  • [机器学习必知必会]牛顿法与拟牛顿法

    前言 同梯度下降法一样,牛顿法和拟牛顿法也是求解无约束最优化问题的常用方法。牛顿法本身属于迭代算法,每一步需要求解...

  • Newton's method and Quasi Ne

    Welcome To My Blog 牛顿法和拟牛顿法是求解无约束最优化问题的常用方法,优点是收敛速度快.牛顿法...

  • 【A Tour of Go 练习】:循环与函数

    为了练习函数与循环,我们来实现一个平方根函数:用牛顿法实现平方根函数。 计算机通常使用循环来计算 x 的平方根。从...

  • LeetCode 第 69 题:使用牛顿法求解平方根

    传送门:69. x 的平方根。 实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是...

  • 海森矩阵与牛顿法

    之前在看求解优化问题的时候一直出现的两个概念,今天来记录一下 泰勒展开式 牛顿法 牛顿法主要用用在 1. 求解方程...

网友评论

      本文标题:2018-12-26 牛顿法求解平方根

      本文链接:https://www.haomeiwen.com/subject/jezklqtx.html