主题：【求助】由一个编程考试想到的 -- 东方射日
共:💬9 🌺8
对于 任意一方程 f(x)=0;， 求 x 值，
x[n+1]=x[n]-f(x[n])/f'(x[n])
对于 f(x)=x^2-a=0, (即 x^2=a);
x[n+1]=x[n]- (x[n]^2-a)/(2x[n])
即
x[n+1]=(a+x[n]^2)/(2x[n])
如果是 f(x)=x^3-a, (即 x^3=a)牛顿法迭代为：
x[n+1]=(2x[n]^3+a)/(3x[n]^2)
牛顿厉害！
讨论见
http://en.wikipedia.org/wiki/Newton%27s_method#History
- 相关回复 上下关系8
🙂【求助】由一个编程考试想到的 3 东方射日 字1239 2008-11-19 22:43:39
🙂请问楼主是怎么保持精度的 krone 字189 2009-01-05 13:25:43
🙂要想高精度计算，绝对不能用浮点数（附计算e的源代码） 1 东方射日 字2628 2009-01-07 22:31:52
🙂广义牛顿法迭代求值。
🙂百度了一下 earthcolor 字209 2008-11-20 06:08:53
🙂这个是逼近法求开方的经典算法嘛，呵呵 1 wildpig 字92 2008-11-19 22:56:44
🙂孤陋寡闻啊，牛顿的算法我竟不知道 东方射日 字26 2008-11-19 22:59:50
😜无责任乱入~~~红字的2改成3试试? 肖邦 字0 2008-11-19 22:45:45