牛顿迭代法开方

最新推荐文章于 2022-10-20 00:30:10 发布
VIP文章 最新推荐文章于 2022-10-20 00:30:10 发布
阅读量593 收藏 1
点赞数 1
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44395297/article/details/103402651
版权
输入一个整数x，求x的1/2次幂

牛顿迭代公式推导：
1、F(x) = X ^ 2 - N，求F(x) = 0与X轴的交点
2、原理：
找到X轴交点最靠近的整数，然后让它对应的Y值通过增量不断靠近0，获得X轴的近似值
分析：
（1）切线方程：Y1 - Y0 = k ( X1 - X0)
（2）因为Y0= X0 ^ 2 - N，Y1 = 0，得到X1 = X0 - Y0 / k
（3） 求导公式：当X = X0时，k = 2 * X0
（4）X1 = X0 - （X0^2 - N）/ (2*X0) = X0 / 2 + N / (2 * X0)
（5）迭代3次获取的近似值可以精确度达到10 ^ -10
原理：找到X轴交点最靠近的整数，然后让它对应的Y值通过增量不断靠近0，获得X轴的近似值

实现求1/2次幂的Java代码：

    public class MySqrt {
   
    
        /*
        * （1）先找到左边最靠近的值
        * （2）利用牛顿迭代法3次可以得到误差较小的近似值
        * */
        public static double sqrt (int x) {
   
            if(x 
最低0.47元/天 解锁文章
进击的飞鸿
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛顿迭代法求解非线性方程组_牛顿迭代法_非牛顿_
10-04
使用牛顿迭代法求解非线性方程组，程序简单易懂，初学者都能看明白。
牛顿法开平方
来离
03-15 7524
牛顿法（又称：牛顿迭代法）能快速逼近很多方程的解，自然可以用来开任意平方。求a√\sqrt{a}，即求x2−a=0x^2 - a = 0的正根。更一般的，求a√k\sqrt[k]{a}，即求xk−a=0x^k - a = 0的正根。注意：牛顿法只能逼近解，不能计算精确解。不过实际应用中，我们都不要求绝对精确的解，只要精度足够高就好了，所以它的应用非常广泛。牛顿法假设方程f(x)=0f(x) = 0
[计算机数值分析]开方公式-牛顿法
Spring-_-Bear 的 CSDN 博客
12-17 2486
牛顿法（又称：牛顿迭代法）能快速逼近很多方程的解，自然可以用来开任意平方。
C语言牛顿迭代法求开平方
weixin_64084604的博客
10-20 1933
C语言牛顿迭代法求开平方
牛顿迭代法求开方-详细且通俗讲解
热门推荐
BoCong-Deng的博客
02-05 1万+
目录 •写在前面 •前戏-二分法实现 •牛顿迭代法 代码实现 •写在前面 求开方这件事儿，很多时候用一个sqrt方法就搞定了，很少有趣思考这底层的实现到底是用什么方法完成的。正好我遇到了需要实现sqrt方法，这里就仔细的讲解一下如何去实现sqrt，当然啦，这里会进行一些数学原理的推算，不想看这些数学原理的推算的，也可以直接跳过，看文字描述的原理思路，我分好目录了，哈哈哈。 •前戏-二...
开平方的快速算法(C代码)
让你爱上电路设计
04-17 1万+
开平方的快速算法
牛顿迭代法matlab程序
05-19
给定函数f(x)的表达式和迭代初值，通过Newton迭代法，求一定精度的f(x)=0的解。
牛顿迭代法_牛顿迭代法_
10-02
牛顿迭代法，maple语言，方便需要的用户下载
C++牛顿迭代法开方源码
10-01
牛顿迭代法开方源码 牛顿迭代法开方源码 牛顿迭代法开方源码 牛顿迭代法开方源码
牛顿迭代法,牛顿迭代法求根,matlab
09-10
可以简单求解任何一个函数或者方程的牛顿迭代法的matlab程序
基于牛顿迭代法的高精度快速开方算法
01-13
基于牛顿迭代法的高精度快速开方算法 用于DSP
DSP开方算法（牛顿迭代法）
wj7068的博客
11-18 2164
一、牛顿迭代法介绍     牛顿迭代法（Newton's method）又称牛顿-拉夫逊方法，是一种在实数域和复数域上的近似求解方程的方法。   二、开方根的实现 /* *实现环境 TMS320F28335 */ typedef unsigned char uint8_t; typedef unsigned short int uint16_t; typed...
开方 牛顿迭代公式
kappen123的专栏
09-21 1546
牛顿迭代公式 设r是f(x) = 0的根，选取x0作为r的初始近似值，过点(x0，f(x0))做曲线y = f(x)的切线L，L的方程为y = f(x0)+f'(x0)(x-x0），求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r的一次近似值。过点（x1，f(x1))做曲线y = f(x)的切线，并求该切线与x轴交点的横坐标 x2 = x1-f(x1)/f'
牛顿迭代法求解开方问题
黄飞的博客专栏
03-23 2574
五次及以上多项式方程没有根式解（就是没有像二次方程那样的万能公式），这个是被伽罗瓦用群论做出的最著名的结论。没有根式解不意味着方程解不出来，数学家也提供了很多方法，牛顿迭代法就是其中一种。资源来源于 LeetCode69——Sqrt(x)。题目描述如下所示： 题目要求实现库函数 sqrt()，并返回整数，实际上是降低了迭代次数，减少了计算量。解决该问题的一个较优也是很经典的方法就是牛顿迭代法。牛顿
通俗易懂地讲解牛顿迭代法求开方
This is bill的专属博客
07-11 1万+
五次及以上多项式方程没有根式解（就是没有像二次方程那样的万能公式），这个是被伽罗瓦用群论做出的最著名的结论。但是，没有王屠夫难道非得吃带毛猪？工作生活中还是有诸多求解高次方程的真实需求（比如行星的轨道计算，往往就是涉及到很复杂的高次方程），这日子可怎么过下去啊？没有根式解不意味着方程解不出来，数学家也提供了很多方法，牛顿迭代法就是其中一种。1 切线是曲线的线性逼近要讲牛顿迭代法之前我们先说一个关键
牛顿迭代法求开方
WX_Chen的博客
12-01 450
对于求开方也就是求x^2=a的解，这里f(x)=x^2-a,f'(x)=2x int mySqrt(int x) { double res=x; while(abs(pow(res,2)-x)>0.0001) { res=(res+x/res)/2; } return res;
利用牛顿迭代公式开方
hzau_itdog的博客
04-01 421
牛顿迭代公式 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 加入f(x)=0 的根为 r , 假设是 r的近似根，过（,f()）做切线，与x轴交于（,0）,则是比更接近r的近似值， 换项为，以此类推。。。 为r的n...
牛顿法实现开方函数
MSFollower的博客
11-13 837
在招聘会中，很多面试官会要求应聘者手写代码。其中，C++手动实现sqrt()函数是一个非常常见的题目。这里，我们来为大家进行C++实现。具体的理论知识，大家可以自行搜索。 //C++重写sqrt()函数 #include <iomanip> #include <iostream> #include <math.h> using namespace std; ...
牛顿迭代法求开方用python怎么实现
最新发布
03-14
可以使用以下代码实现牛顿迭代法求开方： def sqrt(n): x = n y = (x + 1) // 2 while y x = y y = (x + n // x) // 2 return x 其中，n为需要求开方的数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值