博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法之【牛顿迭代法】
阅读量:5870 次
发布时间:2019-06-19

本文共 999 字,大约阅读时间需要 3 分钟。

hot3.png

众所周知,计算机的基本数值算法是加减乘除,甚至只是加减法。而次方和开根算法都是由四则运算混合表示而成的,因而根号计算比四则运算要慢很多。无理数如√2的浮点数计算就是由牛顿迭代法得出的。牛顿迭代法是一种用于计算曲线方程根的精确算法(尤其是幂函数方程),比二分法更加高效,因为它基于微分。

As we all know, basic numerical calculation in the computer is: addition, subtraction, multiplication and division.

Or even only the addition and subtraction. But the power and root algorithm is a complex combination of the four fundamental operations, so they are much slower. Irrational numbers such as √2 whose floating point is obtained by the Newton-Raphson method. Newton-Raphson method is a precise algorithm used to calculate the curvilinear equation (especiallypower function), it’s more efficient than Dichotomy because it is based on the differential.

以计算√x(精度e)为例的c语言函数:

A example using C language calculating √x with precision ’e’:

double abs_value(double x)

{

 if(x<0)x=-x;

 return x;

}

double sqrt_root(double x,double e)

{

 double x0=1;

 while(abs_value(x0*x0-x)>e)

X0=(x0+x/x0)/2;

 return x0;

}

转载于:https://my.oschina.net/jinhengyu/blog/1572150

你可能感兴趣的文章
php __FILE__ __DIR__魔术常量的使用【PHP进阶教程】
查看>>
internet explorer 无法打开 Internet站点 已中止操作
查看>>
通过js动态设置select中option选中
查看>>
JS刷新当前页面的几种方法总结
查看>>
Redis Cluster 集群扩容与收缩
查看>>
Do 32-bit build only with XCode 5.1
查看>>
-Java基础-方法
查看>>
IBM Bluemix云计算大会见闻
查看>>
业务安全漏洞挖掘归纳总结
查看>>
ansible批量安装服务器思路
查看>>
设计模式之行为模式(1)-状态、策略、责任链、访问者
查看>>
Spring Boot:在Spring Boot中使用定时任务
查看>>
如何在单例模式下禁止init
查看>>
JVM系列三:JVM参数设置、分析
查看>>
MySql Cluster 集成安装,Centos,坑点集锦
查看>>
Arrays.copyOfRange
查看>>
Java CyclicBarrier介绍
查看>>
Solaris 10 x86 Mono 三次折腾准备休战了
查看>>
PE文件感染
查看>>
网站目录爆破的扫描器的思路
查看>>