对于给定的正整数x与允许误差e，令变量y取任意正实数值，如另y=x;
- 如果yy与x足够接近，即|yy-x|<e,计算结束并把y作为结果；
- 否则，取z=(y+x/y)/2;
- 将z作为y的新值，回到步骤1
# 首先，编写代码是比较容易实现的 def get_sqrt(x,e=10**(-6)): y=x while abs(y*y-x)>e: z=(y+x/y)/2.0 y=z return y print(get_sqrt(4)) print(get_sqrt(5))
算法：试证明求平方根的牛顿迭代法一定收敛
2023-02-08
288
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
算法：试证明求平方根的牛顿迭代法一定收敛
目录
相关文章
|
11天前
|
机器学习/深度学习
传感器
算法
基于不变扩展卡尔曼滤波器RI-EKF的同时定位与地图构建SLAM算法的收敛性和一致性特性研究（Matlab代码实现）
基于不变扩展卡尔曼滤波器RI-EKF的同时定位与地图构建SLAM算法的收敛性和一致性特性研究（Matlab代码实现）
57
2
2
|
7月前
|
资源调度
算法
数据可视化
基于IEKF迭代扩展卡尔曼滤波算法的数据跟踪matlab仿真,对比EKF和UKF
本项目基于MATLAB2022A实现IEKF迭代扩展卡尔曼滤波算法的数据跟踪仿真，对比EKF和UKF的性能。通过仿真输出误差收敛曲线和误差协方差收敛曲线，展示三种滤波器的精度差异。核心程序包括数据处理、误差计算及可视化展示。IEKF通过多次迭代线性化过程，增强非线性处理能力；UKF避免线性化，使用sigma点直接处理非线性问题；EKF则通过一次线性化简化处理。
209
14
14
|
资源调度
算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统，并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统，适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数，避免了EKF中的截断误差；EKF则通过泰勒级数展开近似非线性函数；迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析，结果显示UKF和迭代UKF在非线性强的系统中表现更佳，但计算复杂度较高；EKF和迭代EKF则更适合维数较高或计算受限的场景。
145
2
2
|
算法
|
存储
算法
Java
LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解
LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解
177
0
0
|
算法
Java
索引
LeetCode初级算法题：寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149：直线上最多的点数 Java详解
LeetCode初级算法题：寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149：直线上最多的点数 Java详解
93
0
0
|
存储
算法
数据挖掘
|
机器学习/深度学习
存储
算法
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
226
5
5
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
109
0
0
|
存储
SQL
算法
热门文章
最新文章
1
【轴承故障诊断】一种用于轴承故障诊断的稀疏贝叶斯学习（SBL），两种群稀疏学习算法来提取故障脉冲，第一种仅利用故障脉冲的群稀疏性，第二种则利用故障脉冲的额外周期性行为（Matlab代码实现）
2
【IMU Kalman滤波器】9轴IMU传感器（加速度计、陀螺仪、磁力计）的卡尔曼滤波器算法研究（Matlab代码实现）
3
【路径规划】局部路径规划算法比较（Matlab代码实现）
4
【雷达通信】用于集成传感和通信的OFDM雷达传感算法（Matlab代码实现）
5
粒子群算法优化RBF神经网络的MATLAB实现
6
软考中级软件设计师专项-数据结构与算法上篇
7
动态规划算法深度解析：0-1背包问题
8
大语言模型的核心算法——简要解析
9
启用BBR拥塞控制算法
10
近端策略优化算法PPO的核心概念和PyTorch实现详解
1
基于A星算法的无人机三维路径规划算法研究（Mattlab代码实现）
55
2
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究（Matlab代码实现）
64
3
基于灰狼优化算法(GWO)解决柔性作业车间调度问题（Matlab代码实现）
67
4
【机器人路径规划】基于6种算法（黑翅鸢优化算法BKA、SSA、MSA、RTH、TROA、COA）求解机器人路径规划研究（Matlab代码实现）
80
5
【储能选址定容】基于多目标粒子群算法的配电网储能选址定容（Matlab代码实现）
71
6
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究（Matlab代码实现）
38
7
基于协方差交叉(CI)的多传感器融合算法matlab仿真,对比单传感器和SCC融合
103
8
基于WOA鲸鱼优化的XGBoost序列预测算法matlab仿真
91
9
基于全局路径的无人地面车辆的横向避让路径规划研究[蚂蚁算法求解]（Matlab代码实现）
80
10
基于粒子群算法的多码头连续泊位分配优化研究（Matlab代码实现）
51