点击“蓝字”关注我们
端午节,欣赏轻松的数学。
上次听到两人在争执谁的口算和笔算能力更好,他们当场出题比赛谁算得更快,以小数作为最终结果,谁知两人却都被正根号23所难住了,我暗暗在远处摇头,心想,正根号23不就是约等于240分之1151(4.79583)嘛。
我之所以能够口算根号,是利用了牛顿迭代法(Newton's method),它也被称为牛顿-拉弗森方法,是一种计算方程的近似解的方法。
牛顿迭代法的历史
该方法命名为牛顿迭代法是因为牛顿(Isaac Newton)最开始想到了这个方法,但是牛顿当时的方法和如今的方法有所不同。他只将方法应用于多项式,他所写的表达式也是复杂的多项式,并且他也只认为该方法是代数的,而忽略了其与微积分的关系。
1690年,约瑟夫·拉弗森(Joseph Raphson)将牛顿方法从多项式简化成为迭代的形式。所谓迭代是重复运算反馈的过程,并且上一次迭代的结果将是下一次迭代的初始值。玩计算器时,你一直计算Ans+8的步骤,其实就是迭代,只不过不收敛罢了。
到了1740年,