对牛顿方法的一点理解

来源:互联网 发布:wind 社会责任数据 编辑:程序博客网 时间:2024/06/05 07:19

牛顿方法用来求函数f(x) = 0 的点 Θ
1. 牛顿方法的思想是微分中最基本的思想, 就是在某点(X₁, 假设从下标1开始吧, 因为不知道下标0怎么输入)处用切线来近似代替曲线。
2. 我们很容易求出X₁点切线和X轴的交点X₂。
3. 在函数的某单调区间内, 我们认为X₂比X₁更接近Θ , 因为我们用切线近似, 切线与函数保持相同的增长方向, 切仅有一个切点。 不相交,保证了 切线上所有的点在该函数单调区间的同一侧(比如说右侧)。 所有切线和x轴的交点X₂也在Θ的 (右侧)。
4. 基于以上, 进行迭代。
5. 如果函数不单调则有可能会陷入死循环。

0 0
原创粉丝点击