【超级易懂版】牛顿迭代法在求解x的平方根问题下的浅谈

1. 写在前面

1.1什么是导数？

一个函数在某一点的导数描述了这个函数在这一点附近的变化率。导数的本质是通过极限的概念对函数进行局部的线性逼近。
物理中，一阶导数是位移的变化速率，二阶导数则是加速度，也就是速度的变化率。每一阶导数都是上一层导数的变化率。

1.2 什么是泰勒级数

如果想用一个新的函数去拟合一个幂函数，我们可以将其想象为一个物体随时间移动的问题，设物体在时间流逝与所在位置的关系的函数f(x)，那如何得到任意时间x(x>=0)下物体到底位移了多少呢？如果我们已经知道时间为0的初始情况下物体所在的位置，计算它下一步的位移与时间的变化率（速度） * x ，计算速度与时间变化率（加速度） * x * x，计算加速度的变化率 * x * x * x，计算加速度的变化率的变化率 * x * x * x * x…并在前面加上次数的阶乘的导数消除掉系数。（为什么要消掉系数？）如此下去，我们是否就能够预测到经过时间x后的最终位移的距离。就像一只无形的大手，不断调转物体运动的方向，使得拟合函数曲线与原函数尽可能的逼近…这是不是就是麦克劳林展开式？

进一步，如果我们知道任意点(x0,f(x0)),那么函数只需将函数左移x0就可以重新变回一个在f(0)拟合函数的问题，再加上一个Rn(x)填补误差，也就是泰勒级数：

2. 牛顿迭代法

我们的问题是在对于在[a,b]上连续且单调的函数f(x)，求出方程f(x)=0的近似解。
牛顿迭代法是通过切线根来近似曲线上一点的根。取泰勒展开的线性部分（即前两项）

并令其等于0，即

以此作为非线性方程的近似方程，得到的解也是近似的解

当存在

则近似方程的解为

通过重新把x1设为新的初始值x0，使得解不断的靠近真解，获得迭代公式

3. 求解问题

x的平方根
这个问题是求y=根号x，已知x求y，函数图像如下

我们可以转换成y=x²(x>=0)，已知y求解x

我们已经知道了y坐标C，可以把问题转换成求解f(x)=y=x²-C=0的解，根据牛顿迭代法就可以得到解。
那初始值x0是怎么选的？力扣官方解释如下：