开方的算法 :: 无头鹰
未识别博客 · jerrygosling · 2004-03-05
无头鹰
主要是一些日记,读书笔记,技术文章,还有打油诗。
|
首页
|
C编程风格>>>
2004-03-05
开方的算法
我记得初中的时候会用笔算开平方的,现在竟完全忘记了,哪位记得请留言。
计算机算法一般是用牛顿迭代法,下面这篇文章中有更快速的算法。
http://www.fengbin.com/doc.php?doc=51
不过看起来并不高明(不负责任的评论:)
我觉得自己好差,需要抓紧补一下计算数学。
附录:
二.牛顿迭代法简介:
牛顿迭代法是迭代法的一种,是求解函数方程的一种有效方法,其基本特征是计算格式简单且收敛较快。
给定方程
f(x)=0
以及根ξ的初始近似值
,并假定函数
f(x)
在
的邻域内导数存在。
令
+
Δx=
ξ
是方程
f(x)=0
的根
即
: f(
x)=f(
ξ
)=0
成立。
将上式在x
处形式地按泰勒公式展开得:
f(x
)+
xf
(x
) +
f
(x
)+
=0
略去含
及以后各项得近似等式:
f(
)+
xf
(
)=0
因而得
x
的近似表示式:
= -
以
作为初始近似根x
的改正值得
=
重复应用以上做法可得
(n=0,1,2,...)
此即为牛顿迭代公式。
牛顿迭代公式收敛性条件是:
如果在方程
f(x)=0
的根ξ近旁有
0,
时,则牛顿迭代公式收敛。
jerrygosling
引用Trackback(0)
|
编辑
评论
(a*10+b)^2=a^2*10^2+(20*a+b)*b;
由这个可以推出来
我的EMail:hukewu@21cn.com
afsd
(
发表评论
最后更新
C编程风格
开方的算法
写自己的操作系统
找到一个vmWare与host共享文件的好办法
证据:地球的自转速度在变慢
月亮,干吗老拿一面朝着地球?
女朋友说我不浪漫
梁山泊的忠义
还有当物理学家的梦想吗?
妓女的口号(转载)
原始快照:web.archive.org