Python笔记001——牛顿迭代法求平方根

最新推荐文章于 2024-07-31 14:30:10 发布
最新推荐文章于 2024-07-31 14:30:10 发布
阅读量2k 收藏 8
点赞数
文章标签： 平方根 迭代法 算法 计算 数值逼近
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27003343/article/details/117656999
版权

公式如下

newguess = 1 2 \frac{1}{2} 21​ × （oldguess + n o l d g u e s s \frac{n}{oldguess} oldguessn​）

以上公式接受一个值n，并且通过在每一次迭代中将newguess赋值给oldguess来反复猜测平方根，初次猜测的平方根是n/2。下面代码清单展示了该函数的定义，它接受值n并且返回20轮迭代之后的n的平方根

代码实现

def squareroot(n):
    root = n/2
    for k in range(20):
        root = (1/2) * (root + n/root)
    return root
林不明白
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
程序员的数学笔记3--迭代法
AI 算法笔记
01-15 488
第三节课程，介绍的是迭代法。 前两节笔记的文章： 程序员的数学笔记1–进制转换 程序员的数学笔记2–余数 03 迭代法 什么是迭代法 迭代法，简单来说，其实就是不断地用旧的变量值，递推计算新的变量值。 这里采用一个故事来介绍什么是迭代法，这个故事是讲述一个国王要重赏一个做出巨大贡献的臣子，让臣子提出他想得到的赏赐，这个聪明的臣子说出了他想得到的赏赐–在棋盘上放满麦子，但要求是每个格子的麦子数...
Python编程实现二分法和牛顿迭代法求平方根代码
12-25
实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration) 1：二分法 求根号5 a:折半： 5/2=2.5 b:平方校验: 2.5*2.5=6.25>5，并且得到当前上限2.5 c:再次向下折半:2.5/2=1.25 d...
Python笔记之牛顿迭代法求a的平方根
qq_41226196的博客
11-05 2058
用迭代法求a的平方根
Python通过牛顿迭代法求解平方根——数学问题
xiao_xiao995的博客
05-26 583
牛顿迭代法，又称为牛顿-拉弗森方法，是一种在实数域和复数域上近似求解方程的方法。1. 收敛速度快：在接近零点的区域，牛顿迭代法通常具有二次收敛速度，这意味着迭代一次后，有效数字的数量大约翻倍。很接近零或者为零，那么迭代式可能不会产生新的近似值，这可能导致方法停止或者产生无意义的结果。的要求：在每一步的迭代中，都需要计算函数的导数值，所以牛顿迭代法要求函数至少是一阶可导的。一个好的选择可以使方法快速收敛，而一个不良的选择可能导致迭代结果偏离零点甚至发散。处的曲线上的点，做曲线的切线，切线与。
【学习笔记】牛顿迭代法求平方根倒数
02-13 1973
【学习笔记】牛顿迭代法求平方根倒数 简介 介绍使用牛顿迭代法求平方根倒数1x\frac{1}{\sqrt{x}}x​1​的C语言实现和公式的推导。 代码 float InvSqrt(float num) { float x = 1/num; float xhalf = 0.5f * num; float error = 1e-5; while (fabs(1.0f - num * x * x) >= error)
java 牛顿迭代算术平方根,牛顿迭代法求n方根
weixin_29499957的博客
03-20 1557
一、简单推导二、使用借助上述公式，理论上可以求任意次方根，假设要求a(假设非负)的n次方根，则有xn=a，令f(x)=xn-a，则只需求f(x)=0时x的值即可。由上述简单推导知，当f(x)=0时，xn+1=xn，因此把f(x)=xn-a 代入上述迭代式进行迭代直至xn+1=xn即可。实际中xn+1=xn可能永远达不到，可以根据给定精度△，当|xn+1-xn|下面以算术平方根和立方根举例。(一)算...
【Python3】23.求平方根---牛顿迭代法
一只会飞的鲲的博客
07-25 7313
问题描述 求出任一个非负实数的平方根 思路分析 平方根是一个数学概念，要找到计算平方根的过程性描述（算 法），也需要通过数学领域的 知识。基本算术课程中介绍过如何求任一正实数的平方 根，但在那个方法里需要做试除，不 太适合机械进行（可以实现，但比较麻烦）。而求平方根 的另一种算法称为牛顿迭代法，描 述如下： 0.对给定正实数x和允许误差e,令变量y取任意正实数值，如令y=x 1.如果y...
python常用算法——最大公约数、完数、素数、Fibonacci数列、无穷级数4/1- 4/3+ 4/5- …前n项和计算圆周率、利用“牛顿迭代法”计算一个正数的平方根
qq_43589852的博客
02-27 4328
一、求两个正整数的最大公约数。 def function1(num1,num2): g = [] for i in range(1,max(num1,num2)): if num1 % i == 0 and num2 % i == 0: g.append(i) i+=1 return max(g) a=int(...
关于牛顿迭代求根的笔记
Sean要加油
03-03 953
关于牛顿迭代求根的笔记=============牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method）
【Think Python】Python笔记（七）迭代
forever_008的博客
02-25 238
迭代：即重复运行某个代码块的能力；之前的介绍中已经有两种方法实现迭代：递归和for循环； 接下来介绍另一种方法：while循环； （一）重新赋值 对变量多次赋值是合法的； 给变量赋值非常有用，但是需要小心；对变量的频繁赋值，会造成代码可读性的下降，不容易调试； =与数学中的符号并不是相同的： 数学上，相等是一种对称关系，但是赋值并不是一个对称的关系； 数学中的相等命题，不是对就是...
【机器学习】优化算法小结1——牛顿法\拟牛顿\共轭梯度
littlemichelle
03-12 1515
梯度下降算法 求解无约束最优化问题的一种最常用的方法，梯度下降法是迭代算法，每一步需要求解目标函数的梯度向量。 梯度下降法用来求解目标函数的极值。这个极值是给定模型给定数据之后在参数空间中搜索找到的。迭代过程为： 梯度下降方法的问题： 每一步走的距离在极值点附近非常重要，如果走的步子过大，容易在极值点附近震荡而无法收敛。 解决办法：将alpha设定为随着迭代次数而不断减小的变量，但是也...
javascript基于牛顿迭代法实现求浮点数的平方根【递归原理】
10-19
主要介绍了javascript基于牛顿迭代法实现求浮点数的平方根,简单说明了牛顿迭代法的原理,并结合实例分析了javascript基于递归的数值运算相关操作技巧,需要的朋友可以参考下
利用牛顿迭代法求平方根.pdf
01-14
### 利用牛顿迭代法求平方根 #### 核心知识点概述 牛顿迭代法是一种高效的数值计算方法，常用于求解方程的近似解。本文将详细介绍如何使用牛顿迭代法来求解一个正数的平方根，并通过具体的实例来验证其有效性。 #...
牛顿迭代法求方程的
02-25
在matlab平台上，通过牛顿法求解方程的根，牛顿法具有二次收敛性，求解速度快
快醒醒，别睡了!...讲《数据分析pandas库》了—/—＜4＞
qq_64603703的博客
07-27 1044
详细解说数据分析pandas库中的常用方法
全网最详细Gradio教程系列5——Gradio Client: python
shao918516的博客
07-26 1138
程序部署完成后，如何将Gradio App作为API访问使用呢，这就用到Gradio Client。本章讲解Gradio Client的三种使用方式：python、javascript和curl，受字数限制，所以分三篇博客发布。 使用Gradio Python Client非常易于将Gradio应用程序作为API使用，本节讲述gradio_client安装、如何连接Gradio应用程序、查看可用API及其使用方式、job及session等用法。 通过Gradio Python Cli
Chapter 18 Python异常
2302_80253507的博客
07-28 1274
在Python中，异常是一种特定的对象，能够在程序运行过程中被抛出和处理。有效地管理异常不仅可以增强程序的稳定性，还可以提高用户体验，使程序能够优雅地处理错误情况。本章详细讲解了异常的基本概念以及如何捕获和处理异常。
python字符串数据容器练习（replace,split,count）
最新发布
2301_79600015的博客
07-31 314
Python字符串是由一系列字符组成的数据类型。在Python中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能修改它的内容。以下是关于Python字符串的一些重要知识点：1. 字符串的基本操作：拼接字符串：使用`+`运算符。重复字符串：使用`*`运算符。索引和切片：使用`[]`和`:`操作符访问字符串中的子串。长度：使用`len()`函数获取字符串长度。转换大小写：使用`upper()`和`lower()`方法。分割和连接：使用`split()`和`join()`方法。
python 牛顿迭代法求平方根
06-13
在Python中，牛顿迭代法是一种常用的数值方法，用于近似计算函数的零点，例如求平方根。对于求解正实数 \( x \) 的平方根，我们可以使用这个方法来逼近 \( \sqrt{x} \)。下面是使用牛顿迭代法的基本步骤： 1. **初始猜测**：选择一个初始估计值，通常选取 \( x \) 除以 2 作为起点，即 \( guess = \frac{x}{2} \)。 2. **迭代公式**：利用函数的导数（在这个例子中是 \( f(x) = x^2 - a \)，其中 \( a \) 是要求平方根的数），牛顿迭代公式为： \[ guess = \frac{guess + \frac{a}{guess}}{2} \] 或者简化为： \[ guess = \frac{x}{guess + \frac{x}{guess}} \] 3. **重复迭代**：不断用新的猜测值替换旧的猜测，直到满足某个停止条件，比如连续两次猜测之间的差值小于预设的精度阈值或达到最大迭代次数。 以下是 Python 代码实现的例子： ```python def newton_sqrt(a, epsilon=1e-6, max_iter=100): guess = a / 2.0 # 初始猜测 for _ in range(max_iter): new_guess = (guess + a / guess) / 2.0 if abs(new_guess - guess) < epsilon: # 停止条件 return new_guess guess = new_guess return new_guess # 如果没有达到停止条件，返回最后一次迭代结果 # 示例 number = 16 square_root = newton_sqrt(number) print(f"Square root of {number} is approximately {square_root}") ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值