来源: BlogBus 原始链接: http://www.blogbus.com:80/blogbus/blog/diary.php?diaryid=111854 存档链接: https://web.archive.org/web/20041130102006id_/http://www.blogbus.com:80/blogbus/blog/diary.php?diaryid=111854

无头鹰 主要是一些日记，读书笔记，技术文章，还有打油诗。 <<<写自己的操作系统 | 首页 | 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 发表于 2004-03-05 16:47 引用Trackback(0) | 编辑 评论 (a10+b)^2=a^210^2+(20*a+b)*b; 由这个可以推出来 我的EMail：hukewu@21cn.com afsd ( ) 发表于 2004-05-24 09:42 发表评论 最后更新 C编程风格 开方的算法 写自己的操作系统 找到一个vmWare与host共享文件的好办法 证据：地球的自转速度在变慢 月亮，干吗老拿一面朝着地球？ 女朋友说我不浪漫 梁山泊的忠义 还有当物理学家的梦想吗？ 妓女的口号（转载）