牛顿法

作者: sorry510 | 来源:发表于2020-04-12 22:15 被阅读0次

(x-3)^3=0的解
x_{n+1} = x_n - \frac {f(x_n)}{f'(x_n)}

# (x - 3)** 3 = 0

def f(x):
    return (x - 3)**3

def fd(x):
    return 3 * (x - 3)**2

def newtonMethod(n, assum):
    time = n
    x = assum
    A = f(x)
    B = fd(x)
    if f(x) == 0.0:
        return time, x
    else:
        Next = x - A / B

    if A - f(Next) < 1e-6:
        print('meet f(x) = 0, x = %s', str(Next))
    else:
        return newtonMethod(n + 1, Next)

newtonMethod(0, 4.0)



相关文章

  • 梯度优化算法

    梯度下降,共轭梯度法;牛顿法,拟牛顿法;信赖域方法,罚函数法。

  • 牛顿法和最速下降法的Python实现

    1 牛顿法 1.1 牛顿法的Python程序 1.2 牛顿法的结果分析     程序执行的结果如下:     经过...

  • 牛顿法、拟牛顿法

    摘抄:https://blog.csdn.net/lilong117194/article/details/781...

  • 牛顿法、拟牛顿法

    牛顿法: 根据二阶泰勒展开,用一阶和二阶倒数确定参数迭代步长和方向 设初始向量,它在处的泰勒展开如下: ,当时 注...

  • 无约束条件的参数优化(2)--牛顿法

    一、牛顿法 在介绍牛顿法之前,先回顾下在数学分析中,对于牛顿法的解释。 在高数中,牛顿法适中估值方法,用于近似计算...

  • Newton's method and Quasi Ne

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

  • 局部搜索之牛顿法

    除了前面说的梯度下降法,牛顿法也是机器学习中用的比较多的一种优化算法。 牛顿法求方程解 牛顿法又称为牛顿-拉弗森方...

  • 深度学习笔记—模型优化

    [问题] 深度模型中的优化问题部分 1.牛顿法 神经网络中最广泛使用的二阶方法:牛顿法 牛顿法解决了哪些问题? 二...

  • 牛顿法

    如果要求解一个数的根,用什么方法比较好呢?我之前看到有人问这个问题,据说是谷歌的一道面试题,标准面试答案是使用二分...

  • 牛顿法

    牛顿法用来解决优化问题,优化问题在机器学习中是是常见的问题。对于一个可微的函数如何找到他的极值点就是优化问...

网友评论

      本文标题:牛顿法

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