Jos*_*sto 8 algorithm math sicp
我正在阅读SICP,并且作者在计算函数的固定点时研究了平均阻尼技术.我知道在某些情况下,即平方根是必要的,以阻止函数的振荡,y = x/y但我不明白为什么它神奇地帮助定点计算函数的收敛.救命？
编辑
显然,我有点想过这个.我似乎无法理解为什么在重复应用时平均一个函数本身会加速收敛.
Raf*_*ird 12
它只加速那些重复应用程序"跳转"到固定点的功能.直观地说,就像在钟摆上加一个制动器一样 - 刹车时它会更快停下来.
但并非每个函数都具有此属性.考虑f(x)=x/2.该函数将在没有平均阻尼的情况下更快收敛(对数基数为2步与对数基(4/3)步),因为它从一侧接近固定点.