非线性方程求根——Newton法

星-耀

于 2018-04-19 20:58:41 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： numerical computation 文章标签： python math numerical sqrt

本文链接：https://blog.youkuaiyun.com/jayloncheng/article/details/80009601

numerical computation 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了使用Newton迭代法求解平方根的方法。通过简单的公式和步骤，该方法能够高效地逼近目标值。文中还提供了一个Python实现示例，帮助读者理解如何在实际中运用这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Newton迭代法

作为个人学习笔记，分享给大家！

一、Newton法

Newton法公式:

二、应用——求平方根

求函数的零点，即求a的平方根。

推导如下：

简单程序：


eps = 1e-3      # 精度
a = 2           # 被开方数
x0 = 1          # 初始值，可以为任意非零值；初始值为正，得正根；初始值为负，得负根  

while True:
    x1 = (x0 + a/x0)/2
    if(abs(x1-x0)<eps):
        break
    x0 = x1
print("result:{:.3f}".format(x1))

结果：