在上学期的算法考试中出现了一道判断题是关于牛顿迭代法求平方根的,当时并未接触过该算法。但是很好奇其中的数学思想。
大概的思想是这样的,我们要求的函数的平方根即该函数图像与X轴的交点。因为该对应函数上的每一个点都可以用该点表示出他的切线方程。而切线方程也会与x轴产生交点。当交点与该点的值无线接近时,该点的身份也是函数的平方根。可以这么说吧。对于任意一个处处可导的函数上的任意一点,只有作为平方根的点的切线与x轴的交点即本身。
牛顿迭代法求平方根思想
最新推荐文章于 2022-09-30 18:21:19 发布