文档章节

数学:牛顿迭代法求平方根和立方根

pricker
 pricker
发布于 2015/08/31 13:22
字数 114
阅读 1223
收藏 0

一、

求x的平方根,先假定初始值y(可以是1)

随后用迭代y=(y+x/y)/2  进行迭代循环求出x的平方根y。

二、

求x的立方根,先假定初始值为y

随后用跌打y=(2y+x/y^2)/2 进行迭代循环求出x的立方根y。

 

迭代次数越多,越接近真实值。误差=|y^2-x|

© 著作权归作者所有

pricker
粉丝 7
博文 56
码字总数 33145
作品 0
渭南
私信 提问
利用牛顿迭代法求平方根

数理介绍,不喜欢数学的言下之意也就是绝大部分人可以略过了。 简单推导 假设是关于的函数: 求出的一阶导,即斜率: 简化等式得到: 然后利用得到的最终式进行迭代运算直至求到一个比较精确的满...

曾赛
2010/04/30
1K
0
Common Lisp牛顿法求平方根

1)牛顿法求平方根: 公式:(y + x/y) / 2,首先猜测为1,然后逐渐逼近。 (defun sqrt-iter (guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x))) (defun improve......

努力喵
2016/02/03
148
0
Spark RDD 练习题(python)

牛顿法求平方根 我们知道牛顿法求 (达到eps准确度)的算法是这样的:** * 给定一个初始值 在Spark中完成上述算法 给定0-9 10个数的作为输入,计算它们的平方根,初始值都设为1.0 设置误差和最...

czl389
2017/08/16
0
0
牛顿迭代法(Newton's Method)

牛顿迭代法(Newton's Method) 简介 牛顿迭代法(简称牛顿法)由英国著名的数学家牛顿爵士最早提出。但是,这一方法在牛顿生前并未公开发表。 牛顿法的作用是使用迭代的方法来求解函数方程的根...

angel_kitty
2017/03/11
0
0
FPGA定点小数计算(Verilog版)第七篇——平方根倒数运算(使用John Carmack方法)

更多精彩内容,请微信搜索“FPGAer俱乐部”关注我们。 有一段时间没有写博客了,突然想起前一段时间挖的坑,所以决定今天来填一下……其实,这一篇原本打算写的是采用牛顿迭代法的平方根运算...

fpgaerclub
2018/04/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx学习笔记

中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。 是连接两个独立应用程序或独立系统的软件。 web请求通过中间件可以直接调用操作系统,也可以经过中间件把请求分发到多...

码农实战
今天
5
0
Spring Security 实战干货:玩转自定义登录

1. 前言 前面的关于 Spring Security 相关的文章只是一个预热。为了接下来更好的实战,如果你错过了请从 Spring Security 实战系列 开始。安全访问的第一步就是认证(Authentication),认证...

码农小胖哥
今天
10
0
JAVA 实现雪花算法生成唯一订单号工具类

import lombok.SneakyThrows;import lombok.extern.slf4j.Slf4j;import java.util.Calendar;/** * Default distributed primary key generator. * * <p> * Use snowflake......

huangkejie
昨天
12
0
PhotoShop 色调:RGB/CMYK 颜色模式

一·、 RGB : 三原色:红绿蓝 1.通道:通道中的红绿蓝通道分别对应的是红绿蓝三种原色(RGB)的显示范围 1.差值模式能模拟三种原色叠加之后的效果 2.添加-颜色曲线:调整图像RGB颜色----R色增强...

东方墨天
昨天
11
1
将博客搬至CSDN

将博客搬至CSDN

算法与编程之美
昨天
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部